Вопросы по теме 'bin-packing'
Алгоритм распределения ресурсов по проекту (Bin Packing?)
Пожалуйста, дайте мне знать, какой алгоритм подходит для проблемы ниже:
У нас есть конечное количество проектов за заданный 3-месячный период (обычно ‹ 50). Каждый проект рассчитан на определенное количество часов.
У нас есть конечное...
506 просмотров
schedule
09.03.2023
У этого варианта упаковки в мусорное ведро есть название?
У меня возникла типичная проблема с упаковкой: x товары разного размера необходимо упаковать в y контейнеры разной вместимости, сводя к минимуму количество используемых контейнеров, т.к. а также минимизировать неиспользуемое пространство.
Я...
182 просмотров
schedule
06.06.2023
Где этот жадный алгоритм планирования становится неоптимальным?
Этот вопрос навеян другим вопросом о распределении процессов. Это поворот и расширение проблемы, обсуждаемой там.
У нас есть n процессов, и нам нужно выделить их как можно меньшему числу процессоров. У каждого процесса есть запланированное...
527 просмотров
schedule
24.10.2022
Какой алгоритм? (Рюкзак, упаковка мусорного ведра !?)
Проблема заключается в следующем:
У вас есть n длин пути в км, которые нужно разделить на m дней так, чтобы максимальная сумма длин в день была минимальна. Например. Продолжительность поездки [1,5,2,6,8,3,2], разделенная на 3 дня, дает...
633 просмотров
schedule
18.01.2023
Алгоритм размещения случайных многоугольников в заданном прямоугольнике
У меня есть набор из 20 (пример) 2D-полигонов, начиная от треугольников, 4-сторонних неправильных, 5-сторонних до 6-сторонних полигонов. Некоторые из них почти идеальные прямоугольники, некоторые совершенно неправильной формы. Все они будут иметь от...
628 просмотров
schedule
16.02.2024
Упаковка треугольников в прямоугольник
Я пытаюсь создать алгоритм, который будет упаковывать правильные и неправильные треугольники разных размеров в прямоугольники заданного размера наиболее эффективным способом. Я пытаюсь создать схемы для резки фанерных деталей для zomes , чтобы...
61 просмотров
schedule
13.07.2023