Как мы подбирали грузы для перевозчиков

[agershun]

Если не ошибаюсь, с помощью Лагранжевской релаксации рюкзак с 7000 предметами должен неплохо раскладываться за меньшее время и точно, а не приближенно.

В замечательном курсе на Курсере по Дискретной оптимизации (https://www.coursera.org/learn/discrete-optimization) на второй неделе подробно рассказывается, как это делается.

Если хотите, могу в личку прислать код.

[agershun]

Да никто же не против, просто разница между «приближенными» алгоритмами и «точными» может быть запросто процентов в двадцать. А то, что «точный» алгоритм для их количества товара может быть рассчитан за сравнительно небольшое время — почему бы им не воспользоваться? А так — конечно респект.