G>Есть около 50 "вещей". У каждой вещи есть "объем" (целое число больше 0, максимум около 15) и "вес" (вещественное число, больше нуля, максимум около 30). Все вещи надо распихать по 4 рюкзакам максимально равномерно (минимальная сумма квадратов попарных разностей объема и веса, можно не нормировать), оставлять ничего нельзя.
G>Есть для задачи оптимизации решение лучше перебора с гарантированным нахождением глобального минимума?
Выглядит как задача целочисленного программирования, только целевая функция не целочисленная.
Ещё задачу усложняет то, что у тебя 2 критерия оптимизации: по весу и объему. Придется выбирать что-то одно, или приводить к одному критерию через веса.
Эвристика:
1. сортируем вещи по убыванию "критерия" (вес или объем)
2. выбираем наименее заполненый рюкзак
3. кладем очередную вещь в этот рюкзак.
4. иди в п.4 пока есть вещи
