strip-packing

State-of-the-art nesting for 2D irregular strip packing

A fast and fearless Collision Detection Engine for 2D nesting problems

Algorithm for the strip packing problem with guillotine cuts constraint

Python wrapper of Sparrow, State-of-the-art Nesting for 2D irregular strip packing

A 3D adaptation of the state-of-the-art sparrow nesting algorithm

A 2D bin/strip-packing problem solving python package

Graphically solve a texture packing problem with three approximate algorithms

A decision support system for the two-dimensional strip packing problem

An algorithm collection for 2-dimensional floorplanning using strip packing (Min. H, given fixed W)

Steinberg algorithm with two heuristics for Strip Packing Problem

Strip Packing Written in C++

Generate and solve MILP models for 3D irregular strip packing problems with convex items

A serial and parallel algorithm to solve regular 2D strip packing using Particle Swarm Optimization and a recursive heuristic.

The strip packing problem is a 2-dimensional geometric minimization problem. Genetic Algorithm that solves the SPP

Strip-packing problem solver

Solving the VLSI problem using various combinatorial optimization technologies

Online best-fit strip packing for TypeScript: each rectangle is placed once, as it arrives, and only the skyline of the packing is kept. Two classes, one of them free to rotate, each a constructor taking the strip width and an insert(width, height) that returns the corner it chose.

Best-fit rectangle packing as a custom element: it measures its children, of any size, and packs them again as they resize, arrive or leave. Three attributes choose the property that carries the position and the corner it packs from; there are no methods, properties or events. It runs from a single script tag, with no build step.

Exact and matheuristic methods for the Generalized Multiple Strip Packing Problem: combinatorial Benders decomposition (BendM), the LP-PC dual bound, and a certified ALNS matheuristic. Includes all instances and the per-instance results underlying the paper.

Complete rewrite and suite overhaul to the previous strip-packing-cpp repository