최적이 아닌 솔루션도 반환하는 Integer Linear Programming 소프트웨어가 있습니까?

정수 선형 최적화 문제가 있으며 실행 가능하고 좋은 솔루션에 관심이 있습니다. 내가 아는 한, 예를 들어 Gnu Linear Programming Kit는 최적의 솔루션 만 반환합니다 (존재하는 경우). 이것은 끝없는 시간이 걸리고 내가 찾는 것이 아닙니다. 최적의 솔루션뿐만 아니라 좋은 솔루션에 만족할 것입니다.

따라서 LP- 솔버는 예를 들어 얼마 후에 중단되어 지금까지 찾은 최고의 솔루션을 반환하여 작업을 수행합니다.

그러한 소프트웨어가 있습니까? 그 소프트웨어가 오픈 소스이거나 맥주와 같이 무료라면 좋을 것입니다.

(다른 방법 :? 보통 정수 LP 문제를 속도를 다른 방법이 있나요이 요청할 권리 장소가 나는 평행에 대한 질문 질문 https://stackoverflow.com/questions/7671124/is-there-an-integer-을 선형 프로그래밍 소프트웨어-반환-또한 최적이 아닌 솔 .)