<?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-22T11:21:49Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/116390" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/116390</identifier><datestamp>2026-05-15T19:48:28Z</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">Bansal, Ishan</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair" lang="en_US">Gunluk, Oktay</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Shmoys, David</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Scheinberg, Katya</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2025-01-14T19:58:50Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2025-01-14T19:58:50Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2024-08</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 14563</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 31488288</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/116390</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/tyj3-sd89</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">16612019</dim:field>
   <dim:field mdschema="dc" element="description" lang="en_US">138 pages</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">Supply chain optimization is a key component for any business providing supply chain services. In today's competitive environment, it is essential to maintain operations at their peak efficiency. We study various discrete optimization problems related to supply chain optimization. First, we study the so called warehouse problem arising in production planning and inventory management. We provide some of the first known polynomial time algorithms in certain settings conjectured to be NP-Hard. The warehouse problem has also received increased attention in recent years due to its relevance in studying energy markets. Next, we look at the network design aspect of supply chain optimization and study various classical and recent discrete optimization problems arising here. The goal of network design is to construct cheap networks that satisfy certain connectivity requirements. These problems are often NP-Hard and we devise approximation algorithms for them. The problems studied include F-augmentation, capacitated network design, and the flexible graph connectivity.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="rights" lang="*">Attribution-NonCommercial-NoDerivatives 4.0 International</dim:field>
   <dim:field mdschema="dc" element="rights" qualifier="uri" lang="*">https://creativecommons.org/licenses/by-nc-nd/4.0/</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Approximation Algorithms</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Discrete Optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Network Design</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Supply Chain Optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Warehouse Problem</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">DISCRETE OPTIMIZATION PROBLEMS ARISING IN SUPPLY CHAIN OPTIMIZATION</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="relation" qualifier="localuri">https://newcatalog.library.cornell.edu/catalog/16612019</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Operations Research and Information Engineering</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 and Information Engineering</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810.2</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">Bansal, Ishan</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="f6130691-199c-4487-b32f-1d8a2b0592d7">
	&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&lt;/Language>
   	&lt;Title>DISCRETE OPTIMIZATION PROBLEMS ARISING IN SUPPLY CHAIN OPTIMIZATION&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2024-08&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/tyj3-sd89&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Bansal, Ishan&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;License>https://creativecommons.org/licenses/by-nc-nd/4.0/&lt;/License>
    &lt;Keyword>Approximation Algorithms&lt;/Keyword>
    &lt;Keyword>Discrete Optimization&lt;/Keyword>
    &lt;Keyword>Network Design&lt;/Keyword>
    &lt;Keyword>Supply Chain Optimization&lt;/Keyword>
    &lt;Keyword>Warehouse Problem&lt;/Keyword>
   	&lt;Abstract>Supply chain optimization is a key component for any business providing supply chain services. In today&amp;apos;s competitive environment, it is essential to maintain operations at their peak efficiency. We study various discrete optimization problems related to supply chain optimization. First, we study the so called warehouse problem arising in production planning and inventory management. We provide some of the first known polynomial time algorithms in certain settings conjectured to be NP-Hard. The warehouse problem has also received increased attention in recent years due to its relevance in studying energy markets. Next, we look at the network design aspect of supply chain optimization and study various classical and recent discrete optimization problems arising here. The goal of network design is to construct cheap networks that satisfy certain connectivity requirements. These problems are often NP-Hard and we devise approximation algorithms for them. The problems studied include F-augmentation, capacitated network design, and the flexible graph connectivity.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>