LP-based subgradient algorithm for joint pricing and inventory control problems
Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2008.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/45282 |
| _version_ | 1811083723613929472 |
|---|---|
| author | Rao, Tingting |
| author2 | Retsef Levi and Georgia Perakis. |
| author_facet | Retsef Levi and Georgia Perakis. Rao, Tingting |
| author_sort | Rao, Tingting |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2008. |
| first_indexed | 2024-09-23T12:38:05Z |
| format | Thesis |
| id | mit-1721.1/45282 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:38:05Z |
| publishDate | 2009 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/452822019-04-11T06:03:34Z LP-based subgradient algorithm for joint pricing and inventory control problems Linear programming-based subgradient algorithm for joint pricing and inventory control problems Rao, Tingting Retsef Levi and Georgia Perakis. Massachusetts Institute of Technology. Computation for Design and Optimization Program. Massachusetts Institute of Technology. Computation for Design and Optimization Program. Computation for Design and Optimization Program. Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2008. Includes bibliographical references (p. 93-94). It is important for companies to manage their revenues and -reduce their costs efficiently. These goals can be achieved through effective pricing and inventory control strategies. This thesis studies a joint multi-period pricing and inventory control problem for a make-to-stock manufacturing system. Multiple products are produced under shared production capacity over a finite time horizon. The demand for each product is a function of the prices and no back orders are allowed. Inventory and production costs are linear functions of the levels of inventory and production, respectively. In this thesis, we introduce an iterative gradient-based algorithm. A key idea is that given a demand realization, the cost minimization part of the problem becomes a linear transportation problem. Given this idea, if we knew the optimal demand, we could solve the production problem efficiently. At each iteration of the algorithm, given a demand vector we solve a linear transportation problem and use its dual variables in order to solve a quadratic optimization problem that optimizes the revenue part and generates a new pricing policy. We illustrate computationally that this algorithm obtains the optimal production and pricing policy over the finite time horizon efficiently. The computational experiments in this thesis use a wide range of simulated data. The results show that the algorithm we study in this thesis indeed computes the optimal solution for the joint pricing and inventory control problem and is efficient as compared to solving a reformulation of the problem directly using commercial software. The algorithm proposed in this thesis solves large scale problems and can handle a wide range of nonlinear demand functions. by Tingting Rao. S.M. 2009-04-29T17:20:09Z 2009-04-29T17:20:09Z 2008 2008 Thesis http://hdl.handle.net/1721.1/45282 311815436 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 94 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Computation for Design and Optimization Program. Rao, Tingting LP-based subgradient algorithm for joint pricing and inventory control problems |
| title | LP-based subgradient algorithm for joint pricing and inventory control problems |
| title_full | LP-based subgradient algorithm for joint pricing and inventory control problems |
| title_fullStr | LP-based subgradient algorithm for joint pricing and inventory control problems |
| title_full_unstemmed | LP-based subgradient algorithm for joint pricing and inventory control problems |
| title_short | LP-based subgradient algorithm for joint pricing and inventory control problems |
| title_sort | lp based subgradient algorithm for joint pricing and inventory control problems |
| topic | Computation for Design and Optimization Program. |
| url | http://hdl.handle.net/1721.1/45282 |
| work_keys_str_mv | AT raotingting lpbasedsubgradientalgorithmforjointpricingandinventorycontrolproblems AT raotingting linearprogrammingbasedsubgradientalgorithmforjointpricingandinventorycontrolproblems |