Multi-objective meta-heuristics for the traveling salesman problem with profits
type: Item
instance of: scholarly article
title: Multi-objective meta-heuristics for the traveling salesman problem with profits
zbMATH Open document ID: 1140.90018
author: Nicolas Jozefowiez
author: Fred Glover
author: Manuel Laguna
published in: JMMA. Journal of Mathematical Modelling and Algorithms
publication date: 2008-06-11T00:00:00Z
Mathematics Subject Classification ID: 90B06
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5287736
zbMATH Keywords: Routing problem
zbMATH Keywords: Multi-objective optimization
zbMATH Keywords: Ejection chain
zbMATH Keywords: Evolutionary algorithm
zbMATH Keywords: Hybrid method
describes a project that uses: TSPLIB
describes a project that uses: Concorde
describes a project that uses: LKH
describes a project that uses: Tabu search
MaRDI profile type: Publication
full work available at URL: s10852-008-9080-2
OpenAlex ID: W1982052569
cites work: New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen
cites work: The prize collecting traveling salesman problem
cites work: Multiobjective routing problems
cites work: On Prize‐collecting Tours and the Asymmetric Travelling Salesman Problem
cites work: A survey and annotated bibliography of multiobjective combinatorial optimization
cites work: New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
cites work: A tabu search heuristic for the undirected selective travelling salesman problem
cites work: Tabu search for nonlinear and parametric optimization (with links to genetic algorithms)
cites work: AN ALGORITHM FOR SINGLE CONSTRAINT MAXIMUM COLLECTION PROBLEM
cites work: The selective travelling salesman problem
cites work: Relaxed tours and path ejections for the traveling salesman problem
cites work: An Analysis of Several Heuristics for the Traveling Salesman Problem
DOI: 10.1007/S10852-008-9080-2
description: scientific article; zbMATH DE number 5287736