bin-packing Questions

1

I have spent some time researching 2d bin packing algorithm. I have no extensive experience in algorithm especially in advanced math but I can code :) The perfect example of what I need to achieve...
Gilcrest asked 17/12, 2018 at 9:29

0

In this question, we consider how to pack a collection of polyominos into a rectangle of a fixed size. In my case, I'm concerned with the special case where all polyominos are rectangles and while ...

2

Solved

I'm looking for help with improving an algorithm for placing blocks of odd shapes. My problem domain is odd, but the best analogy for my blocks is Tetris pieces, except that they can have more than...
Dosh asked 22/2, 2013 at 4:27

2

I am trying to implement a 3D packing algorithm using the extreme point-based approach. The paper which introduced this approach can be seen here: Extreme Point-Based Heuristics for Three-Dimension...
Hux asked 2/4, 2017 at 16:11

2

Solved

Trying to figure out the best way of bin packing/ distributing a bunch of known width svg images in a horizontal row, where they can be stacked on top of each other if the width of the container is...
Nailbrush asked 31/8, 2016 at 0:48

1

Solved

I've written a small open-source 3D bin packaging library with a brute-force packager for use in real-time calculation of web shop order shipping cost. Many orders contain a small number of items, ...
Nave asked 10/6, 2019 at 11:39

3

Solved

I'm aware that there probably isn't a "perfect" solution to my question (this sounds like a variation of the knapsack or the bin packing problem), but here's my scenario: I want to divide a list ...
Logwood asked 11/11, 2010 at 4:55

3

Solved

I have an n × m grid and a collection of polyominos. I would like to know if it is possible to pack them into the grid: no overlapping or rotation is allowed. I expect that like most packing...

2

Solved

I try to implement optimisation for shipping product from my e-commerce website. I don't use plugin for e-commerce, only asp.net mvc 5. I ask FeDex API for shipping rate for all items in ca...
Hydride asked 21/4, 2015 at 18:18

8

Solved

Does anyone know of existing software or algorithms to calculate a package size for shipping multiple items? I have a bunch of items in our inventory database with length, width and height d...
Squelch asked 26/9, 2008 at 16:3

3

Solved

The Problem is the following: You have n trip lengths in km which should be divided among m number of days such that the maximum sum of lengths per day is minimized. E.g. The Trip lengths [1,5,2...
Preconcert asked 23/8, 2016 at 8:38

3

Solved

I am looking for a deterministic implementation for any 3d bin packing algorithm, i.e. for packing many small and different cuboids inside one or many bigger ones. The solution could vary fro...
Pinky asked 13/10, 2009 at 22:20

1

I have a conceptual problem where I have several packages, each package contains a number of elements inside. Elements are of type A or type B. I want to distribute the packages in a finite number ...
Loop asked 20/7, 2015 at 21:44

6

I'm faced with a 3 dimensional bin packing problem and am currently conducting some preliminary research as to which algorithms/heuristics are currently yielding the best results. Since the problem...

1

I'm looking for open source (preferably c++) algorithms for 2d bin packing of rectangular and or irregular shapes. I've found several papers on the subject but no code.
Socher asked 27/9, 2008 at 12:42

3

Solved

I have an optimisation issue. It's about a product that contains 20 parts (the order of producing doesn't matter). I've got 3 similar machine that can produce all 20 parts. I've got the 20 parts r...

1

Solved

I'm studying for an exam and we were given a set of practice problems. Here's one I'm struggling with and I hope somebody can help shed some light on the right approach to this problem: Here's my...
Lori asked 8/12, 2014 at 8:18

1

I have rectangles and a GridLayout, the width and the height of these rectangles are the same. so the layout put the rectangle's position like the next picture. This is the problem: If the width...
Nappe asked 2/1, 2014 at 21:28

2

Solved

I am looking for an algorithm that will solve my problem in the most efficient way. Problem description: I have a list of items (only positive integers are allowed) and fixed number of bins of id...
Harlamert asked 5/11, 2011 at 20:37

2

Solved

As the title already says I need C/C++ sourcecode or a library that I can use to solve the Bin Packing problem with 2D rectangular shapes where the bin is also rectangular and the rectangles ...
Busywork asked 16/1, 2012 at 13:53

1

Solved

There are a few similar questions on stackoverflow, but none of them seem to provide a tangible answer that someone without a solid understanding of NP-hard problems and algorithms can understand. ...
Fairfax asked 6/1, 2012 at 18:24

4

Solved

I was wondering if anyone knows of any algorithms suited to fitting together N number of rectangles of unknown size into the smallest possible containing rectangle. By optimal I mean with reducin...
Zelda asked 8/6, 2010 at 15:13

2

I am looking for an algorithm that can help distribute different sized rectangles within a larger rectangle while minimizing overlapping. I have looked at bin packing algorithms, but they seem to ...
Anthemion asked 12/12, 2011 at 21:56

3

I have a collection of different sized squares and rectangles that I want to fit together using PHP into one large square/rectangle. The squares are usually images that I want to make into a montag...

1

Solved

I'm working on a Tetris-type HTML5 game and need to beef up a space optimization algorithm. Rectangular blocks of varying size need to be added to the canvas in the most space efficient way. I know...
Dorcus asked 25/3, 2011 at 17:12

© 2022 - 2024 — McMap. All rights reserved.