Back to search

Cornell University

Vehicle Routing Problems

Abstract

dc:description.abstract

In this dissertation we consider variants of the vehicle routing problem applied to two problem areas. First, we consider the problem of scheduling deliveries from a central depot to clients in a metric space using a single delivery vehicle. Although this problem involves only a single vehicle rather than a fleet, it is amenable to analysis from both a worst-case and average-case perspective, and has applications to real-world systems. Second, we consider two problems related to the scheduling of air ambulances, one in an offline setting and another in an online setting. Air ambulances are used to provide emergency medical services to residents of both British Columbia and Ontario, Canada. We consider techniques to improve the efficiency of service in these systems.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Operations Research
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Operations Research
Grantor
Cornell University
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Steele, Patrick Robert
Chair dc:contributor.chair
  • Shmoys, David B
Committee members dc:contributor.committeemember
  • Williamson, David P
  • Henderson, Shane G.

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
9906044
Dc Identifier Other
ProQuest Submission ID: 10144
ProQuest Publication ID: 10253711

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Steele, Patrick Robert. Vehicle Routing Problems. Doctor of Philosophy thesis, Cornell University, 2017. https://hdl.handle.net/1813/47797