On relocation problems with multiple identical working crews

Discrete Optimization

Volumn 3, Issue 4, 2006, Pages 366-381

  Kononov, A V ^a   Lin, B M T ^b  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Approximation; Job scheduling; NP hardness; Parallel machines; Public housing project; Resource constraints

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION;

JOB SCHEDULING; NP-HARDNESS; PARALLEL MACHINES; RESOURCE CONSTRAINTS;

OPERATIONS RESEARCH;

EID: 33748444615     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2006.06.003     Document Type: Article

References (12)

1. Amir A., and Kaplan E.H. Relocation problems are hard. International Journal of Computer Mathematics 25 (1988) 101-110
2. Blazewicz J., Lenstra J.K., and Rinnooy Kan A.H.G. Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics 5 (1983) 11-24
3. Dantzig G.B. Discrete variable extremum problems. Operations Research 5 (1957) 266-277
4. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freedman, San Francisco, California
5. Fermandez de la Vega W., and Lueker G.S. Bin packing can be solved within 1 + ε in linear time. Combinatorica 1 (1981) 349-355
6. P.L. Hammer, Scheduling under Resource Constraints - Deterministic Models, Annals of Operations Research, 7 Scheduling under resource constraints, J.C. Baltzer AG, Switzerland, 1986
7. Johnson S.M. Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly 1 (1954) 61-67
8. Kaplan E.H. Relocation models for public housing redevelopment programs. Planning and Design 13 (1986) 5-19
9. Kaplan E.H., and Amir A. A fast feasibility test for relocation problems. European Journal of Operational Research 35 (1988) 201-205
10. Kaplan E.H., and Berman O. Orient heights housing projects. Interfaces 18 (1988) 14-22
11. Xie J.-X. Polynomial algorithms for single machine scheduling problems with financial constraints. Operations Research Letters 21 (1997) 39-42
12. PHRG, New Lives for Old Buildings: Revitalizing Public Housing Project, Public Housing Group, Department of Urban Studies and Planning, MIT, Cambridge, Massachusetts, 1986