Approximately global optimization for assortment problems using piecewise linearization techniques |
| |
Authors: | Han-Lin Li Ching-Ter Chang Jung-Fa Tsai |
| |
Institution: | 1. Department of Electrical Engineering, MCKV Institute of Engineering, 243 G. T. Road, Liluah, Howrah 711204, India;2. Department of Applied Physics, University of Calcutta, 92 A. P. C. Road, Kolkata 700009, India;1. UNSW Australia Business School, UNSW, Sydney NSW 2052, Australia;2. Department of Industrial Engineering and Management Systems, University of Central Florida, Orlando, FL 32816, USA;3. Nexant Inc., San Francisco, CA 94105, USA |
| |
Abstract: | Recently, Li and Chang proposed an approximate model for assortment problems. Although their model is quite promising to find approximately global solution, too many 0–1 variables are required in their solution process. This paper proposes another way for solving the same problem. The proposed method uses iteratively a technique of piecewise linearization of the quadratic objective function. Numerical examples demonstrate that the proposed method is computationally more efficient than the Li and Chang method. |
| |
Keywords: | Cutting Assortment Global optimization |
本文献已被 ScienceDirect 等数据库收录! |
|