2 papers
cs.DC2016
High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic
Gerhard Rauchecker, Guido Schryen
Many academic disciplines - including information systems, computer science, and operations management - face scheduling problems as important decision making tasks. Since many sch…
cs.GT2016
Approximation Algorithms for Max-Min Share Allocations of Indivisible Chores and Goods
Haris Aziz, Gerhard Rauchecker, Guido Schryen +1
We consider Max-min Share (MmS) allocations of items both in the case where items are goods (positive utility) and when they are chores (negative utility). We show that fair alloca…