리눅스에서 정수 프로그램을 해결하는 좋은 도구가 있습니까?[닫은]

https://stackoverflow.com//questions/10667330

11-12-2019
|

문제

리눅스에서 정수 프로그램을 해결하는 좋은 도구가 있습니까?

나는 시간을 절약하기 위해 계산 할 작은 문제가:디.그것은 일종의 하위 집합 합 문제입니다.나는 약 20 개의 정수 값 목록을 가지고 있으며 특정 최소값을 만족시키는 가장 작은 합계를 가진 하위 집합을 계산하려고합니다.이것을 정수 프로그램으로 공식화할 수 있습니다...같은 것

\sum_{i=1}^{n} w*x -> min

함께

\sum_{i=1}^{n} w*x >= c with x \in \{0,1\}

또는 이것을 할 수있는 다른 좋은 방법이 있습니까?

해결책

나는 시도 할 것이다 2015 년 또는 스키프.

그들은 자신의 모델링 언어를 가지고 있습니다.

그누 매스프로그는 앰플.따라서 학생용 앰플 또는 구로비를 사용하여 학생용 앰플 모델을 사용해 볼 수 있습니다.이 소프트웨어를 사용하는 것은 매우 간단합니다.

다른 팁

당신은 함께 할 시도 리브레오피스 캘크 솔버?

마이크로소프트 솔버 재단 당신이 알고 있다면 모노 프레임 워크에서 또한 당신을 위해 일을 할 수 있습니다.

시도해봐 린도/린고.그들은 무료로하지 않습니다,하지만 당신은 그들을 시도 할 수 있습니다.

그들은 당신이 매우 깔끔한 수학적 방법으로 문제를 지정할 수 있습니다.

당신은 옥타브를 시도 할 수 있습니다.

나는@알리가 만든 것을 제안 할 수있는 옵션을 하나 더 추가하고 싶었다.나는 또한 연구 언어가 제공하는 최적화 패키지를 들여다 보는 것이 좋습니다.

당신은 이미 알고 연구를 사용하는 경우,그것은 바로 패키지를 다운로드 단지 문제입니다.그리고 당신이하지 않더라도,이 연구에 소개 얻을 수있는 좋은 방법입니다,이는 정말 분석 공간에서 이륙.

이 비네트 어떤 연구 패키지가 관련이 있는지 알 수있는 아주 좋은 방법입니다.당신을 위해, 림포니 또는 2015 년 시작해야 할 사람이 될 수도 있습니다.

라이센스 : CC-BY-SA ~와 함께 속성

제휴하지 않습니다 StackOverflow