정수 선형 최적화 문제가 있으며 실행 가능하고 좋은 솔루션에 관심이 있습니다. 내가 아는 한, 예를 들어 Gnu Linear Programming Kit는 최적의 솔루션 만 반환합니다 (존재하는 경우). 이것은 끝없는 시간이 걸리고 내가 찾는 것이 아닙니다. 최적의 솔루션뿐만 아니라 좋은 솔루션에 만족할 것입니다.
따라서 LP- 솔버는 예를 들어 얼마 후에 중단되어 지금까지 찾은 최고의 솔루션을 반환하여 작업을 수행합니다.
그러한 소프트웨어가 있습니까? 그 소프트웨어가 오픈 소스이거나 맥주와 같이 무료라면 좋을 것입니다.
(다른 방법 😕 보통 정수 LP 문제를 속도를 다른 방법이 있나요이 요청할 권리 장소가 나는 평행에 대한 질문 질문 https://stackoverflow.com/questions/7671124/is-there-an-integer-을 선형 프로그래밍 소프트웨어-반환-또한 최적이 아닌 솔 .)