<?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-21T11:55:36Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/43582" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/43582</identifier><datestamp>2026-05-14T13:50:18Z</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">Tong, Chaoxu</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Shmoys,David B.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="coChair">Henderson,Shane G.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Topaloglu,Huseyin</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Kleinberg,Robert David</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2016-04-04T18:05:03Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-02-01T07:00:33Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2016-02-01</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/43582</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">9596984</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">We include three works on resource allocation in this thesis. Proper pricing helps the system to allocate resource efficiently. However, the computational efforts to obtain such prices are not always easy. In airline network revenue setting, high-quality bid prices can be obtained via approximate dynamic programming approach. However, this leads to an exponential-size linear program which is slow to solve. We show that this large linear program is actually equivalent to a compact linear program with appealing interpretation by exploiting the minimum-cost network flow structure of this problem. Computational experiments indicate that our results can speed up the computation for the approximate linear programming approach by a factor ranging between 13 and 135. In the second chapter, we study how to better serve clients by allocating resources to open facilities with right location and type. We extend the classical facility location problem by associating types with the facilities and the clients. The types define a partial ordering and a client can only be served by facilities of equal or higher type. We show how to obtain approximation algorithms for two interesting special cases. We also study the problem embedded in time, which is known as the lot-sizing variant. We give algorithm that finds optimal solution for the variant. In the third chapter, we study how to allocate medical resource in imaging facilities. The most common method to allocate imaging machine time is by a  appointment system. However, despite the best efforts by medical staff, the inherently stochastic nature of the duration of various procedures and unexpected disruptions can bring considerate congestion to the system. In the multi-site setting, we seek to complement appointment scheduling with real-time resource sharing. By monitoring system status and making prediction of future, we can identify potential congestions and divert patients accordingly to prevent these congestions from happening. We provide simulation results showing that this method improves patient waiting time and facilities overtime, which are two important quality measurements.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">Revenue Management</dim:field>
   <dim:field mdschema="dc" element="subject">Approximation Algorithm</dim:field>
   <dim:field mdschema="dc" element="subject">Resource Sharing</dim:field>
   <dim:field mdschema="dc" element="title">Some Resource Allocation 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="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">Tong, Chaoxu</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="4bad9692-4808-451b-9e11-4dbe89a803ea">
	&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>Some Resource Allocation Problems&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2016-02-01&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Tong, Chaoxu&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>Revenue Management&lt;/Keyword>
    &lt;Keyword>Approximation Algorithm&lt;/Keyword>
    &lt;Keyword>Resource Sharing&lt;/Keyword>
   	&lt;Abstract>We include three works on resource allocation in this thesis. Proper pricing helps the system to allocate resource efficiently. However, the computational efforts to obtain such prices are not always easy. In airline network revenue setting, high-quality bid prices can be obtained via approximate dynamic programming approach. However, this leads to an exponential-size linear program which is slow to solve. We show that this large linear program is actually equivalent to a compact linear program with appealing interpretation by exploiting the minimum-cost network flow structure of this problem. Computational experiments indicate that our results can speed up the computation for the approximate linear programming approach by a factor ranging between 13 and 135. In the second chapter, we study how to better serve clients by allocating resources to open facilities with right location and type. We extend the classical facility location problem by associating types with the facilities and the clients. The types define a partial ordering and a client can only be served by facilities of equal or higher type. We show how to obtain approximation algorithms for two interesting special cases. We also study the problem embedded in time, which is known as the lot-sizing variant. We give algorithm that finds optimal solution for the variant. In the third chapter, we study how to allocate medical resource in imaging facilities. The most common method to allocate imaging machine time is by a  appointment system. However, despite the best efforts by medical staff, the inherently stochastic nature of the duration of various procedures and unexpected disruptions can bring considerate congestion to the system. In the multi-site setting, we seek to complement appointment scheduling with real-time resource sharing. By monitoring system status and making prediction of future, we can identify potential congestions and divert patients accordingly to prevent these congestions from happening. We provide simulation results showing that this method improves patient waiting time and facilities overtime, which are two important quality measurements.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>