Search Results - "Meiswinkel, Sebastian"

Mechanism design for machine scheduling problems: classification and literature overview by Kress, Dominik, Meiswinkel, Sebastian, Pesch, Erwin

“…This paper provides a literature overview on (direct revelation) algorithmic mechanism design in the context of machine scheduling problems. Here, one takes a…”
Get full text

Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas by Kress, Dominik, Meiswinkel, Sebastian, Pesch, Erwin

“…•We consider a straddle carrier routing problem at seaports.•Gantry cranes are equipped with short term storage areas (buffer areas).•We assume that the…”
Get full text

The Partitioning Min–Max Weighted Matching Problem by Kress, Dominik, Meiswinkel, Sebastian, Pesch, Erwin

“…•We introduce the Partitioning Min–Max Weighted Matching Problem (PMMWM).•PMMWM combines a maximum matching and a partitioning problem.•Applications arise in…”
Get full text

A parallel machine schedule updating game with compensations and clients averse to uncertain loss by Kovalyov, Mikhail Y., Kress, Dominik, Meiswinkel, Sebastian, Pesch, Erwin

“…•We consider the problem of scheduling selfish jobs on parallel machines.•Job weights and due dates are private information of the jobs.•The jobs (resp. their…”
Get full text

An Integrated Matching and Partitioning Problem with Applications in Intermodal Transport by Pesch, Erwin, Kress, Dominik, Meiswinkel, Sebastian

“…We introduce a combination of the problem of partitioning a set of vertices of a bipartite graph into disjoint subsets of restricted size and the Min-Max…”
Get full text

Decentralized sequencing of jobs on a single machine by Pesch, Erwin, Kovalyov, Mikhail Y., Kress, Dominik, Meiswinkel, Sebastian

“…There is a finite number of non-cooperating clients competing for execution of their jobs by a single service provider in order to minimize job completion time…”
Get full text