packing-algorithm

There are 12 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 935

• 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 617

• davidmchapman / 3DContainerPacking

  A 3D container packing library in C#.

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

• fogleman / pack3d

  Tightly pack 3D models.

  3d-printing3dpacking-algorithmgo
  Language:Go 336
• 3D-bin-packing

  jerry800416 / 3D-bin-packing

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

  matplotlibpacking-algorithmpython
  Language:Python 244

• 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 221

• fontanf / packingsolver

  A solver for (geometrical) packing problems

  2d-bin-packing3d-bin-packing3d-bin-packing-problembin-packingbin-packing-problemcontainer-loadingcontainer-loading-problemcutting-and-packingcutting-stockcutting-stock-problemirregular-packingknapsack-problemlaser-cuttingnestingpackingpacking-algorithmpacking-problemrectangle-packingstrip-packing
  Language:C++ 173

• seanys / 2D-Irregular-Packing-Algorithm

  Realize 2D irregular packing algorithm with python

  packing-algorithmirregular-packing
  Language:Python 152
• WordCloud.jl

  guo-yong-zhi / WordCloud.jl

  word cloud generator in julia

  wordcloudvisualizationnlpjulialayout-algorithmpacking-algorithmcollision-detection
  Language:Julia 114
• sardine-can

  merschformann / sardine-can

  Humble 3D knapsack / bin packing solver

  cplexgurobiguimixed-integer-programmingheuristicspacking-algorithmbin-packingknapsack-problem3d-packing3d-bin-packingcontainer-loading-problempacking
  Language:C# 103

• delta1epsilon / BoxPacking

  R package for solving three-dimensional bin packing problem

  3d-bin-packing-problempacking-algorithmgenetic-algorithmr
  Language:R 64

• 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).

  bin-packingcutting-stockpacking-algorithmpolygon
  Language:Java 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 62

• Mxbonn / strip-packing

  Algorithm for the strip packing problem with guillotine cuts constraint

  packing-algorithmheuristiccutprintingstrip-packingstripguillotine-constraint
  Language:Python 60

• jmyrberg / mknapsack

  Algorithms for solving knapsack problems with Python

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

• Tw1ddle / Rectangle-Bin-Packing

  :handbag: Haxe algorithms for 2D rectangular bin packing

  bin-algorithmbin-packerbin-packingjukkahaxelibhaxealgorithmsbinpackingpacking-algorithmpacking-algorithms
  Language:Haxe 42

• paladin-t / framepacker

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

  texturepacking-algorithmtexturepackerpackerbin-packerbin-algorithm
  Language:C++ 41

• 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

  packingpacking-algorithmpacking-algorithmspacking-benchmarkscirclesrectanglescubesspherescircle-packing-algorithmsphere-packingrectangle-packing
  33

• 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.

  cppknnpacking-algorithmpartitioning-algorithmsquadtreespatial-index
  Language:C++ 22

• mahdims / Bin_packing_scheduling

  GA algorithm to solve bin packing and production scheduling problems

  bin-packingcutting-stockgenetic-algorithmpacking-algorithmreal-datasetschaduler
  Language:Python 14
• Stuffing.jl

  guo-yong-zhi / Stuffing.jl

  An algorithm for collision detection and 2D irregular nesting

  packing-algorithmpackingcollision-detectionjulianestingquadtree
  Language:Julia 11
• sparrow-3d

  JonasTollenaere / sparrow-3d

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

  3d-packingcutting-and-packingirregular-packingpacking-algorithmmeshcorepackingstrip-packingheuristicspacking-problem3d-printingnesting3d-nesting
  Language:C++ 10

• 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

• 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 8

• 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++ 8

• Tw1ddle / Rectangle-Bin-Packing-Demo

  :briefcase: Haxe 2D rectangle bin packing algorithms demo

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

• bavix / boxpacker3

  A 3D container packing library in golang.

  3d-bin-packingbinbin-packingbinpackbinpackingboxpackercontainer-packingpackerpacking-algorithmpacking2d-bin-packing2d-packing3d-packing
  Language:Go 7
• packing-webgl

  piellardj / packing-webgl

  Simple implementation of a packing algorithm, running on CPU.

  collision-detectionglslpackingpacking-algorithmtypescriptwebgl
  Language:TypeScript 5

• Shanu2155 / 3d-Cuboid-Packing

  3d-packing3d-cuboid-packingjoglpacking-algorithmpacking-algorithmstruckload
  Language:Java 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-problempacking-algorithmbinpacking
  Language:Python 4

• 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

• maomao-zm / 2D_Packing

  2D_Packing via Deep Learning

  deep-learninggeometry-processingpacking-algorithmreinforcement-learning-algorithmsbottom-leftno-fit-polygoninner-fit
  Language:Python 3

• R-Besson / strip-packing-cpp

  Strip Packing Written in C++

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

• yzdxdydz / strip-packing

  Steinberg algorithm with two heuristics for Strip Packing Problem

  strip-packingpacking-algorithmheuristicstripsteinbergapproximation-algorithms
  Language:Python 3