search query: @indexterm MIXED INTEGER PROGRAMMING / total: 39
reference: 5 / 39
Author: | Wolsey, L.A. |
Title: | Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation |
Journal: | Management Science
2002 : DEC, VOL. 48:12, p. 1587-1602 |
Index terms: | Classification and coding Lot-size model Mixed integer programming Production planning |
Language: | eng |
Abstract: | Based on research on the polyhedral structure of lot-sizing models over the last 20 years, the authors claim that there is a nontrivial fraction of practical lot-sizing problems that can now be solved by nonspecialists just by taking an appropriate a priori reformulation of the problem, and then feeding the resulting formulation into a commercial mixed-integer programming solver. This claim uses the fact that many multi-item problems decompose naturally into a set of single-item problems with linking constraints, and that there is now a large body of knowledge about single-item problems. |
SCIMA