bc --- prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems
Abstractbc --- prod is a prototype modelling and optimization system designed and able to tackle a wide variety of the discrete-time lot-sizing problems arising both in practice and in the literature. To use bc --- prod, the user needs to formulate his/her problem as a mixed integer program using XPRESS-MP's mp --- model, a standard mathematical programming modelling language, taking into account a reserved set of key words for specific lot-sizing objects, such as production variables, storage, and demand data, etc. The problem is then solved by the XPRESS-MP branch-and-bound system including lot-sizing specific preprocessing, cutting planes for different aspects of lot-sizing problems, plus general cutting planes, and a lot-sizing-specific primal heuristic. Results are presented for a wide variety of big bucket and small bucket models with set-up and start-up costs and times.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 46 (2000)
Issue (Month): 5 (May)
manufacturing; lot-sizing; branch-and-cut; modelling language;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Haugen, Kjetil K. & Olstad, Asmund & Pettersen, Bard I., 2007. "The profit maximizing capacitated lot-size (PCLSP) problem," European Journal of Operational Research, Elsevier, vol. 176(1), pages 165-176, January.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.