haku: @indexterm classification and coding / yhteensä: 62
viite: 12 / 62
Tekijä: | Wolsey, L.A. |
Otsikko: | Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation |
Lehti: | Management Science
2002 : DEC, VOL. 48:12, p. 1587-1602 |
Asiasana: | Classification and coding Lot-size model Mixed integer programming Production planning |
Kieli: | eng |
Tiivistelmä: | 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