A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Annals of Operations Research

• Publication date

  2010-09-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10479-008-0449-4
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Neighborhood structures for the container loading problem: a VNS implementation

  2010cited by this paper
• Greedy Randomized Adaptive Search Procedures

  2009cited by this paper
• TS2PACK: A two-level tabu search for the three-dimensional bin packing problem

  2009influential reference
• Artificial Immune Systems

  2009cited by this paper
• Variable neighborhood search

  2008influential reference
• A Maximal-Space Algorithm for the Container Loading Problem

  2008cited by this paper
• Algorithm 864: General and robot-packable variants of the three-dimensional bin packing problem

  2007cited by this paper
• Robust and reliable defect control for Runge-Kutta methods

  2007cited by this paper
• An improved typology of cutting and packing problems

  2007cited by this paper
• A Set-Covering-Based Heuristic Approach for Bin-Packing Problems

  2006influential reference
• An Exact Algorithm for Higher-Dimensional Orthogonal Packing

  2006cited by this paper
• PackLib2: An integrated library of multi-dimensional packing problems

  2005cited by this paper
• Erratum to "The Three-Dimensional Bin Packing Problem": Robot-Packable and Orthogonal Variants of Packing Problems

  2005cited by this paper
• A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems

  2004cited by this paper
• TSpack: A Unified Tabu Search Code for Multi-Dimensional Bin Packing Problems

  2004cited by this paper
• New lower bounds for the three-dimensional finite bin packing problem

  2004cited by this paper
• Guided Local Search for the Three-Dimensional Bin-Packing Problem

  2003influential reference
• A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing

  2003cited by this paper
• The two-dimensional finite bin packing problem. Part I: New lower bounds for the oriented case

  2003influential reference
• The Two-Dimensional Finite Bin Packing Problem. Part II: New lower and upper bounds

  2003influential reference
• Handbook of Metaheuristics

  2003cited by this paper
• Heuristic algorithms for the three-dimensional bin packing problem

  2002influential reference
• Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment

  2000cited by this paper
• The Three-Dimensional Bin Packing Problem

  2000influential reference
• Approximation algorithms for the oriented two-dimensional bin packing problem

  1999influential reference
• Exact Solution of the Two-Dimensional Finite Bon Packing Problem

  1998influential reference
• Loading pallets with non-identical items

  1995cited by this paper
• OR-Library: Distributing Test Problems by Electronic Mail

  1990cited by this paper
• A probabilistic heuristic for a computationally difficult set covering problem

  1989cited by this paper
• Two-Dimensional Finite Bin-Packing Algorithms

  1987influential reference
• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure

  1985cited by this paper
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting

  1985influential reference
• Packing Rectangular Pieces - A Heuristic Approach

  1982influential reference
• An Algorithm for Two-Dimensional Cutting Problems

  1977cited by this paper
• Non-parametric Statistical Inference

  1949cited by this paper

• A two-stage solution incorporating large neighborhood search for the priority-aware 2D bin packing problem in furniture manufacturing

  2026cites this paper
• A goal-driven iterated local search approach based on the maximal-space for the circle bin-packing problem with rectangular items

  2026cites this paper
• GRASP: an application to efficiently plan the low carbon emission distributed additive manufacturing

  2025cites this paper
• Research on 3D packing algorithm based on genetic algorithm with enhancement strategy

  2025cites this paper
• Johnson & Johnson Uses Advanced Analytics to Optimize Gaylord Building and Truck Loading for Outbound Container Shipments

  2025cites this paper
• Improved Approximation Algorithms for Three-Dimensional Bin Packing

  2025cites this paper
• Randomized Local Search for Two-Dimensional Bin Packing and a Negative Result for Frequency Fitness Assignment

  2024influential citation
• A fast optimization approach for a complex real-life 3D Multiple Bin Size Bin Packing Problem

  2024cites this paper
• General variable neighborhood search for the capacitated single allocation hub maximal covering problem

  2024cites this paper
• A three-dimensional spatial resource-constrained project scheduling problem: Model and heuristic

  2024cites this paper
• The multiple container loading problem with loading docks

  2023cites this paper
• Dynamic mosaic planning for a robotic bin-packing system based on picked part and target box monitoring

  2023cites this paper
• Solving Pallet loading Problem with Real-World Constraints

  2023cites this paper
• Hybrid approach for solving real-world bin packing problem instances using quantum annealers

  2023cites this paper
• Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach

  2023cites this paper
• Minimizing makespan on parallel batch processing machines with two-dimensional rectangular jobs

  2022cites this paper
• On-line three-dimensional packing problems: A review of off-line and on-line solution approaches

  2022cites this paper
• An Efficient Constructive Heuristic for the Cutting Stock Problem Applied in a Foam Mattress Industry

  2022cites this paper
• The evolution of rectangular bin packing problem — A review of research topics, applications, and cited papers

  2022cites this paper
• An improved Harris Hawks Optimization algorithm for continuous and discrete optimization problems

  2022cites this paper
• Optimization of two-dimensional irregular bin packing problem considering slit distance and free rotation of pieces

  2022cites this paper
• Hybridizing A Genetic Algorithm With Reinforcement Learning for Automated Design of Genetic Algorithms

  2022cites this paper
• An introduction to the two-dimensional rectangular cutting and packing problem

  2022cites this paper
• Mathematical formulations and solution methods for the uncapacitated r-allocation p-hub maximal covering problem

  2022cites this paper
• Optimizing large scale bin packing problem with hybrid harmony search algorithm

  2021cites this paper
• Network Service Embedding Across Multiple Resource Dimensions

  2021cites this paper
• A hybrid adaptive large neighborhood search algorithm for the large-scale heterogeneous container loading problem

  2021cites this paper
• Adaptive Sequence-Based Heuristic for Two-Dimensional Non-guillotine Packing Problems

  2021cites this paper
• Adaptive Simulated Annealing with Greedy Search for the Circle Bin Packing Problem

  2021cites this paper
• Mathematical models and heuristic algorithms for pallet building problems with practical constraints

  2021cites this paper
• Combinatorial Benders Decomposition for the Two-Dimensional Bin Packing Problem

  2021cites this paper
• A Binary Crow Search Algorithm for Solving Two-dimensional Bin Packing Problem with Fixed Orientation

  2020cites this paper
• Network Service Embedding with Multiple Resource Dimensions

  2020cites this paper
• The Pallet Loading Problem: Three-dimensional bin packing with practical constraints

  2020cites this paper
• Positions and covering: A two-stage methodology to obtain optimal solutions for the 2d-bin packing problem

  2020cites this paper
• Human-Derived Heuristic Enhancement of an Evolutionary Algorithm for the 2D Bin-Packing Problem

  2020cites this paper
• Robot Task Planning for Low Entropy Belief States

  2020cites this paper
• The exact solutions of several types of container loading problems

  2020cites this paper
• GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources

  2020cites this paper
• Exact solution techniques for two-dimensional cutting and packing

  2020cites this paper
• Modified genetic algorithm as a new approach for solving the problem of 3d packaging

  2020cites this paper
• A Primal Decomposition Algorithm for the Two-dimensional Bin Packing Problem

  2019cites this paper
• Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review

  2019cites this paper
• A GRASP algorithm for multi container loading problems with practical constraints

  2019cites this paper
• Hybrid metaheuristics: An automated approach

  2019cites this paper
• Three-Dimensional Bin Packing and Mixed-Case Palletization

  2019cites this paper
• A Crow Search-Based Genetic Algorithm for Solving Two-Dimensional Bin Packing Problem

  2019cites this paper
• A Hybrid PSO-LS approach for solving the Two-Dimensional Bin Packing Problem with weight capacities constraint: A case study

  2019cites this paper
• Adaptive Sequence-Based Heuristic for the Three-Dimensional Bin Packing Problem

  2019cites this paper
• Applying triple-block patterns in solving the two-dimensional bin packing problem

  2018cites this paper
• Adaptive Sequence-Based Heuristic for the Two-Dimensional Non-guillotine Bin Packing Problem

  2018cites this paper
• BRKGA/VND Hybrid Algorithm for the Classic Three-dimensional Bin Packing Problem

  2018cites this paper
• Authenticus – List of Publications

  2018cites this paper
• A Machine Learning Approach to Shipping Box Design

  2018cites this paper
• A column generation-based heuristic for the three-dimensional bin packing problem with rotation

  2018cites this paper
• Algorithm selection and runtime prediction for the two dimensional bin packing problem; analysis and characterization of instances

  2017cites this paper
• Three-stage heuristic algorithm for three-dimensional irregular packing problem

  2017cites this paper
• A two-stage packing problem procedure

  2017cites this paper
• Three-Dimensional Multiple-Bin-Size Bin Packing: A Case Study with a New MILP-Based Upper Bound

  2017cites this paper
• An integer program and a hybrid genetic algorithm for the university timetabling problem

  2017cites this paper
• Matheuristics for the irregular bin packing problem with free rotations

  2017cites this paper
• Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review

  2017cites this paper
• A Greedy Heuristic Based on Corner Occupying Action for the 2D Circular Bin Packing Problem

  2017cites this paper
• An Online Packing Heuristic for the Three-Dimensional Container Loading Problem in Dynamic Environments and the Physical Internet

  2017cites this paper
• Two Dimensional Knapsack problem using industrial Robots

  2016cites this paper
• The multiple container loading problem with preference

  2016cites this paper
• Determining the best shipper sizes for sending products to customers

  2016cites this paper
• A Heuristic Approach to the Two-Dimensional Roll-on Roll-off Liner Shipping Stowage Problem

  2016cites this paper
• BIN PACKING PROBLEMS: COMPARATIVE ANALYSIS OF HEURISTIC TECHNIQUES FOR DIFFERENT DIMENSIONS

  2016cites this paper
• A goal-driven prototype column generation strategy for the multiple container loading cost minimization problem

  2015cites this paper
• A variable neighborhood descent approach for the two-dimensional bin packing problem

  2015cites this paper
• Hybrid genetic algorithms for the three-dimensional multiple container packing problem

  2015influential citation
• A GRASP ALGORITHM FOR THE CONTAINER LOADING PROBLEM WITH MULTI-DROP CONSTRAINTS

  2015cites this paper
• An effective tabu search approach with improved loading algorithms for the 3L-CVRP

  2015cites this paper
• A Multiobjective Optimization Algorithm to Solve the Part Feeding Problem in Mixed-Model Assembly Lines

  2014cites this paper
• A Hybrid GRASP+VND Heuristic for the Two-Echelon Vehicle Routing Problem Arising in City Logistics

  2014cites this paper
• A Mathematical formulation and a lower bound for the three-dimensional multiple-bin-size bin packing problem (MBSBPP): A Tunisian industrial case

  2014cites this paper
• A novel memetic ant colony optimization-based heuristic algorithm for solving the assembly line part feeding problem

  2014cites this paper
• Three-dimensional Capacitated Vehicle Routing Problem With Loading Constraints

  2014cites this paper
• A fast, GPU-based geometrical placement planner for unknown sensor-modelled objects and placement areas

  2014cites this paper
• Constraints in container loading - A state-of-the-art review

  2013cites this paper
• ANEXO 3 BIBLIOTECA ALFONSO BORRERO CABAL, S.J. DESCRIPCIÓN DE LA TESIS DOCTORAL O DEL TRABAJO DE GRADO FORMULARIO

  2013cites this paper
• A biased random key genetic algorithm for 2D and 3D bin packing problems

  2013influential citation
• A GRASP/Path Relinking algorithm for two- and three-dimensional multiple bin-size bin packing problems

  2013cites this paper
• Solving the 2D Bin Packing Problem by Means of a Hybrid Evolutionary Algorithm

  2013cites this paper
• A geometrical placement planner for unknown sensor-modelled objects and placement areas

  2013cites this paper
• A goal-driven approach to the 2D bin packing and variable-sized bin packing problems

  2013cites this paper
• Space defragmentation for packing problems

  2012cites this paper
• Algorithms for container loading problems

  2012influential citation
• MIP-based approaches for the container loading problem with multi-drop constraints

  2012cites this paper
• A prototype column generation strategy for the multiple container loading problem

  2012cites this paper
• On Solving the Oriented Two-Dimensional Bin Packing Problem under Free Guillotine Cutting: Exploiting the Power of Probabilistic Solution Construction

  2012cites this paper
• The multiple container loading cost minimization problem

  2011cites this paper
• Space Defragmentation Heuristic for 2D and 3D Bin Packing Problems

  2011cites this paper
• Heuristics for offline rectangular packing problems

  2010cites this paper
• Sequence based heuristics for two-dimensional bin packing problems

  2009cites this paper
• Logistics Loading Problem Based on Particle Swarm Auto-evolving Algorithm

  year unknowncites this paper