Oliveira, Óscar; Gamboa, Dorabela; Silva, Elsa An introduction to the two-dimensional rectangular cutting and packing problem. (English) Zbl 07745326 Int. Trans. Oper. Res. 30, No. 6, 3238-3266 (2023). MSC: 90-XX PDFBibTeX XMLCite \textit{Ó. Oliveira} et al., Int. Trans. Oper. Res. 30, No. 6, 3238--3266 (2023; Zbl 07745326) Full Text: DOI OA License
Salem, Khadija Hadj; Silva, Elsa; Oliveira, José Fernando; Carravilla, Maria Antónia Mathematical models for the two-dimensional variable-sized cutting stock problem in the home textile industry. (English) Zbl 07705411 Eur. J. Oper. Res. 306, No. 2, 549-566 (2023). MSC: 90Bxx PDFBibTeX XMLCite \textit{K. H. Salem} et al., Eur. J. Oper. Res. 306, No. 2, 549--566 (2023; Zbl 07705411) Full Text: DOI
Rodrigues, Carlos Diego; Cherri, Adriana Cristina; de Araujo, Silvio Alexandre Strip based compact formulation for two-dimensional guillotine cutting problems. (English) Zbl 1520.90184 Comput. Oper. Res. 149, Article ID 106044, 14 p. (2023). MSC: 90C27 90C11 90C59 90C90 PDFBibTeX XMLCite \textit{C. D. Rodrigues} et al., Comput. Oper. Res. 149, Article ID 106044, 14 p. (2023; Zbl 1520.90184) Full Text: DOI
Becker, Henrique; Araújo, Olinto; Buriol, Luciana S. Enhanced formulation for the Guillotine 2D Cutting knapsack problem. (English) Zbl 1507.90138 Math. Program. Comput. 14, No. 4, 673-697 (2022). MSC: 90C27 90C11 PDFBibTeX XMLCite \textit{H. Becker} et al., Math. Program. Comput. 14, No. 4, 673--697 (2022; Zbl 1507.90138) Full Text: DOI arXiv
Luo, Yiqing L.; Beck, J. Christopher Packing by scheduling: using constraint programming to solve a complex 2D cutting stock problem. (English) Zbl 1504.90129 Schaus, Pierre (ed.), Integration of constraint programming, artificial intelligence, and operations research. 19th international conference, CPAIOR 2022, Los Angeles, CA, USA, June 20–23, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13292, 249-265 (2022). MSC: 90C27 PDFBibTeX XMLCite \textit{Y. L. Luo} and \textit{J. C. Beck}, Lect. Notes Comput. Sci. 13292, 249--265 (2022; Zbl 1504.90129) Full Text: DOI
Silva, Allyson; Coelho, Leandro C.; Darvish, Maryam; Renaud, Jacques A cutting plane method and a parallel algorithm for packing rectangles in a circular container. (English) Zbl 1507.90154 Eur. J. Oper. Res. 303, No. 1, 114-128 (2022). MSC: 90C27 PDFBibTeX XMLCite \textit{A. Silva} et al., Eur. J. Oper. Res. 303, No. 1, 114--128 (2022; Zbl 1507.90154) Full Text: DOI
Neuenfeldt Júnior, Alvaro; Silva, Elsa; Francescatto, Matheus; Rosa, Carmen Brum; Siluk, Julio The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview. (English) Zbl 1511.90359 Comput. Oper. Res. 137, Article ID 105521, 19 p. (2022). MSC: 90C27 90-02 PDFBibTeX XMLCite \textit{A. Neuenfeldt Júnior} et al., Comput. Oper. Res. 137, Article ID 105521, 19 p. (2022; Zbl 1511.90359) Full Text: DOI
Iori, Manuel; de Lima, Vinícius L.; Martello, Silvano; Miyazawa, Flávio K.; Monaci, Michele Exact solution techniques for two-dimensional cutting and packing. (English) Zbl 1487.90556 Eur. J. Oper. Res. 289, No. 2, 399-415 (2021). MSC: 90C27 90-02 PDFBibTeX XMLCite \textit{M. Iori} et al., Eur. J. Oper. Res. 289, No. 2, 399--415 (2021; Zbl 1487.90556) Full Text: DOI arXiv
Russo, Mauro; Boccia, Maurizio; Sforza, Antonio; Sterle, Claudio Constrained two-dimensional guillotine cutting problem: upper-bound review and categorization. (English) Zbl 07767414 Int. Trans. Oper. Res. 27, No. 2, 794-834 (2020). MSC: 90-XX PDFBibTeX XMLCite \textit{M. Russo} et al., Int. Trans. Oper. Res. 27, No. 2, 794--834 (2020; Zbl 07767414) Full Text: DOI
Martin, Mateus; Birgin, Ernesto G.; Lobato, Rafael D.; Morabito, Reinaldo; Munari, Pedro Models for the two-dimensional rectangular single large placement problem with guillotine cuts and constrained pattern. (English) Zbl 07767413 Int. Trans. Oper. Res. 27, No. 2, 767-793 (2020). MSC: 90-XX PDFBibTeX XMLCite \textit{M. Martin} et al., Int. Trans. Oper. Res. 27, No. 2, 767--793 (2020; Zbl 07767413) Full Text: DOI
Long, Jianyu; Zheng, Zhong; Gao, Xiaoqiang; Pardalos, Panos M.; Hu, Wanzhe An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem. (English) Zbl 1496.90078 Ann. Oper. Res. 289, No. 2, 291-311 (2020). MSC: 90C27 90C39 90C59 PDFBibTeX XMLCite \textit{J. Long} et al., Ann. Oper. Res. 289, No. 2, 291--311 (2020; Zbl 1496.90078) Full Text: DOI
Parreño, F.; Alonso, M. T.; Alvarez-Valdes, R. Solving a large cutting problem in the glass manufacturing industry. (English) Zbl 1443.90301 Eur. J. Oper. Res. 287, No. 1, 378-388 (2020). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{F. Parreño} et al., Eur. J. Oper. Res. 287, No. 1, 378--388 (2020; Zbl 1443.90301) Full Text: DOI
Pedroso, João Pedro Heuristics for packing semifluids. (English) Zbl 1431.90138 Eur. J. Oper. Res. 282, No. 3, 823-834 (2020). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{J. P. Pedroso}, Eur. J. Oper. Res. 282, No. 3, 823--834 (2020; Zbl 1431.90138) Full Text: DOI arXiv
Zhou, Shengchao; Li, Xueping; Zhang, Kaike; Du, Ni Two-dimensional knapsack-block packing problem. (English) Zbl 1481.90226 Appl. Math. Modelling 73, 1-18 (2019). MSC: 90C10 90B80 PDFBibTeX XMLCite \textit{S. Zhou} et al., Appl. Math. Modelling 73, 1--18 (2019; Zbl 1481.90226) Full Text: DOI
Clautiaux, François; Sadykov, Ruslan; Vanderbeck, François; Viaud, Quentin Pattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers. (English) Zbl 1431.90001 EURO J. Comput. Optim. 7, No. 3, 265-297 (2019). MSC: 90-08 90B30 90B80 90C27 90C39 PDFBibTeX XMLCite \textit{F. Clautiaux} et al., EURO J. Comput. Optim. 7, No. 3, 265--297 (2019; Zbl 1431.90001) Full Text: DOI HAL
Kwon, Sue-Jeong; Joung, Seulgi; Lee, Kyungsik Comparative analysis of pattern-based models for the two-dimensional two-stage guillotine cutting stock problem. (English) Zbl 1458.90549 Comput. Oper. Res. 109, 159-169 (2019). MSC: 90C27 90C10 PDFBibTeX XMLCite \textit{S.-J. Kwon} et al., Comput. Oper. Res. 109, 159--169 (2019; Zbl 1458.90549) Full Text: DOI
Monaci, Michele; dos Santos, André Gustavo Minimum tiling of a rectangle by squares. (English) Zbl 1411.90056 Ann. Oper. Res. 271, No. 2, 831-851 (2018). MSC: 90B06 90C59 65K05 PDFBibTeX XMLCite \textit{M. Monaci} and \textit{A. G. dos Santos}, Ann. Oper. Res. 271, No. 2, 831--851 (2018; Zbl 1411.90056) Full Text: DOI Link
Clautiaux, François; Sadykov, Ruslan; Vanderbeck, François; Viaud, Quentin Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem. (English) Zbl 1506.90219 Discrete Optim. 29, 18-44 (2018). MSC: 90C27 90C10 90C39 PDFBibTeX XMLCite \textit{F. Clautiaux} et al., Discrete Optim. 29, 18--44 (2018; Zbl 1506.90219) Full Text: DOI HAL
Furini, Fabio; Malaguti, Enrico; Thomopulos, Dimitri Modeling two-dimensional guillotine cutting problems via integer programming. (English) Zbl 1355.90081 INFORMS J. Comput. 28, No. 4, 736-751 (2016). MSC: 90C27 90C11 PDFBibTeX XMLCite \textit{F. Furini} et al., INFORMS J. Comput. 28, No. 4, 736--751 (2016; Zbl 1355.90081) Full Text: DOI Link
Andrade, R.; Birgin, E. G.; Morabito, R. Two-stage two-dimensional guillotine cutting stock problems with usable leftover. (English) Zbl 1338.90331 Int. Trans. Oper. Res. 23, No. 1-2, 121-145 (2016). MSC: 90C27 90C11 PDFBibTeX XMLCite \textit{R. Andrade} et al., Int. Trans. Oper. Res. 23, No. 1--2, 121--145 (2016; Zbl 1338.90331) Full Text: DOI
Furini, Fabio; Malaguti, Enrico Models for the two-dimensional two-stage cutting stock problem with multiple stock size. (English) Zbl 1348.90487 Comput. Oper. Res. 40, No. 8, 1953-1962 (2013). MSC: 90C11 90C90 PDFBibTeX XMLCite \textit{F. Furini} and \textit{E. Malaguti}, Comput. Oper. Res. 40, No. 8, 1953--1962 (2013; Zbl 1348.90487) Full Text: DOI
Cui, Yaodong; Zhao, Zhigang Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns. (English) Zbl 1317.90326 Eur. J. Oper. Res. 231, No. 2, 288-298 (2013). MSC: 90C59 90C10 PDFBibTeX XMLCite \textit{Y. Cui} and \textit{Z. Zhao}, Eur. J. Oper. Res. 231, No. 2, 288--298 (2013; Zbl 1317.90326) Full Text: DOI
Andrade, R.; Birgin, E. G. Symmetry-breaking constraints for packing identical rectangles within polyhedra. (English) Zbl 1267.90117 Optim. Lett. 7, No. 2, 375-405 (2013). MSC: 90C27 90C11 PDFBibTeX XMLCite \textit{R. Andrade} and \textit{E. G. Birgin}, Optim. Lett. 7, No. 2, 375--405 (2013; Zbl 1267.90117) Full Text: DOI
Cui, Yaodong Fast heuristic for constrained homogenous T-shape cutting patterns. (English) Zbl 1252.90091 Appl. Math. Modelling 36, No. 8, 3696-3711 (2012). MSC: 90C59 90C57 PDFBibTeX XMLCite \textit{Y. Cui}, Appl. Math. Modelling 36, No. 8, 3696--3711 (2012; Zbl 1252.90091) Full Text: DOI
Dolatabadi, Mohammad; Lodi, Andrea; Monaci, Michele Exact algorithms for the two-dimensional guillotine knapsack. (English) Zbl 1251.90237 Comput. Oper. Res. 39, No. 1, 48-53 (2012). MSC: 90B80 90C10 PDFBibTeX XMLCite \textit{M. Dolatabadi} et al., Comput. Oper. Res. 39, No. 1, 48--53 (2012; Zbl 1251.90237) Full Text: DOI
Furini, Fabio; Malaguti, Enrico; Durán, Rosa Medina; Persiani, Alfredo; Toth, Paolo A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size. (English) Zbl 1244.90191 Eur. J. Oper. Res. 218, No. 1, 251-260 (2012). MSC: 90C27 90C59 90C11 90C57 PDFBibTeX XMLCite \textit{F. Furini} et al., Eur. J. Oper. Res. 218, No. 1, 251--260 (2012; Zbl 1244.90191) Full Text: DOI
Hifi, Mhand; Saadi, Toufik A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems. (English) Zbl 1245.90104 Comput. Optim. Appl. 51, No. 2, 783-807 (2012). MSC: 90C27 90C57 90C59 PDFBibTeX XMLCite \textit{M. Hifi} and \textit{T. Saadi}, Comput. Optim. Appl. 51, No. 2, 783--807 (2012; Zbl 1245.90104) Full Text: DOI
Cui, Yaodong; Yang, Yuli A recursive branch-and-bound algorithm for constrained homogeneous T-shape cutting patterns. (English) Zbl 1228.90156 Math. Comput. Modelling 54, No. 5-6, 1320-1333 (2011). MSC: 90C57 90B80 90C10 PDFBibTeX XMLCite \textit{Y. Cui} and \textit{Y. Yang}, Math. Comput. Modelling 54, No. 5--6, 1320--1333 (2011; Zbl 1228.90156) Full Text: DOI
Boskamp, Victor; Knoops, Alex; Frasincar, Flavius; Gabor, Adriana Maximizing revenue with allocation of multiple advertisements on a Web banner. (English) Zbl 1208.90100 Comput. Oper. Res. 38, No. 10, 1412-1424 (2011). MSC: 90B80 90C27 90C59 68T20 PDFBibTeX XMLCite \textit{V. Boskamp} et al., Comput. Oper. Res. 38, No. 10, 1412--1424 (2011; Zbl 1208.90100) Full Text: DOI
Glass, Celia A.; van Oostrum, Jeroen M. Bun splitting: a practical cutting stock problem. (English) Zbl 1205.90245 Ann. Oper. Res. 179, 15-33 (2010). MSC: 90C27 PDFBibTeX XMLCite \textit{C. A. Glass} and \textit{J. M. van Oostrum}, Ann. Oper. Res. 179, 15--33 (2010; Zbl 1205.90245) Full Text: DOI
Silva, Elsa; Alvelos, Filipe; Valério de Carvalho, J. M. An integer programming model for two- and three-stage two-dimensional cutting stock problems. (English) Zbl 1188.90181 Eur. J. Oper. Res. 205, No. 3, 699-708 (2010). MSC: 90C10 90C27 PDFBibTeX XMLCite \textit{E. Silva} et al., Eur. J. Oper. Res. 205, No. 3, 699--708 (2010; Zbl 1188.90181) Full Text: DOI
Song, X.; Chu, C. B.; Lewis, R.; Nie, Y. Y.; Thompson, J. A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting. (English) Zbl 1175.90405 Eur. J. Oper. Res. 202, No. 2, 368-378 (2010). MSC: 90C39 90C59 PDFBibTeX XMLCite \textit{X. Song} et al., Eur. J. Oper. Res. 202, No. 2, 368--378 (2010; Zbl 1175.90405) Full Text: DOI
Hifi, M.; M’Hallah, R.; Saadi, T. Approximate and exact algorithms for the double-constrained two-dimensional guillotine cutting stock problem. (English) Zbl 1179.90283 Comput. Optim. Appl. 42, No. 2, 303-326 (2009). MSC: 90C27 90C39 PDFBibTeX XMLCite \textit{M. Hifi} et al., Comput. Optim. Appl. 42, No. 2, 303--326 (2009; Zbl 1179.90283) Full Text: DOI
Yanasse, H. H.; Morabito, R. A note on linear models for two-group and three-group two-dimensional guillotine cutting problems. (English) Zbl 1154.90388 Int. J. Prod. Res. 46, No. 21, 6189-6206 (2008). MSC: 90B30 PDFBibTeX XMLCite \textit{H. H. Yanasse} and \textit{R. Morabito}, Int. J. Prod. Res. 46, No. 21, 6189--6206 (2008; Zbl 1154.90388) Full Text: DOI
Cintra, G. F.; Miyazawa, F. K.; Wakabayashi, Y.; Xavier, E. C. Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation. (English) Zbl 1146.90499 Eur. J. Oper. Res. 191, No. 1, 61-85 (2008). MSC: 90C27 PDFBibTeX XMLCite \textit{G. F. Cintra} et al., Eur. J. Oper. Res. 191, No. 1, 61--85 (2008; Zbl 1146.90499) Full Text: DOI
Yanasse, Horacio Hideki; Katsurayama, Daniel Massaru An enumeration scheme to generate constrained exact checkerboard patterns. (English) Zbl 1152.90583 Comput. Oper. Res. 35, No. 6, 2114-2128 (2008). MSC: 90C27 65K10 PDFBibTeX XMLCite \textit{H. H. Yanasse} and \textit{D. M. Katsurayama}, Comput. Oper. Res. 35, No. 6, 2114--2128 (2008; Zbl 1152.90583) Full Text: DOI
Cui, Yaodong Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns. (English) Zbl 1149.90428 Comput. Oper. Res. 35, No. 1, 212-225 (2008). MSC: 90C59 PDFBibTeX XMLCite \textit{Y. Cui}, Comput. Oper. Res. 35, No. 1, 212--225 (2008; Zbl 1149.90428) Full Text: DOI
Pileggi, Gisele C. F.; Morabito, Reinaldo; Arenales, Marcos Nereu Heuristics for the problem of generating and sequencing two-dimensional cutting patterns. (Portuguese. English summary) Zbl 1176.90685 Pesqui. Oper. 27, No. 3, 549-568 (2007). MSC: 90C90 90C09 PDFBibTeX XMLCite \textit{G. C. F. Pileggi} et al., Pesqui. Oper. 27, No. 3, 549--568 (2007; Zbl 1176.90685) Full Text: DOI
Yanasse, Horacio Hideki; Lamosa, Maria José Pinto An integrated cutting stock and sequencing problem. (English) Zbl 1135.90012 Eur. J. Oper. Res. 183, No. 3, 1353-1370 (2007). MSC: 90B30 90C10 90C59 PDFBibTeX XMLCite \textit{H. H. Yanasse} and \textit{M. J. P. Lamosa}, Eur. J. Oper. Res. 183, No. 3, 1353--1370 (2007; Zbl 1135.90012) Full Text: DOI
Cui, Yaodong An exact algorithm for generating homogeneous T-shape cutting patterns. (English) Zbl 1102.90045 Comput. Oper. Res. 34, No. 4, 1107-1120 (2007). MSC: 90C27 90C57 90C39 PDFBibTeX XMLCite \textit{Y. Cui}, Comput. Oper. Res. 34, No. 4, 1107--1120 (2007; Zbl 1102.90045) Full Text: DOI
Yanasse, H. H.; Morabito, R. Linear models for 1-group two-dimensional guillotine cutting problems. (English) Zbl 1094.90583 Int. J. Prod. Res. 44, No. 17, 3471-3491 (2006). MSC: 90C27 PDFBibTeX XMLCite \textit{H. H. Yanasse} and \textit{R. Morabito}, Int. J. Prod. Res. 44, No. 17, 3471--3491 (2006; Zbl 1094.90583) Full Text: DOI
Hifi, Mhand; M’Hallah, Rym Strip generation algorithms for constrained two-dimensional two-staged cutting problems. (English) Zbl 1120.90071 Eur. J. Oper. Res. 172, No. 2, 515-527 (2006). MSC: 90C59 90C27 PDFBibTeX XMLCite \textit{M. Hifi} and \textit{R. M'Hallah}, Eur. J. Oper. Res. 172, No. 2, 515--527 (2006; Zbl 1120.90071) Full Text: DOI
Belov, G.; Scheithauer, G. A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting. (English) Zbl 1091.90080 Eur. J. Oper. Res. 171, No. 1, 85-106 (2006). MSC: 90C57 90B80 PDFBibTeX XMLCite \textit{G. Belov} and \textit{G. Scheithauer}, Eur. J. Oper. Res. 171, No. 1, 85--106 (2006; Zbl 1091.90080) Full Text: DOI
Lodi, Andrea; Martello, Silvano; Vigo, Daniele Recent advances on two-dimensional bin packing problems. (English) Zbl 1022.90020 Discrete Appl. Math. 123, No. 1-3, 379-396 (2002). Reviewer: Alexander Rappoport (Moskva) MSC: 90C27 90B80 PDFBibTeX XMLCite \textit{A. Lodi} et al., Discrete Appl. Math. 123, No. 1--3, 379--396 (2002; Zbl 1022.90020) Full Text: DOI