Heuristic concentration: Two stage solution construction
作者： K.E. Rosing , C.S. ReVelle
DOI: 10.1016/S0377-2217(96)00100-2
关键词: Heuristic 、 Mathematics 、 Null-move heuristic 、 Mathematical optimization 、 Extremal optimization 、 Luus–Jaakola 、 Consistent heuristic 、 Optimization problem 、 Incremental heuristic search 、 Algorithm 、 Lin–Kernighan heuristic
摘要: … heuristic we construct a new solution that is generally better than the best local optimum previously found. This new, two stage, … a conventional heuristic the second is a heuristic or exact …
elsevier.com
sci-hub.se 参考文章(18)
M Batty, Environment and Planning B Environment and Planning B: Planning and Design , 11 pp. 363-364. (1984). ,(1982)
Paul J. Densham, Gerard Rushton, A more efficient heuristic for solving large p -median problems Papers in Regional Science , 71 (3) pp. 307-329. (1992). ,vol. 71, pp. 307- 329 ,(1992) , 10.1007/BF01434270
Gerard Cornuejols, Marshall L. Fisher, George L. Nemhauser, Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms Management Science. ,vol. 23, pp. 789- 810 ,(1977) , 10.1287/MNSC.23.8.789
M. L. Balinski, Integer Programming: Methods, Uses, Computations Management Science. ,vol. 12, pp. 253- 313 ,(1965) , 10.1287/MNSC.12.3.253
Charles S. ReVelle, Ralph W. Swain, Central Facilities Location Geographical Analysis. ,vol. 2, pp. 30- 42 ,(2010) , 10.1111/J.1538-4632.1970.TB00142.X
K E Rosing, E L Hillsman, Hester Rosing-Vogelaar, The Robustness of Two Common Heuristics for the p-Median Problem Environment and Planning A. ,vol. 11, pp. 373- 380 ,(1979) , 10.1068/A110373
E L Hillsman, The p-Median Structure as a Unified Linear Model for Location—Allocation Analysis Environment and Planning A. ,vol. 16, pp. 305- 318 ,(1984) , 10.1068/A160305
Kenneth E. Rosing, Edward L. Hillsman, Hester Rosing-Vogelaar, A Note Comparing Optimal and Heuristic Solutions To the p‐Median Problem Geographical Analysis. ,vol. 11, pp. 86- 89 ,(2010) , 10.1111/J.1538-4632.1979.TB00674.X
James G. Morris, On the Extent to Which Certain Fixed-Charge Depot Location Problems can be Solved by LP Journal of the Operational Research Society. ,vol. 29, pp. 71- 76 ,(1978) , 10.1057/JORS.1978.10
Charles ReVelle, Facility siting and integer-friendly programming European Journal of Operational Research. ,vol. 65, pp. 147- 158 ,(1993) , 10.1016/0377-2217(93)90329-L