Improving an exact solver for the traveling salesman problem using partition crossover
暂无分享,去创建一个
[1] Doug Hains,et al. Improving Lin-Kernighan-Helsgaun with Crossover on Clustered Instances of the TSP , 2012, PPSN.
[2] L. Darrell Whitley,et al. Building a better heuristic for the traveling salesman problem: combining edge assembly crossover and partition crossover , 2017, GECCO.
[3] Patrick D. Surry,et al. Fitness Variance of Formae and Performance Prediction , 1994, FOGA.
[4] Gabriela Ochoa,et al. Additional Dimensions to the Study of Funnels in Combinatorial Landscapes , 2016, GECCO.
[5] Pablo Moscato,et al. Evolving L-Systems as an Intelligent Design Approach to Find Classes of Difficult-to-Solve Traveling Salesman Problem Instances , 2011, EvoApplications.
[6] Doug Hains,et al. Tunneling between optima: partition crossover for the traveling salesman problem , 2009, GECCO.
[7] L. Darrell Whitley,et al. Partition Crossover for Pseudo-Boolean Optimization , 2015, FOGA.
[8] Brian W. Kernighan,et al. An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..
[9] Paul D. Seymour,et al. Tour Merging via Branch-Decomposition , 2003, INFORMS J. Comput..
[10] A. Mobius,et al. COMBINATORIAL OPTIMIZATION BY ITERATIVE PARTIAL TRANSCRIPTION , 1999, cond-mat/9902034.
[11] Doug Hains,et al. A Hybrid Genetic Algorithm for the Traveling Salesman Problem Using Generalized Partition Crossover , 2010, PPSN.
[12] Edward W. Felten,et al. Large-step markov chains for the TSP incorporating local search heuristics , 1992, Oper. Res. Lett..
[13] Stefan Hougardy,et al. Edge Elimination in TSP Instances , 2014, WG.
[14] L. Darrell Whitley,et al. Generalized asymmetric partition crossover (GAPX) for the asymmetric TSP , 2014, GECCO.
[15] William J. Cook,et al. Chained Lin-Kernighan for Large Traveling Salesman Problems , 2003, INFORMS Journal on Computing.
[16] Keld Helsgaun,et al. General k-opt submoves for the Lin–Kernighan TSP heuristic , 2009, Math. Program. Comput..