Simultaneous scheduling and location (ScheLoc): The planar ScheLoc makespan problem

Journal of Scheduling

Volumn 12, Issue 4, 2009, Pages 361-374

  Elvikis, Donatas ^a   Hamacher, Horst W ^a   Kalsch, Marcel T ^a  

^a University of Koblenz Landau   (Germany)

Author keywords

Global optimization; Location theory; Scheduling theory

Indexed keywords

CLASSICAL SCHEDULING THEORY; INTEGRATED APPROACH; LOCATION PROBLEMS; LOCATION THEORY; MAKESPAN; MODELING POWER; NUMERICAL TESTS; POLYNOMIAL SOLUTION; REAL-LIFE PROBLEMS; SCHEDULING PROBLEM; SCHEDULING THEORY; SIMULTANEOUS SCHEDULING;

GLOBAL OPTIMIZATION;

LOCATION;

EID: 68249117508     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-008-0094-4     Document Type: Article

References (15)

1. E. Carrizosa H. W. Hamacher R. Klein S. Nickel 2000 Solving nonconvex planar location problems by finite dominating sets Journal of Global Optimization 18 2 195 210
2. R. Durier C. Michelot 1985 Geometrical properties of the Fermat-Weber problem European Journal of Operational Research 20 332 343
3. H. W. Hamacher H. Hennes 2007 Integrated scheduling and location models: single machine makespan problems Studies in Locational Analysis 16 77 90
4. Hennes, H. (2005). Integration of scheduling and location models. Aachen: Shaker Verlag.
5. J. Hopcroft R. Tarjan 1974 Efficient planarity testing Journal of the ACM 21 4 549 568
6. J. Kalcsics S. Nickel J. Puerto A. Tamir 2002 Algorithmic results for ordered median problems Operations Research Letters 30 149 158 (Pubitemid 34782507)
7. N. Megiddo 1984 Linear programming in linear time when the dimension is fixed Journal of the Association for Computing Machinery 31 1 114 127
8. Minkowski, H. (1967). Gesammelte Abhandlungen-Band 2. New York: Chelsea Publishing Company.
9. Mulmuley, K. (1994). Computational geometry: an introduction through randomized algorithms. Englewood Cliffs: Prentice Hall.
10. Nickel, S., & Puerto, J. (2005). Location theory: a unified approach. Berlin: Springer.
11. J. Puerto F. R. Fernández 2000 Geometrical properties of the symmetrical single facility location problem Journal of Nonlinear and Convex Analysis 1 3 321 342
12. A. M. Rodríguez-Chía S. Nickel J. Puerto F. R. Fernández 2000 A flexible approach to location problems Mathematical Methods of Operations Research 51 1 69 89
13. J. F. Thisse J. E. Ward R. E. Wendell 1984 Some properties of location problems with block and round norms Operations Research 32 1309 1327 (Pubitemid 15457471)
14. J. E. Ward R. E. Wendell 1985 Using block norms for location modeling Operations Research 33 1074 1090
15. Weißler, A. (1999). General bisectors and their application in planar location theory. Aachen: Shaker Verlag.