1992
A new lower bound approach for single-machine multicriteria scheduling
Publication
Publication
Operations Research Letters p. 39- 44
The concept of maximum potential improvement has played an important role in computing lower bounds for single-machine scheduling problems with composite objective functions that are linear in the job completion times. We introduce a new method for lower bound computation; objective splitting. We show that it dominates the maximum potential improvement method in terms of speed and quality.
| Additional Metadata | |
|---|---|
| , , , | |
| doi.org/10.1016/0167-6377(92)90060-G, hdl.handle.net/1765/12355 | |
| ERIM Article Series (EAS) | |
| Operations Research Letters | |
| Organisation | Erasmus Research Institute of Management |
|
Hoogeveen, H., & van de Velde, S. (1992). A new lower bound approach for single-machine multicriteria scheduling. Operations Research Letters, 39–44. doi:10.1016/0167-6377(92)90060-G |
|
