The load-balanced multi-dimensional bin-packing problem

DOI10.1016/J.COR.2016.04.020MaRDI QIDQ342477zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Alessio Trivella, David Pisinger

Publication date 17 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://backend.orbit.dtu.dk/ws/files/124936570/Trivella_Pisinger_The_LBMBP.pdf

zbMATH Keywords

load balancinglocal searchMILP modelingmulti-dimensional bin-packing

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Recommendations

• A study on load-balanced variants of the bin packing problem
• The three-dimensional knapsack problem with balancing constraints
• A three-dimensional bin-packing model: exact multicriteria solution and computational complexity
• The Three-Dimensional Bin Packing Problem
• A heuristic for solving large bin packing problems in two and three dimensions

Cites work

• A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing
• A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application
• A survey of very large-scale neighborhood search techniques
• Algorithmic graph theory and perfect graphs
• An Exact Algorithm for Higher-Dimensional Orthogonal Packing
• Exact solution of the two-dimensional finite bin packing problem
• Extreme point-based heuristics for three-dimensional bin packing
• Guided local search for the three-dimensional bin-packing problem
• Heuristic algorithms for the three-dimensional bin packing problem
• Heuristic approaches for the two- and three-dimensional knapsack packing problem
• Integer Programming Formulation of Traveling Salesman Problems
• Introduction to geophysical fluid dynamics. Physical and numerical aspects
• Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks
• On solving multiobjective bin packing problems using evolutionary particle swarm optimization
• Optimal aircraft load balancing
• Resource constrained scheduling as generalized bin packing
• The Three-Dimensional Bin Packing Problem
• The three-dimensional knapsack problem with balancing constraints
• Three-dimensional container loading models with cargo stability and load bearing constraints
• TS\(^2\)PACK: A two-level tabu search for the three-dimensional bin packing problem
• TSpack: A unified tabu search code for multi-dimensional bin packing problems
• Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem
• Weight distribution considerations in container loading

Cited in

(18)

• Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review
• A new load balance methodology for container loading problem in road transportation
• A tailored two-phase constructive heuristic for the three-dimensional multiple bin size bin packing problem with transportation constraints
• Dynamic pricing for vehicle ferries: using packing and simulation to optimize revenues
• The pallet loading problem: three-dimensional bin packing with practical constraints
• A hybrid chaos firefly algorithm for three-dimensional irregular packing problem
• A study on load-balanced variants of the bin packing problem
• A particle swarm optimization approach for the bi-objective load balancing problem
• The three-dimensional knapsack problem with balancing constraints
• Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem
• scientific article; zbMATH DE number 7656032 (Why is no real title available?)
• A mixed‐integer linear model for the multiple heterogeneous knapsack problem with realistic container loading constraints and bins' priority
• The multi-story space assignment problem
• Modeling soft unloading constraints in the multi-drop container loading problem
• A three-dimensional bin packing problem with item fragmentation and its application in the storage location assignment problem
• A fast optimization approach for a complex real-life 3D multiple bin size bin packing problem
• Optimizing load balanced 3D-bin packing with product family: a multi-objective genetic algorithm
• Heuristics for the three-dimensional multiple bin size bin packing problem with transportation constraints

This page was built for publication: The load-balanced multi-dimensional bin-packing problem

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