У меня есть целочисленная задача линейной оптимизации, и я заинтересован в возможных, хороших решениях. Насколько я знаю, например, комплект линейного программирования Gnu возвращает только оптимальное решение (если оно существует). Это занимает бесконечное время и не совсем то, что я ищу: я был бы рад любому хорошему решению, не только оптимальному.
Таким образом, LP-Solver, который, например, останавливается через некоторое время и возвращает лучшее решение, которое он нашел, будет работать.
Есть ли такое программное обеспечение? Было бы замечательно, если бы это программное обеспечение было открытым или хотя бы бесплатным, как в пиве.
(В качестве альтернативы: есть ли другой способ, который обычно ускоряет проблемы с Integer LP? Это правильное место, чтобы спросить? Я параллельно задал вопрос на https://stackoverflow.com/questions/7671124/is-there-an-integer-linear-programming-software-that-returns-also-non-optimal-sol.)