Вопросы по теме '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 просмотров

Упаковка треугольников в прямоугольник
Я пытаюсь создать алгоритм, который будет упаковывать правильные и неправильные треугольники разных размеров в прямоугольники заданного размера наиболее эффективным способом. Я пытаюсь создать схемы для резки фанерных деталей для zomes , чтобы...
61 просмотров
schedule 13.07.2023