Improving an exact solver for the traveling salesman problem using partition crossover-Reference-Cited by-同舟云学术

Improving an exact solver for the traveling salesman problem using partition crossover

Published:2017-07 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the Genetic and Evolutionary Computation Conference
language:
Short-container-title:

Author:

Sanches Danilo¹,Whitley Darrell²,Tinós Renato³

Affiliation:

1. Federal University of Technology of Paraná, Cornélio Procópio, PR, Brazil

2. Colorado State University

3. University of São Paulo, Ribeirão Preto, SP, Brazil

Funder

AFOSR

FAPESP

CNPq

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3071178.3071304

Reference19 articles.

1. Chained Lin-Kernighan for Large Traveling Salesman Problems

2. D. L. Applegate R. E. Bixby V. Chvatal and W. J. Cook. Concorde-03.12.19 2003. http://www.math.uwaterloo.ca/tsp/data/index.html. D. L. Applegate R. E. Bixby V. Chvatal and W. J. Cook. Concorde-03.12.19 2003. http://www.math.uwaterloo.ca/tsp/data/index.html.

3. Tour Merging via Branch-Decomposition

4. W.J. Cook. TSP test data accessed October 24 2016. http://www.math.uwaterloo.ca/tsp/data/index.html. W.J. Cook. TSP test data accessed October 24 2016. http://www.math.uwaterloo.ca/tsp/data/index.html.

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Coverage Path Planning with Adaptive Hyperbolic Grid for Step-Stare Imaging System;Drones;2024-06-04

2. An edge-aware graph autoencoder trained on scale-imbalanced data for traveling salesman problems;Knowledge-Based Systems;2024-05

3. Optimizing with Attractor: A Tutorial;ACM Computing Surveys;2024-04-24

4. On Solving Real-World Multi-Objective Human Resource Allocation Problem in Short-Term Employment Sector Using the Concept of Parameter-Less Population Pyramid;2024

5. Dynamic sub-route-based self-adaptive beam search Q-learning algorithm for traveling salesman problem;PLOS ONE;2023-03-21