chained lin-kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt...

11
Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. Chained Lin-Kernighan for large traveling salesman problems David Applegate; Wiliam Cook; Andre Rohe INFORMS Journal on Computing; Winter 2003; 15, 1; ABI/INFORM Global pg. 82

Upload: others

Post on 21-Feb-2021

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Chained Lin-Kernighan for large traveling salesman problemsDavid Applegate; Wiliam Cook; Andre RoheINFORMS Journal on Computing; Winter 2003; 15, 1; ABI/INFORM Globalpg. 82

Page 2: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Page 3: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Page 4: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Page 5: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Page 6: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Page 7: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Page 8: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Page 9: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Page 10: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.

Page 11: Chained Lin-Kernighan for large traveling salesman problems ...bico/papers/clk_ijoc.pdfwhere 2-opt would terminate. If the Lin-Kernighan search procedure is successful in finding an

Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.