On the quadratic assignment problem

Discrete Applied Mathematics - Tập 5 Số 1 - Trang 89-98 - 1983
Alan Frieze1, Jacob Yadegar1
1University of London, Queen Mary College, London, UKEngland, UK

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

Held, 1974, Validation of subgradient optimisation, Math. Programming, 6, 62, 10.1007/BF01580223

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

Lawler, 1963, The Quadratic Assignment Problem, Management Sci., 19, 586, 10.1287/mnsc.9.4.586

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

Steinberg, 1961, The backboard wiring problem: a placement algorithm, SIAM Review, 3, 37, 10.1137/1003003