-
1
-
-
2442515836
-
Chained Lin-Kernighan for large traveling salesman problems
-
Applegate, D., Cook, W., Rohe, A.: Chained Lin-Kernighan for large traveling salesman problems. INFORMS J. Comput. 15(1), 82-92 (2003).
-
(2003)
INFORMS J. Comput.
, vol.15
, Issue.1
, pp. 82-92
-
-
Applegate, D.1
Cook, W.2
Rohe, A.3
-
3
-
-
0028468293
-
Using mutual information for selecting features in supervised neural net learning
-
Battiti, R.: Using mutual information for selecting features in supervised neural net learning. IEEE Trans. Neural Netw 5(4), 537-550 (1994).
-
(1994)
IEEE Trans. Neural Netw
, vol.5
, Issue.4
, pp. 537-550
-
-
Battiti, R.1
-
4
-
-
3042708858
-
Hyper-heuristics: an emerging direction in modern search technology
-
Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heuristics: an emerging direction in modern search technology. International Series in Operations Research and Management Science, pp. 457-474 (2003).
-
(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
-
5
-
-
0001580511
-
Where the really hard problems are
-
Cheeseman, P., Kanefsky, B., Taylor, W.: Where the really hard problems are. In: Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI), pp. 331-337 (1991).
-
(1991)
Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI)
, pp. 331-337
-
-
Cheeseman, P.1
Kanefsky, B.2
Taylor, W.3
-
6
-
-
44349157047
-
Exploiting empirical knowledge for bi-dimensional knapsack problem heuristics
-
Cho, Y., Moore, J., Hill, R., Reilly, C.: Exploiting empirical knowledge for bi-dimensional knapsack problem heuristics. International Journal of Industrial and Systems Engineering 3(5), 530-548 (2008).
-
(2008)
International Journal of Industrial and Systems Engineering
, vol.3
, Issue.5
, pp. 530-548
-
-
Cho, Y.1
Moore, J.2
Hill, R.3
Reilly, C.4
-
9
-
-
0030421741
-
The TSP phase transition
-
Gent, I., Walsh, T.: The TSP phase transition. Artif. Intell. 88(1-2), 349-358 (1996).
-
(1996)
Artif. Intell.
, vol.88
, Issue.1-2
, pp. 349-358
-
-
Gent, I.1
Walsh, T.2
-
11
-
-
38549095275
-
Performance prediction and preselection for optimization and heuristic solution procedures
-
Hall, N., Posner, M.: Performance prediction and preselection for optimization and heuristic solution procedures. Oper. Res. 55(4), 703-716 (2007).
-
(2007)
Oper. Res.
, vol.55
, Issue.4
, pp. 703-716
-
-
Hall, N.1
Posner, M.2
-
13
-
-
33846274936
-
Evolving combinatorial problem instances that are difficult to solve
-
van Hemert, J.: Evolving combinatorial problem instances that are difficult to solve. Evol. Comput. 14(4), 433-462 (2006).
-
(2006)
Evol. Comput.
, vol.14
, Issue.4
, pp. 433-462
-
-
van Hemert, J.1
-
14
-
-
35048856912
-
Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation
-
Springer
-
van Hemert, J., Urquhart, N.: Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation. In: Parallel Problem Solving from Nature-PPSN VIII. LNCS, vol. 3242, pp. 151-160, Springer (2004).
-
(2004)
Parallel Problem Solving from Nature-PPSN VIII. LNCS
, vol.3242
, pp. 151-160
-
-
van Hemert, J.1
Urquhart, N.2
-
15
-
-
85191117262
-
The traveling salesman problem: a case study
-
In: Aarts, E., Lenstra, J. (eds.), chap. 8, John Wiley & Sons, Inc
-
Johnson, D., McGeoch, L.: The traveling salesman problem: a case study. In: Aarts, E., Lenstra, J. (eds.) Local Search in Combinatorial Optimization, chap. 8, pp. 215-310. John Wiley & Sons, Inc (1997).
-
(1997)
Local Search in Combinatorial Optimization
, pp. 215-310
-
-
Johnson, D.1
McGeoch, L.2
-
16
-
-
84880712829
-
The backbone of the travelling salesperson
-
Kilby, P., Slaney, J., Walsh, T.: The backbone of the travelling salesperson. In: International Joint Conference on Artificial Intelligence, vol. 19, pp. 175-180 (2005).
-
(2005)
International Joint Conference on Artificial Intelligence
, vol.19
, pp. 175-180
-
-
Kilby, P.1
Slaney, J.2
Walsh, T.3
-
17
-
-
0025489075
-
Self-organization maps
-
Kohonen, T.: Self-organization maps. Proc. IEEE 78, 1464-1480 (1990).
-
(1990)
Proc. IEEE
, vol.78
, pp. 1464-1480
-
-
Kohonen, T.1
-
18
-
-
9444246959
-
A genetic algorithm for the index selection problem
-
In: Raidl, G., et al. (eds.), Springer-Verlag
-
Kratica, J., Ljubić, I., Tošic, D.: A genetic algorithm for the index selection problem. In: Raidl, G., et al. (eds.) Applications of Evolutionary Computation, vol. 2611, pp. 281-291. Springer-Verlag (2003).
-
(2003)
Applications of Evolutionary Computation
, vol.2611
, pp. 281-291
-
-
Kratica, J.1
Ljubić, I.2
Tošic, D.3
-
19
-
-
84957035400
-
Learning the empirical hardness of optimization problems: The case of combinatorial auctions
-
Springer
-
Leyton-Brown, K., Nudelman, E., Shoham, Y.: Learning the empirical hardness of optimization problems: The case of combinatorial auctions. In: Principles and Practice of Constraint Programming-CP 2002. Lecture Notes in Computer Science. vol. 2470, pp. 556-572, Springer (2002).
-
(2002)
Principles and Practice of Constraint Programming-CP 2002. Lecture Notes in Computer Science
, vol.2470
, pp. 556-572
-
-
Leyton-Brown, K.1
Nudelman, E.2
Shoham, Y.3
-
20
-
-
68549128640
-
Empirical hardness models: Methodology and a case study on combinatorial auctions
-
Leyton-Brown, K., Nudelman, E., Shoham, Y.: Empirical hardness models: Methodology and a case study on combinatorial auctions. J. ACM (JACM) 56(4), 1-52 (2009).
-
(2009)
J. ACM (JACM)
, vol.56
, Issue.4
, pp. 1-52
-
-
Leyton-Brown, K.1
Nudelman, E.2
Shoham, Y.3
-
21
-
-
0015604699
-
An efficient heuristic algorithm for the traveling salesman problem
-
Lin, S., Kernighan, B.: An efficient heuristic algorithm for the traveling salesman problem. Oper. Res. 21(2), 498-516 (1973).
-
(1973)
Oper. Res.
, vol.21
, Issue.2
, pp. 498-516
-
-
Lin, S.1
Kernighan, B.2
-
22
-
-
22044447187
-
Objective Function Features Providing Barriers to Rapid Global Optimization
-
Locatelli, M., Wood, G.: Objective Function Features Providing Barriers to Rapid Global Optimization. J. Glob. Optim. 31(4), 549-565 (2005).
-
(2005)
J. Glob. Optim.
, vol.31
, Issue.4
, pp. 549-565
-
-
Locatelli, M.1
Wood, G.2
-
23
-
-
11644253250
-
What makes an optimization problem hard
-
Macready, W., Wolpert, D.: What makes an optimization problem hard. Complexity 5, 40-46 (1996).
-
(1996)
Complexity
, vol.5
, pp. 40-46
-
-
Macready, W.1
Wolpert, D.2
-
24
-
-
33847303915
-
Understanding random SAT: beyond the clauses-to-variables ratio
-
Nudelman, E., Leyton-Brown, K., Hoos, H., Devkar, A., Shoham, Y.: Understanding random SAT: beyond the clauses-to-variables ratio. Principles and Practice of Constraint Programming-CP, 2004. Lecture Notes in Computer Science, vol. 3258, pp. 438-452 (2004).
-
(2004)
Principles and Practice of Constraint Programming-CP, 2004. Lecture Notes in Computer Science
, vol.3258
, pp. 438-452
-
-
Nudelman, E.1
Leyton-Brown, K.2
Hoos, H.3
Devkar, A.4
Shoham, Y.5
-
25
-
-
0013146682
-
Meta-learning by landmarking various learning algorithms
-
San Francisco, CA, USA: Morgan Kaufmann Publishers Inc
-
Pfahringer, B., Bensusan, H., Giraud-Carrier, C.: Meta-learning by landmarking various learning algorithms. In: Proceedings of the Seventeenth International Conference on Machine Learning table of contents, pp. 743-750. Morgan Kaufmann Publishers Inc. San Francisco, CA, USA (2000).
-
(2000)
Proceedings of the Seventeenth International Conference on Machine Learning Table of Contents
, pp. 743-750
-
-
Pfahringer, B.1
Bensusan, H.2
Giraud-Carrier, C.3
-
26
-
-
0033449927
-
Landscapes, operators and heuristic search
-
Reeves, C.: Landscapes, operators and heuristic search. Ann. Oper. Res. 86, 473-490 (1999).
-
(1999)
Ann. Oper. Res.
, vol.86
, pp. 473-490
-
-
Reeves, C.1
-
27
-
-
0003056605
-
The Algorithm Selection Problem
-
Rice, J.: The Algorithm Selection Problem. Adv. Comput. 15, 65-118 (1976).
-
(1976)
Adv. Comput.
, vol.15
, pp. 65-118
-
-
Rice, J.1
-
29
-
-
22044455069
-
Density-based clustering in spatial databases: The algorithm gdbscan and its applications
-
Sander, J., Ester, M., Kriegel, H., Xu, X.: Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Mining and Knowledge Discovery 2(2), 169-194 (1998).
-
(1998)
Data Mining and Knowledge Discovery
, vol.2
, Issue.2
, pp. 169-194
-
-
Sander, J.1
Ester, M.2
Kriegel, H.3
Xu, X.4
-
30
-
-
33847668343
-
A review of metrics on permutations for search landscape analysis
-
Schiavinotto, T., Stützle, T.: A review of metrics on permutations for search landscape analysis. Comput. Oper. Res. 34(10), 3143-3153 (2007).
-
(2007)
Comput. Oper. Res.
, vol.34
, Issue.10
, pp. 3143-3153
-
-
Schiavinotto, T.1
Stützle, T.2
-
31
-
-
56349134000
-
Towards insightful algorithm selection for optimisation using meta-learning concepts
-
(IEEE World Congress on Computational Intelligence)
-
Smith-Miles, K.: Towards insightful algorithm selection for optimisation using meta-learning concepts. In: IEEE International Joint Conference on Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence), pp. 4118-4124 (2008).
-
(2008)
IEEE International Joint Conference on Neural Networks, 2008. IJCNN 2008
, pp. 4118-4124
-
-
Smith-Miles, K.1
-
32
-
-
77954569885
-
Understanding TSP difficulty by learning from evolved instances
-
Smith-Miles, K., van Hemert, J., Lim, X.: Understanding TSP difficulty by learning from evolved instances. In: Proceedings of the 4th Learning and Intelligent Optimization conference. Lecture Notes in Computer Science, vol. 6073, pp. 266-280 (2010).
-
(2010)
Proceedings of the 4th Learning and Intelligent Optimization conference. Lecture Notes in Computer Science
, vol.6073
, pp. 266-280
-
-
Smith-Miles, K.1
van Hemert, J.2
Lim, X.3
-
33
-
-
72449184183
-
A knowledge discovery approach to understanding relationships between scheduling problem structure and heuristic performance
-
Smith-Miles, K., James, R., Giffin, J., Tu, Y.: A knowledge discovery approach to understanding relationships between scheduling problem structure and heuristic performance. In: Proceedings of the 3rd Learning and Intelligent Optimization conference. Lecture Notes in Computer Science, vol. 5851, pp. 89-103 (2009).
-
(2009)
Proceedings of the 3rd Learning and Intelligent Optimization conference. Lecture Notes in Computer Science
, vol.5851
, pp. 89-103
-
-
Smith-Miles, K.1
James, R.2
Giffin, J.3
Tu, Y.4
-
36
-
-
0000856790
-
The landscape of the traveling salesman problem
-
Stadler, P., Schnabl, W.: The landscape of the traveling salesman problem. Phys. Lett. A 161(4), 337-344 (1992).
-
(1992)
Phys. Lett. A
, vol.161
, Issue.4
, pp. 337-344
-
-
Stadler, P.1
Schnabl, W.2
-
37
-
-
33750715265
-
Estimating the hardness of optimisation
-
Thiebaux, S., Slaney, J., Kilby, P.: Estimating the hardness of optimisation. In: Proceedings of the European Conference on Artificial Intelligence, pp. 123-130 (2000).
-
(2000)
Proceedings of the European Conference on Artificial Intelligence
, pp. 123-130
-
-
Thiebaux, S.1
Slaney, J.2
Kilby, P.3
-
39
-
-
67650649984
-
Problem difficulty analysis for particle swarm optimization: deception and modality
-
Xin, B., Chen, J., Pan, F.: Problem difficulty analysis for particle swarm optimization: deception and modality. In: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 623-630 (2009).
-
(2009)
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
, pp. 623-630
-
-
Xin, B.1
Chen, J.2
Pan, F.3
-
40
-
-
38349031300
-
SATzilla-07: The design and analysis of an algorithm portfolio for SAT
-
Xu, L., Hutter, F., Hoos, H., Leyton-Brown, K.: SATzilla-07: The design and analysis of an algorithm portfolio for SAT. In: Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming. Lecture Notes in Computer Science, vol. 4741, pp. 712-727 (2007).
-
(2007)
Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming. Lecture Notes in Computer Science
, vol.4741
, pp. 712-727
-
-
Xu, L.1
Hutter, F.2
Hoos, H.3
Leyton-Brown, K.4
-
41
-
-
27344458978
-
Phase transitions and backbones of the asymmetric traveling salesman problem
-
Zhang, W.: Phase transitions and backbones of the asymmetric traveling salesman problem. J. Artif. Intell. Res. 21, 471-497 (2004).
-
(2004)
J. Artif. Intell. Res.
, vol.21
, pp. 471-497
-
-
Zhang, W.1
-
42
-
-
0030108948
-
A study of complexity transitions on the asymmetric traveling salesman problem
-
Zhang, W., Korf, R.: A study of complexity transitions on the asymmetric traveling salesman problem. Artif. Intell. 81(1-2), 223-239 (1996).
-
(1996)
Artif. Intell.
, vol.81
, Issue.1-2
, pp. 223-239
-
-
Zhang, W.1
Korf, R.2
|