정수 선형 프로그래밍 Java : 다중 오픈 소스 및 상업용 도구를 사용할 수 있습니다. 어느 쪽을 사용해야합니까?

Question

응용 프로그램에는 정수 선형 프로그래밍 API/도구를 사용해야합니다. 내 응용 프로그램은 Java에 있지만 파일 (MPS 등)을 사용하여 입력을 제공하는 Java의 EXE (도구)를 호출하지 않습니다.

내 검색 분석은 다음과 같습니다. ILP를 해결할 수있는 여러 개의 오픈 소스 및 상용 도구가 있습니다. 1. GNU LP 키트 (GLPK) : 이것이 가장 오래되고 가장 안정적이고 효율적인 2. IP_Solve : 그것에 대한 좋은 리뷰가 있습니다. 3. Javailp : 이것을 찾았지만 그것에 대한 많은 리뷰는 아닙니다. 5. 동전 또는

안정성, 효율성, 수용 등의 측면에서 어떤 것이 가장 좋은지 제안 해 주시겠습니까?

문안 인사

Answer 1

답변 해주셔서 감사합니다. 마침내 LP Solve를 사용하고 있습니다. 이것에 대한 좋은 점은 (다른 LP 솔버 도구에도있을 수 있음) 타임 아웃 옵션입니다. 따라서 언급 된 시간 초과 초에 최적의 결과를 얻을 수 있습니다.

Answer 2

나는 또 다른 무료 LP/MIP 솔버를 성공적으로 호출했습니다. lpsolve Java에서 Java 래퍼를 사용하여. 괜찮은 크기의 문제에 대한 꽤 좋은 솔버입니다. 5000 개 이상의 정수 변수로 문제를 해결하고있었습니다. 목록에서, 그것은 당신이 자신을 무료 도구로 제한하고 싶은 것처럼 보입니다. 그렇지 않으면 사용 가능한 상업용 옵션이 있습니다.