-
3
-
-
33847058826
-
A level-2 reformulation-linearization technique bound for the quadratic assignment problem
-
W.P. Adams, M. Guignard, P.M. Hahn, W.L. Hightower, A level-2 reformulation-linearization technique bound for the quadratic assignment problem. Eur. J. Oper. Res. 180, 983-996 (2007)
-
(2007)
Eur. J. Oper. Res.
, vol.180
, pp. 983-996
-
-
Adams, W.P.1
Guignard, M.2
Hahn, P.M.3
Hightower, W.L.4
-
4
-
-
0001815618
-
Improved linear programming-based lower bounds for the quadratic assignment problem
-
ed. by P.M. Pardalos, H. Wolkowicz. DIMACS Series on Discrete Mathematics and Theoretical Computer Science, (AMS, Providence)
-
W.P. Adams, T.A. Johnson, Improved linear programming-based lower bounds for the quadratic assignment problem, in Quadratic Assignment and Related Problems, ed. by P.M. Pardalos, H. Wolkowicz. DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 16 (AMS, Providence, 1994), pp. 43-75.
-
(1994)
Quadratic Assignment and Related Problems
, vol.16
, pp. 43-75
-
-
Adams, W.P.1
Johnson, T.A.2
-
5
-
-
0022795228
-
A tight linearization and an algorithm for zero-one quadratic programming problems
-
W.P. Adams, H.D. Sherali, A tight linearization and an algorithm for zero-one quadratic programming problems. Manag. Sci. 32, 1274-1290 (1986)
-
(1986)
Manag. Sci.
, vol.32
, pp. 1274-1290
-
-
Adams, W.P.1
Sherali, H.D.2
-
6
-
-
0025405388
-
Linearization strategies for a class of zero-one mixed integer programming problems
-
W.P. Adams, H.D. Sherali, Linearization strategies for a class of zero-one mixed integer programming problems. Oper. Res. 38, 217-226 (1990)
-
(1990)
Oper. Res.
, vol.38
, pp. 217-226
-
-
Adams, W.P.1
Sherali, H.D.2
-
7
-
-
51149101167
-
Very large-scale neighborhood search for the quadratic assignment problem
-
R.K. Ahuja, K.C. Jha, J.B. Orlin, D. Sharma, Very large-scale neighborhood search for the quadratic assignment problem. INFORMS J. Comput. 19, 646-657 (2007)
-
(2007)
INFORMS J. Comput.
, vol.19
, pp. 646-657
-
-
Ahuja, R.K.1
Jha, K.C.2
Orlin, J.B.3
Sharma, D.4
-
8
-
-
1042303978
-
A greedy genetic algorithm for the quadratic assignment problem
-
Working paper 3826-95, Sloan School of Management, MIT
-
R.K. Ahuja, J.B. Orlin, A. Tivari, A greedy genetic algorithm for the quadratic assignment problem. Working paper 3826-95, Sloan School of Management, MIT, 1995.
-
(1995)
-
-
Ahuja, R.K.1
Orlin, J.B.2
Tivari, A.3
-
9
-
-
9644264303
-
A note on the asymptotic behaviour of bottleneck problems
-
H. Albrecher, A note on the asymptotic behaviour of bottleneck problems. Oper. Res. Lett. 33, 183-186 (2005)
-
(2005)
Oper. Res. Lett.
, vol.33
, pp. 183-186
-
-
Albrecher, H.1
-
10
-
-
26044457675
-
An asymptotical study of combinatorial optimization problems by means of statistical mechanics
-
H. Albrecher, R.E. Burkard, E. Çlela, An asymptotical study of combinatorial optimization problems by means of statistical mechanics. J. Comput. Appl. Math. 186, 148-162 (2006)
-
(2006)
J. Comput. Appl. Math.
, vol.186
, pp. 148-162
-
-
Albrecher, H.1
Burkard, R.E.2
Çlela, E.3
-
11
-
-
0034554638
-
Eigenvalue bounds versus semidefinite relaxations for the quadratic assignment problem
-
K.M. Anstreicher, Eigenvalue bounds versus semidefinite relaxations for the quadratic assignment problem. SIAM J. Optim. 11, 254-265 (2000)
-
(2000)
SIAM J. Optim.
, vol.11
, pp. 254-265
-
-
Anstreicher, K.M.1
-
12
-
-
2942696007
-
Recent advances in the solution of quadratic assignment problems
-
K.M. Anstreicher, Recent advances in the solution of quadratic assignment problems. Math. Program. 97, 27-42 (2003)
-
(2003)
Math. Program.
, vol.97
, pp. 27-42
-
-
Anstreicher, K.M.1
-
13
-
-
0000990727
-
A new bound for the quadratic assignment problem based on convex quadratic programming
-
K.M. Anstreicher, N.W. Brixius, A new bound for the quadratic assignment problem based on convex quadratic programming. Math. Program. 89, 341-357 (2001)
-
(2001)
Math. Program.
, vol.89
, pp. 341-357
-
-
Anstreicher, K.M.1
Brixius, N.W.2
-
14
-
-
0038823138
-
Solving large quadratic assignment problems on computational grids
-
K.M. Anstreicher, N.W. Brixius, J.P. Goux, J. Linderoth, Solving large quadratic assignment problems on computational grids. Math. Program. 91, 563-588 (2002)
-
(2002)
Math. Program.
, vol.91
, pp. 563-588
-
-
Anstreicher, K.M.1
Brixius, N.W.2
Goux, J.P.3
Linderoth, J.4
-
16
-
-
0030409562
-
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems
-
S. Arora, A. Frieze, H. Kaplan, A new rounding procedure for the assignment problem with applications to dense graph arrangement problems, in Proceedings of the 37-th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 1996, pp. 21-30.
-
(1996)
Proceedings of the 37-th Annual IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 21-30
-
-
Arora, S.1
Frieze, A.2
Kaplan, H.3
-
17
-
-
0022243711
-
On lower bounds for a class of quadratic 0-1 programs
-
A.A. Assad, W. Xu, On lower bounds for a class of quadratic 0-1 programs. Oper. Res. Lett. 4, 175-180 (1985)
-
(1985)
Oper. Res. Lett.
, vol.4
, pp. 175-180
-
-
Assad, A.A.1
Xu, W.2
-
20
-
-
0007468927
-
Computational complexity of orbits in representations of symmetric groups
-
A.I. Barvinok, Computational complexity of orbits in representations of symmetric groups. Adv. Soviet Math. 9, 161-182 (1992)
-
(1992)
Adv. Soviet Math.
, vol.9
, pp. 161-182
-
-
Barvinok, A.I.1
-
22
-
-
84886729842
-
Quadratic assignment problems
-
ed. by R.Z. Farahani, M. Hekmatfar (Springer, Berlin)
-
M. Bayat, M. Sedghi, Quadratic assignment problems, in Facility Location, ed. by R.Z. Farahani, M. Hekmatfar (Springer, Berlin, 2010), pp. 111-143.
-
(2010)
Facility Location
, pp. 111-143
-
-
Bayat, M.1
Sedghi, M.2
-
23
-
-
0020764126
-
Branch and bound based heuristics for solving the quadratic assignment problem
-
M.S. Bazaraa, O. Kirca, Branch and bound based heuristics for solving the quadratic assignment problem. Naval Res. Logist. Q. 30, 287-304 (1983)
-
(1983)
Naval Res. Logist. Q.
, vol.30
, pp. 287-304
-
-
Bazaraa, M.S.1
Kirca, O.2
-
24
-
-
0002123128
-
Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
-
M.S. Bazaraa, H.D. Sherali, Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem. Naval Res. Logist. Q. 27, 29-41 (1980)
-
(1980)
Naval Res. Logist. Q.
, vol.27
, pp. 29-41
-
-
Bazaraa, M.S.1
Sherali, H.D.2
-
25
-
-
0020202879
-
On the use of exact and heuristic cutting plane methods for the quadratic assignment problem
-
M.S. Bazaraa, H.D. Sherali, On the use of exact and heuristic cutting plane methods for the quadratic assignment problem. J. Oper. Res. Soc. 33, 991-1003 (1982)
-
(1982)
J. Oper. Res. Soc.
, vol.33
, pp. 991-1003
-
-
Bazaraa, M.S.1
Sherali, H.D.2
-
26
-
-
0346448292
-
Best reduction of the quadratic semi-assignment problem
-
A. Billionet, S. Elloumi, Best reduction of the quadratic semi-assignment problem. Discrete Appl. Math. 109, 197-213 (2001)
-
(2001)
Discrete Appl. Math.
, vol.109
, pp. 197-213
-
-
Billionet, A.1
Elloumi, S.2
-
27
-
-
0001336132
-
Tres observaciones sobre el algebra lineal
-
G. Birkhoff, Tres observaciones sobre el algebra lineal. Univ. Nac. Tucuman Rev. Ser. A, 5, 147-151 (1946)
-
(1946)
Univ. Nac. Tucuman Rev. Ser. A
, vol.5
, pp. 147-151
-
-
Birkhoff, G.1
-
28
-
-
0242611664
-
Un algorithme de generation de coupes pour le probleme de l'affectation quadratique
-
A. Blanchard, S. Elloumi, A. Faye, M. Wicker, Un algorithme de generation de coupes pour le probleme de l'affectation quadratique. INFOR 41, 35-49 (2003)
-
(2003)
INFOR
, vol.41
, pp. 35-49
-
-
Blanchard, A.1
Elloumi, S.2
Faye, A.3
Wicker, M.4
-
29
-
-
0019636082
-
A shortest tree algorithm for optimal assignments across space and time in a distributed processor system
-
S.H. Bokhari, A shortest tree algorithm for optimal assignments across space and time in a distributed processor system. IEEE Trans. Softw. Eng. 7, 583-589 (1981)
-
(1981)
IEEE Trans. Softw. Eng.
, vol.7
, pp. 583-589
-
-
Bokhari, S.H.1
-
31
-
-
0042959254
-
On the best balance of the disk with masses on its periphery
-
(in Russian)
-
A.A. Bolotnikov, On the best balance of the disk with masses on its periphery. Problemi Mashinostroenia 6, 68-74 (1978) (in Russian)
-
(1978)
Problemi Mashinostroenia
, vol.6
, pp. 68-74
-
-
Bolotnikov, A.A.1
-
32
-
-
0022766237
-
The asymptotic behavior of quadratic sum assignment problems: A statistical mechanics approach
-
E. Bonomi, J. Lutton, The asymptotic behavior of quadratic sum assignment problems: A statistical mechanics approach. Eur. J. Oper. Res. 26, 295-300 (1986)
-
(1986)
Eur. J. Oper. Res.
, vol.26
, pp. 295-300
-
-
Bonomi, E.1
Lutton, J.2
-
33
-
-
0030642666
-
Joining forces in solving large-scale quadratic assignment problems in parallel
-
Geneva, Switzerland
-
A. Bruengger, J. Clausen, A. Marzetta, M. Perregaard, Joining forces in solving large-scale quadratic assignment problems in parallel, in Proceedings of the ll-th IEEE International Parallel Processing Symposium (IPPS), Geneva, Switzerland, 1997, pp. 418-427.
-
(1997)
Proceedings of the ll-th IEEE International Parallel Processing Symposium (IPPS)
, pp. 418-427
-
-
Bruengger, A.1
Clausen, J.2
Marzetta, A.3
Perregaard, M.4
-
35
-
-
33747195800
-
Solving lift-and-project relaxations of binary integer programs
-
S. Burer, D. Vandebussche, Solving lift-and-project relaxations of binary integer programs. SIAM J. Optim. 16, 726-750 (2006)
-
(2006)
SIAM J. Optim.
, vol.16
, pp. 726-750
-
-
Burer, S.1
Vandebussche, D.2
-
36
-
-
0041581821
-
Die Storungsmethode zur Lösung quadratischer Zuordnungsprobleme
-
R.E. Burkard, Die Storungsmethode zur Lösung quadratischer Zuordnungsprobleme. Oper. Res. Verfahren 16, 84-108 (1973)
-
(1973)
Oper. Res. Verfahren
, vol.16
, pp. 84-108
-
-
Burkard, R.E.1
-
37
-
-
2742530938
-
Quadratische Bottleneckprobleme
-
R.E. Burkard, Quadratische Bottleneckprobleme. Oper. Res. Verfahren 18, 26-41 (1974)
-
(1974)
Oper. Res. Verfahren
, vol.18
, pp. 26-41
-
-
Burkard, R.E.1
-
38
-
-
0006511273
-
Locations with spatial interactions: The quadratic assignment problem
-
ed. by P.B. Mirchandani, R.L. Francis (Wiley)
-
R.E. Burkard, Locations with spatial interactions: the quadratic assignment problem, in Discrete Location Theory, ed. by P.B. Mirchandani, R.L. Francis (Wiley, 1991)
-
(1991)
Discrete Location Theory
-
-
Burkard, R.E.1
-
39
-
-
84951064742
-
Admissible transformations and assignment problems
-
R.E. Burkard, Admissible transformations and assignment problems. Vietnam J. Math. 35, 373-386 (2007)
-
(2007)
Vietnam J. Math.
, vol.35
, pp. 373-386
-
-
Burkard, R.E.1
-
40
-
-
0020799666
-
A heuristic for quadratic boolean programs with applications to quadratic assignment problems
-
R.E. Burkard, T. Bönniger, A heuristic for quadratic boolean programs with applications to quadratic assignment problems. Eur. J. Oper. Res. 13, 374-386 (1983)
-
(1983)
Eur. J. Oper. Res.
, vol.13
, pp. 374-386
-
-
Burkard, R.E.1
Bönniger, T.2
-
41
-
-
0009197704
-
Heuristics for biquadratic assignment problems and their computational comparison
-
R.E. Burkard, E. Çela, Heuristics for biquadratic assignment problems and their computational comparison. Eur. J. Oper. Res. 83, 283-300 (1995)
-
(1995)
Eur. J. Oper. Res.
, vol.83
, pp. 283-300
-
-
Burkard, R.E.1
Çela, E.2
-
42
-
-
34250635471
-
Perspectives of easy and hard cases of the quadratic assignment problems
-
SFB Report 104, Institute of Mathematics, Technical University Graz, Austria
-
R.E. Burkard, E. Çela, V.M. Demidenko, N.N. Metelski, G.J. Woeginger, Perspectives of easy and hard cases of the quadratic assignment problems. SFB Report 104, Institute of Mathematics, Technical University Graz, Austria, 1997.
-
(1997)
-
-
Burkard, R.E.1
Çela, E.2
Demidenko, V.M.3
Metelski, N.N.4
Woeginger, G.J.5
-
43
-
-
26444479823
-
A unified approach to simple special cases of extremal permutation
-
R.E. Burkard, E. Çela, V.M. Demidenko, N.N. Metelski, G.J. Woeginger, A unified approach to simple special cases of extremal permutation. Optimization 44, 123-138 (1998)
-
(1998)
Optimization
, vol.44
, pp. 123-138
-
-
Burkard, R.E.1
Çela, E.2
Demidenko, V.M.3
Metelski, N.N.4
Woeginger, G.J.5
-
44
-
-
0009280593
-
On the biquadratic assignment problem
-
ed. by P.M. Pardalos, H. Wolkowicz. DIMACS Series on Discrete Mathematics and Theoretical Computer Science, (AMS, Providence)
-
R.E. Burkard, E. Çela, B. Klinz, On the biquadratic assignment problem, in Quadratic Assignment and Related Problems, ed. by P.M. Pardalos, H. Wolkowicz. DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 16 (AMS, Providence, 1994), pp. 117-146.
-
(1994)
Quadratic Assignment and Related Problems
, vol.16
, pp. 117-146
-
-
Burkard, R.E.1
Çela, E.2
Klinz, B.3
-
45
-
-
0041763346
-
The quadratic assignment problem with an Anti-Monge and a Toeplitz matrix: Easy and hard cases
-
R.E. Burkard, E. Çela, G. Rote, G.J. Woeginger, The quadratic assignment problem with an Anti-Monge and a Toeplitz matrix: easy and hard cases. Math. Program. B 82, 125-158 (1998)
-
(1998)
Math. Program. B
, vol.82
, pp. 125-158
-
-
Burkard, R.E.1
Çela, E.2
Rote, G.3
Woeginger, G.J.4
-
46
-
-
52449110664
-
-
(SIAM, Philadelphia), . ISBN 978-0-898716-63-4, revised reprint 2012, ISBN 978-1-611972-22-1.
-
R.E. Burkard, M. Dell'Amico, S. Martello, Assignment Problems (SIAM, Philadelphia, 2009). ISBN 978-0-898716-63-4, revised reprint 2012, ISBN 978-1-611972-22-1.
-
(2009)
Assignment Problems
-
-
Burkard, R.E.1
Dell'Amico, M.2
Martello, S.3
-
47
-
-
0003787205
-
-
Lecture Notes in Economics and Mathematical Systems, (Springer, Berlin)
-
R.E. Burkard, U. Derigs, Assignment and Matching Problems: Solution Methods with Fortran Programs. Lecture Notes in Economics and Mathematical Systems, vol. 184 (Springer, Berlin, 1980)
-
(1980)
Assignment and Matching Problems: Solution Methods with Fortran Programs.
, vol.184
-
-
Burkard, R.E.1
Derigs, U.2
-
48
-
-
0020147078
-
On random quadratic bottleneck assignment problems
-
R.E. Burkard, U. Fincke, On random quadratic bottleneck assignment problems. Math. Program. 23, 227-232 (1982)
-
(1982)
Math. Program.
, vol.23
, pp. 227-232
-
-
Burkard, R.E.1
Fincke, U.2
-
49
-
-
0020747819
-
The asymptotic probabilistic behavior of the quadratic sum assignment problem
-
R.E. Burkard, U. Fincke, The asymptotic probabilistic behavior of the quadratic sum assignment problem. Z. Oper. Res. 27, 73-81 (1983)
-
(1983)
Z. Oper. Res.
, vol.27
, pp. 73-81
-
-
Burkard, R.E.1
Fincke, U.2
-
50
-
-
0022122145
-
Probabilistic asymptotic properties of some combinatorial optimization problems
-
R.E. Burkard, U. Fincke, Probabilistic asymptotic properties of some combinatorial optimization problems. Discrete Appl. Math. 12, 21-29 (1985)
-
(1985)
Discrete Appl. Math.
, vol.12
, pp. 21-29
-
-
Burkard, R.E.1
Fincke, U.2
-
52
-
-
0001805769
-
QAPLIB-a quadratic assignment problem library
-
An on-line version is available via World Wide Web at the following
-
R.E. Burkard, S.E. Karisch, F. Rendl, QAPLIB-a quadratic assignment problem library. J. Global Optim. 10, 391-403 (1997). An on-line version is available via World Wide Web at the following URL: http://www.seas.upenn.edu/qaplib/
-
(1997)
J. Global Optim.
, vol.10
, pp. 391-403
-
-
Burkard, R.E.1
Karisch, S.E.2
Rendl, F.3
-
54
-
-
0002029427
-
Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
-
(in German)
-
R.E. Burkard, J. Offermann, Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme. Z. Oper. Res. 21, B121-B132 (1977) (in German)
-
(1977)
Z. Oper. Res
, vol.21
, pp. B121-B132
-
-
Burkard, R.E.1
Offermann, J.2
-
55
-
-
0021481361
-
A thermodynamically motivated simulation procedure for combinatorial optimization problems
-
R.E. Burkard, F. Rendl, A thermodynamically motivated simulation procedure for combinatorial optimization problems. Eur. J. Oper. Res. 17, 169-174 (1984)
-
(1984)
Eur. J. Oper. Res.
, vol.17
, pp. 169-174
-
-
Burkard, R.E.1
Rendl, F.2
-
56
-
-
83555173678
-
Polynomially solvable special cases of the quadratic bottleneck assignment problem
-
R.E. Burkard, R. Rissner, Polynomially solvable special cases of the quadratic bottleneck assignment problem. J. Combin. Optim. 22, 845-856 (2011)
-
(2011)
J. Combin. Optim.
, vol.22
, pp. 845-856
-
-
Burkard, R.E.1
Rissner, R.2
-
57
-
-
0345163881
-
Combinatorial optimization in linearly ordered semimodules: A survey
-
ed. by B. Korte (North Holland, Amsterdam)
-
R.E. Burkard, U. Zimmermann, Combinatorial optimization in linearly ordered semimodules: a survey, in Modern Applied Mathematics, ed. by B. Korte (North Holland, Amsterdam, 1982), pp. 392-436.
-
(1982)
Modern Applied Mathematics
, pp. 392-436
-
-
Burkard, R.E.1
Zimmermann, U.2
-
58
-
-
0006574134
-
A new lower bound for the quadratic assignment problem
-
P. Carraresi, F. MaluceUi, A new lower bound for the quadratic assignment problem. Oper. Res. 40(Suppl. 1), S22-S27 (1992)
-
(1992)
Oper. Res.
, vol.40
, pp. S22-S27
-
-
Carraresi, P.1
MaluceUi, F.2
-
59
-
-
0010399784
-
A reformulation scheme and new lower bounds for the QAP
-
ed. by P. Pardalos, H. Wolkowicz. DIMAJS Series in Discrete Mathematics and Theoretical Computer Science, (AMS, Providence, RI)
-
P. Carraresi, F. MaluceUi, A reformulation scheme and new lower bounds for the QAP, in Quadratic Assignment and Related Problems, ed. by P. Pardalos, H. Wolkowicz. DIMAJS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16 (AMS, Providence, RI, 1994), 147-160.
-
(1994)
Quadratic Assignment and Related Problems
, vol.16
, pp. 147-160
-
-
Carraresi, P.1
MaluceUi, F.2
-
61
-
-
79960084559
-
The Wiener maximum quadratic assignment problem
-
E. Çela, N.S. Schmuck, S. Wimer, G.J. Woeginger, The Wiener maximum quadratic assignment problem. J. Discrete Optim. 8, 411-416 (2011)
-
(2011)
J. Discrete Optim.
, vol.8
, pp. 411-416
-
-
Çela, E.1
Schmuck, N.S.2
Wimer, S.3
Woeginger, G.J.4
-
62
-
-
0021819411
-
Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
-
V. Černý, Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45, 41-51 (1985)
-
(1985)
J. Optim. Theory Appl.
, vol.45
, pp. 41-51
-
-
Černý, V.1
-
63
-
-
27844446945
-
Massively parallel tabu search for the quadratic assignment problem
-
J. Chakrapani, J. Skorin-Kapov, Massively parallel tabu search for the quadratic assignment problem. Ann. Oper. Res. 41, 327-342 (1993)
-
(1993)
Ann. Oper. Res.
, vol.41
, pp. 327-342
-
-
Chakrapani, J.1
Skorin-Kapov, J.2
-
64
-
-
2442518400
-
A constructive method to improve lower bounds for the quadratic assignment problem
-
ed. by P. Pardalos, H. Wolkowicz. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (AMS, Providence)
-
J. Chakrapani, J. Skorin-Kapov, A constructive method to improve lower bounds for the quadratic assignment problem, in Quadratic Assignment and Related Problems, ed. by P. Pardalos, H. Wolkowicz. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16 (AMS, Providence, 1994), pp. 161-171.
-
(1994)
Quadratic Assignment and Related Problems
, vol.16
, pp. 161-171
-
-
Chakrapani, J.1
Skorin-Kapov, J.2
-
65
-
-
0002402691
-
m-Median and m-center problems with mutual communication: Solvable special cases
-
D. Chhajed, T.J. Lowe, m-Median and m-center problems with mutual communication: solvable special cases. Oper. Res. 40, S56-S66 (1992)
-
(1992)
Oper. Res.
, vol.40
, pp. S56-S66
-
-
Chhajed, D.1
Lowe, T.J.2
-
66
-
-
0024765785
-
A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints
-
P. Chretienne, A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints. Eur. J. Oper. Res. 43, 225-230 (1989)
-
(1989)
Eur. J. Oper. Res.
, vol.43
, pp. 225-230
-
-
Chretienne, P.1
-
67
-
-
70450254368
-
A graph theoretic analysis of bounds for the quadratic assignment problem
-
ed. by P. Hansen (North Holland, Amsterdam)
-
N. Christofides, M. Gerrard, A graph theoretic analysis of bounds for the quadratic assignment problem, in Studies on Graphs and Discrete Programming, ed. by P. Hansen (North Holland, Amsterdam, 1981), pp. 61-68.
-
(1981)
Studies on Graphs and Discrete Programming
, pp. 61-68
-
-
Christofides, N.1
Gerrard, M.2
-
68
-
-
0032075234
-
On the applicability of lower bounds for solving rectilinear quadratic assignment problems in parallel
-
J. Clausen, S.E. Karisch, M. Perregaard, F. Rendl, On the applicability of lower bounds for solving rectilinear quadratic assignment problems in parallel. Comput. Optim. Appl. 10, 127-147 (1998)
-
(1998)
Comput. Optim. Appl.
, vol.10
, pp. 127-147
-
-
Clausen, J.1
Karisch, S.E.2
Perregaard, M.3
Rendl, F.4
-
69
-
-
0031222460
-
Solving large quadratic assignment problems in parallel
-
J. Clausen, M. Perregaard, Solving large quadratic assignment problems in parallel. Comput. Optim. Appl. 8, 111-127 (1997)
-
(1997)
Comput. Optim. Appl.
, vol.8
, pp. 111-127
-
-
Clausen, J.1
Perregaard, M.2
-
71
-
-
0033312934
-
The ant system applied to the quadratic assignment problem
-
A. Colorni, V. Maniezzo, The ant system applied to the quadratic assignment problem. IEEE T Knowl. Data En. 11, 769-778 (1999)
-
(1999)
IEEE T Knowl. Data En.
, vol.11
, pp. 769-778
-
-
Colorni, A.1
Maniezzo, V.2
-
72
-
-
0025699777
-
An improved annealing scheme for the QAP
-
D.T. Connolly, An improved annealing scheme for the QAP. Eur. J. Oper. Res. 46, 93-100 (1990)
-
(1990)
Eur. J. Oper. Res.
, vol.46
, pp. 93-100
-
-
Connolly, D.T.1
-
74
-
-
0028463620
-
Quadratic assignment problems with the Palubeckis' algorithm are degenerate
-
D. Cyganski, R.F. Vaz, V.G. Virball, Quadratic assignment problems with the Palubeckis' algorithm are degenerate. IEEE Trans. Circ. Syst. I 41, 481-484 (1994)
-
(1994)
IEEE Trans. Circ. Syst. I
, vol.41
, pp. 481-484
-
-
Cyganski, D.1
Vaz, R.F.2
Virball, V.G.3
-
75
-
-
24944514153
-
Practical experiences in schedule synchronization
-
ed. by J.R. Daduna, I. Branco, J.M. Pinto Paix ao. Lecture Notes in Economics and Mathematical Systems, (Springer)
-
J.R. Daduna, S. Voß, Practical experiences in schedule synchronization, in Computer-Aided Transit Schedule, ed. by J.R. Daduna, I. Branco, J.M. Pinto Paix ao. Lecture Notes in Economics and Mathematical Systems, vol. 430 (Springer, 1995), pp. 39-55.
-
(1995)
Computer-Aided Transit Schedule
, vol.430
, pp. 39-55
-
-
Daduna, J.R.1
Voß, S.2
-
77
-
-
84871206025
-
Microarray layout as a quadratic assignment problem
-
ed. by D.H. Huson, O. Kohlbacher, A. Lupus, K. Nieselt, A. Zell. Lecture Notes in Computer Science, (Springer, Berlin)
-
S.A. de Carvalho Jr., S. Rahmann, Microarray layout as a quadratic assignment problem, in Proceedings of the German Conference in Bioinformatics (GCB), ed. by D.H. Huson, O. Kohlbacher, A. Lupus, K. Nieselt, A. Zell. Lecture Notes in Computer Science, vol. P-38 (Springer, Berlin, 2006), pp. 11-20.
-
(2006)
Proceedings of the German Conference in Bioinformatics (GCB)
, vol.38
, pp. 11-20
-
-
de Carvalho, S.A.1
Rahmann, S.2
-
78
-
-
69949096747
-
Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
-
E. de Klerk, R. Sotirov, Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem. Math. Program. 122, 225-246 (2010)
-
(2010)
Math. Program.
, vol.122
, pp. 225-246
-
-
de Klerk, E.1
Sotirov, R.2
-
79
-
-
34250617901
-
Efficiently solvable cases of the quadratic assignment problem with generalized monotonic and incomplete Anti-Monge matrices
-
V.M. Demidenko, A. Dolgui, Efficiently solvable cases of the quadratic assignment problem with generalized monotonic and incomplete Anti-Monge matrices. Cybern. Syst. Anal. 43, 112-125 (2007)
-
(2007)
Cybern. Syst. Anal.
, vol.43
, pp. 112-125
-
-
Demidenko, V.M.1
Dolgui, A.2
-
80
-
-
33646883684
-
Well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices
-
V.M. Demidenko, G. Finke, V.S. Gordon, Well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices. J. Math. Model. Algorithms 5, 167-187 (2006)
-
(2006)
J. Math. Model. Algorithms
, vol.5
, pp. 167-187
-
-
Demidenko, V.M.1
Finke, G.2
Gordon, V.S.3
-
81
-
-
0031997558
-
A solvable case of the quadratic assignment problem
-
V.G. Deĭneko, G.J. Woeginger, A solvable case of the quadratic assignment problem. Oper. Res. Lett. 22, 13-17 (1998)
-
(1998)
Oper. Res. Lett.
, vol.22
, pp. 13-17
-
-
Deĭneko, V.G.1
Woeginger, G.J.2
-
82
-
-
8344239073
-
A study of exponential neighborhoods for the travelling salesman problem and the quadratic assignment problem
-
V.G. Deĭneko, G.J. Woeginger, A study of exponential neighborhoods for the travelling salesman problem and the quadratic assignment problem. Math. Program. Ser. A 87, 519542 (2000)
-
(2000)
Math. Program. Ser. A
, vol.87
, pp. 519-542
-
-
Deĭneko, V.G.1
Woeginger, G.J.2
-
83
-
-
0038229429
-
Campus building arrangement using TOPAZ
-
J.W. Dickey, J.W. Hopkins, Campus building arrangement using TOPAZ. Transp. Res. 6, 5968 (1972)
-
(1972)
Transp. Res.
, vol.6
, pp. 59-68
-
-
Dickey, J.W.1
Hopkins, J.W.2
-
84
-
-
73249128152
-
A low dimensional semidefinite relaxation for the quadratic assignment problem
-
Y. Ding, H. Wolkowicz, A low dimensional semidefinite relaxation for the quadratic assignment problem. Math. Oper. Res. 34, 1008-1022 (2009)
-
(2009)
Math. Oper. Res.
, vol.34
, pp. 1008-1022
-
-
Ding, Y.1
Wolkowicz, H.2
-
86
-
-
0003401932
-
-
Ph.D. Thesis, Dipartimento die Elettronica e Informazione, Politecnico di Milano, Milano, Italy, (in Italian)
-
M. Dorigo, Optimization, learning, and natural algorithms. Ph.D. Thesis, Dipartimento die Elettronica e Informazione, Politecnico di Milano, Milano, Italy, 1992 (in Italian)
-
(1992)
Optimization, learning and natural algorithms
-
-
Dorigo, M.1
-
87
-
-
3242711972
-
A new genetic algorithm for the quadratic assignment problem
-
Z. Drezner, A new genetic algorithm for the quadratic assignment problem. INFORMS J. Comput. 15, 320-330 (2003)
-
(2003)
INFORMS J. Comput.
, vol.15
, pp. 320-330
-
-
Drezner, Z.1
-
88
-
-
19944393263
-
Compound genetic algorithms for the quadratic assignment problem
-
Z. Drezner, Compound genetic algorithms for the quadratic assignment problem. Oper. Res. Lett. 33, 475-480 (2005)
-
(2005)
Oper. Res. Lett.
, vol.33
, pp. 475-480
-
-
Drezner, Z.1
-
90
-
-
46349090200
-
The derivation of a greedy approximator for the Koopmans-Beckmann quadratic assignment problem
-
Liverpool
-
C.S. Edwards, The derivation of a greedy approximator for the Koopmans-Beckmann quadratic assignment problem, in Proceedings of the 77-th Combinatorial Programming Conference (CP77), Liverpool, 1977, pp. 55-86.
-
(1977)
Proceedings of the 77-th Combinatorial Programming Conference (CP77)
, pp. 55-86
-
-
Edwards, C.S.1
-
91
-
-
0347923977
-
A branch and bound algorithm for the Koopmans-Beckmann quadratic assignment problem
-
C.S. Edwards, A branch and bound algorithm for the Koopmans-Beckmann quadratic assignment problem. Math. Program. Study 13, 35-52 (1980)
-
(1980)
Math. Program. Study
, vol.13
, pp. 35-52
-
-
Edwards, C.S.1
-
92
-
-
0017428620
-
Hospital layout as a quadratic assignment problem
-
A.N. Elshafei, Hospital layout as a quadratic assignment problem. Oper. Res. Q. 28, 167-179 (1977)
-
(1977)
Oper. Res. Q.
, vol.28
, pp. 167-179
-
-
Elshafei, A.N.1
-
93
-
-
85027469452
-
A global search algorithm for the quadratic assignment problem
-
R. Enkhbat, T. Javzandulam, A global search algorithm for the quadratic assignment problem. J. Mongolian Math. Soc. 4, 16-28 (2000)
-
(2000)
J. Mongolian Math. Soc.
, vol.4
, pp. 16-28
-
-
Enkhbat, R.1
Javzandulam, T.2
-
94
-
-
33748475350
-
A note on a polynomial time solvable case of the quadratic assignment problem
-
G. Erdoğan, B. Tansel, A note on a polynomial time solvable case of the quadratic assignment problem. J. Discrete Optim. 3, 382-384 (2006)
-
(2006)
J. Discrete Optim.
, vol.3
, pp. 382-384
-
-
Erdoğan, G.1
Tansel, B.2
-
95
-
-
33748746235
-
A branch and cut algorithm for quadratic assignment problems based on linearizations
-
G. Erdoğan, B. Tansel, A branch and cut algorithm for quadratic assignment problems based on linearizations. Comput. Oper. Res. 34, 1085-1106 (2007)
-
(2007)
Comput. Oper. Res.
, vol.34
, pp. 1085-1106
-
-
Erdoğan, G.1
Tansel, B.2
-
96
-
-
27144520265
-
A cutting plane algorithm based upon a semidefinite relaxation for the quadratic assignment problem
-
ed. by G.S. Brodal, S. Leonardi. Lecture Notes in Computer Science, (Springer, Heidelberg)
-
A. Faye, F. Roupin, A cutting plane algorithm based upon a semidefinite relaxation for the quadratic assignment problem, in Algorithms-ESA 2005, ed. by G.S. Brodal, S. Leonardi. Lecture Notes in Computer Science, vol. 3669 (Springer, Heidelberg, 2005), pp. 850-861.
-
(2005)
Algorithms-ESA 2005
, vol.3669
, pp. 850-861
-
-
Faye, A.1
Roupin, F.2
-
97
-
-
0000049494
-
Greedy randomized adaptive search procedures
-
T.A. Feo, M.G.C. Resende, Greedy randomized adaptive search procedures. J. Global Optim. 6, 109-133 (1995)
-
(1995)
J. Global Optim.
, vol.6
, pp. 109-133
-
-
Feo, T.A.1
Resende, M.G.C.2
-
99
-
-
84866358617
-
Three ideas for the quadratic assignment problem
-
M. Fischetti, M. Monaci, D. Salvagnin, Three ideas for the quadratic assignment problem. Oper. Res. 60, 954-964 (2012)
-
(2012)
Oper. Res.
, vol.60
, pp. 954-964
-
-
Fischetti, M.1
Monaci, M.2
Salvagnin, D.3
-
100
-
-
0001815620
-
Genetic hybrids for the quadratic assignment problem
-
ed. by P. Pardalos, H. Wolkowicz. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (AMS, Providence)
-
C. Fleurent, J. Ferland, Genetic hybrids for the quadratic assignment problem, in Quadratic Assignment and Related Problems, ed. by P. Pardalos, H. Wolkowicz. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16 (AMS, Providence, 1994), pp. 173-187.
-
(1994)
Quadratic Assignment and Related Problems
, vol.16
, pp. 173-187
-
-
Fleurent, C.1
Ferland, J.2
-
102
-
-
33749581706
-
A mathematical model of supply for space operations
-
R.L. Freeman, D.C. Gogerty, G.W. Graves, R.B.S. Brooks, A mathematical model of supply for space operations. Oper. Res. 14, 1-15 (1966)
-
(1966)
Oper. Res.
, vol.14
, pp. 1-15
-
-
Freeman, R.L.1
Gogerty, D.C.2
Graves, G.W.3
Brooks, R.B.S.4
-
104
-
-
0024961181
-
Algorithms for assignment problems on an array processor
-
A.M. Frieze, J. Yadegar, S. El-Horbaty, D. Parkinson, Algorithms for assignment problems on an array processor. Parallel Comput. 11, 151-162 (1989)
-
(1989)
Parallel Comput.
, vol.11
, pp. 151-162
-
-
Frieze, A.M.1
Yadegar, J.2
El-Horbaty, S.3
Parkinson, D.4
-
107
-
-
0011856457
-
The optimal assignment of facilities to locations by branch and bound
-
J.W. Gavett, N.V. Plyter, The optimal assignment of facilities to locations by branch and bound. Oper. Res. 14, 210-232 (1966)
-
(1966)
Oper. Res.
, vol.14
, pp. 210-232
-
-
Gavett, J.W.1
Plyter, N.V.2
-
108
-
-
0002554041
-
Lagrangean relaxation and its uses in integer programming
-
A.M. Geoffrion, Lagrangean relaxation and its uses in integer programming. Math. Program. Study 2, 82-114 (1974)
-
(1974)
Math. Program. Study
, vol.2
, pp. 82-114
-
-
Geoffrion, A.M.1
-
109
-
-
0016971681
-
Scheduling parallel production lines with changeover costs: Practical applications of a quadratic assignment/LP approach
-
A.M. Geoffrion, G.W. Graves, Scheduling parallel production lines with changeover costs: practical applications of a quadratic assignment/LP approach. Oper. Res. 24, 595-610 (1976)
-
(1976)
Oper. Res.
, vol.24
, pp. 595-610
-
-
Geoffrion, A.M.1
Graves, G.W.2
-
110
-
-
0001703624
-
Optimal and suboptimal algorithms for the quadratic assignment problem
-
P.C. Gilmore, Optimal and suboptimal algorithms for the quadratic assignment problem. SIAM J. Appl. Math. 10, 305-313 (1962)
-
(1962)
SIAM J. Appl. Math.
, vol.10
, pp. 305-313
-
-
Gilmore, P.C.1
-
111
-
-
0016619730
-
Improved linear integer programming formulations of nonlinear integer problems
-
F. Glover, Improved linear integer programming formulations of nonlinear integer problems. Manag. Sci. 22, 455-460 (1975)
-
(1975)
Manag. Sci.
, vol.22
, pp. 455-460
-
-
Glover, F.1
-
112
-
-
0000411214
-
Tabu search-Part I
-
F. Glover, Tabu search-Part I. ORSA J. Comput. 1, 190-206 (1989)
-
(1989)
ORSA J. Comput.
, vol.1
, pp. 190-206
-
-
Glover, F.1
-
113
-
-
0001724713
-
Tabu search-Part II
-
F. Glover, Tabu search-Part II. ORSA J. Comput. 2, 4-32 (1989)
-
(1989)
ORSA J. Comput.
, vol.2
, pp. 4-32
-
-
Glover, F.1
-
114
-
-
0345075186
-
Scatter search and path relinking
-
ed. by D. Corne, M. Dorigo, F. Glover, D. Dasgupta, P. Moscato, R. Poli, K.V. Price (McGraw Hill, Maidenhead)
-
F. Glover, Scatter search and path relinking, in New Ideas in Optimization, ed. by D. Corne, M. Dorigo, F. Glover, D. Dasgupta, P. Moscato, R. Poli, K.V. Price (McGraw Hill, Maidenhead, 1999), pp. 297-316.
-
(1999)
New Ideas in Optimization
, pp. 297-316
-
-
Glover, F.1
-
116
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
M.X. Goemans, D.P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 1115-1145 (1995)
-
(1995)
J. ACM
, vol.42
, pp. 1115-1145
-
-
Goemans, M.X.1
Williamson, D.P.2
-
118
-
-
0001020595
-
An algorithm for the quadratic assignment problem
-
G.W. Graves, A.B. Whinston, An algorithm for the quadratic assignment problem. Manag. Sci. 17, 453-471 (1970)
-
(1970)
Manag. Sci.
, vol.17
, pp. 453-471
-
-
Graves, G.W.1
Whinston, A.B.2
-
119
-
-
84892158393
-
A quadratic assignment problem without column constraints
-
H. Greenberg, A quadratic assignment problem without column constraints. Naval Res. Logist. Q. 16, 417-422 (1969)
-
(1969)
Naval Res. Logist. Q.
, vol.16
, pp. 417-422
-
-
Greenberg, H.1
-
120
-
-
84910859386
-
Continuous optimization approaches for the quadratic assignment problem
-
PhD thesis, University of Waterloo, Ontario
-
S.W. Hadley, Continuous optimization approaches for the quadratic assignment problem. PhD thesis, University of Waterloo, Ontario, 1989.
-
(1989)
-
-
Hadley, S.W.1
-
121
-
-
0007302833
-
Bounds for the quadratic assignment problem using continuous optimization techniques
-
University of Waterloo Press, Waterloo
-
S.W. Hadley, F. Rendl, H. Wolkowicz, Bounds for the quadratic assignment problem using continuous optimization techniques, in Proceedings of the 1-st Integer Programming and Combinatorial Optimization Conference (IPCO), University of Waterloo Press, Waterloo, 1990, pp. 237-248.
-
(1990)
Proceedings of the 1-st Integer Programming and Combinatorial Optimization Conference (IPCO)
, pp. 237-248
-
-
Hadley, S.W.1
Rendl, F.2
Wolkowicz, H.3
-
122
-
-
0000290202
-
A new lower bound via projection for the quadratic assignment problem
-
S.W. Hadley, F. Rendl, H. Wolkowicz, A new lower bound via projection for the quadratic assignment problem. Math. Oper. Res. 17, 727-739 (1992)
-
(1992)
Math. Oper. Res.
, vol.17
, pp. 727-739
-
-
Hadley, S.W.1
Rendl, F.2
Wolkowicz, H.3
-
123
-
-
33749576987
-
Nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequality
-
S.W. Hadley, F. Rendl, H. Wolkowicz, Nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequality. Linear Algebra Appl. 58, 109-124 (1992)
-
(1992)
Linear Algebra Appl.
, vol.58
, pp. 109-124
-
-
Hadley, S.W.1
Rendl, F.2
Wolkowicz, H.3
-
124
-
-
0032201668
-
Lower bounds for the quadratic assignment problem based upon a dual formulation
-
P.M. Hahn, T. Grant, Lower bounds for the quadratic assignment problem based upon a dual formulation. Oper. Res. 46, 912-922 (1998)
-
(1998)
Oper. Res.
, vol.46
, pp. 912-922
-
-
Hahn, P.M.1
Grant, T.2
-
125
-
-
0032143777
-
Solution of the quadratic assignment problem using the Hungarian method
-
P.M. Hahn, T. Grant, N. Hall, Solution of the quadratic assignment problem using the Hungarian method. Eur. J. Oper. Res. 108, 629-640 (1998)
-
(1998)
Eur. J. Oper. Res.
, vol.108
, pp. 629-640
-
-
Hahn, P.M.1
Grant, T.2
Hall, N.3
-
126
-
-
84862009363
-
A level-3 reformulation- linearization technique-based bound for the quadratic assignment problem
-
P.M. Hahn, Y.-R. Zhu, M. Guignard, W.L. Hightower, M.J. Saltzman, A level-3 reformulation- linearization technique-based bound for the quadratic assignment problem. INFORMS J. Comput. 24, 202-209 (2012)
-
(2012)
INFORMS J. Comput.
, vol.24
, pp. 202-209
-
-
Hahn, P.M.1
Zhu, Y.-R.2
Guignard, M.3
Hightower, W.L.4
Saltzman, M.J.5
-
127
-
-
85027457204
-
-
Inequalities (Cambridge University Press, New York)
-
G.G. Hardy, J.E. Littlewood, G. Pttlya, Inequalities (Cambridge University Press, New York, 1952)
-
(1952)
-
-
Hardy, G.G.1
Littlewood, J.E.2
Pttlya, G.3
-
128
-
-
0015317027
-
A review of the placement and quadratic assignment problems
-
M. Hanan, J.M. Kurtzberg, A review of the placement and quadratic assignment problems. SIAM Rev. 14, 324-342 (1972)
-
(1972)
SIAM Rev.
, vol.14
, pp. 324-342
-
-
Hanan, M.1
Kurtzberg, J.M.2
-
129
-
-
33749538858
-
Assigning runners to a relay team
-
ed. by S.P. Ladany, R.E. Machol (North-Holland, Amsterdam)
-
D.R. Heffley, Assigning runners to a relay team, in Optimal Strategies in Sports, ed. by S.P. Ladany, R.E. Machol (North-Holland, Amsterdam, 1977), pp. 169-171.
-
(1977)
Optimal Strategies in Sports
, pp. 169-171
-
-
Heffley, D.R.1
-
132
-
-
65649114426
-
Multistart tabu search and diversification strategies for the quadratic assignment problem
-
T. James, C. Rego, F. Glover, Multistart tabu search and diversification strategies for the quadratic assignment problem. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 39, 579-596 (2009)
-
(2009)
IEEE Trans. Syst. Man Cybern. Part A Syst. Hum.
, vol.39
, pp. 579-596
-
-
James, T.1
Rego, C.2
Glover, F.3
-
133
-
-
0002445280
-
How easy is local search
-
D.S. Johnson, C.H. Papadimitriou, M. Yannakakis, How easy is local search, J. Comput. Syst. Sci. 37, 79-100 (1988)
-
(1988)
J. Comput. Syst. Sci.
, vol.37
, pp. 79-100
-
-
Johnson, D.S.1
Papadimitriou, C.H.2
Yannakakis, M.3
-
134
-
-
0003686057
-
New linear programming-based solution procedures for the quadratic assignment problem
-
Ph.D. Thesis, Clemson University, SC
-
T.A. Johnson, New linear programming-based solution procedures for the quadratic assignment problem. Ph.D. Thesis, Clemson University, SC, 1992.
-
(1992)
-
-
Johnson, T.A.1
-
136
-
-
0007512828
-
A basic study of the QAP polytope
-
Technical Report 96.215, Institut für Informatik, Universitat zü Koln, Germany
-
M. Jünger, V. Kaibel, A basic study of the QAP polytope. Technical Report 96.215, Institut für Informatik, Universitat zü Koln, Germany, 1996.
-
(1996)
-
-
Jünger, M.1
Kaibel, V.2
-
138
-
-
0007585644
-
Polyhedral combinatorics of the qüadratic assignment problem
-
Ph.D. Thesis, Universität zü Köln, Germany
-
V. Kaibel, Polyhedral combinatorics of the qüadratic assignment problem. Ph.D. Thesis, Universität zü Köln, Germany, 1997.
-
(1997)
-
-
Kaibel, V.1
-
139
-
-
0012021479
-
Nonlinear approaches for qüadratic assignment and graph partition problems
-
Ph.D. Thesis, Graz University of Technology, Aüstria
-
S.E. Karisch, Nonlinear approaches for qüadratic assignment and graph partition problems. Ph.D. Thesis, Graz University of Technology, Aüstria, 1995.
-
(1995)
-
-
Karisch, S.E.1
-
140
-
-
0000949961
-
A düal framework for lower boünds of the quadratic assignment problem based on linearization
-
S.E. Karisch, E. Jela, J. Claüsen, T. Espersen, A düal framework for lower boünds of the quadratic assignment problem based on linearization. Compüting 63, 351-403 (1999)
-
(1999)
Compüting
, vol.63
, pp. 351-403
-
-
Karisch, S.E.1
Jela, E.2
Claüsen, J.3
Espersen, T.4
-
141
-
-
0029206128
-
Lower boünds for the qüadratic assignment problem via triangle decompositions
-
S.E. Karisch, F. Rendl, Lower boünds for the qüadratic assignment problem via triangle decompositions. Math. Program. 71, 137-151 (1995)
-
(1995)
Math. Program.
, vol.71
, pp. 137-151
-
-
Karisch, S.E.1
Rendl, F.2
-
142
-
-
0003037529
-
Redücibility among combinatorial problems
-
ed. by R.E. MiUer, J.W. Thatcher (Plenüm, New York)
-
R.M. Karp, Redücibility among combinatorial problems, in Complexity of Computer Computations, ed. by R.E. MiUer, J.W. Thatcher (Plenüm, New York, 1972), pp. 85-103.
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.M.1
-
143
-
-
0017969028
-
An algorithm for the qüadratic assignment problem üsing Benders' decomposition
-
L. Kaufman, F. Broeckx, An algorithm for the qüadratic assignment problem üsing Benders' decomposition. Eür. J. Oper. Res. 2, 204-211 (1978)
-
(1978)
Eür. J. Oper. Res.
, vol.2
, pp. 204-211
-
-
Kaufman, L.1
Broeckx, F.2
-
144
-
-
84990479742
-
An efScient heüristic procedüre for partitioning graphs
-
B. Kernighan, S. Lin, An efScient heüristic procedüre for partitioning graphs. Bell Syst. J. 49, 291-307 (1972)
-
(1972)
Bell Syst. J.
, vol.49
, pp. 291-307
-
-
Kernighan, B.1
Lin, S.2
-
146
-
-
0002384937
-
Assignment problems and the location of economic activities
-
T.C. Koopmans, M.J. Beckmann, Assignment problems and the location of economic activities. Econometrica 25, 53-76 (1957)
-
(1957)
Econometrica
, vol.25
, pp. 53-76
-
-
Koopmans, T.C.1
Beckmann, M.J.2
-
148
-
-
26444444743
-
The linear programming problem on a permütation groüp
-
(Rüssian), Institüte of Cybernetics of the Academy of Sciences of Ukraine, Kiev
-
A.V. Krushevski, The linear programming problem on a permütation groüp, in Proceedings of the Seminar on Methods of Mathematical Modeling and Theory of Electrical Circuits, vol. 3, Institüte of Cybernetics of the Academy of Sciences of Ukraine, Kiev, 1964, pp. 364-371 (Rüssian)
-
(1964)
Proceedings of the Seminar on Methods of Mathematical Modeling and Theory of Electrical Circuits
, vol.3
, pp. 364-371
-
-
Krushevski, A.V.1
-
150
-
-
0009434242
-
A problem of assignment with interrelated costs
-
A.M. Land, A problem of assignment with interrelated costs. Oper. Res. Q. 14, 185-198 (1963)
-
(1963)
Oper. Res. Q.
, vol.14
, pp. 185-198
-
-
Land, A.M.1
-
151
-
-
0024032744
-
Balancing hydraülic türbine rünners: A qüadratic assignment problem
-
G. Laporte, H. Mercüre, Balancing hydraülic türbine rünners: a qüadratic assignment problem. Eur. J. Oper. Res. 35, 378-382 (1988)
-
(1988)
Eur. J. Oper. Res.
, vol.35
, pp. 378-382
-
-
Laporte, G.1
Mercüre, H.2
-
152
-
-
0000282077
-
The qüadratic assignment problem
-
E.L. Lawler, The qüadratic assignment problem. Manag. Sci. 9, 586-599 (1963)
-
(1963)
Manag. Sci.
, vol.9
, pp. 586-599
-
-
Lawler, E.L.1
-
153
-
-
0003408279
-
-
(Wiley, Chichester)
-
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (eds.), The Traveling Salesman Problem (Wiley, Chichester, 1985)
-
(1985)
The Traveling Salesman Problem
-
-
Lawler, E.L.1
Lenstra, J.K.2
Rinnooy Kan, A.H.G.3
Shmoys, D.B.4
-
156
-
-
0000466667
-
Generating qüadratic assignment test problems with known optimal permütations
-
Y. Li, P.M. Pardalos, Generating qüadratic assignment test problems with known optimal permütations. Compüt. Optim. Appl. 1, 163-184 (1992)
-
(1992)
Compüt. Optim. Appl.
, vol.1
, pp. 163-184
-
-
Li, Y.1
Pardalos, P.M.2
-
157
-
-
21844491716
-
Lower boünds for the qüadratic assignment problem
-
Y. Li, P.M. Pardalos, K.G. Ramakrishnan, M.G.C. Resende, Lower boünds for the qüadratic assignment problem. Ann. Oper. Res. 50, 387-410 (1994)
-
(1994)
Ann. Oper. Res.
, vol.50
, pp. 387-410
-
-
Li, Y.1
Pardalos, P.M.2
Ramakrishnan, K.G.3
Resende, M.G.C.4
-
158
-
-
0001111194
-
A greedy randomized adaptive search procedüre for the quadratic assignment problem
-
ed. by P. Pardalos, H. Wolkowicz. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (AMS, Providence)
-
Y. Li, P.M. Pardalos, M.G.C. Resende, A greedy randomized adaptive search procedüre for the quadratic assignment problem, in Quadratic Assignment and Related Problems, ed. by P. Pardalos, H. Wolkowicz. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16 (AMS, Providence, 1994), pp. 237-261.
-
(1994)
Quadratic Assignment and Related Problems
, vol.16
, pp. 237-261
-
-
Li, Y.1
Pardalos, P.M.2
Resende, M.G.C.3
-
159
-
-
0036792824
-
Extensive testing of a hybrid genetic algorithm for solving quadratic assignment problems
-
M.H. Lim, Y. Yüan, S. Omatü, Extensive testing of a hybrid genetic algorithm for solving quadratic assignment problems. Compüt. Optim. Appl. 23, 47-64 (2002)
-
(2002)
Compüt. Optim. Appl.
, vol.23
, pp. 47-64
-
-
Lim, M.H.1
Yüan, Y.2
Omatü, S.3
-
160
-
-
33749554604
-
A sürvey for the quadratic assignment problem
-
E.M. Loiola, N.M. Maia de Abreü, P.O. Boaventüra-Netto, P.M. Hahn, T. Qüerido, A sürvey for the quadratic assignment problem. Eür. J. Oper. Res. 176, 657-690 (2007)
-
(2007)
Eür. J. Oper. Res.
, vol.176
, pp. 657-690
-
-
Loiola, E.M.1
Maia de Abreü, N.M.2
Boaventüra-Netto, P.O.3
Hahn, P.M.4
Qüerido, T.5
-
161
-
-
0001154274
-
Cones of matrices and set fünctions and 0-1 optimization
-
L. Lovasz, A. Schrijver, Cones of matrices and set fünctions and 0-1 optimization. SIAM J. Optim. 1, 166-190 (1991)
-
(1991)
SIAM J. Optim.
, vol.1
, pp. 166-190
-
-
Lovasz, L.1
Schrijver, A.2
-
163
-
-
0039408383
-
Quadratic assignment problems: Solution methods and applications
-
Ph.D. Thesis, Dipartimento di Informatica, Universita di Pisa, Italy
-
F. Malucelli, Quadratic assignment problems: solution methods and applications. Ph.D. Thesis, Dipartimento di Informatica, Universita di Pisa, Italy, 1993.
-
(1993)
-
-
Malucelli, F.1
-
164
-
-
0030170476
-
A polynomially solvable class of quadratic semi-assignment problems
-
F. Malucelli, A polynomially solvable class of quadratic semi-assignment problems. Eur. J. Oper. Res. 91, 619-622 (1996)
-
(1996)
Eur. J. Oper. Res.
, vol.91
, pp. 619-622
-
-
Malucelli, F.1
-
165
-
-
0042670451
-
Lower bounds for the quadratic semi-assignment problem
-
F. Malucelli, D. Pretolani, Lower bounds for the quadratic semi-assignment problem. Eur. J. Oper. Res. 83, 365-375 (1995)
-
(1995)
Eur. J. Oper. Res.
, vol.83
, pp. 365-375
-
-
Malucelli, F.1
Pretolani, D.2
-
166
-
-
0001092162
-
A new exact algorithm for the solution of quadratic assignment problems
-
T. Mautor, C. Roucairol, A new exact algorithm for the solution of quadratic assignment problems. Discrete Appl. Math. 55, 281-293 (1994)
-
(1994)
Discrete Appl. Math.
, vol.55
, pp. 281-293
-
-
Mautor, T.1
Roucairol, C.2
-
167
-
-
0042353852
-
A GRASP for the biquadratic assignment problem
-
T. Mavridou, P.M. Pardalos, L.S. Pitsoulis, M.G.C. Resende, A GRASP for the biquadratic assignment problem. Eur. J. Oper. Res. 105, 613-621 (1998)
-
(1998)
Eur. J. Oper. Res.
, vol.105
, pp. 613-621
-
-
Mavridou, T.1
Pardalos, P.M.2
Pitsoulis, L.S.3
Resende, M.G.C.4
-
168
-
-
5744249209
-
Equations of state calculations by fast computing machines
-
N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, E. Teller, Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1092 (1953)
-
(1953)
J. Chem. Phys.
, vol.21
, pp. 1087-1092
-
-
Metropolis, N.1
Rosenbluth, A.2
Rosenbluth, M.3
Teller, A.4
Teller, E.5
-
169
-
-
0029275320
-
A Lagrangean relaxation algorithm for sparse quadratic assignment problems
-
I.Z. Milis, V.F. Magirou, A Lagrangean relaxation algorithm for sparse quadratic assignment problems. Oper. Res. Lett. 17, 69-76 (1995)
-
(1995)
Oper. Res. Lett.
, vol.17
, pp. 69-76
-
-
Milis, I.Z.1
Magirou, V.F.2
-
170
-
-
13844255696
-
A performance guarantee heuristic for electronic components placement problems including thermal effects
-
G. Miranda, H.P.L. Luna, G.R. Mateus, R.P.M. Ferreira, A performance guarantee heuristic for electronic components placement problems including thermal effects. Comput. Oper. Res. 32, 2937-2957 (2005)
-
(2005)
Comput. Oper. Res.
, vol.32
, pp. 2937-2957
-
-
Miranda, G.1
Luna, H.P.L.2
Mateus, G.R.3
Ferreira, R.P.M.4
-
171
-
-
84910854734
-
Locational decisions with interactions between facilities: The quadratic assignment problem a review
-
Rensselaer Polytechnic Institute, Troy, New York, May
-
P.B. Mirchandani, T. Obata, Locational decisions with interactions between facilities: the quadratic assignment problem a review. Working Paper Ps-79-1, Rensselaer Polytechnic Institute, Troy, New York, May 1979.
-
(1979)
Working Paper Ps-79-1
-
-
Mirchandani, P.B.1
Obata, T.2
-
172
-
-
84971151492
-
The spread of a matrix
-
L. Mirsky, The spread of a matrix. Mathematika 3, 127-130 (1956)
-
(1956)
Mathematika
, vol.3
, pp. 127-130
-
-
Mirsky, L.1
-
173
-
-
33749554535
-
An improved hybrid optimization algorithm for the quadratic assignment problem
-
A. Misevicius, An improved hybrid optimization algorithm for the quadratic assignment problem. Math. Model. Anal. 9, 149-168 (2004)
-
(2004)
Math. Model. Anal.
, vol.9
, pp. 149-168
-
-
Misevicius, A.1
-
174
-
-
79251483526
-
Estimating bounds for quadratic assignment problems with Hamming and Manhattan distance matrices based on semidefinte programming
-
H.D. Mittelmann, J. Peng, Estimating bounds for quadratic assignment problems with Hamming and Manhattan distance matrices based on semidefinte programming. SIAM J. Optim. 20, 3408-3426 (2010)
-
(2010)
SIAM J. Optim.
, vol.20
, pp. 3408-3426
-
-
Mittelmann, H.D.1
Peng, J.2
-
176
-
-
0022766235
-
Balancing hydraulic turbine runners-a discrete combinatorial optimization problem
-
J. Mosevich, Balancing hydraulic turbine runners-a discrete combinatorial optimization problem. Eur. J. Oper. Res. 26, 202-204 (1986)
-
(1986)
Eur. J. Oper. Res.
, vol.26
, pp. 202-204
-
-
Mosevich, J.1
-
177
-
-
84974766123
-
A local search algorithm for the quadratic assignment problem
-
K.A. Murthy, P. Pardalos, Y. Li, A local search algorithm for the quadratic assignment problem. Informatica 3, 524-538 (1992)
-
(1992)
Informatica
, vol.3
, pp. 524-538
-
-
Murthy, K.A.1
Pardalos, P.2
Li, Y.3
-
179
-
-
0000965291
-
An experimental comparison of techniques for the assignment of facilities to locations
-
C.E. Nugent, T.E. Vollmann, J. Ruml, An experimental comparison of techniques for the assignment of facilities to locations. J. Oper. Res. 16, 150-173 (1969)
-
(1969)
J. Oper. Res.
, vol.16
, pp. 150-173
-
-
Nugent, C.E.1
Vollmann, T.E.2
Ruml, J.3
-
180
-
-
0003889758
-
-
(Kluwer Academic, Boston)
-
M.W. Padberg, M.P. Rijal, Location, Scheduling, Design and Integer Programming (Kluwer Academic, Boston, 1996)
-
(1996)
Location, Scheduling, Design and Integer Programming
-
-
Padberg, M.W.1
Rijal, M.P.2
-
181
-
-
38249031792
-
A generator of test quadratic assignment problems with known optimal solution
-
G.S. Palubeckis, A generator of test quadratic assignment problems with known optimal solution. USSR Comput. Math. Math. Phys. 28, 97-98 (1988)
-
(1988)
USSR Comput. Math. Math. Phys
, vol.28
, pp. 97-98
-
-
Palubeckis, G.S.1
-
182
-
-
0345808138
-
The use of special graphs for obtaining lower bounds in the geometric quadratic assignment problem
-
G.S. Palubeckis, The use of special graphs for obtaining lower bounds in the geometric quadratic assignment problem. Informatica 8, 377-400 (1997)
-
(1997)
Informatica
, vol.8
, pp. 377-400
-
-
Palubeckis, G.S.1
-
183
-
-
0346786581
-
Generating hard test instances with known optimal solution for the rectilinear quadratic assignment problem
-
G.S. Palubeckis, Generating hard test instances with known optimal solution for the rectilinear quadratic assignment problem. J. Global Optim. 15, 127-156 (1999)
-
(1999)
J. Global Optim.
, vol.15
, pp. 127-156
-
-
Palubeckis, G.S.1
-
184
-
-
0347937376
-
An algorithm for construction of test cases for the quadratic assignment problem
-
G.S. Palubeckis, An algorithm for construction of test cases for the quadratic assignment problem. Informatica 11, 281-296 (2000)
-
(2000)
Informatica
, vol.11
, pp. 281-296
-
-
Palubeckis, G.S.1
-
185
-
-
0022199384
-
The complexity of facets resolved
-
Portland, USA
-
C.H. Papadimitriou, D. Wolfe, The complexity of facets resolved, in Proceedings of the 25-th Annual IEEE Symposium on the Foundations of Computer Science (FOCS), Portland, USA, 1985, pp. 74-78.
-
(1985)
Proceedings of the 25-th Annual IEEE Symposium on the Foundations of Computer Science (FOCS)
, pp. 74-78
-
-
Papadimitriou, C.H.1
Wolfe, D.2
-
187
-
-
0002017054
-
The quadratic assignment problem: A survey and recent developments
-
ed. by P. Pardalos, H. Wolkowicz. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, (AMS, Providence)
-
P. Pardalos, F. Rendl, H. Wolkowicz, The quadratic assignment problem: a survey and recent developments, in Quadratic Assignment and Related Problems, ed. by P. Pardalos, H. Wolkowicz. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16 (AMS, Providence, 1994), pp. 1-42.
-
(1994)
Quadratic Assignment and Related Problems
, vol.16
, pp. 1-42
-
-
Pardalos, P.1
Rendl, F.2
Wolkowicz, H.3
-
188
-
-
0006124329
-
A parallel GRASP implementation for solving the quadratic assignment problem
-
ed. by A. Ferreira, J.D.P. Rolim (Kluwer Academic, Norwell)
-
P.M. Pardalos, L.S. Pitsoulis, M.G.C. Resende, A parallel GRASP implementation for solving the quadratic assignment problem, in Parallel Algorithms for Irregular Problem: State of the Art, ed. by A. Ferreira, J.D.P. Rolim (Kluwer Academic, Norwell, 1995), pp. 115-133.
-
(1995)
Parallel Algorithms for Irregular Problem: State of the Art
, pp. 115-133
-
-
Pardalos, P.M.1
Pitsoulis, L.S.2
Resende, M.G.C.3
-
189
-
-
0031538177
-
Implementation of a variable reduction based lower bound in a branch and bound algorithm for the quadratic assignment problem
-
P.M. Pardalos, K.G. Ramakrishnan, M.G.C. Resende, Y. Li, Implementation of a variable reduction based lower bound in a branch and bound algorithm for the quadratic assignment problem. SIAM J. Optim. 7, 280-294 (1997)
-
(1997)
SIAM J. Optim.
, vol.7
, pp. 280-294
-
-
Pardalos, P.M.1
Ramakrishnan, K.G.2
Resende, M.G.C.3
Li, Y.4
-
191
-
-
84870442025
-
A new relaxation framework for quadratic assignment problems based on matrix splitting
-
J. Peng, H.D. Mittelmann, X. Li, A new relaxation framework for quadratic assignment problems based on matrix splitting. Math. Program. Comput. 2, 59-77 (2010)
-
(2010)
Math. Program. Comput.
, vol.2
, pp. 59-77
-
-
Peng, J.1
Mittelmann, H.D.2
Li, X.3
-
192
-
-
80052733431
-
Quadratic assignment problem
-
2nd edn., ed. by Ch.A. Floudas, P.M. Pardalos (Springer, Berlin)
-
L. Pitsoulis, P.M. Pardalos, Quadratic assignment problem, in Encyclopedia of Optimization, 2nd edn., ed. by Ch.A. Floudas, P.M. Pardalos (Springer, Berlin, 2009), pp. 3119-3149.
-
(2009)
Encyclopedia of Optimization
, pp. 3119-3149
-
-
Pitsoulis, L.1
Pardalos, P.M.2
-
193
-
-
67349203818
-
Copositive and semidefinite relaxations of the quadratic assignment problem
-
J. Povh, F. Rendl, Copositive and semidefinite relaxations of the quadratic assignment problem. J. Discrete Optim. 6, 231-241 (2009)
-
(2009)
J. Discrete Optim.
, vol.6
, pp. 231-241
-
-
Povh, J.1
Rendl, F.2
-
194
-
-
0022663418
-
Performance ratio of heuristics for triangle inequality quadratic assignment problems
-
M. Queyranne, Performance ratio of heuristics for triangle inequality quadratic assignment problems. Oper. Res. Lett. 4, 231-234 (1986)
-
(1986)
Oper. Res. Lett.
, vol.4
, pp. 231-234
-
-
Queyranne, M.1
-
195
-
-
68949203876
-
A population-based hybrid ant system for quadratic assignment formulations in facility layout design
-
A.S. Ramkumar, S.G. Ponnambalam, N. Jawahar, A population-based hybrid ant system for quadratic assignment formulations in facility layout design. Int. J. Adv. Manuf. Technol. 44, 548-558 (2008)
-
(2008)
Int. J. Adv. Manuf. Technol.
, vol.44
, pp. 548-558
-
-
Ramkumar, A.S.1
Ponnambalam, S.G.2
Jawahar, N.3
-
197
-
-
0021437616
-
Ranking scalar products to improve bounds for the quadratic assignment problem
-
F. Rendl, Ranking scalar products to improve bounds for the quadratic assignment problem. Eur. J. Oper. Res. 20, 363-372 (1985)
-
(1985)
Eur. J. Oper. Res.
, vol.20
, pp. 363-372
-
-
Rendl, F.1
-
198
-
-
9644285795
-
Quadratic assignment problems on series-parallel digraphs
-
F. Rendl, Quadratic assignment problems on series-parallel digraphs. Z. Oper. Res. 30, 161-173 (1986)
-
(1986)
Z. Oper. Res.
, vol.30
, pp. 161-173
-
-
Rendl, F.1
-
199
-
-
33846692579
-
Bounds for the quadratic assignment problem using the bundle method
-
F. Rendl, R. Sotirov, Bounds for the quadratic assignment problem using the bundle method. Math. Program. B 109, 505-524 (2007)
-
(2007)
Math. Program. B
, vol.109
, pp. 505-524
-
-
Rendl, F.1
Sotirov, R.2
-
200
-
-
0026679912
-
Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem
-
F. Rendl, H. Wolkowicz, Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem. Math. Program. 53, 63-78 (1992)
-
(1992)
Math. Program.
, vol.53
, pp. 63-78
-
-
Rendl, F.1
Wolkowicz, H.2
-
201
-
-
0000138587
-
Computing lower bounds for the quadratic assignment problem with an interior point algorithm for linear programming
-
M.G.C. Resende, K.G. Ramakrishnan, Z. Drezner, Computing lower bounds for the quadratic assignment problem with an interior point algorithm for linear programming. Oper. Res. 43, 781-791 (1995)
-
(1995)
Oper. Res.
, vol.43
, pp. 781-791
-
-
Resende, M.G.C.1
Ramakrishnan, K.G.2
Drezner, Z.3
-
202
-
-
0024056742
-
A note on asymptotic properties of the quadratic assignment problem
-
W.T. Rhee, A note on asymptotic properties of the quadratic assignment problem. Oper. Res. Lett. 7, 197-200 (1988)
-
(1988)
Oper. Res. Lett.
, vol.7
, pp. 197-200
-
-
Rhee, W.T.1
-
203
-
-
0344636220
-
Stochastic analysis of the quadratic assignment problem
-
W.T. Rhee, Stochastic analysis of the quadratic assignment problem. Math. Oper. Res. 16, 223-239 (1991)
-
(1991)
Math. Oper. Res.
, vol.16
, pp. 223-239
-
-
Rhee, W.T.1
-
204
-
-
58849136955
-
Solving the quadratic assignment and dynamic plant layout problems using a new hybrid meta-heuristic approach
-
J.M. Rodriguez, F.C. MacPhee, D.J. Bonham, V.C. Bhavsar, Solving the quadratic assignment and dynamic plant layout problems using a new hybrid meta-heuristic approach. Int. J. High Perform. Comput. Netw. 4, 286-294 (2006)
-
(2006)
Int. J. High Perform. Comput. Netw.
, vol.4
, pp. 286-294
-
-
Rodriguez, J.M.1
MacPhee, F.C.2
Bonham, D.J.3
Bhavsar, V.C.4
-
205
-
-
20044391690
-
A reduction method for quadratic assignment problems
-
C. Roucairol, A reduction method for quadratic assignment problems. Oper. Res. Verfahren 32, 183-187 (1979)
-
(1979)
Oper. Res. Verfahren
, vol.32
, pp. 183-187
-
-
Roucairol, C.1
-
206
-
-
0022153168
-
A parallel branch and bound algorithm for the quadratic assignment problem
-
C. Roucairol, A parallel branch and bound algorithm for the quadratic assignment problem. Discrete Appl. Math. 18, 221-225 (1987)
-
(1987)
Discrete Appl. Math.
, vol.18
, pp. 221-225
-
-
Roucairol, C.1
-
207
-
-
84861409759
-
Semidefinite relaxations of the quadratic assignment problem in a Lagrangian framework
-
F. Roupin, Semidefinite relaxations of the quadratic assignment problem in a Lagrangian framework. Int. J. Math. Oper. Res. 1, 144-162 (2009)
-
(2009)
Int. J. Math. Oper. Res.
, vol.1
, pp. 144-162
-
-
Roupin, F.1
-
209
-
-
0026104905
-
Simple local search problems that are hard to solve
-
A. Schaffer, M. Yannakakis, Simple local search problems that are hard to solve. SIAM J. Comput. 20, 56-87 (1991)
-
(1991)
SIAM J. Comput.
, vol.20
, pp. 56-87
-
-
Schaffer, A.1
Yannakakis, M.2
-
210
-
-
0001997908
-
Tabu search applied to the quadratic assignment problem
-
J. Skorin-Kapov, Tabu search applied to the quadratic assignment problem. ORSA J. Comput. 2, 33-45 (1990)
-
(1990)
ORSA J. Comput.
, vol.2
, pp. 33-45
-
-
Skorin-Kapov, J.1
-
211
-
-
0028515971
-
Extensions of tabu search adaptation to the quadratic assignment problem
-
J. Skorin-Kapov, Extensions of tabu search adaptation to the quadratic assignment problem. Comput. Oper. Res. 21, 855-865 (1994)
-
(1994)
Comput. Oper. Res.
, vol.21
, pp. 855-865
-
-
Skorin-Kapov, J.1
-
212
-
-
0017417984
-
Multiprocessor scheduling with the aid of network flow algorithms
-
H.S. Stone, Multiprocessor scheduling with the aid of network flow algorithms. IEEE Trans. Softw. Eng. 3, 85-93 (1977)
-
(1977)
IEEE Trans. Softw. Eng.
, vol.3
, pp. 85-93
-
-
Stone, H.S.1
-
213
-
-
0020091842
-
A method for balancing discretely distributed masses under rotation
-
(in Russian)
-
Y.G. Stoyan, V.Z. Sokolovskii, S.V. Yakovlev, A method for balancing discretely distributed masses under rotation. Energomashinostroenia 2, 4-5 (1982) (in Russian)
-
(1982)
Energomashinostroenia
, vol.2
, pp. 4-5
-
-
Stoyan, Y.G.1
Sokolovskii, V.Z.2
Yakovlev, S.V.3
-
214
-
-
33749581467
-
New benchmark instances for the QAP and the experimental analysis of algorithms
-
ed. by J. Gottlieb, G.R. Raidl. Lecture Notes in Computer Science, (Springer, Berlin)
-
Th. Stutzle, S. Fernandes, New benchmark instances for the QAP and the experimental analysis of algorithms, in EvoCOP 2004, ed. by J. Gottlieb, G.R. Raidl. Lecture Notes in Computer Science, vol. 3004 (Springer, Berlin, 2004), pp. 199-209.
-
(2004)
EvoCOP 2004
, vol.3004
, pp. 199-209
-
-
Stutzle, T.1
Fernandes, S.2
-
215
-
-
9644300678
-
Combinatorial optimization problems for which almost every algorithm is asymptotically optimal
-
W. Szpankowski, Combinatorial optimization problems for which almost every algorithm is asymptotically optimal! Optimization 33, 359-367 (1995)
-
(1995)
Optimization
, vol.33
, pp. 359-367
-
-
Szpankowski, W.1
-
216
-
-
0026189990
-
Robust tabu search for the quadratic assignment problem
-
E. Taülard, Robust tabu search for the quadratic assignment problem. Parallel Comput. 17, 443-455 (1991)
-
(1991)
Parallel Comput.
, vol.17
, pp. 443-455
-
-
Taülard, E.1
-
217
-
-
0028368302
-
A genetic approach to the quadratic assignment problem
-
D.M. Tate and A.E. Smith, A genetic approach to the quadratic assignment problem. Comput. Oper. Res. 22, 73-83 (1995)
-
(1995)
Comput. Oper. Res.
, vol.22
, pp. 73-83
-
-
Tate, D.M.1
Smith, A.E.2
-
218
-
-
33646692921
-
A hybrid metaheuristic for the quadratic assignment problem
-
L.-Y. Tseng, S.-C. Liang, A hybrid metaheuristic for the quadratic assignment problem. Comput. Optim. Appl. 34, 85-113 (2006)
-
(2006)
Comput. Optim. Appl.
, vol.34
, pp. 85-113
-
-
Tseng, L.-Y.1
Liang, S.-C.2
-
219
-
-
56449086788
-
Parallel ant colony optimization for the quadratic assignment problems with symmetric multi processing
-
ed. by M. Dorigo et al. Lecture Notes in Computer Science, (Springer, Berlin)
-
S. Tsutsui, Parallel ant colony optimization for the quadratic assignment problems with symmetric multi processing, in ANTS 2008, ed. by M. Dorigo et al. Lecture Notes in Computer Science, vol. 5217 (Springer, Berlin, 2008), pp. 363-370.
-
(2008)
ANTS 2008
, vol.5217
, pp. 363-370
-
-
Tsutsui, S.1
-
220
-
-
0011430299
-
Neue Anwendungsgebiete fur Computer in der Chemie
-
I. Ugi, J. Bauer, J. Friedrich, J. Gasteiger, C. Jochum, W. Schubert, Neue Anwendungsgebiete fur Computer in der Chemie. Angewandte Chemie 91 (1979), 99-111.
-
(1979)
Angewandte Chemie
, vol.91
, pp. 99-111
-
-
Ugi, I.1
Bauer, J.2
Friedrich, J.3
Gasteiger, J.4
Jochum, C.5
Schubert, W.6
-
221
-
-
35048886970
-
Heuristics for nonlinear assignment problems
-
ed. by M. Desrochers, J.M. Rousseau. Lecture Notes in Economics and Mathematical Systems, (Springer, Berlin)
-
S. Voß, Heuristics for nonlinear assignment problems, in Nonlinear Assignment Problems, ed. by M. Desrochers, J.M. Rousseau. Lecture Notes in Economics and Mathematical Systems, vol. 386 (Springer, Berlin, 2000), pp. 137-152.
-
(2000)
Nonlinear Assignment Problems
, vol.386
, pp. 137-152
-
-
Voß, S.1
-
222
-
-
8544254107
-
Structural determination of paraffin boiling points
-
H. Wiener, Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17-20 (1947)
-
(1947)
J. Am. Chem. Soc.
, vol.69
, pp. 17-20
-
-
Wiener, H.1
-
223
-
-
33746061973
-
Solving quadratic assignment problems by simulated annealing
-
M.R. Wilhelm, T.L. Ward, Solving quadratic assignment problems by simulated annealing. IEEE Trans. 19, 107-119 (1987)
-
(1987)
IEEE Trans.
, vol.19
, pp. 107-119
-
-
Wilhelm, M.R.1
Ward, T.L.2
-
224
-
-
0034368868
-
Dispatch of trams in storage yards
-
T. Winter, U. Zimmermann, Dispatch of trams in storage yards. Ann. Oper. Res. 96, 287-315 (2000)
-
(2000)
Ann. Oper. Res.
, vol.96
, pp. 287-315
-
-
Winter, T.1
Zimmermann, U.2
-
225
-
-
77952699962
-
On computation of performance bounds of optimal index assignment
-
IEEE
-
X. Wu, H.D. Mittelmann, X. Wang, J. Wang, On computation of performance bounds of optimal index assignment, in Data Compression Conference (DCC) 2010, IEEE, pp. 189198. doi:10.1109/DCC.2010.24.
-
(1891)
Data Compression Conference (DCC) 2010
, pp. 98
-
-
Wu, X.1
Mittelmann, H.D.2
Wang, X.3
Wang, J.4
-
226
-
-
0004073540
-
Semidefinite programming for assignment and partitioning problems
-
Ph.D. Thesis, University of Waterloo, Ontario
-
Q. Zhao, Semidefinite programming for assignment and partitioning problems. Ph.D. Thesis, University of Waterloo, Ontario, 1996.
-
(1996)
-
-
Zhao, Q.1
-
227
-
-
33947723389
-
Joint source-channel coding: Panorama of methods
-
S.B. Zahir Azami, P. Duhamel, O. Rioul, Joint source-channel coding: panorama of methods, in Proceedings of the CNES Workshop on Data Compression, Toulouse (France), November 1996, pp. 1232-1254, http://www.comelec.enst.fr/~rioul/research/dvips/csccp.ps
-
(1996)
Proceedings of the CNES Workshop on Data Compression, Toulouse (France), November
, pp. 1232-1254
-
-
Zahir Azami, S.B.1
Duhamel, P.2
Rioul, O.3
-
228
-
-
84880508220
-
Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
-
H. Zhang, C. Beltran-Royo, L. Ma, Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers. Ann. Oper. Res. publ. (2012), DOI 10.1007/s10479-012-1079-4, http://www.optimization-online.org
-
(2012)
Ann. Oper. Res. publ.
-
-
Zhang, H.1
Beltran-Royo, C.2
Ma, L.3
-
229
-
-
0003072982
-
Semidefinite relaxations for the quadratic assignment problem
-
Q. Zhao, S.E. Karisch, F. Rendl, H. Wolkowicz, Semidefinite relaxations for the quadratic assignment problem. J. Combin. Optim. 2, 71-109 (1998)
-
(1998)
J. Combin. Optim.
, vol.2
, pp. 71-109
-
-
Zhao, Q.1
Karisch, S.E.2
Rendl, F.3
Wolkowicz, H.4
|