On the quadratic assignment problem
Tóm tắt
Từ khóa
Tài liệu tham khảo
Bazaraa, 1979, An exact Branch-and-Bound procedure for the Quadratic Assignment Problem, Naval Res. Logist. Quart., 26, 109, 10.1002/nav.3800260111
Bazaraa, 1977, The Travelling Salesman Problem: a duality approach, Math. Programming, 13, 221, 10.1007/BF01584338
Bazaraa, 1980, Benders' partitioning scheme applied to a new formulation of the Quadratic Assignment Problem, Naval Res. Logist. Quart., 27, 29, 10.1002/nav.3800270104
Burkard, 1973, Quadratische Zourdnungs Probleme III: Test Beispiele und Rechenzeiten, Rechenzentrum Graz Report No. 85
Burkard, 1978, Numerical investigation on the Quadratic Assignment Problem, Naval Res. Logist. Quart., 25, 129, 10.1002/nav.3800250111
Edwards, 1980, A Branch and Bound algorithm for the Koopmans–Beckmann Quadratic Assignment Problem, Math. Programming Study, 13, 35, 10.1007/BFb0120905
Fisher, 1978, Lagrangean relaxation methods for combinatorial optimisation, Proc. Summer School in Combinatorial Optimization, Urbino, Italy
Geoffrion, 1974, Lagrangean relaxation and its uses in integer programming, Math. Programming Study, 2, 82, 10.1007/BFb0120690
Gavett, 1966, The optimal assignment of facilities to locations by Branch and Bound, Operations Res., 14, 210, 10.1287/opre.14.2.210
Gilmore, 1962, Optimal and suboptimal algorithms for the Quadratic Assignment Problem, SIAM J. Appl. Math., 10, 305, 10.1137/0110022
Kaufman, 1978, An algorithm for the Quadratic Assignment Problem using Benders' decomposition, European J. Oper. Res., 2, 204, 10.1016/0377-2217(78)90095-4
Koopmans, 1957, Assignment problems and the location of economic activities, Econometrica, 25, 53, 10.2307/1907742
Los, 1978, Comparison of several heuristic algorithms to solve Quadratic Assignment Problems of the Koopmans–Beckmann type, International Symposium on Location Decisions, Banff, Alberta
Nugent, 1968, An experimental comparison of techniques for the assignment of facilities to locations, Operations Res., 16, 150, 10.1287/opre.16.1.150
Roucairol, 1979, A Branch and Bound method for Quadratic Assignment Problems: the reduction method, 3rd European Congress on Operations Research, Amsterdam