Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems

No abstract is available for this paper.

• Publication year

  1999

• Venue

  INFORMS journal on computing

• Publication date

  1999-04-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1287/ijoc.11.4.345
• 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 Search Algorithm for the Guillotine Non-Oriented Two-Dimensional Bin Packing Problem

  1999cited by this paper
• Approximation algorithms for the oriented two-dimensional bin packing problem

  1999cited by this paper
• Exact Solution of the Two-Dimensional Finite Bon Packing Problem

  1998cited by this paper
• Local Search in Combinatorial Optimisation.

  1997cited by this paper
• Paginating the Generalized Newspaper - A Comparison of Simulated Annealing and a Heuristic Method

  1996cited by this paper
• A Search-Based Heuristic For The Two-Dimensional Bin-Packing Problem

  1994cited by this paper
• On a Research Bibliography for Cutting and Packing Problems

  1992cited by this paper
• Cutting and Packing in Production and Distribution

  1992cited by this paper
• Knapsack Problems: Algorithms and Computer Implementations

  1990cited by this paper
• A typology of cutting and packing problems

  1990cited by this paper
• A practical solution to a fuzzy two-dimensional cutting stock problem

  1989cited by this paper
• Trim-loss minimization in a crepe-rubber mill; optimal solution versus heuristic in the 2 (3) - dimensional case

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

  1987cited by this paper
• Packing Rectangular Pieces - A Heuristic Approach

  1982cited by this paper
• On Packing Two-Dimensional Bins

  1982cited by this paper
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms

  1980cited by this paper
• An Algorithm for Two-Dimensional Cutting Problems

  1977cited by this paper

• Box Allocation Optimization in Meal Kit Delivery

  2025cites this paper
• Filtered beam search algorithm for the two-dimensional rectangular packing problem

  2025cites this paper
• Mixed-Integer and Constraint Programming Models for the Two-Dimensional Guillotine Cutting Problem

  2025cites this paper
• Optimizing 2D Cutting: A Bin Packing Approach to Minimize Scraps and Maximize Their Reusability

  2025cites this paper
• Research on Container Loading Problem Based on Enhanced Lion Swarm Algorithm

  2025cites this paper
• EFFICIENT SAT AND MAXSAT TECHNIQUES FOR SOLVING THE TWO-DIMENSIONAL STRIP PACKING PROBLEM

  2025cites this paper
• Multi-Objective Optimisation of the Generalized Bin Packing Problem

  2025cites this paper
• A backtracking heuristic algorithm for two-dimensional strip packing with rotation

  2025cites this paper
• Greedy Approach for Optimizing Image View Layout on Various Sizes of 2D UI Container

  2024cites this paper
• A BIASED RANDOM-KEY GENETIC ALGORITHM FOR THE 2D STRIP PACKING PROBLEM WITH ORDER AND STABILITY CONSTRAINTS

  2024cites this paper
• A Dynamic Weighted Best-Fit Heuristics for Rectangle Packing Problem

  2024cites this paper
• Interpretability of rectangle packing solutions with Monte Carlo tree search

  2024cites this paper
• An Efficient Real-Time Algorithm for Placing Electronic Components on Panel

  2024cites this paper
• Models for two-dimensional bin packing problems with customer order spread

  2024influential citation
• Capacitive Touch Sensing on General 3D Surfaces

  2024cites this paper
• Solving the parallel processor scheduling and bin packing problems with contiguity constraints: Mathematical models and computational studies

  2024influential citation
• Machine Learning for the Multi-Dimensional Bin Packing Problem: Literature Review and Empirical Evaluation

  2023cites this paper
• A Constraint Programming Solution to the Guillotine Rectangular Cutting Problem

  2023cites this paper
• Boosted Arc Flow Formulation Using Graph Compression for the Two-Dimensional Strip Cutting Problem

  2023cites this paper
• Optimizing Space Utilization In Container Packing

  2023cites this paper
• Modelling and heuristically solving three-dimensional loading constrained vehicle routing problem with cross-docking

  2023cites this paper
• Solution validator and visualizer for (combined) vehicle routing and container loading problems

  2023cites this paper
• Framework of algorithm portfolios for strip packing problem

  2022cites this paper
• An empirically efficient two-phase heuristic algorithm for two-dimensional bin packing problem

  2022cites this paper
• Comparison of Heuristic and Metaheuristic Algorithms

  2022cites this paper
• BIM-Based Framework for Formwork Planning Considering Potential Reuse

  2022cites this paper
• Developing a Maximum Inscribed Rectangle Heuristic to Satisfy Rush Orders for Heavy Plate Steel

  2022cites this paper
• Ship Deck Object Placement Optimization Using a Many-Objective Bilevel Approach

  2022cites this paper
• Handling Sub-symmetries in Integer Linear Programming using Activation Handlers Master’s Thesis

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

  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
• 2DPackLib: a two-dimensional cutting and packing library

  2021cites this paper
• Capping methods for the automatic configuration of optimization algorithms

  2021cites this paper
• Order Batching Optimization Model and Algorithm for Copper Ingot Production

  2021cites this paper
• Hybrid Fruit-Fly Optimization Algorithm with K-Means for Text Document Clustering

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

  2021cites this paper
• The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview

  2021cites this paper
• How to Speed-Up the Automated Configuration of Optimization Algorithms

  2021cites this paper
• The effect of benchmark data characteristics during empirical strip packing heuristic performance evaluation

  2021cites this paper
• Advanced loading constraints for 3D vehicle routing problems

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

  2021cites this paper
• Adaptive large neighborhood search for solving the circle bin packing problem

  2021cites this paper
• Queue-constrained packing: A vehicle ferry case study

  2021cites this paper
• The Two-Dimensional Strip Cutting Problem: Improved Results on Real-World Instances

  2021cites this paper
• A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity

  2021cites this paper
• Artificial Flora Optimization Algorithm with Genetically Guided Operators for Feature Selection and Neural Network Training

  2021cites this paper
• The maximum diversity assortment selection problem

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

  2021cites this paper
• A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints

  2021influential citation
• Column generation algorithms for mother plate design in steel plants

  2020cites this paper
• An Enhanced Evolutionary Algorithm for the Two-Dimensional Loading Capacitated Vehicle Routing Problem with Mixed Backhauls and Linehauls

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

  2020influential citation
• SPACE GROWTH USING THE BIN-PACKING METHOD

  2020cites this paper
• Column generation algorithms for mother plate design in steel plants

  2020cites this paper
• An improved priority heuristic for the fixed guillotine rectangular packing problem

  2020cites this paper
• Optimization Method for Guillotine Packing of Rectangular Items within an Irregular and Defective Slate

  2020cites this paper
• A Two-Phase Stowage Approach for Passenger-Cargo RoRo Ship Based on 2D-KP: Coping With Complex Rotation and Safe Navigation Constraints

  2020cites this paper
• Improved metaheuristics for the two-dimensional strip packing problem

  2020cites this paper
• Invasive Weed Optimization Algorithm Based on Differential Evolution Operators to Solve Bin Packing Problem

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

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

  2020cites this paper
• Number of bins and maximum lateness minimization in two-dimensional bin packing

  2020cites this paper
• A Global Method for a Two-Dimensional Cutting Stock Problem in the Manufacturing Industry

  2020cites this paper
• Adaptive Large Neighborhood Search for Circle Bin Packing Problem

  2020cites this paper
• An efficient deterministic heuristic algorithm for the rectangular packing problem

  2019cites this paper
• Maximizing Profit via Assortment and Shelf‐Space Optimization for Two‐Dimensional Shelves

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

  2019cites this paper
• A Controlled Stability Genetic Algorithm With the New BLF2G Guillotine Placement Heuristic for the Orthogonal Cutting-Stock Problem

  2019cites this paper
• Efficient Heuristics for Two-Dimensional Cutting and Packing Problems

  2019cites this paper
• A hybrid algorithm for the vehicle routing problem with three-dimensional loading constraints and mixed backhauls

  2019cites this paper
• A Cuckoo Search Algorithm for 2D-cutting Problem in Decorative Ceramic Production Lines with Defects

  2019cites this paper
• Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization

  2019cites this paper
• Research on Two-dimensional Cutting Problem with Defects

  2019cites this paper
• Hybrid metaheuristics: An automated approach

  2019cites this paper
• Models for the two-dimensional level strip packing problem – a review and a computational evaluation

  2019influential citation
• Toward On-chip Network Security Using Runtime Isolation Mapping

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

  2018cites this paper
• Optimization of the distribution of small scale linear Fresnel reflectors on roofs of urban buildings

  2018cites this paper
• Bin Packing Problems (Promising Models and Examples)

  2018cites this paper
• A hybrid algorithm for the vehicle routing problem with backhauls, time windows and three-dimensional loading constraints

  2018cites this paper
• Heuristic Approaches for Two-Dimensional Bin Packing Problems in Building Material Transportations

  2018cites this paper
• Nesting Scheduling in Sheet Metal Processing Based on Coevolutionary Genetic Algorithm in Different Environments

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

  2018influential citation
• An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem

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

  2018influential citation
• Adaptive Sequence-Based Heuristic for the Two-Dimensional Non-guillotine Bin Packing Problem

  2018cites this paper
• Constraint programming heuristics and software tools for amphibious embarkation planning

  2018cites this paper
• Berth Scheduling at Seaports: Meta-Heuristics and Simulation

  2018cites this paper
• Satisfiability modulo theories for process systems engineering

  2018cites this paper
• A beam search approach to solve the convex irregular bin packing problem with guillotine cuts

  2018cites this paper
• Single batch processing machine scheduling with two-dimensional bin packing constraints

  2018cites this paper
• A Sequential Value Correction heuristic for a bi-objective two-dimensional bin-packing

  2018cites this paper
• Volleyball Premier League Algorithm

  2018cites this paper
• Projekt oraz oprogramowanie zrobotyzowanego stanowiska paletyzującego w środowisku offline – implementacja algorytmów pakowania w języku RAPID

  2018cites this paper
• A Scalable Multi-Robot Task Allocation Algorithm

  2018cites this paper
• Two-Dimensional Bin Packing

  2018cites this paper
• Discrete Optimization A beam search approach to solve the convex irregular bin packing problem with guillotine cuts

  2018cites this paper
• Web content adaptation using 2D bin packing algorithm

  2017cites this paper
• Combination of nearest neighbor and heuristics algorithms for sequential two dimensional loading capacitated vehicle routing problem

  2017cites this paper