Exact Solution of the Two-Dimensional Finite Bin Packing Problem

From MaRDI portal
Revision as of 15:17, 3 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:2783932

DOI10.1287/MNSC.44.3.388zbMath0989.90114OpenAlexW2074821977MaRDI QIDQ2783932

Silvano Martello, Daniele Vigo

Publication date: 17 April 2002

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.44.3.388




Related Items (only showing first 100 items - show all)

Improved filtering for the bin-packing with cardinality constraint2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problemsA hybrid heuristic algorithm for the 2D variable-sized bin packing problemA block-based layer building approach for the 2D guillotine strip packing problemMultidimensional dual-feasible functions and fast lower bounds for the vector packing problemA heuristic for solving large bin packing problems in two and three dimensionsConstrained order packing: comparison of heuristic approaches for a new bin packing problemA hybrid algorithm for constrained order packingA quasi-human algorithm for the two dimensional rectangular strip packing problem: in memory of Prof. Wenqi HuangA hybrid algorithm based on variable neighbourhood for the strip packing problemSolving the 3-staged 2-dimensional cutting stock problem by dynamic programming and variable neighborhood searchA guided tabu search for the vehicle routing problem with two-dimensional loading constraintsA lower bound for the non-oriented two-dimensional bin packing problemProvider selection and task allocation in telecommunications with QoS degradation policyA theoretical and experimental study of fast lower bounds for the two-dimensional bin packing problemAn improved typology of cutting and packing problemsA GRASP/path relinking algorithm for two- and three-dimensional multiple bin-size bin packing problemsPackLib\(^{2}\): an integrated library of multi-dimensional packing problemsA hybrid genetic algorithm for the two-dimensional single large object placement problemA new exact method for the two-dimensional orthogonal packing problemModels and algorithms for three-stage two-dimensional bin packingLogic based Benders' decomposition for orthogonal stock cutting problemsAn improved skyline based heuristic for the 2D strip packing problem and its efficient implementationA simple randomized algorithm for two-dimensional strip packingThree insertion heuristics and a justification improvement heuristic for two-dimensional bin packing with guillotine cutsAn exact strip packing algorithm based on canonical formsThe load-balanced multi-dimensional bin-packing problemPacking into the smallest square: worst-case analysis of lower boundsNew reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientationA hybrid demon algorithm for the two-dimensional orthogonal strip packing problemA three-dimensional bin-packing model: exact multicriteria solution and computational complexityCombinatorial Benders' Cuts for the Strip Packing ProblemTwo- and three-dimensional parametric packingSingle batch machine scheduling with dual setup times for autoclave molding manufacturingA multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problemThe rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overviewCapping methods for the automatic configuration of optimization algorithmsSpace defragmentation for packing problemsA hybrid GRASP/VND algorithm for two- and three-dimensional bin packingGeneralized hyper-heuristics for solving 2D regular and irregular packing problemsRouting problems with loading constraintsA simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraintsThe off-line group seat reservation problemDrainage area maximization in unconventional hydrocarbon fields with integer linear programming techniquesSolving a large cutting problem in the glass manufacturing industryAlgorithms for nesting with defectsA squeaky wheel optimisation methodology for two-dimensional strip packingAn Exact Algorithm for the Two-Dimensional Stage-Unrestricted Guillotine Cutting/Packing Decision ProblemOn solving multiobjective bin packing problems using evolutionary particle swarm optimizationA skyline heuristic for the 2D rectangular packing and strip packing problemsA constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cutsMetaheuristics for truck loading in the car production industryOn the two-dimensional knapsack problemPolynomial algorithms for guillotine cutting of a rectangle into small rectangles of two kindsA new constraint programming approach for the orthogonal packing problemPacking of one-dimensional bins with contiguous selection of identical items: an exact method of optimal solutionHEURISTICS WITH STOCHASTIC NEIGHBORHOOD STRUCTURES FOR TWO-DIMENSIONAL BIN PACKING AND CUTTING STOCK PROBLEMSRelations between capacity utilization, minimal bin size and bin numberReactive GRASP for the strip-packing problemProduct packing and stacking under uncertainty: a robust approachA sequential value correction heuristic for a bi-objective two-dimensional bin-packingA new exact method for the two-dimensional bin-packing problem with fixed orientationA new lower bound for the non-oriented two-dimensional bin-packing problemAnt colony optimization for the two-dimensional loading vehicle routing problemNew resolution algorithm and pretreatments for the two-dimensional bin-packing problemA tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraintTree-decomposition based heuristics for the two-dimensional bin packing problem with conflictsRecent advances on two-dimensional bin packing problemsLower bounds for three-dimensional multiple-bin-size bin packing problemsA genetic algorithm for the two-dimensional strip packing problem with rectangular piecesNew lower bounds for bin packing problems with conflictsUnnamed ItemAn exact algorithm for the type-constrained and variable sized bin packing problemBidirectional best-fit heuristic for orthogonal rectangular strip packingVehicle routing problems with loading constraints: state-of-the-art and future directionsThe Two Dimensional Bin Packing Problem with Side ConstraintsExact solution techniques for two-dimensional cutting and packingQueue-constrained packing: a vehicle ferry case studyThe minimum raster set problem and its application to the \(d\)-dimensional orthogonal packing problemHeuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windowsPartial enumeration algorithms for two-dimensional bin packing problem with guillotine constraintsAn efficient intelligent search algorithm for the two-dimensional rectangular strip packing problemSLOPPGEN: a problem generator for the two-dimensional rectangular single large object placement problem with defectsThe maximum diversity assortment selection problemA model to design recreational boat mooring fieldsPattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftoversAn agent-based approach to the two-dimensional guillotine bin packing problemApproximation algorithm for the oriented two-dimensional bin packing problemBidimensional packing by bilinear programmingA branch and bound algorithm for the strip packing problemOne-dimensional relaxations and LP bounds for orthogonal packingA hybrid metaheuristic for the two-dimensional strip packing problemNew lower bounds for the three-dimensional finite bin packing problemLocal search of orthogonal packings using the lower boundsNew data-dependent dual-feasible functions and lower bounds for a two-dimensional bin-packing problemContinued fractions in optimal cutting of a rectangular sheet into equal small rectanglesThe two-dimensional bin packing problem with variable bin sizes and costsAnalysis of distributed genetic algorithms for solving cutting problemsTwo-dimensional packing problems: a survey2DPackLib: a two-dimensional cutting and packing library


Uses Software






This page was built for publication: Exact Solution of the Two-Dimensional Finite Bin Packing Problem