Single-vehicle scheduling with time window constraints
type: Item
instance of: scholarly article
title: Single-vehicle scheduling with time window constraints
zbMATH Open document ID: 0941.90042
author: Gilbert H. Young
author: Chi-Lok Chan
published in: Journal of Scheduling
publication date: 1999-09-12T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 1335393
zbMATH Keywords: deadline
zbMATH Keywords: NP-complete
zbMATH Keywords: optimal schedule
zbMATH Keywords: ready time
zbMATH Keywords: vehicle scheduling problem
zbMATH Keywords: time window
MaRDI profile type: Publication
cites work: The pickup and delivery problem with time windows
cites work: Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
cites work: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
cites work: An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
cites work: A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows
cites work: Variable-Depth Search for the Single-Vehicle Pickup and Delivery Problem with Time Windows
cites work: Les problèmes de tournées avec contraintes de fenêtres de temps, l'état de l'art
cites work: Dynamic Programming Strategies for the Traveling Salesman Problem with Time Window and Precedence Constraints
cites work: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
cites work: Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
cites work: Q4268432
cites work: Routing and Scheduling on a Shoreline with Release Times
cites work: Q4198056
DOI: 10.1002/(SICI)1099-1425(199907/08)2:4%3C175::AID-JOS24%3E3.0.CO;2-S
description: scientific article; zbMATH DE number 1335393