Вопросы по теме 'bin-packing'
Есть ли исходный код/библиотека С++ для решения 2D-биновой упаковки с прямоугольной корзиной (не квадратной) и вращением?
Как уже сказано в заголовке, мне нужен исходный код C/C++ или библиотека, которую я могу использовать для решения проблемы упаковки контейнеров с двумерными прямоугольными формами, где контейнер также прямоугольный, а прямоугольники также повернуты на...
11102 просмотров
schedule
20.04.2023
Поиск нескольких решений для упаковки в контейнеры
У меня есть 3 коробки переменного размера:
A: 5, B: 3, C: 6
У меня есть предметы размера a: 1, b: 2, c: 2, d: 3, e: 5
Очевидно, я мог бы подогнать их под следующий шаблон:
A: a, b, c
B: d
C: e
но вы также можете сделать это так:...
282 просмотров
schedule
08.05.2023
Распределение камней по ведрам (нетривиально) / Упаковка целочисленных бинов Верхняя граница
Предположим, у вас есть k камней и m типов камней. У вас есть камни f1 первого типа, f2 второго и так далее.
(т.е. сумма (f_i) = k).
Кроме того, нам дано натуральное число r.
Какое минимальное количество ведер потребуется, чтобы мы могли...
265 просмотров
schedule
16.09.2022
Алгоритм упаковки первой подходящей корзины с пропуском чисел
Я пытаюсь упаковать контейнеры First-Fit. Это код, который я написал с пояснениями для каждой строки в виде комментариев:
private void runFirstFit(ActionEvent event) {
// The counters
int i;
int j = 0;
// The boolean...
2296 просмотров
schedule
20.12.2022
Заполнение контейнеров одинакового размера
У меня есть 100 групп, и в каждой группе есть какие-то элементы. Для перекрестной проверки я хочу сделать пять бинов, размер которых максимально одинаков.
Есть ли какой-то алгоритм для этого.
Пример для 5 групп и 2 бинов:
Group_1: 5...
1085 просмотров
schedule
18.06.2022
N-й алгоритм перестановки для использования в распараллеливании упаковки контейнеров методом грубой силы (содержащий один и тот же элемент более одного раза)
Я написал небольшую библиотеку упаковки 3D-контейнеров с открытым исходным кодом с помощью грубого -Force упаковщик для использования в режиме реального времени для расчета стоимости доставки заказа в интернет-магазине. Многие заказы содержат...
141 просмотров
schedule
03.04.2024
R: Как я могу увеличить разнообразие в ящиках при упаковке в контейнеры? Минимальное количество бункеров, одинаковая вместимость на бункер, одно ограничение (одномерное)
Мне нужна помощь с оптимизацией упаковки контейнеров, чтобы получить более разнообразные контейнеры (но все же того же размера).
Я постараюсь объяснить ниже:
Обычно биннинг я решаю с помощью функции BBmisc :: binPack на основе полезного сообщения...
32 просмотров
schedule
12.07.2023