A Learning-Based Iterated Local Search Algorithm for Solving the Traveling Salesman Problem

Maryam Karimi-Mamaghan; Bastien Pasdeloup; Mehrdad Mohammadi; Patrick Meyer

doi:10.1007/978-3-030-85672-4_4

ScienceGate Book Chapters

BOOK-CHAPTER

A Learning-Based Iterated Local Search Algorithm for Solving the Traveling Salesman Problem

Maryam Karimi-Mamaghan Bastien Pasdeloup Mehrdad Mohammadi Patrick Meyer

Year: 2021 Communications in computer and information science Pages: 45-61 Publisher: Springer Science+Business Media

DOI: 10.1007/978-3-030-85672-4_4

Get Full-Text PDF Get Analytical Report

Keywords:

Travelling salesman problem Iterated function Iterated local search Computer science Algorithm Local search (optimization) Artificial intelligence Mathematics

Metrics

Cited By

0.67

FWCI (Field Weighted Citation Impact)

Refs

0.70

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Metaheuristic Optimization Algorithms Research

Physical Sciences → Computer Science → Artificial Intelligence

Vehicle Routing Optimization Methods

Physical Sciences → Engineering → Industrial and Manufacturing Engineering

Optimization and Search Problems

Physical Sciences → Computer Science → Computer Networks and Communications

A Learning-Based Iterated Local Search Algorithm for Solving the Traveling Salesman Problem

Metrics

Citation History

Topics

Related Documents

Large scale parallel iterated local search algorithm for solving traveling salesman problem

An Iterated Local Search Algorithm for the Pollution Traveling Salesman Problem

Learning-guided iterated local search for the minmax multiple traveling salesman problem

A Multi-Start Iterated Local Search Algorithm for the Bottleneck Traveling Salesman Problem

A Multi-Start Iterated Local Search Algorithm for the Maximum Scatter Traveling Salesman Problem