Assortment planning under non-linear cost structures
| buir.advisor | Şen, Alper | |
| dc.contributor.author | Shams, Farzad | |
| dc.date.accessioned | 2019-04-17T13:04:55Z | |
| dc.date.available | 2019-04-17T13:04:55Z | |
| dc.date.copyright | 2019-04 | |
| dc.date.issued | 2019-04 | |
| dc.date.submitted | 2019-04-17 | |
| dc.department | Department of Industrial Engineering | en_US |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description | Thesis (M.S.): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2019. | en_US |
| dc.description | Includes bibliographical references (leaves 49-53). | en_US |
| dc.description.abstract | We first consider the assortment optimization problem with fixed product costs under the Mixtures of Multinomials (MMNL) Model. The problem is NP-hard even under the Multinomial Logit Model and the existing literature focuses on developing heuristics and bounds. We develop a conic integer programming formulation for the problem and valid inequalities to strengthen the formulation. We show that this approach can be used to solve instances that are very large { sizes beyond which it would be very difficult to accurately estimate parameters of the choice model { in a short amount of time, eliminating the need to develop and implement specialized algorithms for the problem. We also study the assortment planning problem where the inventory and replenishment costs are considered using the Economic Order Quantity model and the customers' choice is governed by the MMNL model. We show that the problem is NP-hard and propose a conic integer program for this problem. Our numerical experiments show that moderately sized instances can be solved in reasonable times and McCormick inequalities are effective in tightening the formulation. | en_US |
| dc.description.degree | M.S. | en_US |
| dc.description.statementofresponsibility | by Farzad Shams | en_US |
| dc.embargo.release | 2019-10-17 | |
| dc.format.extent | xix, 154 leaves : tables ; 30 cm. | en_US |
| dc.identifier.itemid | B154085 | |
| dc.identifier.uri | http://hdl.handle.net/11693/50837 | |
| dc.language.iso | English | en_US |
| dc.publisher | Bilkent University | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Assortment optimization | en_US |
| dc.subject | Mixtures of multinomials model | en_US |
| dc.subject | Conic integer programming | en_US |
| dc.subject | Economic order quantity | en_US |
| dc.title | Assortment planning under non-linear cost structures | en_US |
| dc.title.alternative | Doğrusal olmayan maliyet yapısı altında ürün çeşidi planlama | en_US |
| dc.type | Thesis | en_US |