An Algorithm For Assortment Optimization Under Parametric Discrete Choice Models
Download An Algorithm For Assortment Optimization Under Parametric Discrete Choice Models PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get An Algorithm For Assortment Optimization Under Parametric Discrete Choice Models book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
An Algorithm for Assortment Optimization Under Parametric Discrete Choice Models
This work concerns the assortment optimization problem that refers to selecting a subset of items that maximizes the expected revenue in the presence of the substitution behavior of consumers specified by a parametric choice model. The key challenge lies in the computational difficulty of finding the best subset solution, which often requires exhaustive search. The literature on constrained assortment optimization lacks a practically efficient method which that is general to deal with different types of parametric choice models (e.g., the multinomial logit, mixed logit or general multivariate extreme value models). In this paper, we propose a new approach that allows to address this issue. The idea is that, under a general parametric choice model, we formulate the problem into a binary nonlinear programming model, and use an iterative algorithm to find a binary solution. At each iteration, we propose a way to approximate the objective (expected revenue) by a linear function, and a polynomial-time algorithm to find a candidate solution using this approximate function. We also develop a greedy local search algorithm to further improve the solutions. We test our algorithm on instances of different sizes under various parametric choice model structures and show that our algorithm dominates existing exact and heuristic approaches in the literature, in terms of solution quality and computing cost.
The Elements of Joint Learning and Optimization in Operations Management
This book examines recent developments in Operations Management, and focuses on four major application areas: dynamic pricing, assortment optimization, supply chain and inventory management, and healthcare operations. Data-driven optimization in which real-time input of data is being used to simultaneously learn the (true) underlying model of a system and optimize its performance, is becoming increasingly important in the last few years, especially with the rise of Big Data.
Retail Supply Chain Management
This new edition focuses on three crucial areas of retail supply chain management: (1) empirical studies of retail supply chain practices, (2) assortment and inventory planning and (3) integrating price optimization into retail supply chain decisions. The book has been fully updated, expanding on the distinguishing features of the original, while offering three new chapters on recent topics which reflect areas of great interest and relevance to the academic and professional communities alike - inventory management in the presence of data inaccuracies, retail workforce management, and fast fashion retail strategies. The innovations, lessons for practice, and new technological solutions for managing retail supply chains are important not just in retailing, but offer crucial insights and strategies for the ultimate effective management of supply chains in other industries as well. The retail industry has emerged as a fascinating choice for researchers in the field of supply chain management. It presents a vast array of stimulating challenges that have long provided the context of much of the research in the area of operations research and inventory management. However, in recent years, advances in computing capabilities and information technologies, hyper-competition in the retail industry, emergence of multiple retail formats and distribution channels, an ever increasing trend towards a globally dispersed retail network, and a better understanding of the importance of collaboration in the extended supply chain have led to a surge in academic research on topics in retail supply chain management. Many supply chain innovations (e.g., vendor managed inventory) were first conceived and successfully validated in this industry, and have since been adopted in others. Conversely, many retailers have been quick to adopt cutting edge practices that first originated in other industries. Retail Supply Chain Management: Quantitative Models and Empirical Studies, 2nd Ed. is an attempt to summarize the state of the art in this research, as well as offer a perspective on what new applications may lie ahead.