Optimal coordination mechanisms for unrelated machine scheduling
| Year of publication: |
2015
|
|---|---|
| Authors: | Azar, Yossi ; Fleischer, Lisa ; Jain, Kamal ; Mirrokni, Vahab ; Svitkina, Zoya |
| Published in: |
Operations research. - Catonsville, MD : INFORMS, ISSN 0030-364X, ZDB-ID 123389-0. - Vol. 63.2015, 3, p. 489-500
|
| Subject: | analysis of algorithms | approximations/heuristic | production/scheduling | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming |
-
Multi-priority online scheduling with cancellations
Wang, Xinshang, (2018)
-
Shioura, Akiyoshi, (2016)
-
Machine speed scaling by adapting methods for convex optimization with submodular constraints
Shioura, Akiyoshi, (2017)
- More ...
-
Stochastic models for budget optimization in search-based advertising
Muthukrishnan, S., (2007)
-
A fast and simple algorithm for computing market equilibria
Fleischer, Lisa, (2008)
-
A strongly polynomial-time algorithm for minimizing submodular functions
Iwata, Satoru, (1999)
- More ...