Heuristics for the variable sized bin-packing problem

DOI10.1016/J.COR.2008.12.016MaRDI QIDQ1017465zbMATH OpenOpenAlexFDO

Authors Mohamed Haouari, Mehdi Serairi

Publication date 19 May 2009

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

Full work available at URL https://doi.org/10.1016/j.cor.2008.12.016

zbMATH Keywords

heuristicsgenetic algorithmbin-packing problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Efficient algorithms for the offline variable sized bin-packing problem
• Relaxations and exact solution of the variable sized bin packing problem
• Variable neighbourhood search for the variable sized bin packing problem
• Variable Sized Bin Packing
• Algorithms for the variable sized bin packing problem

Cites work

• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• A Heuristic Method for the Set Covering Problem
• A Lagrangian-based heuristic for large-scale set covering problems
• A Set-Partitioning-Based Heuristic for the Vehicle Routing Problem
• A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths
• A genetic algorithm for the set covering problem
• A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
• A set-covering-based heuristic approach for bin-packing problems
• Accelerating column generation for variable sized bin-packing problems
• Algorithms for packing and scheduling problems. (Abstract of thesis)
• Algorithms for railway crew management
• Algorithms for the variable sized bin packing problem
• An Efficient Approximation Scheme for Variable-Sized Bin Packing
• An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem
• An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
• Bin packing with divisible item sizes
• Heuristics for the variable sized bin-packing problem
• Modified subset sum heuristics for bin packing
• On genetic algorithms for the packing of polygons
• The two-dimensional bin packing problem with variable bin sizes and costs
• Variable Sized Bin Packing
• Variable-sized bin packing: Tight absolute worst-case performance ratios for four approximation algorithms
• Worst-case analysis of the subset sum algorithm for bin packing.

Cited in

(30)

• Branch-and-price and beam search algorithms for the variable cost and size bin packing problem with optional items
• Relaxations and exact solution of the variable sized bin packing problem
• Variable neighbourhood search for the variable sized bin packing problem
• The freight consolidation and containerization problem
• The vehicle routing problem with heterogeneous locker boxes
• New heuristics for one-dimensional bin-packing
• A branch-and-price algorithm for the two-dimensional vector packing problem with piecewise linear cost function
• On the Impact of Fuzzy Constraints in the Variable Size and Cost Bin Packing Problem
• An investigation into two bin packing problems with ordering and orientation implications
• A large neighborhood search algorithm and lower bounds for the variable-sized bin packing problem with conflicts
• A bin packing approach to solve the aircraft maintenance task allocation problem
• Minimizing the number of stations and station activation costs for a production line
• Heuristics for the variable sized bin-packing problem
• Packing items to feed assembly lines
• Algorithms for the variable sized bin packing problem
• Efficient algorithms for the offline variable sized bin-packing problem
• A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint
• An iterated greedy algorithm for the planning of yarn‐dyeing boilers
• A hybrid estimation of distribution algorithm for the offline 2D variable-sized bin packing problem
• Efficient algorithms for real-life instances of the variable size bin packing problem
• Mixed-integer linear programming heuristics for the prepack optimization problem
• A hybrid algorithm based on variable neighbourhood for the strip packing problem
• scientific article; zbMATH DE number 1336411 (Why is no real title available?)
• An exact algorithm for the type-constrained and variable sized bin packing problem
• Exact and approximate methods for the score-constrained packing problem
• Sum-of-squares heuristics for bin packing and memory allocation
• Variable neighborhood search for quadratic multiple constraint variable sized bin-packing problem
• The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers
• A generalized bin packing problem for parcel delivery in last-mile logistics
• Solving the variable size bin packing problem with discretized formulations

Describes a project that uses

Uses Software

• Knapsack

This page was built for publication: Heuristics for the variable sized bin-packing problem

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