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

У меня есть задача целочисленной линейной оптимизации, и меня интересуют возможные, хорошие решения. Насколько я знаю , например, Gnu Linear Programming Kit возвращает только оптимальное решение (при условии, что оно существует). Это занимает бесконечное время и не совсем то, что я ищу: я был бы доволен любым хорошим решением, а не только

Таким образом, LP-Solver, который, например, останавливается через некоторое время и возвращает лучшее решение, которое он нашел до сих пор, справился бы с этой задачей.

Есть ли такое программное обеспечение? Было бы здорово, если бы это программное обеспечение было с открытым исходным кодом или, по крайней мере, бесплатно, как в пиве.

В качестве альтернативы: есть ли другой способ, который обычно ускоряет проблемы с целочисленным LP? Это подходящее место для вопроса?