On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem
type: Item
instance of: scholarly article
title: On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem
zbMATH Open document ID: 0998.90065
DOI: 10.1016/S0377-2217(98)00248-3
author: Gilles Pesant
author: Michel Gendreau
author: Jean-Yves Potvin
author: Jean-Marc Rousseau
published in: European Journal of Operational Research
publication date: 2002-11-17T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 1829878
zbMATH Keywords: traveling salesman
zbMATH Keywords: multiple time windows
zbMATH Keywords: constraint programming
zbMATH Keywords: branch andbound
zbMATH Keywords: iterative-cost-deepening
describes a project that uses: ILOG SCHEDULE
MaRDI profile type: Publication
cites work: Constraint-based scheduling: Applying constraint programming to scheduling problems.
cites work: Constraint logic programming for examination timetabling
cites work: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
cites work: Q5687193
cites work: The split delivery vehicle scheduling problem with time windows and grid network distances
cites work: A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows
cites work: A computational study of constraint satisfaction for multiple capacitated job shop scheduling
cites work: An exact constraint logic programming algorithm for the traveling salesman problem with time windows
cites work: Probabilistic diversification and intensification in local search for vehicle routing
cites work: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
cites work: A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
full work available at URL: s0377-2217(98)00248-3
OpenAlex ID: W2037615545
description: scientific article; zbMATH DE number 1829878