Описание тега bin-packing

Описание тега Вопросы с тегом
В задаче упаковки бункеров объекты разных объемов должны быть упакованы в конечное число бункеров или контейнеров, каждый объемом V, таким образом, чтобы минимизировать количество используемых бункеров. В теории сложности вычислений это комбинаторная NP-трудная задача.
1 ответ

Практическое применение упаковки бина с использованием генетического алгоритма

Я занимаюсь исследованием генетических алгоритмов для решения проблемы упаковки бинов. Теперь я могу понять процесс, но так как конечный результат представляет собой набор решений для одного списка элементов, я не могу понять, зачем нам нужен набор …
16 мар '18 в 21:35
4 ответа

Справедливый алгоритм распределения товаров

Вот моя проблема: Есть n компаний, распространяющих продукцию. Все продукты должны быть распределены в k дней Распространение продукции компании Ci должно быть последовательным - это значит, что ее можно распространять в дни 2,3,4,5, но не 2,3,6,7 к…
09 ноя '10 в 10:25
1 ответ

Эффективный алгоритм консолидации виртуальных машин (ВМ) в облаке

ПРОБЛЕМА: У нас есть N физических машин (PM), каждая с оперативной памятью R i, cpu C i и набором запланированных на данный момент виртуальных машин, каждая с требованием оперативной памяти r i и c i соответственно. Перемещение (миграция) любой вирт…
30 май '14 в 18:30
2 ответа

Как отсортировать коллекцию на основе другой коллекции в Python?

Я очень плохо знаком с Python и мне нужна помощь в решении следующей проблемы. Это определение, которое я опубликовал ниже, примет набор кортежей, представляющих прямоугольники Ex. (ширина высота). В этом методе я сначала сортирую коллекцию прямоуго…
19 фев '16 в 02:03
0 ответов

Упаковка бункеров с фиксированным количеством бункеров различной вместимости

Я работаю над проблемой, которая заключается в том, чтобы иметь фиксированный набор предметов, которые должны быть упакованы в фиксированное количество бункеров, каждый с разной вместимостью. Гарантируется, что все предметы могут быть упакованы в фи…
27 май '14 в 16:22
1 ответ

"Свободный" алгоритм упаковки бина

Не могу придумать, как это назвать, и поэтому мой поиск в Google тоже не выдерживает... Я делаю что-то вроде основной проблемы с упаковкой мусорного ведра, но с некоторыми изменениями, которые приводят меня в замешательство. Количество ячеек всегда …
08 янв '15 в 21:51
2 ответа

Обнаружение пробелов в сетке div

РЕДАКТИРОВАТЬ Решение было найдено! Вот пост в блоге об этом, а вот репозиторий Github! Я работаю над созданием сетки div, состоящей из блоков разных размеров, эти размеры устанавливаются по высоте и ширине, но генерируются динамически, поэтому при …
04 дек '12 в 14:45
1 ответ

Прямоугольная упаковка со статическими прямоугольниками

Я реализовал класс упаковки прямоугольника, подобный тому, который упоминался здесь. Моя конечная цель - упаковать несколько небольших спрайтов в большую таблицу спрайтов. Трудность, с которой я сталкиваюсь, состоит в том, чтобы найти способ расшири…
24 окт '11 в 18:31
3 ответа

Алгоритм подгонки объектов в пространстве

У меня есть коллекция квадратов и прямоугольников разных размеров, которые я хочу объединить с помощью PHP в один большой квадрат / прямоугольник. Квадраты, как правило, представляют собой изображения, которые я хочу превратить в монтаж, но иногда э…
13 июл '11 в 16:02
2 ответа

Упрощенный процесс для условной упаковки бина в Java

У меня есть алгоритм, который делает упаковку бин на основе определенных условий. Я считаю, что алгоритм немного сложен для понимания читателями. Ниже вы можете найти разработанный Java-код. Существует ли значительно упрощенный альтернативный поток …
20 дек '11 в 21:45
6 ответов

3-х мерные алгоритмы упаковки бина

Я столкнулся с проблемой трехмерной упаковки бинов и в настоящее время провожу предварительные исследования относительно того, какие алгоритмы / эвристики дают наилучшие результаты. Так как проблема NP трудна, я не ожидаю найти оптимальное решение в…
03 фев '10 в 13:18
3 ответа

Заполнение бункеров с одинаковым размером

У меня есть 100 групп, и каждая группа имеет несколько элементов внутри. Для перекрестной проверки я хочу сделать пять ячеек, размер которых как можно больше. Есть ли алгоритм для этой цели. Пример для 5 групп и 2 корзин: Group_1: 5 Group_2: 6 Group…
07 дек '14 в 02:27
1 ответ

Алгоритм для подбора случайных многоугольников в заданном прямоугольнике

У меня есть набор из 20 (пример) 2D полигонов, начиная от треугольников, 4-сторонних нерегулярных, 5-сторонних и 6-сторонних полигонов. Некоторые из них почти идеальные прямоугольники, некоторые из них совершенно неправильной формы. Все они будут им…
04 май '17 в 21:56
2 ответа

Как я могу получить окончательный размер бина с помощью алгоритма упаковки бина растущего javascript?

Используя этот 2-й алгоритм упаковки бинов (EDIT: Fixed demo), который является вариацией этого, как я могу получить окончательную ширину бина и высоту каждого бина? Мой демонстрационный код выглядит следующим образом: var blocks = [ {w: 1000, h: 80…
02 май '12 в 17:07
1 ответ

Упаковка предметов с двух концов ряда в несколько грузовиков

В ряду есть предметы, которые нужно поместить в несколько грузовиков. Вес предметов и количество грузовых автомобилей и их общая вместимость приведены. Предметы можно перемещать в грузовики только с двух концов ряда. Как мы можем определить максимал…
23 дек '15 в 18:22
1 ответ

Оптимизация упаковки бин

У меня есть этот код упаковки бин: Public Class Cortar Private _Cortes() As Integer Public BarrasCortes()() As Integer Private _TamanhoBarra As Integer = 100 Public Property TamanhoBarra() As Integer Get Return _TamanhoBarra End Get Set(ByVal Value …
26 мар '13 в 11:47
1 ответ

Алгоритм нахождения наименьшей площади, занятой n прямоугольниками

У меня есть несколько прямоугольников, я хочу найти самый маленький прямоугольник, который может охватывать все маленькие. вращение не допускается. Используя грубую силу, я хочу найти свой ответ. Я пытаюсь закодировать это в Java. Я знаю, что должен…
06 май '16 в 17:57
1 ответ

Алгоритм упаковки First-Fit Bin

Я пытаюсь сделать упаковку бункера First-Fit. Это код, который я написал с пояснениями для каждой строки в виде комментариев: private void runFirstFit(ActionEvent event) { // The counters int i; int j = 0; // The boolean packingComplete = false; // …
29 мар '14 в 00:48
1 ответ

Solver для 2D упаковки бинов для большого количества бинов (Java | Gurobi)

Я ищу Солвер, чтобы решить проблему упаковки бина в 2D. Я видел несколько постов с предложением "Алгоритм двоичного дерева", но у меня есть около 200 000 бинов, поэтому я не уверен, является ли алгоритм масштабируемым или нет. Я думал о Гуроби. Но я…
19 май '14 в 12:43
2 ответа

У этого варианта упаковки бина есть имя?

У меня есть то, что звучит как типичная проблема упаковки бункера: x продукты разных размеров должны быть упакованы в y контейнеры различной емкости, минимизируя количество используемых контейнеров, а также минимизируя потерянное пространство. Я мог…
12 июн '14 в 19:28