haku: @author Wolsey, L.A. / yhteensä: 2
viite: 1 / 2
« edellinen | seuraava »
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. |
« edellinen | seuraava »
SCIMA