Very large-scale neighborhoods with performance guarantees for minimizing makespan on parallel machines
Year of publication: |
2006
|
---|---|
Authors: | Brueggemann, Tobias ; Hurink, Johann L. ; Vredeveld, Tjark ; Woeginger, Gerhard J. |
Institutions: | Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization |
Subject: | operations research and management science |
-
Probabilistic alternatives for competitive analysis
Benjamin, Hiller, (2009)
-
Bargaining with Non-convexities
Jean-Jacques, Herings P., (2009)
-
Simple optimality proofs for Least Recently Used in the presence of locality of reference
Benjamin, Hiller, (2009)
- More ...
-
Brueggemann, Tobias, (2006)
-
Exponential size neighborhoods for makespan minimization scheduling
Brueggemann, Tobias, (2011)
-
Probabilistic analysis of Online Bin Coloring algorithms via Stochastic Comparison
Hiller, Benjamin, (2008)
- More ...