자료유형  

 학위논문

Control Number  

0017163420

International Standard Book Number  

9798384053057

Dewey Decimal Classification Number  

004

Main Entry-Personal Name  

Bansal, Ishan.

Publication, Distribution, etc. (Imprint  

[S.l.] : Cornell University., 2024

Publication, Distribution, etc. (Imprint  

Ann Arbor : ProQuest Dissertations & Theses, 2024

Physical Description  

139 p.

General Note  

Source: Dissertations Abstracts International, Volume: 86-03, Section: A.

General Note  

Advisor: Gunluk, Oktay.

Dissertation Note  

Thesis (Ph.D.)--Cornell University, 2024.

Summary, Etc.  

요약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.

Subject Added Entry-Topical Term  

Information technology.

Index Term-Uncontrolled  

Approximation Algorithms

Index Term-Uncontrolled  

Discrete Optimization

Index Term-Uncontrolled  

Network Design

Index Term-Uncontrolled  

Supply Chain Optimization

Index Term-Uncontrolled  

Warehouse Problem

Added Entry-Corporate Name  

Cornell University Operations Research and Information Engineering

Host Item Entry  

Dissertations Abstracts International. 86-03A.

Electronic Location and Access  

로그인을 한후 보실 수 있는 자료입니다.

Control Number  

joongbu:653837