An approximately global optimization method for assortment problems

Han-Lin Li*, Ching Ter Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


Assortment problems occur when we want to cut a number of small rectangular pieces from a large rectangle to get the minimum area within the rectangle. Recently, Chen et al. proposed a useful model for assortment problems. Although Chen et al.'s model is quite promising to find solutions, there are two inadequacies in their model: firstly, the objective function in their model is a polynomial term, which may not lead to a globally optimal solution; secondly, too many 0-1 variables are used to formulate the non-overlapping constraints. We propose a new method to reformulate an assortment model. Our model is not only able to find the approximately global optimal solution, but involves less 0-1 variables for formulating non-overlapping constraints.

Original languageEnglish
Pages (from-to)604-612
Number of pages9
JournalEuropean Journal of Operational Research
Issue number3
StatePublished - 16 Mar 1998


  • Assortment
  • Optimization


Dive into the research topics of 'An approximately global optimization method for assortment problems'. Together they form a unique fingerprint.

Cite this