누구든지 수학적 최적화 (선형 프로그래밍, 볼록 최적화 또는보다 일반적인 유형의 문제)를 수행하는 라이브러리를 알고 있습니까? MATLAB과 같은 것을 찾고 있지만 더 큰 문제를 처리 할 수있는 능력이 있습니다. 나 자신의 구현을 작성하거나 해당 상용 제품 (CPLEX 등) 중 하나를 구입해야합니까?
주어진 크기 n의 집합 S는 크기 n1, .., nk의 클래스 (s1, .., sk)로 분할됩니다. 당연히 n = n1 + ... + nk를 유지합니다. 각 조합에 정확히 각 클래스의 요소가 하나씩 포함되도록이 분할의 요소를 결합 할 수있는 방법의 수를 찾는 데 관심이 있습니다. s1에서 n1 개 요소를 선택하고 s2에서 n2 개 요소를 선택할 수 있으므로
이것은 좀 더 수학적인 질문 일 수 있지만 CS 컨텍스트에 있기 때문에 여기에서 묻고 싶습니다. 가능한 가장 큰 높이와 너비를 갖는 새겨진 쿼드가있는 다른 (임의의) 쿼드 안에 사각형을 새겨 넣으려고합니다. 알고리즘이 비슷할 것이라고 생각하기 때문에 원과 함께이 작업을 수행 할 수 있는지 확인하고 있습니다. 더 명확하게 말하면, 예를 들어 테두리 사각형이
C# 용 선형 프로그래밍 솔버를 찾고 있습니다. 다른 말로하면 선형 프로그래밍 문제를 해결하는 C# 용 라이브러리를 찾고 있습니다. 라이브러리를 사용하기가 쉬워야하므로 (자동으로 사용법을 배울 수 있음) 자동 절대 값 변환과 같은 일부 기능을 지원한다면 좋을 것입니다. (직접 변환 프로그램을 프로그래밍 할 필요가 없습니다.). 라이브러리는 무료 (반드시 오
에 대한 불평등 해결 : 나는 절대 줄 것이다 X의 값을 해결 할 x[0]*a[0] + x[1]*a[1] + ... x[n]*a[n] >= D
x[0]*b[0] + x[1]*b[1] + ... x[n]*b[n] = C
을 최소 C이고 입력이 D이고 목록이 A이고 B이 a[0 - n] 및 b[0 - n ] 인 경우 저는 현재 파이썬에서이 문제를 다루고
단순한 알고리즘의 견고한 C++ 소스 코드가 필요합니다 (선형 프로그래밍 문제의 수치 솔루션에 널리 사용되는 알고리즘). 위키 백과로 연결되는 링크가 없습니다. C++에서 좋은 소스 코드가 필요하고, 템플릿을 사용하고, 사용자 친화적 인 이름을 지우고, 잘 작동합니다. 알고리즘은 불안정한 부동 소수점 계산을 확인해야합니다.
"파이썬 선형 프로그래밍"에 대한 빠른 검색은 많은 조회수를 나타냅니다 (예 : this one). 그 (것)들을 통해서 보면, 나는 구식 의존성, 빈약 한 문서 등에 관해 a fair number of complaints을 본다. 파이썬을위한 두통없는 (예 : 빠르고, 잘 문서화되고, 설치가 용이 한, 깨끗한 API) 선형 프로그래밍 라이브러리를 권장 할
문제 : n 변수 (x)가 상수가됩니다. x1 + x2 + .. + xn = const, 여기서 각 x는 p (양의 5) 양의 정수 값만 취할 수 있습니다. 우리는 x 사이의 차이가 최소화되는, 즉 가장 균일하게 분포되는 솔루션을 찾고자합니다. 이것은 정수 프로그래밍 문제입니까? DLM은