<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T09:51:42Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/47797" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/47797</identifier><datestamp>2026-05-15T19:50:09Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Steele, Patrick Robert</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Shmoys, David B</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Williamson, David P</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Henderson, Shane G.</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2017-04-04T20:27:39Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2017-08-01T06:00:54Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2017-01-30</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 10144</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 10253711</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/47797</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/X400003M</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">9906044</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="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.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">Vehicle routing problems</dim:field>
   <dim:field mdschema="dc" element="subject">Operations research</dim:field>
   <dim:field mdschema="dc" element="subject">Competitive algorithms</dim:field>
   <dim:field mdschema="dc" element="subject">Simulation</dim:field>
   <dim:field mdschema="dc" element="title">Vehicle Routing Problems</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Operations Research</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Operations Research</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Steele, Patrick Robert</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="52b7b89f-41d5-4dd3-8809-fd1ceaffc14c">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Vehicle Routing Problems&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2017-01-30&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/X400003M&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Steele, Patrick Robert&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Vehicle routing problems&lt;/Keyword>
    &lt;Keyword>Operations research&lt;/Keyword>
    &lt;Keyword>Competitive algorithms&lt;/Keyword>
    &lt;Keyword>Simulation&lt;/Keyword>
   	&lt;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.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>