Я пытаюсь решить следующую проблему. У меня есть набор: [1,2,3], который дает следующие подмножества с его затратами:
[1] = 8, [2] = 9, [3] = 7, [1,2] = 9, [1,3] = 18, [2,3] = 15 и [1,2,3] = 24
Какие комбинации подмножеств дают самый дешевый вариант, так что каждый элемент находится водно подмножество только один раз.
Для этого примера решение будет: [1,2] и [3], с общей стоимостью 17.
Я хочу сформулировать это как целочисленное программирование, любые предложения