-
1
-
-
20544464593
-
Rigorous location of phase transitions in hard optimization problems
-
DOI 10.1038/nature03602
-
D. Achlioptas, A. Naor, and Y. Peres Rigorous location of phase transitions in hard optimization problems Nature 435 7043 2005 759 764 (Pubitemid 40839720)
-
(2005)
Nature
, vol.435
, Issue.7043
, pp. 759-764
-
-
Achlioptas, D.1
Naor, A.2
Peres, Y.3
-
2
-
-
30344483921
-
On learning algorithm selection for classification
-
DOI 10.1016/j.asoc.2004.12.002, PII S1568494605000049
-
S. Ali, and K.A. Smith On learning algorithm selection for classification Applied Soft Computing Journal 6 2 2006 119 138 (Pubitemid 43069236)
-
(2006)
Applied Soft Computing Journal
, vol.6
, Issue.2
, pp. 119-138
-
-
Ali, S.1
Smith, K.A.2
-
3
-
-
0034360832
-
Efficient testing of large graphs
-
N. Alon, E. Fischer, M. Krivelevich, and M. Szegedy Efficient testing of large graphs Combinatorica 20 4 2000 451 476
-
(2000)
Combinatorica
, vol.20
, Issue.4
, pp. 451-476
-
-
Alon, N.1
Fischer, E.2
Krivelevich, M.3
Szegedy, M.4
-
4
-
-
33748125492
-
A combinatorial characterization of the testable graph properties: It's all about regularity
-
STOC'06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing
-
N. Alon, E. Fischer, I. Newman, and A. Shapira A combinatorial characterization of the testable graph properties: its all about regularity Proceedings of the 38th annual ACM symposium on theory of computing 2006 ACM New York, NY, USA 251 260 (Pubitemid 44306559)
-
(2006)
Proceedings of the Annual ACM Symposium on Theory of Computing
, vol.2006
, pp. 251-260
-
-
Alon, N.1
Fischer, E.2
Newman, I.3
Shapira, A.4
-
5
-
-
0000300141
-
On the classification of NP-complete problems in terms of their correlation coefficient
-
E. Angel, and V. Zissimopoulos On the classification of NP-complete problems in terms of their correlation coefficient Discrete Applied Mathematics 99 13 2000 261 277
-
(2000)
Discrete Applied Mathematics
, vol.99
, Issue.13
, pp. 261-277
-
-
Angel, E.1
Zissimopoulos, V.2
-
6
-
-
0036644699
-
On the hardness of the quadratic assignment problem with metaheuristics
-
DOI 10.1023/A:1015454612213
-
E. Angel, and V. Zissimopoulos On the hardness of the quadratic assignment problem with metaheuristics Journal of Heuristics 8 4 2002 399 414 (Pubitemid 34691603)
-
(2002)
Journal of Heuristics
, vol.8
, Issue.4
, pp. 399-414
-
-
Angel, E.1
Zissimopoulos, V.2
-
7
-
-
0038823138
-
Solving large quadratic assignment problems on computational grids
-
DOI 10.1007/s101070100255
-
K. Anstreicher, N. Brixius, J.P. Goux, and J. Linderoth Solving large quadratic assignment problems on computational grids Mathematical Programming 91 3 2002 563 588 (Pubitemid 44773351)
-
(2002)
Mathematical Programming, Series B
, vol.91
, Issue.3
, pp. 563-588
-
-
Anstreicher, K.1
Brixius, N.2
Goux, J.-P.3
Linderoth, J.4
-
8
-
-
0000990727
-
A new bound for the Quadratic Assignment Problem based on convex quadratic programming
-
K.M. Anstreicher, and N.W. Brixius A new bound for the quadratic assignment problem based on convex quadratic programming Mathematical Programming 89 3 2001 341 357 (Pubitemid 33758487)
-
(2001)
Mathematical Programming, Series B
, vol.89
, Issue.3
, pp. 341-357
-
-
Anstreicher, K.M.1
Brixius, N.W.2
-
9
-
-
0041847982
-
A note on some computationally difficult set covering problems
-
D. Avis A note on some computationally difficult set covering problems Mathematical Programming 18 1 1980 138 145
-
(1980)
Mathematical Programming
, vol.18
, Issue.1
, pp. 138-145
-
-
Avis, D.1
-
11
-
-
0000843040
-
An algorithm for large zeroone knapsack problems
-
E. Balas, and E. Zemel An algorithm for large zeroone knapsack problems Operations Research 1980 1130 1154
-
(1980)
Operations Research
, pp. 1130-1154
-
-
Balas, E.1
Zemel, E.2
-
12
-
-
0029362492
-
Designing and reporting on computational experiments with heuristic methods
-
R.S. Barr, B.L. Golden, J.P. Kelly, M.G.C. Resende, and W.R. Stewart Designing and reporting on computational experiments with heuristic methods Journal of Heuristics 1 1 1995 9 32
-
(1995)
Journal of Heuristics
, vol.1
, Issue.1
, pp. 9-32
-
-
Barr, R.S.1
Golden, B.L.2
Kelly, J.P.3
Resende, M.G.C.4
Stewart, W.R.5
-
13
-
-
41349113333
-
Clustering analysis of the ground-state structure of the vertex-cover problem
-
W. Barthel, and A.K. Hartmann Clustering analysis of the ground-state structure of the vertex-cover problem Physical Review E 70 6 2004 66120
-
(2004)
Physical Review e
, vol.70
, Issue.6
, pp. 66120
-
-
Barthel, W.1
Hartmann, A.K.2
-
14
-
-
0002319143
-
Reactive self-search: Toward tuning heuristics
-
R. Battiti Reactive self-search: toward tuning heuristics Modern heuristic search methods 1996 61 83
-
(1996)
Modern Heuristic Search Methods
, pp. 61-83
-
-
Battiti, R.1
-
15
-
-
0141668007
-
Reactive local search for the maximum clique problem
-
R. Battiti, and M. Protasi Reactive local search for the maximum clique problem 1 Algorithmica 29 4 2001 610 637 (Pubitemid 33710626)
-
(2001)
Algorithmica (New York)
, vol.29
, Issue.4
, pp. 610-637
-
-
Battiti, R.1
Protasi, M.2
-
17
-
-
80052267936
-
Enrollment generators, clustering and chromatic numbers
-
Montreal, Canada
-
Beyrouthy C, Burke EK, McCollum B, McMullan P, Parkes AJ. Enrollment generators, clustering and chromatic numbers. In: Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT 2008), Montreal, Canada; 2008.
-
(2008)
Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008)
-
-
Beyrouthy, C.1
Burke, E.K.2
McCollum, B.3
McMullan, P.4
Parkes, A.J.5
-
21
-
-
0000095120
-
Evolution towards the Maximum Clique
-
I.M. Bomze Evolution towards the maximum clique Journal of Global Optimization 10 2 1997 143 164 (Pubitemid 127502309)
-
(1997)
Journal of Global Optimization
, vol.10
, Issue.2
, pp. 143-164
-
-
Bomze, I.M.1
-
23
-
-
34547264921
-
Kolmogorov complexity, optimization and hardness
-
1688297, 2006 IEEE Congress on Evolutionary Computation, CEC 2006
-
Y. Borenstein, and R. Poli Kolmogorov complexity, optimization and hardness IEEE congress on evolutionary computation, 2006. CEC 2006 2006 112 119 (Pubitemid 47130486)
-
(2006)
2006 IEEE Congress on Evolutionary Computation, CEC 2006
, pp. 112-119
-
-
Borenstein, Y.1
Poli, R.2
-
24
-
-
35048853552
-
Measures of Intrinsic Hardness for Constraint Satisfaction Problem Instances
-
SOFSEM 2004: Theory and Practice of Computer Science
-
G. Boukeas, C. Halatsis, V. Zissimopoulos, and P. Stamatopoulos Measures of intrinsic hardness for constraint satisfaction problem instances Lecture notes in computer science vol. 2932 2004 184 195 (Pubitemid 38203457)
-
(2004)
Lecture Notes in Computer Science
, Issue.2932
, pp. 184-195
-
-
Boukeas, G.1
Halatsis, C.2
Zissimopoulos, V.3
Stamatopoulos, P.4
-
26
-
-
0037361994
-
Ranking learning algorithms: Using IBL and meta-learning on accuracy and time results
-
P.B. Brazdil, C. Soares, and J.P. Da Costa Ranking learning algorithms: using IBL and meta-learning on accuracy and time results Machine Learning 50 3 2003 251 277
-
(2003)
Machine Learning
, vol.50
, Issue.3
, pp. 251-277
-
-
Brazdil, P.B.1
Soares, C.2
Da Costa, J.P.3
-
27
-
-
33747195800
-
Solving lift-and-project relaxations of binary integer programs
-
DOI 10.1137/040609574
-
S. Burer, and D. Vandenbussche Solving lift-and-project relaxations of binary integer programs SIAM Journal on Optimization 16 3 2006 726 750 (Pubitemid 44231147)
-
(2006)
SIAM Journal on Optimization
, vol.16
, Issue.3
, pp. 726-750
-
-
Burer, S.1
Vandenbussche, D.2
-
28
-
-
3042708858
-
Hyper-heuristics: An emerging direction in modern search technology
-
E. Burke, G. Kendall, J. Newall, E. Hart, P. Ross, and S. Schulenburg Hyper-heuristics: an emerging direction in modern search technology International series in operations research and management science 2003 457 474
-
(2003)
International Series in Operations Research and Management Science
, pp. 457-474
-
-
Burke, E.1
Kendall, G.2
Newall, J.3
Hart, E.4
Ross, P.5
Schulenburg, S.6
-
29
-
-
0036498076
-
An investigation of the relationship between problem characteristics and algorithm performance: A case study of the GAP
-
DOI 10.1023/A:1012489617765
-
M.C. Cario, J.J. Clifford, R.R. Hill, I. Yang, K. Yang, and C.H. Reilly An investigation of the relationship between problem characteristics and algorithm performance: a case study of the GAP IIE Transactions 34 3 2002 297 312 (Pubitemid 34138527)
-
(2002)
IIE Transactions (Institute of Industrial Engineers)
, vol.34
, Issue.3
, pp. 297-312
-
-
Cario, M.C.1
Clifford, J.J.2
Hill, R.R.3
Yang, J.4
Yang, K.5
Reilly, C.H.6
-
32
-
-
44349157047
-
Exploiting empirical knowledge for bi-dimensional knapsack problem heuristics
-
DOI 10.1504/IJISE.2008.018231
-
Y.K. Cho, J.T. Moore, R.R. Hill, and C.H. Reilly Exploiting empirical knowledge for bi-dimensional knapsack problem heuristics International Journal of Industrial and Systems Engineering 3 5 2008 530 548 (Pubitemid 351728708)
-
(2008)
International Journal of Industrial and Systems Engineering
, vol.3
, Issue.5
, pp. 530-548
-
-
Cho, Y.K.1
Moore, J.T.2
Hill, R.R.3
Reilly, C.H.4
-
33
-
-
0003522094
-
Worst-case analysis of a new heuristic for the traveling salesman problem
-
Graduate School of Industrial Administration, Carnegie Mellon University
-
Christofides N. Worst-case analysis of a new heuristic for the traveling salesman problem, Technical Report, Report 388, Graduate School of Industrial Administration, Carnegie Mellon University; 1976.
-
(1976)
Technical Report, Report 388
-
-
Christofides, N.1
-
36
-
-
0009625877
-
Hard knapsack problems
-
V. Chvatal Hard knapsack problems Operations Research 1980 1402 1411
-
(1980)
Operations Research
, pp. 1402-1411
-
-
Chvatal, V.1
-
37
-
-
0030107746
-
Problem structure heuristics and scaling behavior for genetic algorithms
-
S.H. Clearwater, and T. Hogg Problem structure heuristics and scaling behavior for genetic algorithms Artificial Intelligence 81 12 1996 327 347 (Pubitemid 126349560)
-
(1996)
Artificial Intelligence
, vol.81
, Issue.1-2
, pp. 327-347
-
-
Clearwater, S.H.1
Hogg, T.2
-
41
-
-
0032082541
-
On the futility of blind search: An algorithmic view of "no free lunch"
-
J.C. Culberson On the futility of blind search: an algorithmic view of no free lunch Evolutionary Computation 6 2 1998 109 127 (Pubitemid 128692899)
-
(1998)
Evolutionary Computation
, vol.6
, Issue.2
, pp. 109-127
-
-
Culberson, J.C.1
-
42
-
-
0001828704
-
Exploring the k-colorable landscape with iterated greedy
-
October 1113
-
J.C. Culberson, and F. Luo Exploring the k-colorable landscape with iterated greedy Cliques, coloring, and satisfiability: second DIMACS implementation challenge, October 1113, 1993 1996 245
-
(1993)
Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge
, pp. 245
-
-
Culberson, J.C.1
Luo, F.2
-
44
-
-
0033185714
-
Multi-objective genetic algorithms: Problem difficulties and construction of test problems
-
K. Deb Jr Multi-objective genetic algorithms: problem difficulties and construction of test problems Evolutionary Computation 7 3 1999 205 230
-
(1999)
Evolutionary Computation
, vol.7
, Issue.3
, pp. 205-230
-
-
Deb Jr., K.1
-
45
-
-
25444476941
-
Recent advances for the Quadratic Assignment Problem with special emphasis on instances that are difficult for meta-heuristic methods
-
DOI 10.1007/s10479-005-3444-z
-
Z. Drezner, P.M. Hahn, and É.D. Taillard Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods Annals of Operations Research 139 1 2005 65 94 (Pubitemid 41361095)
-
(2005)
Annals of Operations Research
, vol.139
, Issue.1
, pp. 65-94
-
-
Drezner, Z.1
Hahn, P.M.2
Taillard, E.D.3
-
48
-
-
80052268100
-
Tapping the full power of genetic algorithm through suitable representation and local optimization: Application to bin packing
-
E. Falkenauer Tapping the full power of genetic algorithm through suitable representation and local optimization: application to bin packing Evolutionary Algorithms in Management Applications 1995 167 182
-
(1995)
Evolutionary Algorithms in Management Applications
, pp. 167-182
-
-
Falkenauer, E.1
-
49
-
-
64049096375
-
The probabilistic relationship between the assignment and asymmetric traveling salesman problems
-
Society for Industrial and Applied Mathematics Philadelphia, PA, USA
-
A. Frieze, and G.B. Sorkin The probabilistic relationship between the assignment and asymmetric traveling salesman problems Proceedings of the 12th annual ACMSIAM symposium on discrete algorithms 2001 Society for Industrial and Applied Mathematics Philadelphia, PA, USA 652 660
-
(2001)
Proceedings of the 12th Annual ACMSIAM Symposium on Discrete Algorithms
, pp. 652-660
-
-
Frieze, A.1
Sorkin, G.B.2
-
50
-
-
0002296888
-
Two computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems
-
D.R. Fulkerson, L.E. Trotter, and G.L. Nemhouser Two computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems Mathematical Programming Study 2 1974 72 84
-
(1974)
Mathematical Programming Study
, vol.2
, pp. 72-84
-
-
Fulkerson, D.R.1
Trotter, L.E.2
Nemhouser, G.L.3
-
52
-
-
0032011046
-
Heuristic Solution of Open Bin Packing Problems
-
I.P. Gent Heuristic solution of open bin packing problems Journal of Heuristics 3 4 1998 299 304 (Pubitemid 128514121)
-
(1998)
Journal of Heuristics
, vol.3
, Issue.4
, pp. 299-304
-
-
Gent, I.P.1
-
54
-
-
0030421741
-
The TSP phase transition
-
PII S0004370296000306
-
I.P. Gent, and T. Walsh The TSP phase transition Artificial Intelligence 88 12 1996 349 358 (Pubitemid 126371546)
-
(1996)
Artificial Intelligence
, vol.88
, Issue.1-2
, pp. 349-358
-
-
Gent, I.P.1
Walsh, T.2
-
55
-
-
80052273482
-
Spotting difficult weakly correlated binary knapsack problems
-
Indian Institute of Management Ahmedabad, (IIMA) Working Papers 2006-01-04
-
Ghosh D, Tathagata B, Ghosh D, Tathagata B. Spotting difficult weakly correlated binary knapsack problems. Technical Report, Indian Institute of Management Ahmedabad, (IIMA) Working Papers 2006-01-04; 2006.
-
(2006)
Technical Report
-
-
Ghosh, D.1
Tathagata, B.2
Ghosh, D.3
Tathagata, B.4
-
58
-
-
0000171993
-
Property testing in bounded degree graphs
-
O. Goldreich, and D. Ron Property testing in bounded degree graphs Algorithmica 32 2 2008 302 343
-
(2008)
Algorithmica
, vol.32
, Issue.2
, pp. 302-343
-
-
Goldreich, O.1
Ron, D.2
-
59
-
-
0001836740
-
Algorithm portfolio design: Theory vs. practice
-
C.P. Gomes, and B. Selman Algorithm portfolio design: theory vs. practice Proceedings of UAI-97 1997 190 197
-
(1997)
Proceedings of UAI-97
, pp. 190-197
-
-
Gomes, C.P.1
Selman, B.2
-
60
-
-
33845441617
-
On graph partitioning, spectral analysis, and digital mesh processing
-
C. Gotsman On graph partitioning, spectral analysis, and digital mesh processing Proceedings of the shape modeling international 2003 165
-
(2003)
Proceedings of the Shape Modeling International
, pp. 165
-
-
Gotsman, C.1
-
64
-
-
0035521426
-
Generating experimental data for computational testing with machine scheduling applications
-
N.G. Hall, and M.E. Posner Generating experimental data for computational testing with machine scheduling applications Operations Research 2001 854 865 (Pubitemid 34271873)
-
(2001)
Operations Research
, vol.49
, Issue.6
, pp. 854-865
-
-
Hall, N.G.1
Posner, M.E.2
-
65
-
-
38549095275
-
Performance prediction and preselection for optimization and heuristic solution procedures
-
N.G. Hall, and M.E. Posner Performance prediction and preselection for optimization and heuristic solution procedures Operations Research 55 4 2007 703
-
(2007)
Operations Research
, vol.55
, Issue.4
, pp. 703
-
-
Hall, N.G.1
Posner, M.E.2
-
68
-
-
0033884510
-
Effects of coefficient correlation structure in two-dimensional knapsack problems on solution procedure performance
-
R.R. Hill, and C.H. Reilly The effects of coefficient correlation structure in two-dimensional knapsack problems on solution procedure performance Management Science 2000 302 317 (Pubitemid 30594354)
-
(2000)
Management Science
, vol.46
, Issue.2
, pp. 302-317
-
-
Hill, R.R.1
Reilly, C.H.2
-
69
-
-
0029362452
-
Testing heuristics: We have it all wrong
-
J.N. Hooker Testing heuristics: we have it all wrong Journal of Heuristics 1 1 1995 33 42
-
(1995)
Journal of Heuristics
, vol.1
, Issue.1
, pp. 33-42
-
-
Hooker, J.N.1
-
70
-
-
0033170342
-
Towards a characterization of the behaviour of stochastic local search algorithms for SAT
-
DOI 10.1016/S0004-3702(99)00048-X
-
H.H. Hoos, and T. Stutzle Towards a characterisation of the behaviour of stochastic local search algorithms for SAT Artificial Intelligence 112 12 1999 213 232 (Pubitemid 32079891)
-
(1999)
Artificial Intelligence
, vol.112
, Issue.1
, pp. 213-232
-
-
Hoos, H.H.1
Stutzle, T.2
-
71
-
-
0012302244
-
A Bayesian approach to tackling hard computational problems
-
E. Horvitz, Y. Ruan, C. Gomes, H. Kautz, B. Selman, and M. Chickering A Bayesian approach to tackling hard computational problems Proceedings the 17th conference on uncertainty in artificial intelligence (UAI-2001) vol. 216 2001
-
(2001)
Proceedings the 17th Conference on Uncertainty in Artificial Intelligence (UAI-2001)
, vol.216
-
-
Horvitz, E.1
Ruan, Y.2
Gomes, C.3
Kautz, H.4
Selman, B.5
Chickering, M.6
-
73
-
-
73649115991
-
ParamILS: An automatic algorithm configuration framework
-
F. Hutter, H.H. Hoos, K. Leyton-Brown, and T. Stuetzle ParamILS: an automatic algorithm configuration framework Journal of Artificial Intelligence Research 36 1 2009 267 306
-
(2009)
Journal of Artificial Intelligence Research
, vol.36
, Issue.1
, pp. 267-306
-
-
Hutter, F.1
Hoos, H.H.2
Leyton-Brown, K.3
Stuetzle, T.4
-
74
-
-
0003390495
-
Experimental analysis of heuristics for the ATSP
-
D. Johnson, G. Gutin, L. McGeoch, A. Yeo, W. Zhang, and A. Zverovitch Experimental analysis of heuristics for the ATSP The traveling salesman problem and its variations 2004 p. 44587
-
(2004)
The Traveling Salesman Problem and Its Variations
, pp. 44587
-
-
Johnson, D.1
Gutin, G.2
McGeoch, L.3
Yeo, A.4
Zhang, W.5
Zverovitch, A.6
-
77
-
-
4344674305
-
Towards landscape analyses to inform the design of a hybrid local search for the multiobjective quadratic assignment problem
-
J. Knowles, and D. Corne Towards landscape analyses to inform the design of a hybrid local search for the multiobjective quadratic assignment problem Soft computing systems: design, management and applications, vol. 12 2002 p. 2719
-
(2002)
Soft Computing Systems: Design, Management and Applications
, vol.12
, pp. 2719
-
-
Knowles, J.1
Corne, D.2
-
78
-
-
85185797292
-
Szemerédis regularity lemma and its applications in graph theory
-
Center for Discrete Mathematics & Theoretical Computer Science
-
Komlos J, Simonovits M. Szemerédis regularity lemma and its applications in graph theory. Technical Report, Center for Discrete Mathematics & Theoretical Computer Science; 1995.
-
(1995)
Technical Report
-
-
Komlos, J.1
Simonovits, M.2
-
79
-
-
33745208790
-
Hardness prediction for the university course timetabling problem
-
P. Kostuch, and K. Socha Hardness prediction for the university course timetabling problem Lecture notes in computer science vol. 3004 2004 135 144
-
(2004)
Lecture Notes in Computer Science
, vol.3004
, pp. 135-144
-
-
Kostuch, P.1
Socha, K.2
-
80
-
-
41349113232
-
Threshold values stability analysis and high-q asymptotics for the coloring problem on random graphs
-
F. Krza̧kaŁa, A. Pagnani, and M. Weigt Threshold values stability analysis and high-q asymptotics for the coloring problem on random graphs Physical Review E 70 4 2004 46705
-
(2004)
Physical Review e
, vol.70
, Issue.4
, pp. 46705
-
-
Krza̧kaŁa, F.1
Pagnani, A.2
Weigt, M.3
-
82
-
-
0000282077
-
The quadratic assignment problem
-
E.L. Lawler The quadratic assignment problem Management Science 1963 586 599
-
(1963)
Management Science
, pp. 586-599
-
-
Lawler, E.L.1
-
83
-
-
24644457171
-
Application of the grouping genetic algorithm to University Course Timetabling
-
Evolutionary Computation in Combinatorial Optimization - 5th European Conference, EvoCOP 2005, Proceedings
-
R. Lewis, and B. Paechter Application of the grouping genetic algorithm to university course timetabling Lecture notes in computer science vol. 3448 2005 144 153 (Pubitemid 41273996)
-
(2005)
Lecture Notes in Computer Science
, vol.3448
, pp. 144-153
-
-
Lewis, R.1
Paechter, B.2
-
84
-
-
84957035400
-
Learning the empirical hardness of optimization problems: The case of combinatorial auctions
-
K. Leyton-Brown, E. Nudelman, and Y. Shoham Learning the empirical hardness of optimization problems: the case of combinatorial auctions Lecture notes in computer science vol. 2470 2002 556 572
-
(2002)
Lecture Notes in Computer Science
, vol.2470
, pp. 556-572
-
-
Leyton-Brown, K.1
Nudelman, E.2
Shoham, Y.3
-
85
-
-
84880774150
-
A portfolio approach to algorithm selection
-
K. Leyton-Brown, E. Nudelman, G. Andrew, J. McFadden, and Y. Shoham A portfolio approach to algorithm selection International joint conference on artificial intelligence vol. 18 2003 1542 1543
-
(2003)
International Joint Conference on Artificial Intelligence
, vol.18
, pp. 1542-1543
-
-
Leyton-Brown, K.1
Nudelman, E.2
Andrew, G.3
McFadden, J.4
Shoham, Y.5
-
86
-
-
0015604699
-
An efficient heuristic algorithm for the traveling salesman problem
-
S. Lin, and B.W. Kernighan An efficient heuristic algorithm for the traveling salesman problem Operations Research 21 2 1973
-
(1973)
Operations Research
, vol.21
, Issue.2
-
-
Lin, S.1
Kernighan, B.W.2
-
87
-
-
22044447187
-
Objective function features providing barriers to rapid global optimization
-
DOI 10.1007/s10898-004-9965-1
-
M. Locatelli, and G.R. Wood Objective function features providing barriers to rapid global optimization Journal of Global Optimization 31 4 2005 549 565 (Pubitemid 40963398)
-
(2005)
Journal of Global Optimization
, vol.31
, Issue.4
, pp. 549-565
-
-
Locatelli, M.1
Wood, G.R.2
-
88
-
-
84880072694
-
Generating applicable synthetic instances for branch problems
-
under review
-
Lopes L, Smith-Miles KA. Generating applicable synthetic instances for branch problems. Operations Research, under review.
-
Operations Research
-
-
Lopes, L.1
Smith-Miles, K.A.2
-
89
-
-
11644253250
-
What makes an optimization problem hard
-
W.G. Macready, and D.H. Wolpert What makes an optimization problem hard Complexity 5 1996 40 46
-
(1996)
Complexity
, vol.5
, pp. 40-46
-
-
MacReady, W.G.1
Wolpert, D.H.2
-
90
-
-
84867975823
-
Classes of quadratic assignment problem instances: Isomorphism and difficulty measure using a statistical approach
-
N.M. Maia de Abreu, P.O.B. Netto, T.M. Querido, and E.F. Gouvea Classes of quadratic assignment problem instances: isomorphism and difficulty measure using a statistical approach Discrete Applied Mathematics 124 13 2002 103 116
-
(2002)
Discrete Applied Mathematics
, vol.124
, Issue.13
, pp. 103-116
-
-
Maia De Abreu, N.M.1
Netto, P.O.B.2
Querido, T.M.3
Gouvea, E.F.4
-
91
-
-
0031069121
-
The Racing Algorithm: Model Selection for Lazy Learners
-
O. Maron, and A.W. Moore The racing algorithm: model selection for lazy learners Artificial Intelligence Review 11 1 1997 193 225 (Pubitemid 127508239)
-
(1997)
Artificial Intelligence Review
, vol.11
, Issue.1-5
, pp. 193-225
-
-
Maron, O.1
Moore, A.W.2
-
92
-
-
0032687866
-
Dynamic programming and strong bounds for the 01 knapsack problem
-
S. Martello, D. Pisinger, and P. Toth Dynamic programming and strong bounds for the 01 knapsack problem Management Science 1999 414 424
-
(1999)
Management Science
, pp. 414-424
-
-
Martello, S.1
Pisinger, D.2
Toth, P.3
-
93
-
-
77949417352
-
Setting the research agenda in automated timetabling: The second international timetabling competition
-
B. McCollum, A. Schaerf, B. Paechter, P. McMullan, R. Lewis, and A.J. Parkes Setting the research agenda in automated timetabling: the second international timetabling competition INFORMS Journal on Computing 22 1 2010 120 130
-
(2010)
INFORMS Journal on Computing
, vol.22
, Issue.1
, pp. 120-130
-
-
McCollum, B.1
Schaerf, A.2
Paechter, B.3
McMullan, P.4
Lewis, R.5
Parkes, A.J.6
-
94
-
-
4544339487
-
Advanced fitness landscape analysis and the performance of memetic algorithms
-
DOI 10.1162/1063656041774956
-
P. Merz Advanced fitness landscape analysis and the performance of memetic algorithms Evolutionary Computation 12 3 2004 303 325 (Pubitemid 39219650)
-
(2004)
Evolutionary Computation
, vol.12
, Issue.3
, pp. 303-325
-
-
Merz, P.1
-
95
-
-
0034315990
-
Fitness landscape analysis and memetic algorithms for the quadratic assignment problem
-
DOI 10.1109/4235.887234
-
P. Merz, and B. Freisleben Fitness landscape analysis and memetic algorithms for the quadratic assignment problem IEEE Transactions on Evolutionary Computation 4 4 2000 337 352 (Pubitemid 32075186)
-
(2000)
IEEE Transactions on Evolutionary Computation
, vol.4
, Issue.4
, pp. 337-352
-
-
Merz, P.1
Freisleben, B.2
-
96
-
-
0033536221
-
Determining computational complexity from characteristic 'phase transitions'
-
DOI 10.1038/22055
-
R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky Determining computational complexity from characteristicphase transitions Nature 400 6740 1999 133 137 ISSN 0028-0836 (Pubitemid 29327535)
-
(1999)
Nature
, vol.400
, Issue.6740
, pp. 133-137
-
-
Monasson, R.1
Zecchina, R.2
Kirkpatrick, S.3
Selman, B.4
Troyansky, L.5
-
97
-
-
33847303915
-
Understanding random SAT: Beyond the clauses-to-variables ratio
-
E. Nudelman, K. Leyton-Brown, H.H. Hoos, A. Devkar, and Y. Shoham Understanding random SAT: beyond the clauses-to-variables ratio Lecture notes in computer science vol. 3258 2004 438 452
-
(2004)
Lecture Notes in Computer Science
, vol.3258
, pp. 438-452
-
-
Nudelman, E.1
Leyton-Brown, K.2
Hoos, H.H.3
Devkar, A.4
Shoham, Y.5
-
98
-
-
3142781127
-
Cheeger constant and connectivity of graphs
-
G. Oshikiri Cheeger constant and connectivity of graphs Interdisciplinary Information Sciences 8 2 2002 147 150
-
(2002)
Interdisciplinary Information Sciences
, vol.8
, Issue.2
, pp. 147-150
-
-
Oshikiri, G.1
-
99
-
-
28544453191
-
Edge cuts leaving components of order at least m
-
DOI 10.1016/j.disc.2005.10.012, PII S0012365X05005261
-
J. Ou Edge cuts leaving components of order at least m Discrete Mathematics 305 13 2005 365 371 (Pubitemid 41745582)
-
(2005)
Discrete Mathematics
, vol.305
, Issue.1-3
, pp. 365-371
-
-
Ou, J.1
-
100
-
-
0043219512
-
Some examples of difficult traveling salesman problems
-
C.H. Papadimitriou, and K. Steiglitz Some examples of difficult traveling salesman problems Operations Research 1978 434 443
-
(1978)
Operations Research
, pp. 434-443
-
-
Papadimitriou, C.H.1
Steiglitz, K.2
-
101
-
-
0013146682
-
Meta-learning by landmarking various learning algorithms
-
Morgan Kaufmann Publishers Inc. San Francisco, CA, USA
-
B. Pfahringer, H. Bensusan, and C.G. Giraud-Carrier Meta-learning by landmarking various learning algorithms Proceedings of the 17th international conference on machine learning table of contents 2000 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 743 750
-
(2000)
Proceedings of the 17th International Conference on Machine Learning Table of Contents
, pp. 743-750
-
-
Pfahringer, B.1
Bensusan, H.2
Giraud-Carrier, C.G.3
-
102
-
-
12244265523
-
Where are the hard knapsack problems?
-
DOI 10.1016/j.cor.2004.03.002, PII S030505480400036X
-
D. Pisinger Where are the hard knapsack problems? Computers and Operations Research 32 9 2005 2271 2284 (Pubitemid 40114315)
-
(2005)
Computers and Operations Research
, vol.32
, Issue.9
, pp. 2271-2284
-
-
Pisinger, D.1
-
103
-
-
67349203818
-
Compositive and semidefinite relaxations of the quadratic assignment problem
-
J. Povh, and F. Rendl Compositive and semidefinite relaxations of the quadratic assignment problem Discrete Optimization 6 3 2009 231 241
-
(2009)
Discrete Optimization
, vol.6
, Issue.3
, pp. 231-241
-
-
Povh, J.1
Rendl, F.2
-
104
-
-
0028547556
-
Floating search methods in feature selection
-
ISSN 0167-8655
-
P. Pudil, J. Novovičová, and J. Kittler Floating search methods in feature selection Pattern Recognition Letters 15 11 1994 1119 1125 ISSN 0167-8655
-
(1994)
Pattern Recognition Letters
, vol.15
, Issue.11
, pp. 1119-1125
-
-
Pudil, P.1
Novovičová, J.2
Kittler, J.3
-
107
-
-
0036133237
-
GAUSS: An online algorithm selection system for numerical quadrature
-
DOI 10.1016/S0965-9978(01)00046-1, PII S0965997801000461
-
N. Ramakrishnan, J.R. Rice, and E.N. Houstis GAUSS: an online algorithm selection system for numerical quadrature Advances in Engineering Software 33 1 2002 27 36 (Pubitemid 33143521)
-
(2002)
Advances in Engineering Software
, vol.33
, Issue.1
, pp. 27-36
-
-
Ramakrishnan, N.1
Rice, J.R.2
Houstis, E.N.3
-
108
-
-
0033449927
-
Landscapes, operators and heuristic search
-
C.R. Reeves Landscapes, operators and heuristic search Annals of Operations Research 86 1999 473 490
-
(1999)
Annals of Operations Research
, vol.86
, pp. 473-490
-
-
Reeves, C.R.1
-
109
-
-
68749116387
-
Synthetic optimization problem generation: Show us the correlations
-
ISSN 1526-5528. doi
-
C.H. Reilly Synthetic optimization problem generation: show us the correlations INFORMS Journal on Computing 21 3 2009 458 467 ISSN 1526-5528. doi: http://dx.doi.org/10.1287/ijoc.1090.0330
-
(2009)
INFORMS Journal on Computing
, vol.21
, Issue.3
, pp. 458-467
-
-
Reilly, C.H.1
-
110
-
-
0003056605
-
The algorithm selection problem
-
J.R. Rice The algorithm selection problem Advances in Computers 1976 65 118
-
(1976)
Advances in Computers
, pp. 65-118
-
-
Rice, J.R.1
-
112
-
-
34548086386
-
An analysis of problem difficulty for a class of optimisation heuristics
-
E. Ridge, and D. Kudenko An analysis of problem difficulty for a class of optimisation heuristics Lecture notes in computer science vol. 4446 2007 198
-
(2007)
Lecture Notes in Computer Science
, vol.4446
, pp. 198
-
-
Ridge, E.1
Kudenko, D.2
-
113
-
-
0013370155
-
Property testing
-
D. Ron Property testing Combinatorial Optimization 9 2 2001 597 643
-
(2001)
Combinatorial Optimization
, vol.9
, Issue.2
, pp. 597-643
-
-
Ron, D.1
-
114
-
-
84958972589
-
The density of states - A measure of the difficulty of optimisation problems
-
Springer Verlag
-
H. Rose, W. Ebeling, and T. Asselmeyer The density of states - a measure of the difficulty of optimisation problems Parallel problem solving from nature - PPSN IV: international conference on evolutionary computation, the 4th international conference on parallel problem solving from nature, Berlin, Germany, September 2226, 1996: proceedings 1996 Springer Verlag 208
-
(1996)
Parallel Problem Solving from Nature - PPSN IV: International Conference on Evolutionary Computation, the 4th International Conference on Parallel Problem Solving from Nature, Berlin, Germany, September 2226, 1996: Proceedings
, pp. 208
-
-
Rose, H.1
Ebeling, W.2
Asselmeyer, T.3
-
115
-
-
84958741499
-
The phase-transition niche for evolutionary algorithms in timetabling
-
Edinburgh, UK, August 29Septmber 1, 1995: selected papers Springer Verlag
-
P. Ross, D. Corne, and H. Terashima-Marín The phase-transition niche for evolutionary algorithms in timetabling Practice and theory of automated timetabling: first international conference, Edinburgh, UK, August 29Septmber 1, 1995: selected papers 1996 Springer Verlag 309
-
(1996)
Practice and Theory of Automated Timetabling: First International Conference
, pp. 309
-
-
Ross, P.1
Corne, D.2
Terashima-Marín, H.3
-
117
-
-
35248823635
-
Learning a procedure that can solve hard bin-packing problems: A new ga-based approach to hyper-heuristics
-
P. Ross, J.G. Marin-Blazquez, S. Schulenburg, and E. Hart Learning a procedure that can solve hard bin-packing problems: a new ga-based approach to hyper-heuristics Lecture notes in computer science 2003 1295 1306
-
(2003)
Lecture Notes in Computer Science
, pp. 1295-1306
-
-
Ross, P.1
Marin-Blazquez, J.G.2
Schulenburg, S.3
Hart, E.4
-
118
-
-
35248822799
-
A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem
-
Practice and Theory of Automated Timetabling IV
-
O. Rossi-Doria, M. Sampels, M. Birattari, M. Chiarandini, M. Dorigo, and L.M. Gambardella A comparison of the performance of different metaheuristics on the timetabling problem Lecture notes in computer science 2003 329 354 (Pubitemid 37095598)
-
(2003)
Lecture Notes in Computer Science
, Issue.2740
, pp. 329-354
-
-
Rossi-Doria, O.1
Sampels, M.2
Birattari, M.3
Chiarandini, M.4
Dorigo, M.5
Gambardella, L.M.6
Knowles, J.7
Manfrin, M.8
Mastrolilli, M.9
Paechter, B.10
-
119
-
-
36348955599
-
Learning to solve QBF
-
AAAI Press, MIT Press Menlo Park, CA, Cambridge, MA, London [2007]
-
H. Samulowitz, and R. Memisevic Learning to solve QBF Proceedings of the national conference on artificial intelligence vol. 22 1999 AAAI Press, MIT Press Menlo Park, CA, Cambridge, MA, London 255 [2007]
-
(1999)
Proceedings of the National Conference on Artificial Intelligence
, vol.22
, pp. 255
-
-
Samulowitz, H.1
Memisevic, R.2
-
120
-
-
0024681830
-
On the facial structure of the set covering polytope
-
A. Sassano On the facial structure of the set covering polytope Mathematical Programming 44 1 1989 181 202
-
(1989)
Mathematical Programming
, vol.44
, Issue.1
, pp. 181-202
-
-
Sassano, A.1
-
121
-
-
33847668343
-
A review of metrics on permutations for search landscape analysis
-
DOI 10.1016/j.cor.2005.11.022, PII S0305054805003746
-
T. Schiavinotto, and T. Stützle A review of metrics on permutations for search landscape analysis Computers & Operations Research 34 10 2007 3143 3153 ISSN 0305-0548 (Pubitemid 46356742)
-
(2007)
Computers and Operations Research
, vol.34
, Issue.10
, pp. 3143-3153
-
-
Schiavinotto, T.1
Stutzle, T.2
-
122
-
-
85040470141
-
The bin-packing problem: A problem generator and some numerical experiments with FFD packing and MTP
-
P. Schwerin, and G. Wascher The bin-packing problem: a problem generator and some numerical experiments with FFD packing and MTP International Transactions in Operational Research 4 56 1997 377 389
-
(1997)
International Transactions in Operational Research
, vol.4
, Issue.56
, pp. 377-389
-
-
Schwerin, P.1
Wascher, G.2
-
125
-
-
0000293428
-
An argument for abandoning the traveling salesman problem as a neural-network benchmark
-
PII S1045922796074620
-
K. Smith An argument for abandoning the travelling salesman problem as aneural-network benchmark IEEE Transactions on Neural Networks 7 6 1996 1542 1544 (Pubitemid 126780499)
-
(1996)
IEEE Transactions on Neural Networks
, vol.7
, Issue.6
, pp. 1542-1544
-
-
Smith, K.1
-
126
-
-
80855147859
-
Discovering the suitability of optimisation algorithms by learning from evolved instances
-
doi: 10.1007/s10472-011-9230-5; published online 19th April
-
Smith-Miles KA, van Hemert J. Discovering the suitability of optimisation algorithms by learning from evolved instances. Annals of Mathematics and Artificial Intelligence, doi: 10.1007/s10472-011-9230-5; published online 19th April 2011.
-
(2011)
Annals of Mathematics and Artificial Intelligence
-
-
Smith-Miles, K.A.1
Van Hemert, J.2
-
127
-
-
49749086726
-
Cross-disciplinary perspectives on meta-learning for algorithm selection
-
K.A. Smith-Miles Cross-disciplinary perspectives on meta-learning for algorithm selection ACM Computing Surveys 41 1 2008
-
(2008)
ACM Computing Surveys
, vol.41
, Issue.1
-
-
Smith-Miles, K.A.1
-
128
-
-
56349134000
-
Towards insightful algorithm selection for optimisation using meta-learning concepts
-
K.A. Smith-Miles Towards insightful algorithm selection for optimisation using meta-learning concepts IEEE international joint conference on neural networks 2008 4118 4124
-
(2008)
IEEE International Joint Conference on Neural Networks
, pp. 4118-4124
-
-
Smith-Miles, K.A.1
-
129
-
-
84866852814
-
Generalising algorithm performance in instance space: A timetabling case study
-
Smith-Miles KA, Lopes L. Generalising algorithm performance in instance space: a timetabling case study. In: Lecture notes in computer science, vol. 6683; 2011. p. 52439.
-
(2011)
Lecture Notes in Computer Science
, vol.6683
, pp. 52439
-
-
Smith-Miles, K.A.1
Lopes, L.2
-
130
-
-
77954569885
-
Understanding TSP difficulty by learning from evolved instances
-
K.A. Smith-Miles, and J. van Hemert Understanding TSP difficulty by learning from evolved instances Lecture notes in computer science vol. 6073 2010 266 280
-
(2010)
Lecture Notes in Computer Science
, vol.6073
, pp. 266-280
-
-
Smith-Miles, K.A.1
Van Hemert, J.2
-
131
-
-
72449184183
-
Understanding the relationship between scheduling problem structure and heuristic performance using knowledge discovery
-
K.A. Smith-Miles, R.J.W. James, J.W. Giffin, and Y. Tu Understanding the relationship between scheduling problem structure and heuristic performance using knowledge discovery Lecture notes in computer science vol. 5851 2009 89 103
-
(2009)
Lecture Notes in Computer Science
, vol.5851
, pp. 89-103
-
-
Smith-Miles, K.A.1
James, R.J.W.2
Giffin, J.W.3
Tu, Y.4
-
132
-
-
0000856790
-
The landscape of the traveling salesman problem
-
P.F. Stadler, and W. Schnabl The landscape of the traveling salesman problem Physics Letters A 161 4 1992 337 344
-
(1992)
Physics Letters A
, vol.161
, Issue.4
, pp. 337-344
-
-
Stadler, P.F.1
Schnabl, W.2
-
133
-
-
36349002829
-
Combining multiple heuristics online
-
AAAI Press, MIT Press Menlo Park, CA, Cambridge, MA, London [2007]
-
M. Streeter, D. Golovin, and S.F. Smith Combining multiple heuristics online Proceedings of the national conference on artificial intelligence vol. 22 1999 AAAI Press, MIT Press Menlo Park, CA, Cambridge, MA, London 1197 [2007]
-
(1999)
Proceedings of the National Conference on Artificial Intelligence
, vol.22
, pp. 1197
-
-
Streeter, M.1
Golovin, D.2
Smith, S.F.3
-
134
-
-
33749581467
-
New benchmark instances for the QAP and the experimental analysis of algorithms
-
T. Stutzle, and S. Fernandes New benchmark instances for the QAP and the experimental analysis of algorithms Lecture notes in computer science vol. 3004 2004 199 209
-
(2004)
Lecture Notes in Computer Science
, vol.3004
, pp. 199-209
-
-
Stutzle, T.1
Fernandes, S.2
-
135
-
-
0002370079
-
Comparison of iterative searches for the quadratic assignment problem
-
E.D. Taillard Comparison of iterative searches for the quadratic assignment problem Location Science 3 2 1995 87 105
-
(1995)
Location Science
, vol.3
, Issue.2
, pp. 87-105
-
-
Taillard, E.D.1
-
136
-
-
44849142407
-
Multidimensional knapsack problem: A fitness landscape analysis
-
DOI 10.1109/TSMCB.2008.915539
-
J. Tavares, F.B. Pereira, and E. Costa Multidimensional knapsack problem: a fitness landscape analysis IEEE Transactions on Systems, Man, and Cybernetics, Part B 38 3 2008 604 616 (Pubitemid 351796143)
-
(2008)
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
, vol.38
, Issue.3
, pp. 604-616
-
-
Tavares, J.1
Pereira, F.B.2
Costa, E.3
-
138
-
-
33750715265
-
Estimating the hardness of optimisation
-
S. Thiebaux, J. Slaney, and P. Kilby Estimating the hardness of optimisation ECAI 2000 123 130
-
(2000)
ECAI
, pp. 123-130
-
-
Thiebaux, S.1
Slaney, J.2
Kilby, P.3
-
139
-
-
26444560959
-
Formulations and reformulations in integer programming
-
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems: Second International Conference, CPAIOR 2005, Proceedings
-
M. Trick Formulations and reformulations in integer programming Lecture notes in computer science vol. 3524 2005 366 379 (Pubitemid 41422299)
-
(2005)
Lecture Notes in Computer Science
, vol.3524
, pp. 366-379
-
-
Trick, M.1
-
142
-
-
33846274936
-
Evolving combinatorial problem instances that are difficult to solve
-
J.I. van Hemert Evolving combinatorial problem instances that are difficult to solve Evolutionary Computation 14 4 2006 433 462
-
(2006)
Evolutionary Computation
, vol.14
, Issue.4
, pp. 433-462
-
-
Van Hemert, J.I.1
-
146
-
-
0036791948
-
A perspective view and survey of meta-learning
-
R. Vilalta, and Y. Drissi A perspective view and survey of meta-learning Artificial Intelligence Review 18 2 2002 77 95
-
(2002)
Artificial Intelligence Review
, vol.18
, Issue.2
, pp. 77-95
-
-
Vilalta, R.1
Drissi, Y.2
-
147
-
-
0009553471
-
The facilities layout problem in perspective
-
T.E. Vollmann, and E.S. Buffa The facilities layout problem in perspective Management Science 1966 450 468
-
(1966)
Management Science
, pp. 450-468
-
-
Vollmann, T.E.1
Buffa, E.S.2
-
149
-
-
0030381078
-
PYTHIA: A Knowledge-Based System to Select Scientific Algorithms
-
S. Weerawarana, E.N. Houstis, J.R. Rice, A. Joshi, and C.E. Houstis Pythia: a knowledge-based system to select scientific algorithms ACM Transactions on Mathematical Software 22 4 1996 447 468 ISSN 0098-3500 (Pubitemid 126417393)
-
(1996)
ACM Transactions on Mathematical Software
, vol.22
, Issue.4
, pp. 447-468
-
-
Weerawarana, S.1
Houstis, E.N.2
Rice, J.R.3
Joshi, A.4
Houstis, C.E.5
-
150
-
-
0343536437
-
Number of guards needed by a museum: A phase transition in vertex covering of random graphs
-
M. Weigt, and A.K. Hartmann Number of guards needed by a museum: a phase transition in vertex covering of random graphs Physical Review Letters 84 26 2000 6118 6121
-
(2000)
Physical Review Letters
, vol.84
, Issue.26
, pp. 6118-6121
-
-
Weigt, M.1
Hartmann, A.K.2
-
151
-
-
0001697862
-
Local properties of Kauffmans NK model: A tunably rugged energy landscape
-
E.D. Weinberger Local properties of Kauffmans NK model: a tunably rugged energy landscape Physical Review A 44 10 1991 6399 6413
-
(1991)
Physical Review A
, vol.44
, Issue.10
, pp. 6399-6413
-
-
Weinberger, E.D.1
-
152
-
-
0039740298
-
The cohesiveness of blocks in social networks: Node connectivity and conditional density
-
D.R. White, and F. Harary The cohesiveness of blocks in social networks: node connectivity and conditional density Sociological Methodology 2001 305 359 (Pubitemid 33584802)
-
(2001)
Sociological Methodology
, vol.31
, Issue.1
, pp. 305-359
-
-
White, D.R.1
Harary, F.2
-
156
-
-
60249087028
-
Different metaheuristic strategies to solve the feature selection problem
-
ISSN 0167-8655
-
S.C. Yusta Different metaheuristic strategies to solve the feature selection problem Pattern Recognition Letters 30 5 2009 525 534 ISSN 0167-8655
-
(2009)
Pattern Recognition Letters
, vol.30
, Issue.5
, pp. 525-534
-
-
Yusta, S.C.1
-
157
-
-
27344458978
-
Phase transitions and backbones of the asymmetric traveling salesman problem
-
W. Zhang Phase transitions and backbones of the asymmetric traveling salesman problem Journal of Artificial Intelligence Research 21 2004 471 497 (Pubitemid 41525908)
-
(2004)
Journal of Artificial Intelligence Research
, vol.21
, pp. 471-497
-
-
Zhang, W.1
-
158
-
-
0030108948
-
A study of complexity transitions on the asymmetric traveling salesman problem
-
W. Zhang, and R.E. Korf A study of complexity transitions on the asymmetric traveling salesman problem Artificial Intelligence 81 12 1996 223 239 (Pubitemid 126349556)
-
(1996)
Artificial Intelligence
, vol.81
, Issue.1-2
, pp. 223-239
-
-
Zhang, W.1
Korf, R.E.2
|