Как выбрать решатель целочисленного линейного программирования?

Question

Я новичок в целочисленном линейном программировании. Я планирую использовать решатель целочисленного линейного программирования для решения моей проблемы комбинаторной оптимизации. Я больше знаком с C ++ / объектно-ориентированным программированием в IDE. Теперь я использую NetBeans с Cygwin для написания своих приложений большую часть времени.

Могу ли я спросить, есть ли для меня простой в использовании ILP-решатель? Или это зависит от проблемы, которую я хочу решить? Я пытаюсь сделать оптимизацию картирования некоторых ресурсов. Пожалуйста, дайте мне знать, если требуется дополнительная информация.

Большое спасибо, Кэсси.

Answer 1

Для больших проблем вы можете посмотреть на AMPL , который является интерпретатором оптимизации со многими доступными бэкэндами Он запускается как отдельный процесс ; C ++ будет использоваться для записи входных данных.

Тогда вы можете попробовать различные современные решения.

Answer 2

Линейное программирование из Википедии охватывает несколько различных алгоритмов, в которые вы могли бы покопаться, чтобы увидеть, какие из них лучше всего подойдут вам. Это помогает или вы хотели что-то более конкретное?