Здравствуйте, maxkar, Вы писали:

M>What? Решать дискретную задачу о рюкзаке минимаксом или оптимизационным solver'ом? Удачи

M>Если не понятно, откуда там рюкзак: Даем на вход все станции wind. Они fixed cost, fixed energy (после умножения на 10 — вся энергия в выводе — целые числа). Нужно их напаковать на суммарную энергию за минимум денег.

Автор задачки прямо написал, что они сами используют

For calculating the unit-commitment, we prefer you not to rely on an existing (linear-programming) solver but instead write an algorithm yourself.

Т.е. нужно сначала понять, какой solver подходит под эту задачу (и это может быть пример из учебника operation research), и накидать его на коленке из подручных материалов. Уровень "что нельзя использовать" тут непонятен- например, numpy можно использовать? Перемножение матриц вручную весьма медленное, но с numpy это влёт. Веб сервис с POST, надеюсь, тоже можно использовать готовые библиотеки.