4 papers
Improved Scheduling with a Shared Resource
Christoph Damerius, Peter Kling, Florian Schneider
We consider the following shared-resource scheduling problem: Given a set of jobs , for each we must schedule a job-specific processing volume of . A total resou…
Scheduling with a Limited Testing Budget
Christoph Damerius, Peter Kling, Minming Li +2
Scheduling with testing falls under the umbrella of the research on optimization with explorable uncertainty. In this model, each job has an upper limit on its processing time that…
On Greedily Packing Anchored Rectangles
Christoph Damerius, Dominik Kaaser, Peter Kling +1
Consider a set P of points in the unit square U, one of them being the origin. For each point p in P you may draw a rectangle in U with its lower-left corner in p. What is the maxi…
On Minimum Generalized Manhattan Connections
Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook +5
We consider minimum-cardinality Manhattan connected sets with arbitrary demands: Given a collection of points in the plane, together with a subset of pairs of points in (wh…