A dual algorithm for the uncapacitated hub location problem

Location Science - Tập 4 - Trang 173-184 - 1996
John G. Klincewicz1
1AT&T Labs, Holmdel, NJ 07733, U.S.A.

Tài liệu tham khảo

Aykin, 1995, The hub location and routing problem, European Journal of Operational Research, 83, 200, 10.1016/0377-2217(93)E0173-U Aykin, 1995, Networking policies for hub-and-spoke systems with application to the air transportation system, Transportation Science, 29, 201, 10.1287/trsc.29.3.201 Bilde, 1997, Sharp lower bounds and efficient algorithms for the simple plant location problem, Annals of Discrete Mathematics, 1, 79, 10.1016/S0167-5060(08)70728-3 Campbell, 1994, A survey of network hub location, Studies in Locational Analysis, 6, 31 Campbell, 1994, Integer programming formulations of discrete hub location problems, European Journal of Operational Research, 72, 387, 10.1016/0377-2217(94)90318-2 Campbell, 1996, Hub location and the p-hub median problem, Operations Research, 44, 10.1287/opre.44.6.923 Cho, 1983, On the uncapacitated plant location problem I: valid inequalities and facets, Mathematics of Operations Research, 8, 579, 10.1287/moor.8.4.579 Cho, 1983, On the uncapacitated plant location problem II: facets and lifting theorems, Mathematics of Operations Research, 8, 590, 10.1287/moor.8.4.590 Erlenkotter, 1978, A dual-based procedure for uncapacitated facility location, Operations Research, 26, 992, 10.1287/opre.26.6.992 Galvao, 1980, A dual bounded algorithm for the p-median problem, Operations Research, 28, 1112, 10.1287/opre.28.5.1112 Gao, 1992, A dual-based optimization procedure for the two-echelon uncapacitated facility location problem, Naval Research Logistics, 39, 191, 10.1002/1520-6750(199203)39:2<191::AID-NAV3220390205>3.0.CO;2-T Hillier, 1980 Klincewicz, 1991, Heuristics for the p-hub location problem, European Journal of Operational Research, 53, 25, 10.1016/0377-2217(91)90090-I Klincewicz, 1992, Avoiding local optima in the p-hub location problem using Tabu Search and GRASP, Annals of Operations Research, 40, 283, 10.1007/BF02060483 Klincewicz, 1987, A dual-based algorithm for multiproduct uncapacitated facility location, Transportation Science, 21, 198, 10.1287/trsc.21.3.198 Mavrides, 1979, An indirect method for the generalized k-median problem applied to lock box location, Management Science, 25, 990, 10.1287/mnsc.25.10.990 Mirchandani, 1985, Multidimensional extensions and a nested dual approach for the m-median problem, European Journal of Operational Research, 21, 121, 10.1016/0377-2217(85)90096-7 O'Kelly, 1987, A quadratic integer program for the location of interacting hub facilities, European Journal of Operational Research, 32, 393, 10.1016/S0377-2217(87)80007-3 O'Kelly, 1992, Hub facility location with fixed costs, Papers in Regional Science: The Journal of the RSAI, 71, 293, 10.1007/BF01434269 Skorin-Kapov, 1994, On Tabu Search for the location of interacting hub facilities, European Journal of Operational Research, 73, 502, 10.1016/0377-2217(94)90245-3 Skorin-Kapov, 1996, Tight linear programming relaxations of uncapacitated p-hub median problems, European Journal of Operational Research, 94, 582, 10.1016/0377-2217(95)00100-X