4.3 Article

Hybrid genetic algorithm for undirected traveling salesman problems with profits

Related references

Note: Only part of the references are listed.
Article Management

Memetic search for the minmax multiple traveling salesman problem with single and multiple depots

Pengfei He et al.

Summary: This article presents a unified algorithm to solve the minmax multiple traveling salesman problem with single or multiple depots. The algorithm uses crossover operation to generate new solutions, variable neighborhood descent for local optimization, and post-optimization for further improvement. Experimental results show that the algorithm performs well compared to other leading algorithms.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2023)

Article Computer Science, Interdisciplinary Applications

Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood

Thibaut Vidal

Summary: This paper introduces a simple and open-source implementation of a hybrid genetic search for the capacitated vehicle routing problem. The algorithm builds upon the general methodology proposed by Vidal et al. (2012), with additional improvements and lessons learned from the past decade of research. The inclusion of a new neighborhood called SWAP* and its efficient exploration significantly contributes to the performance of local searches. Experimental comparisons confirm that HGS remains a leading metaheuristic in terms of solution quality, convergence speed, and conceptual simplicity for this problem.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Operations Research & Management Science

General Edge Assembly Crossover-Driven Memetic Search for Split Delivery Vehicle Routing

Pengfei He et al.

Summary: This paper presents a memetic algorithm for solving the split delivery vehicle routing problem with limited or unlimited vehicles. The algorithm generates and improves solutions using strategies such as edge assembly crossover and local search, and is enhanced by various techniques. Extensive experiments show that the algorithm achieves optimal results on multiple instances. Additional experiments are conducted to study the key components of the algorithm.

TRANSPORTATION SCIENCE (2022)

Article Operations Research & Management Science

A Branch-and-Cut and MIP-based heuristics for the Prize-Collecting Travelling Salesman Problem

Glaubos Climaco et al.

Summary: The paper presents the Prize Collecting Traveling Salesman Problem (PCTSP) and its solving methods, with experiments demonstrating the satisfactory results of the proposed approach.

RAIRO-OPERATIONS RESEARCH (2021)

Article Operations Research & Management Science

Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems

Alice Paul et al.

MATHEMATICS OF OPERATIONS RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

A hybrid adaptive large neighborhood search heuristic for the team orienteering problem

Farouk Hammami et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Artificial Intelligence

An adaptive large neighbourhood search algorithm for the orienteering problem

Alberto Santini

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Article Computer Science, Interdisciplinary Applications

An efficient evolutionary algorithm for the orienteering problem

Gorka Kobeaga et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Operations Research & Management Science

Evolution-inspired local improvement algorithm solving orienteering problem

Krzysztof Ostrowski et al.

ANNALS OF OPERATIONS RESEARCH (2017)

Article Computer Science, Artificial Intelligence

A novel GRASP solution approach for the Orienteering Problem

Morteza Keshtkaran et al.

JOURNAL OF HEURISTICS (2016)

Article Operations Research & Management Science

Large Neighborhoods with Implicit Customer Selection for Vehicle Routing Problems with Profits

Thibaut Vidal et al.

TRANSPORTATION SCIENCE (2016)

Proceedings Paper Computer Science, Artificial Intelligence

A Memetic-GRASP Algorithm for the Solution of the Orienteering Problem

Yannis Marinakis et al.

MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II (2015)

Article Management

A unified solution framework for multi-attribute vehicle routing problems

Thibaut Vidal et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2014)

Article Management

GRASP with path relinking for the orienteering problem

Vicente Campos et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2014)

Article Computer Science, Interdisciplinary Applications

A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows

Thibaut Vidal et al.

COMPUTERS & OPERATIONS RESEARCH (2013)

Article Computer Science, Interdisciplinary Applications

A Powerful Genetic Algorithm Using Edge Assembly Crossover for the Traveling Salesman Problem

Yuichi Nagata et al.

INFORMS JOURNAL ON COMPUTING (2013)

Article Management

A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems

Thibaut Vidal et al.

OPERATIONS RESEARCH (2012)

Review Management

The orienteering problem: A survey

Pieter Vansteenwegen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2011)

Article Operations Research & Management Science

A memetic algorithm for the team orienteering problem

Hermann Bouly et al.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2010)

Article Computer Science, Interdisciplinary Applications

A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows

Yuichi Nagata et al.

COMPUTERS & OPERATIONS RESEARCH (2010)

Article Computer Science, Artificial Intelligence

The effective application of a new approach to the generalized orienteering problem

John Silberholz et al.

JOURNAL OF HEURISTICS (2010)

Article Operations Research & Management Science

Planning in tourism and public transportation

Pieter Vansteenwegen

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2009)

Article Computer Science, Hardware & Architecture

Edge Assembly-Based Memetic Algorithm for the Capacitated Vehicle Routing Problem

Yuichi Nagata et al.

NETWORKS (2009)

Article Computer Science, Hardware & Architecture

A Branch-and-Cut Algorithm for the Undirected Prize Collecting Traveling Salesman Problem

Jean-Francois Berube et al.

NETWORKS (2009)

Review Computer Science, Interdisciplinary Applications

State-of-the Art Review Evolutionary Algorithms for Vehicle Routing

Jean-Yves Potvin

INFORMS JOURNAL ON COMPUTING (2009)

Article Operations Research & Management Science

Traveling salesman problems with profits

D Feillet et al.

TRANSPORTATION SCIENCE (2005)

Article Computer Science, Interdisciplinary Applications

A simple and effective evolutionary algorithm for the vehicle routing problem

C Prins

COMPUTERS & OPERATIONS RESEARCH (2004)

Article Management

New trends in exact algorithms for the 0-1 knapsack problem

S Martello et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2000)