<?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:33:43Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/67218" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/67218</identifier><datestamp>2026-05-15T19:41:32Z</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">Guo, Xiaotong</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Samaranayake, Samitha</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Gao, Huaizhu</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2019-10-15T15:28:12Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2019-10-15T15:28:12Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2019-05-30</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 10485</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 13863567</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/67218</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/vdrt-2b86</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">11050199</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">We consider the classic School Bus Routing Problem (SBRP) combined with alternate modes, where students are either picked up by a fleet of school buses subject to some constraints or transported by alternate transportation modes to a common destination (school). The constraints that are typically imposed for school buses are a maximum fleet size, a maximum walking distance to a pickup point and a maximum commute time for each student. This is a special case of the Vehicle Routing Problem (VRP) with a common destination.  We propose a decomposition approach for solving this problem based on the existing notion of a shareability network, which has been used recently in the context of dynamic ridepooling problems.  Furthermore, we build a connection between the weighted set covering problem and SBRP after decomposition via a shareability network. To scale this method to large-scale problem instances, we propose i) a node compression method of the shareability network based decomposition approach, and ii) heuristic-based edge compression techniques that works well in practice. We show that the compressed problem leads to an Integer Linear Programming (ILP) of reduced dimensionality that can be solved very efficiently using off-the-shelf ILP solvers. Numerical experiments on small-scale, large-scale and benchmark networks are used to evaluate the performance of our approach and compare it to existing large-scale SBRP solving techniques.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">shareability network</dim:field>
   <dim:field mdschema="dc" element="subject">Operations research</dim:field>
   <dim:field mdschema="dc" element="subject">Transportation</dim:field>
   <dim:field mdschema="dc" element="subject">decomposition approach</dim:field>
   <dim:field mdschema="dc" element="subject">school bus routing problem</dim:field>
   <dim:field mdschema="dc" element="title">SHAREABILITY NETWORK BASED DECOMPOSITION APPROACH FOR SOLVING THE LARGE-SCALE SCHOOL BUS ROUTING PROBLEM</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">Civil and Environmental Engineering</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Master of Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">M.S., Civil and Environmental Engineering</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">Guo, Xiaotong</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="24b8d2ff-c175-4bf0-8848-5565bfa73229">
	&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>SHAREABILITY NETWORK BASED DECOMPOSITION APPROACH FOR SOLVING THE LARGE-SCALE SCHOOL BUS ROUTING PROBLEM&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2019-05-30&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/vdrt-2b86&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Guo, Xiaotong&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>shareability network&lt;/Keyword>
    &lt;Keyword>Operations research&lt;/Keyword>
    &lt;Keyword>Transportation&lt;/Keyword>
    &lt;Keyword>decomposition approach&lt;/Keyword>
    &lt;Keyword>school bus routing problem&lt;/Keyword>
   	&lt;Abstract>We consider the classic School Bus Routing Problem (SBRP) combined with alternate modes, where students are either picked up by a fleet of school buses subject to some constraints or transported by alternate transportation modes to a common destination (school). The constraints that are typically imposed for school buses are a maximum fleet size, a maximum walking distance to a pickup point and a maximum commute time for each student. This is a special case of the Vehicle Routing Problem (VRP) with a common destination.  We propose a decomposition approach for solving this problem based on the existing notion of a shareability network, which has been used recently in the context of dynamic ridepooling problems.  Furthermore, we build a connection between the weighted set covering problem and SBRP after decomposition via a shareability network. To scale this method to large-scale problem instances, we propose i) a node compression method of the shareability network based decomposition approach, and ii) heuristic-based edge compression techniques that works well in practice. We show that the compressed problem leads to an Integer Linear Programming (ILP) of reduced dimensionality that can be solved very efficiently using off-the-shelf ILP solvers. Numerical experiments on small-scale, large-scale and benchmark networks are used to evaluate the performance of our approach and compare it to existing large-scale SBRP solving techniques.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>