A MIP approach for some practical packing problems: balancing constraints and tetris-like items

DOI10.1007/s10288-004-0037-7zbMath1057.90054OpenAlexW2000737217MaRDI QIDQ1885342

Giorgio Fasano

Publication date: 28 October 2004

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-004-0037-7

zbMATH Keywords

Packingmixed integer programmingbalancing conditionsMIP-based heuristic approachtetris-like items

Mathematics Subject Classification ID

Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial aspects of packing and covering (05B40)

Related Items (14)

A data-driven approach for mixed-case palletization with support ⋮ A novel non-linear approach to minimal area rectangular packing ⋮ A large neighbourhood search algorithm for solving container loading problems ⋮ A global optimization point of view to handle non-standard object packing problems ⋮ How fast can we play Tetris greedily with rectangular pieces? ⋮ The three-dimensional knapsack problem with balancing constraints ⋮ Exploiting Packing Components in General-Purpose Integer Programming Solvers ⋮ A new load balance methodology for container loading problem in road transportation ⋮ Exact methods for three-dimensional cutting and packing: a comparative study concerning single container problems ⋮ A fast heuristic for a three-dimensional non-convex domain loading problem ⋮ Practical constraints in the container loading problem: comprehensive formulations and exact algorithm ⋮ Data Structures for Higher-Dimensional Rectilinear Packing ⋮ MIP-based heuristic for non-standard 3D-packing problems ⋮ Placement of two- and three-dimensional irregular shapes for inertia moment and balance

This page was built for publication: A MIP approach for some practical packing problems: balancing constraints and tetris-like items