Можно составить алгоритм, а наверняка он уже и описан достаточно подробно, по которому будут подбираться варианты, потом оцениваться.
К сожалению, я не знаю как составить алгоритм и не знаю где он описан.
Но их может быть очень много, особенно при приближённом равенстве суммы.
Да, мне нужно именно приближенное равенство. Но не думаю что вариантов уж слишком много. Опишу чуть ближе к делу форму задачи.
Есть тысяча локация, которые нужно обеспечить от подстанций. Подстанции бывают всего лишь трех стандартных типов, в зависимости от их мощности. Перечислить факторы, влияющие на выбор того или иного варианта, я не решусь - их слишком много. Поэтому хотелось бы сначала просто увидеть какие варианты есть. Но это, грубо говоря, в одном месте тысяча локаций. А хотелось бы чтобы в не зависимости от этого значения, можно было понять какие варианты сочетаний подстанций возможны.
А если целевая функция хорошая (выпуклая, линейная), то не будет необходимости их все рассматривать.
Ну, хотелось бы по шагам. Сначала получить варианты на первом шаге. А на втором уж выбирать.