Solution Improvement Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints
type: Item
instance of: scholarly article
title: Solution Improvement Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints
zbMATH Open document ID: 0629.90048
DOI: 10.1080/01966324.1986.10737197
author: Edward Baker
author: Joanne R. Schaffer
published in: American Journal of Mathematical and Management Sciences
publication date: 1986-01-01T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4025147
zbMATH Keywords: vehicle routing
zbMATH Keywords: time window constraints
zbMATH Keywords: heuristics
zbMATH Keywords: branch exchange procedures
MaRDI profile type: Publication
Wikidata QID: Q58117301
full work available at URL: https://doi.org/10.1080/01966324.1986.10737197
OpenAlex ID: W1979295983
cites work: Technical Note—An Exact Algorithm for the Time-Constrained Traveling Salesman Problem
cites work: State-space relaxation procedures for the computation of bounds to routing problems
cites work: Q4184789
cites work: Routing with time windows by column generation
cites work: Implementing vehicle routing algorithms
cites work: Computer Solutions of the Traveling Salesman Problem
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: Integer Programming Formulation of Traveling Salesman Problems
cites work: Technical Note—An Effective Heuristic for the M-Tour Traveling Salesman Problem with Some Side Conditions
Recommended article: Q3783826
Recommended article: A heuristic for the vehicle routing problem with time windows
Recommended article: On the worst-case performance of some heuristics for the vehicle routing and scheduling problem with time window constraints
Recommended article: Hybrid Heuristics for the Vehicle Routing Problem with Time Windows
Recommended article: Q4944279
Recommended article: An improved heuristic for the period vehicle routing problem
Recommended article: Heuristic solutions for the vehicle routing problem with time windows and synchronized visits
Recommended article: A synthesis of assignment and heuristic solutions for vehicle routing with time windows
Recommended article: An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints
Recommended article: Q4900606
description: scientific article