lp_solve все оптимальные решения

Я использую обертку lp_solve java, чтобы найти оптимальное решение для IP-адреса. . Есть ли простой способ найти все решения? Или мне нужно добавить новые ограничения, чтобы исключить текущее решение и решить заново?


integer-programming lpsolve
person Austen    schedule 21.07.2016    source источник
comment
Во многих случаях существует бесконечное число оптимальных решений (например, max 0*x s.t. x integer).   -  person josliber♦    schedule 21.07.2016
comment
да, я надеялся, что, учитывая модель только с двоичными переменными, она сможет найти все оптимальные решения (некоторые другие решатели это делают). думаю нет?   -  person Austen    schedule 22.07.2016
comment
По крайней мере, интерфейс R как num.bin.solns для этого (см. stackoverflow.com/q/28666795/3093387), но я изо всех сил пытаюсь понять, как это сопоставляется с интерфейсом Java. Глядя на исходный код пакета lpSolve C, он просто многократно добавляет ограничение, чтобы отрезать оптимальное решение (1 for all the variables set to 1, -1 for all the variables set to 0)'x <= numSet-1, а затем повторно решает.   -  person josliber♦    schedule 22.07.2016
comment
Ок, спасибо. я думаю, мне придется сделать это самому.   -  person Austen    schedule 22.07.2016