Near-optimal solutions and large integrality gaps for almost all instances of single-machine precedence-constrained scheduling
Year of publication: |
2011
|
---|---|
Authors: | Schulz, Andreas S. ; Uhan, Nelson A. |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 36.2011, 1, p. 14-23
|
Subject: | Scheduling-Verfahren | Scheduling problem | Mathematische Optimierung | Mathematical programming | USA | United States | Theorie | Theory |
-
Complexity of the two-stage no-wait assembly problem with setup and removal times separated
Strusevič, Vitalij Aleksandrovič, (1991)
-
Computing puiseux-series explansion via combinatorial relaxation
Murota, Kazuo, (1989)
-
An application of quantitative economic analysis to timber production scheduling problems
Holmes, Mac Reese, (1971)
- More ...
-
Encouraging cooperation in sharing supermodular costs
Schulz, Andreas S., (2007)
-
Minimizing the sum of weighted completion times in a concurrent open shop
Mastrolilli, Monaldo, (2010)
-
Schulz, Andreas S., (2010)
- More ...