Tight complexity analysis of the relocation problem with arbitrary release dates
暂无分享,去创建一个
[1] Rolf H. Möhring,et al. Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..
[2] Jinxing Xie,et al. Polynomial algorithms for single machine scheduling problems with financial constraints , 1997, Oper. Res. Lett..
[3] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[4] Bertrand M. T. Lin,et al. Minimizing the total weighted completion time in the relocation problem , 2010, J. Sched..
[5] Bertrand M. T. Lin,et al. Maximizing the reward in the relocation problem with generalized due dates , 2008 .
[6] Edward H. Kaplan. Relocation Models for Public Housing Redevelopment Programs , 1986 .
[7] Erik Demeulemeester,et al. Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..
[8] S. M. Johnson,et al. Optimal two- and three-stage production schedules with setup times included , 1954 .
[9] B.M.T. Lin,et al. Maximizing the reward in the relocation problem with generalized due dates , 2008 .
[10] Oded Berman,et al. OR Hits the Heights: Relocation Planning at the Orient Heights Housing Project , 1988 .
[11] V. Maniezzo,et al. An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation , 1998 .
[12] Bertrand M. T. Lin,et al. On relocation problems with multiple identical working crews , 2006, Discret. Optim..
[13] G. Schmidt. Scheduling under resource constraints — Deterministic models , 1987 .
[14] Amihood Amir,et al. A fast feasibility test for relocation problems , 1988 .
[15] E.L. Lawler,et al. Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .
[16] Bertrand M. T. Lin,et al. Johnson's rule, composite jobs and the relocation problem , 2009, Eur. J. Oper. Res..
[17] Jan Karel Lenstra,et al. Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..