Оптимизация функции F: S_N -> Z, где S_N - это подмножество S - PullRequest
0 голосов
/ 30 сентября 2018

У меня есть набор "S" объектов с полями w, x, y, z.Я хочу найти подмножество заданного размера "S_N" (N, заданное пользователем), чтобы объединенная сумма всех значений x, y, z для каждого элемента в подмножестве была максимальной, но сумма всех значений w меньшечем определенное указанное значение (М).

Существуют ли оптимизационные или эвристические подходы к этим типам проблем?Функция F - это функция, которая принимает все значения x, y и z всех элементов в подмножестве S_N и суммирует их.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...