packing-algorithm

There are 11 repositories under packing-algorithm topic.

• alexfrom0815 / Online-3D-BPP-PCT

  Code implementation of "Learning Efficient Online 3D Bin Packing on Packing Configuration Trees". We propose to enhance the practical applicability of online 3D Bin Packing Problem (BPP) via learning on a hierarchical packing configuration tree which makes the deep reinforcement learning (DRL) model easy to deal with practical constraints and well-performing even with continuous solution space.

  3d-packingbin-packingonline-packingpacking-algorithmreinforcement-learning
  Language:Python 456

• davidmchapman / 3DContainerPacking

  A 3D container packing library in C#.

  packing-algorithmcontainer-packingbin-packing3d-bin-packing
  Language:C# 443

• alexfrom0815 / Online-3D-BPP-DRL

  This repository contains the implementation of paper Online 3D Bin Packing with Constrained Deep Reinforcement Learning.

  3d-packingbin-packingonline-packingpacking-algorithmreinforcement-learning
  Language:Python 430

• fogleman / pack3d

  Tightly pack 3D models.

  3d3d-printinggopacking-algorithm
  Language:Go 330

• soimy / maxrects-packer

  A max rectangle 2d bin packer npm-module for packing glyphs or images into multiple sprite-sheet/atlas

  npm-modulenodejsatlasspritesheet-packing-algorithmspritesheetmaxrectspacking-algorithmpackerpacking-glyphsmax-rectangle-algorithmsprites
  Language:JavaScript 200
• 3D-bin-packing

  jerry800416 / 3D-bin-packing

  3D Bin Packing improvements based on https://github.com/enzoruiz/3dbinpacking

  matplotlibpacking-algorithmpython
  Language:Python 191

• seanys / 2D-Irregular-Packing-Algorithm

  Realize 2D irregular packing algorithm with python

  irregular-packingpacking-algorithm
  Language:Python 132
• WordCloud.jl

  guo-yong-zhi / WordCloud.jl

  word cloud generator in julia

  wordcloudvisualizationnlpjulialayout-algorithmpacking-algorithmcollision-detection
  Language:Julia 115

• fontanf / packingsolver

  A solver for (geometrical) packing problems

  bin-packingbin-packing-problemcutting-and-packingcutting-stockcutting-stock-problemirregular-packingknapsack-problemnestingpackingpacking-algorithmrectangle-packingstrip-packingpacking-problem2d-bin-packing3d-bin-packing3d-bin-packing-problemlaser-cutting
  Language:C++ 110
• sardine-can

  merschformann / sardine-can

  Humble 3D knapsack / bin packing solver

  3d-bin-packing3d-packingbin-packingcontainer-loading-problemcplexguigurobiheuristicsknapsack-problemmixed-integer-programmingpackingpacking-algorithm
  Language:C# 91

• delta1epsilon / BoxPacking

  R package for solving three-dimensional bin packing problem

  3d-bin-packing-problemgenetic-algorithmpacking-algorithmr
  Language:R 64

• albert-espin / knapsack-packing

  Evolutionary Algorithm for the 2D Packing Problem combined with the 0/1 Knapsack Problem (Master Thesis)

  2d-packingalgorithmalgorithmsartificial-intelligenceevolutionaryevolutionary-algorithmgenetic-algorithmgenetic-algorithmsgeometricirregular-packingknapsackknapsack-packingknapsack-problemknapsack01optimizationoptimization-algorithmspackingpacking-algorithmpolygonspython
  Language:Python 59

• whitegreen / Dalsoo-Bin-Packing

  Bin packing places a given set of polygons in standard single/multiple rectangular sheet(s), to minimize the use of the sheet(s).

  cutting-stockbin-packingpacking-algorithmpolygon
  Language:Java 58

• Mxbonn / strip-packing

  Algorithm for the strip packing problem with guillotine cuts constraint

  packing-algorithmheuristiccutprintingstrip-packingstripguillotine-constraint
  Language:Python 56

• jmyrberg / mknapsack

  Algorithms for solving knapsack problems with Python

  algorithmbin-packingbounded-knapsack-problemchange-makingknapsackknapsack-problemmultiple-knapsackpacking-algorithmpythonunbounded-knapsack
  Language:Fortran 46

• Tw1ddle / Rectangle-Bin-Packing

  :handbag: Haxe algorithms for 2D rectangular bin packing

  algorithmsbin-algorithmbin-packerbin-packingbinpackinghaxehaxelibjukkapacking-algorithmpacking-algorithms
  Language:Haxe 41

• paladin-t / framepacker

  An open source implementation of a texture bin packing algorithm. It's similar to texture tools like the TexturePacker.

  bin-algorithmbin-packerpackerpacking-algorithmtexturetexturepacker
  Language:C++ 38

• gyang274 / gbp

  gbp: a bin packing problem solver - an r package solves 1d - 4d bin packing problem.

  cpprpacking-algorithm3d3d-bin-packing3d-bin-packing-problem
  Language:C++ 34

• muellan / packing

  benchmark solutions for selected packing problems: circle, rectangle, cube, cuboid, polygon packings

  circle-packing-algorithmcirclescubespackingpacking-algorithmpacking-algorithmspacking-benchmarksrectangle-packingrectanglessphere-packingspheres
  31

• MasumBhuiyan / 2D-Irregular-Cutting-Stock-Algorithm

  Efficient pattern cutting algorithm for minimizing cutting waste of irregular pieces.

  packing-algorithmbin-packing2d-irregular-bin-packing-algorithm2d-stock-cutting2d-irregular-stock-cutting
  Language:C++ 28

• psimatis / QuadTree

  A C++ implementation of the Quad-Tree spatial index.

  spatial-indexquadtreecppknnpacking-algorithmpartitioning-algorithms
  Language:C++ 17

• mahdims / Bin_packing_scheduling

  GA algorithm to solve bin packing and production scheduling problems

  genetic-algorithmreal-datasetschadulerbin-packingcutting-stockpacking-algorithm
  Language:Python 11
• Stuffing.jl

  guo-yong-zhi / Stuffing.jl

  An algorithm for collision detection and 2D irregular nesting

  collision-detectionjulianestingpackingpacking-algorithmquadtree
  Language:Julia 9

• MuamerHr / Bin-Packing-Problem-BPP3D

  This repository contains procedures to solve the bin packing problem for one, two, or three dimensions exactly or heuristically.

  binpackingcontainer-loadingpacking-algorithmcombinatorial-optimizationbranch-and-boundconstraint-programming
  Language:C# 9

• Tw1ddle / Rectangle-Bin-Packing-Demo

  :briefcase: Haxe 2D rectangle bin packing algorithms demo

  haxebin-algorithmbin-packerbin-packingpacking-algorithmpacking-algorithmshaxelib
  Language:Haxe 8

• CaastOS / 3dknapsacksolver

  Visualization of the algorithms needed to solve three-dimensional knapsack problems.

  javajavafxgenetic-algorithmartificial-intelligencedancing-linksalgorithm-xknapsack-problempacking-algorithmbin-packing-problempentominopentominoesthree-dimensional3d
  Language:Java 7

• ktnr / TwoStepBranchingProcedure

  Nested branch-and-bound algorithm to solve two-dimensional orthogonal packing problems

  algorithmbin-packing-problembranch-and-boundknapsack-problemoperations-researchpacking-algorithmtree-search
  Language:C++ 7

• bavix / boxpacker3

  A 3D container packing library in golang.

  3d-bin-packingbinbin-packingbinpackbinpackingboxpackercontainer-packingpackerpacking-algorithmpacking
  Language:Go 5

• KoukatsuMahoutsukai / unknown-binsize-3dpacker

  3dbin packer where the bin size is unknown/undefined. Given a set of items the algorithm will try to give the smallest single bin to fit all items.

  3d-bin-packing3d-bin-packing-problembinpackingpacking-algorithm
  Language:Python 5
• packing-webgl

  piellardj / packing-webgl

  Simple implementation of a packing algorithm, running on CPU.

  webglpacking-algorithmpackingcollision-detectiontypescriptglsl
  Language:TypeScript 5

• Shanu2155 / 3d-Cuboid-Packing

  3d-cuboid-packing3d-packingjoglpacking-algorithmpacking-algorithmstruckload
  Language:Java 5

• oleggromov / magipack

  Pack any number of bool or integer values into a single BigInt - save traffic, save the planet 🌏

  bitwisebitwise-operatorsbooleanpacking-algorithm
  Language:TypeScript 4

• andrewgy8 / rpack

  Bin packing implementation in Rust

  rustpacking-algorithmoptimization-algorithms
  Language:Rust 3

• R-Besson / strip-packing-cpp

  Strip Packing Written in C++

  algorithmsnp-completepackingpacking-algorithmpacking-algorithmsnp-complete-problemsnp-completenessstrip-packing
  Language:C++ 3

• radevgit / packing

  Circle Packing Problems

  packingpacking-algorithmcutting-and-packingnestingcircle-packing
  3

• yzdxdydz / strip-packing

  Steinberg algorithm with two heuristics for Strip Packing Problem

  strip-packingpacking-algorithmheuristicstripsteinbergapproximation-algorithms
  Language:Python 2