The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
From MaRDI portal
Publication:3040548
DOI10.1109/TC.1983.1676307zbMath0526.68065OpenAlexW2017204313MaRDI QIDQ3040548
Publication date: 1983
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tc.1983.1676307
Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Combinatorial aspects of packing and covering (05B40) Discrete mathematics in relation to computer science (68R99)
Related Items
A population heuristic for constrained two-dimensional non-guillotine cutting, Multiple-type, two-dimensional bin packing problems: Applications and algorithms, A hybrid evolutionary algorithm for the two-dimensional packing problem, A guided tabu search for the vehicle routing problem with two-dimensional loading constraints, The nesting problem in the leather manufacturing industry, An effective shaking procedure for 2D and 3D strip packing problems, Efficient implementations of construction heuristics for the rectilinear block packing problem, Exhaustive approaches to 2D rectangular perfect packings, An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation, A simple randomized algorithm for two-dimensional strip packing, An exact strip packing algorithm based on canonical forms, Models and algorithms for packing rectangles into the smallest square, Efficient heuristics for robot acquisition planning for a CIM system, Corner occupying theorem for the two-dimensional integral rectangle packing problem, A reference length approach for the 3D strip packing problem, A hybrid placement strategy for the three-dimensional strip packing problem, A squeaky wheel optimisation methodology for two-dimensional strip packing, Improved sequential insertion heuristics for berth allocation problems, A skyline heuristic for the 2D rectangular packing and strip packing problems, Integrated berth allocation and time-variant quay crane scheduling with tidal impact in approach channel, Design of rectangular packings using decoders of block structure, Reactive GRASP for the strip-packing problem, A new exact method for the two-dimensional bin-packing problem with fixed orientation, Spatial scheduling optimization algorithm for block assembly in shipbuilding, A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem, A least wasted first heuristic algorithm for the rectangular packing problem, New resolution algorithm and pretreatments for the two-dimensional bin-packing problem, A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP, An efficient deterministic heuristic for two-dimensional rectangular packing, Recent advances on two-dimensional bin packing problems, Improved local search algorithms for the rectangle packing problem with general spatial costs, Fuzzy bin packing problem., Bidirectional best-fit heuristic for orthogonal rectangular strip packing, An efficient, effective, and robust decoding heuristic for metaheuristics-based layout optimization, Models and algorithms for optimising two-dimensional LEGO constructions, Exact solution techniques for two-dimensional cutting and packing, Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows, A fast implementation for the 2D/3D box placement problem, The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio, An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem, An open space based heuristic for the 2D strip packing problem with unloading constraints, Exact algorithms for the two-dimensional strip packing problem with and without rotations, A hybrid metaheuristic for the two-dimensional strip packing problem, New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems, Two-dimensional packing problems: a survey, An efficient heuristic algorithm for two-dimensional rectangular packing problem with central rectangle, An optimal algorithm for rectangle placement, An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem, An improved best-fit heuristic for the orthogonal strip packing problem, An algorithm for the 2D guillotine cutting stock problem
