bc-prod
bc-prod: a specialized branch-and-cut system for lot-sizing problems. bc-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.
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 42 articles )
Showing results 1 to 20 of 42.
Sorted by year (- Boland, Natashia L.; Savelsbergh, Martin W. P.: Perspectives on integer programming for time-dependent models (2019)
- Wei, Mingyuan; Qi, Mingyao; Wu, Tao; Zhang, Canrong: Distance and matching-induced search algorithm for the multi-level lot-sizing problem with substitutable bill of materials (2019)
- Büyüktahtakın, İ. Esra; Smith, J. Cole; Hartman, Joseph C.: Partial objective inequalities for the multi-item capacitated lot-sizing problem (2018)
- Doostmohammadi, Mahdi; Akartunalı, Kerem: Valid inequalities for two-period relaxations of big-bucket lot-sizing problems: zero setup case (2018)
- Guido, Rosita; Groccia, Maria Carmela; Conforti, Domenico: An efficient matheuristic for offline patient-to-bed assignment problems (2018)
- Lozano, Leonardo; Smith, J. Cole: A backward sampling framework for interdiction problems with fortification (2017)
- Raiconi, Andrea; Pahl, Julia; Gentili, Monica; Voß, Stefan; Cerulli, Raffaele: Tactical production and lot size planning with lifetime constraints: a comparison of model formulations (2017)
- Boland, Natashia; Clement, Riley; Waterer, Hamish: A bucket indexed formulation for nonpreemptive single machine scheduling problems (2016)
- de Araujo, Silvio Alexandre; de Reyck, Bert; Degraeve, Zeger; Fragkos, Ioannis; Jans, Raf: Period decompositions for the capacitated lot sizing problem with setup times (2015)
- Fiorotto, Diego Jacinto; de Araujo, Silvio Alexandre; Jans, Raf: Hybrid methods for lot sizing on parallel machines (2015)
- Motta Toledo, Claudio Fabiano; da Silva Arantes, Márcio; Bressan Hossomi, Marcelo Yukio; Morelato França, Paulo; Akartunalı, Kerem: A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems (2015)
- Absi, Nabil; Detienne, Boris; Dauzère-Pérès, Stéphane: Heuristics for the multi-item capacitated lot-sizing problem with lost sales (2013)
- Caserta, Marco; Voß, Stefan: A math-heuristic Dantzig-Wolfe algorithm for capacitated lot sizing (2013)
- Wu, Tao; Akartunalı, Kerem; Song, Jie; Shi, Leyuan: Mixed integer programming in production planning with backlogging and setup carryover: modeling and algorithms (2013)
- Akartunalı, Kerem; Miller, Andrew J.: A computational analysis of lower bounds for big bucket production planning problems (2012)
- Wu, Tao; Shi, Leyuan; Geunes, Joseph; Akartunalı, Kerem: On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times (2012)
- Wu, Tao; Shi, Leyuan; Song, Jie: An MIP-based interval heuristic for the capacitated multi-level lot-sizing problem with setup times (2012)
- Zhang, Minjiao; Küçükyavuz, Simge; Yaman, Hande: A polyhedral study of multiechelon lot sizing with intermediate demands (2012)
- Guan, Yongpei: Stochastic lot-sizing with backlogging: computational complexity analysis (2011)
- Buschkühl, Lisbeth; Sahling, Florian; Helber, Stefan; Tempelmeier, Horst: Dynamic capacitated lot-sizing problems: a classification and review of solution approaches (2010)