Inverse scheduling with maximum lateness objective

Journal of Scheduling

Volumn 12, Issue 5, 2009, Pages 475-488

  Brucker, Peter ^a   Shakhlevich, Natalia V ^b  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Inverse optimization; Maximum lateness; Single machine scheduling

Indexed keywords

COMPLETE CLASSIFICATION; DUE DATES; FORWARD SCHEDULING; INVERSE MODELS; INVERSE OPTIMIZATION; JOB SEQUENCES; MAXIMUM LATENESS; PROCESSING TIME; SINGLE-MACHINE SCHEDULING;

MACHINERY; OPTIMIZATION;

SCHEDULING;

EID: 70349682457     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-009-0117-9     Document Type: Conference Paper

References (10)

1. R. K. Ahuja J. B. Orlin 2001 Inverse optimization Operations Research 49 771 783 10.1287/opre.49.5.771.10607
2. Brucker, P. (2004). Scheduling algorithms. Berlin: Springer.
3. K. Choi G. Jung T. Kim S. Jung 1998 Real-time scheduling algorithm for minimizing maximum weighted error with O(Nlog∈N+cN) complexity Information Processing Letters 67 311 315 10.1016/S0020-0190(98)00131-8
4. C. W. Duin A. Volgenant 2006 Some inverse optimization problem under the Hamming distance European Journal of Operational Research 170 887 899 10.1016/j.ejor.2004.07.059
5. C. Heuberger 2004 Inverse combinatorial optimization: a survey on problems, methods and results Journal of Combinatorial Optimization 8 329 361 10.1023/B:JOCO.0000038914.26975.9b
6. D. S. Hochbaum S.-P. Hong 1995 About strongly polynomial time algorithms for quadratic optimization over submodular constraints Mathematical Programming 69 269 309
7. Jackson, J. R. (1955). Scheduling a production line to minimize maximum tardiness (Research Report 43). Management Science Research Project, University of California, Los Angeles, USA.
8. Katoh, N., & Ibaraki, T. (1998). Resource allocation problems. In D.-Z. Du & P. M. Pardalos (Eds.) Handbook of combinatorial optimization (Vol. 2, pp. 159-260). Norwell: Kluwer Academic.
9. Y. Lin X. Wang 2007 Necessary and sufficient conditions of optimality for some classical scheduling problems European Journal of Operational Research 176 809 818 10.1016/j.ejor.2005.09.017 (Pubitemid 44537623)
10. L. Liu J. Zhang 2006 Inverse maximum flow problems under the weighted Hamming distance Journal of Combinatorial Optimization 12 395 408 10.1007/s10878-006-9006-8 (Pubitemid 44546697)