Вопросы по теме 'bin-packing'
упаковка контейнеров с перекрывающимися объектами
У меня есть бункеры разной вместимости и объекты заданного размера. Цель состоит в том, чтобы упаковать эти предметы в мусорные ведра. До сих пор это похоже на проблему с упаковкой в контейнеры. Но фишка в том, что каждый объект частично...
862 просмотров
schedule
17.09.2021
Вариант двухмерной упаковки бункера?
Насколько я понимаю, упаковка мусорных ведер заключается в том, что вы пытаетесь уместить объекты заранее определенного и часто разных размеров в один или несколько контейнеров или «корзин» заранее определенного фиксированного размера. У меня...
1098 просмотров
schedule
20.10.2021
Алгоритм использования пространства или алгоритм создания сетки
Эй, мы столкнулись с проблемой использования пространства, или я не понимаю, как назвать проблему.
В основном это проблема с сеткой.
Я попытался объяснить свою проблему с помощью изображения.
Постановка проблемы выглядит примерно так,...
207 просмотров
schedule
07.09.2021
Упаковка клиентов в ведра
Я сказал 25 клиентов. У каждого клиента есть несколько пользователей нашей системы, например У клиента 1 45 пользователей, у клиента 2 46 пользователей ... У клиента 25 1000 пользователей.
Я хочу объединить каждого клиента в корзину, где каждая...
169 просмотров
schedule
11.10.2021
Бинарные переменные для упаковки контейнеров с R?
Я пытаюсь построить модель оптимизации в R для решения проблемы с упаковкой контейнеров. Обычно существует двоичная переменная, которая либо равна 1, если для окончательного результата выбрана цифра, либо 0 в противном случае. Эта переменная...
265 просмотров
schedule
10.10.2021
Дизайн задачи оптимизации упаковки / рюкзака
У меня есть сценарий, в котором мне нужна помощь в формулировании вопроса, чтобы я мог правильно реализовать метод оптимизации. Я надеюсь, что кто-то может немного помочь мне, это кажется таким простым на первый взгляд, но мне трудно понять, как...
179 просмотров
schedule
06.05.2022
Реализация упаковки бинов на C++ с помощью STL
Это мой первый раз, когда я использую этот сайт, так что извините за плохое форматирование или странные формулировки, я постараюсь изо всех сил соответствовать правилам этого сайта, но я могу сделать некоторые ошибки в начале.
Сейчас я работаю над...
4793 просмотров
schedule
31.05.2022
Алгоритм определения координат (x, y) для прямоугольников, чтобы площадь окружающего прямоугольника была минимальной?
Я надеюсь, что мой заголовок имеет смысл, но вот что я пытаюсь сделать:
У меня есть n прямоугольников, каждый с шириной W n и высотой H n , которые мне нужно расположить на двумерной (x,y) плоскости прямоугольник, который они все вписывается в...
2200 просмотров
schedule
27.05.2022
Рюкзак/Корзина Проблема упаковки с изюминкой?
Итак, я искал повсюду, и я все еще не уверен, какова правильная классификация проблемы, с которой я имею дело, поэтому я не могу искать решения для нее.
У меня есть x разных предметов (из которых я знаю их В/Ш/Д), и я хочу поместить их в коробки, но...
42 просмотров
schedule
07.08.2022
Простой, нетривиальный экземпляр bin-packing
Задача упаковки контейнеров состоит в том, чтобы найти минимальное количество контейнеров размера v , которое может содержать все объекты размера [s_1, s_2, s_3, ..., s_n] .
Я ищу простой, нетривиальный пример проблемы упаковки в мусорное ведро....
557 просмотров
schedule
25.08.2022
Существует ли алгоритм ранцевой упаковки коробок по габаритам?
Пытаюсь самостоятельно выучить python и столкнулся с проблемой. Кто-нибудь может подтвердить, что это проблема рюкзака?
Пример: у меня есть два предмета, один 3 x 3 x 3 дюйма, другой 1 x 3 дюйма x 9 дюймов. У меня есть список из 12 различных...
1090 просмотров
schedule
29.09.2022
Алгоритм размещения объектов в пространстве
У меня есть коллекция квадратов и прямоугольников разного размера, которые я хочу объединить с помощью PHP в один большой квадрат/прямоугольник. Квадраты обычно представляют собой изображения, которые я хочу превратить в монтаж, но иногда это просто...
6594 просмотров
schedule
15.12.2022
Решение задач планирования или оптимизации упаковки в R
У меня проблема с оптимизацией. Речь идет о товаре, который состоит из 20 частей (порядок изготовления значения не имеет). У меня есть 3 одинаковых станка, на которых можно производить все 20 деталей.
У меня 20 частей представлены в минутах (т.е....
4710 просмотров
schedule
17.01.2023
Случайное размещение прямоугольников с минимальным перекрытием и хорошей дисперсией
У меня есть большой прямоугольник (ориентированный по оси), содержащий множество маленьких прямоугольников (с той же ориентацией родителя и с фиксированным размером 82x176 пикселей).
Теперь у меня есть маленький прямоугольник, который находится...
582 просмотров
schedule
10.03.2023
Упаковка прямоугольников без поворота?
Является ли алгоритм упаковки прямоугольников без поворота?
Может быть, реализация на C++?
Я нашел это
а также
ГильотинаBinPack
ПолкаBinPack
SkylineBinPack
Но они вращают прямоугольники.
1294 просмотров
schedule
05.07.2023
Упаковка правильных многоугольников в квадрат
Я пытаюсь выяснить, можно ли с учетом этих ограничений упростить обычную задачу 2D-упаковки. У вас есть n правильных многоугольников с s сторонами для s от 3 до 12. Все они имеют одинаковую длину стороны. Нам нужно минимизировать площадь...
1612 просмотров
schedule
19.07.2023
Упаковка в корзину частей динамического набора с учетом последнего обновления
Там большой набор объектов. Набор динамичен: объекты можно добавлять или удалять в любое время. Назовем общее количество объектов N .
У каждого объекта есть два свойства: масса ( M ) и время ( T ) последнего обновления.
Каждые X минут...
187 просмотров
schedule
03.12.2022
Временная сложность генетического алгоритма упаковки контейнеров
Я пытаюсь изучить генетические алгоритмы (ГА) для проблемы упаковки контейнеров и сравнить их с классическими алгоритмами Any-Fit. Однако временная сложность ГА никогда не упоминается ни в одной из научных статей. Это потому, что временная сложность...
400 просмотров
schedule
02.11.2022
