289 questions
- Bountied 0
- Unanswered
- Frequent
- Score
- Trending
- Week
- Month
- Unanswered (my tags)
4
votes
1
answer
103
views
Finding optimal placement of a 3D object in a partly filled 3D cage [closed]
I am searching for a good optimization technique/algorithm for placing a somewhat arbitrary 3D shape in a cage already filled with 3D shapes.
These 3D shapes will primarily be regular cardboard boxes, ...
0
votes
0
answers
103
views
Kubernetes scheduler, empty node while scheduling
Problem: how to achieve exactly opposite behaviour for bin packing strategy in k8s?
Details: we have one app hosted on k8s. We run a couple of pods which we need to scale down and up very frequently. ...
-4
votes
1
answer
141
views
Bin Packing Algorithm for Fitting HTML elements on the Screen [closed]
I recently built a web extension that can scrape HTML elements from a page and open a new tab with those elements. I came across a problem that I've been working on for hours but I'm not coming up ...
0
votes
1
answer
108
views
2D stacking and optimizing
I have big rectangle (pallet), and would like to stack boxes (smaller rectangles) in way to optimize space usage, currently my problem is I'm not sure how I can rotate the last row/column properly to ...
3
votes
1
answer
169
views
Rectangle packing around a center point
There is list of rectangles with different (known) widths and heights. The rectangles ( or boxes ) cannot be rotated.The algorithm should be able to handle hundreds of boxes of arbitrary dimensions.
...
3
votes
2
answers
71
views
GEKKO Bin Balancing Optimization
I have a work-related problem that I am trying to solve using an optimization package like GEKKO. I am attempting to balance 3 bins of integers so that their sums are as close to each other as ...
1
vote
0
answers
76
views
Algorithm to maximize total number of filled bins
I am looking for an algorithm that optimizes for the most total bins packed given a list of items and bin requirements.
Suppose I have a list of people represented by their specialty:
[Math, Math, ...
1
vote
0
answers
37
views
Close to equal Bin packing algoritm js
I have array of random numbers from 1 to 100
for ex.
let arr = [10, 5, 32, 10, 1, 25, 29]
And 5 bins with numbers, some of them already partially filled, and numbers there cant be removed.
let bin1 = ...
0
votes
0
answers
60
views
1D Packing Problem of Different Lengths into Multiple Identical Larger Sections
I'm trying to build a Python script to return the optimal packing of different values into a set value sum. The end goal is to make a tool that can take the wholesale Length of a building material (e....
4
votes
2
answers
175
views
Algorithm to minimize the number of printing plates when printing sheets of stickers
I am working on an algorithm for optimizing the costs of a printing company by solving a problem they face. The problem is similar to knapsack problem but with a twist, instead of minimizing the ...
0
votes
0
answers
370
views
How to approach cutting stock problem that minimises waste and calculates the number of borads to use for cutting
I am trying to develop an algorithm for two dimensional cutting stock problem, but it should also be able to calculate the number of boards to cut from. Here is an example:
Base boards are all the ...
0
votes
1
answer
531
views
Bin packing with fixed number of bins of varying capacities and item-to-bin compatibility constraints
Problem: I have come across a problem similar to bin packing that I am unable to solve using any techniques that I have seen for solving bin packing or any of its variations. The problem is as follows:...
0
votes
0
answers
36
views
Balancing utilization across buckets
There are N buckets B1, B2, B3 , ..., BN having their respective capacity C1, C2, C3, ..., CN
There are 2 colored balls of different sizes : Red & Blue balls
The buckets are filled with various ...
0
votes
1
answer
424
views
ortools cp-sat: 2d bin packing considering items length, width and weight
I'm trying to solve a 2d bin packing problem having a container = (20,10,30) and a list of boxes = [(2,3,4), (4,3,2), ...] where in the first position there is the length, in the second the width and ...
0
votes
1
answer
139
views
If the BinPack problem were in P, how to get a packing that minimizes the number of bins in P? [closed]
I have the following definition of a BinPack problem:
The problem is to place a certain number of objects in a certain number of bins. The objects have different weights, each bin accepting a maximum ...