The board packing problem

DOI10.1016/J.EJOR.2023.01.030MaRDI QIDQ6167668zbMATH OpenOpenAlexFDO

Authors Gyula Abraham, György Dósa, Lars Magnus Hvattum, Tomas Attila Olaj, Zsolt Tuza

Publication date 10 July 2023

Published in European Journal of Operational Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.ejor.2023.01.030

zbMATH Keywords

combinatorial optimizationgenetic algorithmcoveringbinary integer programminglocation problems

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• The k‐piece packing problem
• Publication:3470374
• scientific article; zbMATH DE number 68157
• scientific article; zbMATH DE number 3397564
• The inventory packing problem
• A small palette of the packing and arrangement problems
• The \(K_r\)-packing problem
• scientific article; zbMATH DE number 1366757
• On the problem of packing in containers
• The path set packing problem

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A polynomial-time optimization algorithm for a rectilinear partitioning problem with applications in VLSI design automation.
• A simple and effective evolutionary algorithm for the vehicle routing problem
• A unified solution framework for multi-attribute vehicle routing problems
• An improved typology of cutting and packing problems
• Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood
• Matheuristics for the irregular bin packing problem with free rotations
• On the Complexity of Some Common Geometric Location Problems
• On the rectangularp-center problem
• Planar expropriation problem with non-rigid rectangular facilities
• Rectangle blanket problem: binary integer linear programming formulation and solution algorithms
• Some simplified NP-complete graph problems
• The class cover problem with boxes
• The expropriation location problem
• The generalized maximal covering location problem
• \(p\)-facility Huff location problem on networks

Cited in

(4)

• Covering a square with consecutive squares
• Solution-based versus attribute-based tabu search for binary integer programming
• scientific article; zbMATH DE number 5587876 (Why is no real title available?)
• A multistart variable neighborhood descent metaheuristic for the board packing problem

This page was built for publication: The board packing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6167668)