linear-programming

-2열

1답변

다음 세트 커버의 경우. 욕심 많은 알고리즘이 몇 개나 선택할 것입니까? 모든 세트의 비용은 1입니다. 누구든지 나를 설명 할 수 있습니까? 이 질문에 대한 해결책은 무엇입니까? 그래서 두 번째 인스턴스에 대한 그리 디 알고리즘이 어떻게 작동 할 것입니까? 얼마나 많은 세트는 인스턴스에서 선택합니다.

-2열

1답변

JOptimizer Java API를 사용하여 대체 최적의 솔루션을 제공하는 선형 프로그래밍 문제를 해결하는 방법은 무엇입니까? 해결해야 할

내 질문은 :이 질문의 /** Maximize 4x+3Y * Subject to * 8x+6y <= 25 * 3x+4y <= 15 * x,y >= 0 */ 이론적으로 LP의 최적 솔루션의 무제한 #이있다. 모든 필요한 라이브러리, 내 구글에서 제공 의존성 드라이브 : https://drive.google.com/file/d/0B84k1fZRHS

0열

1답변

Python 빌드 Python dictionnary로 설정

예를 들어, dictOfList이라는 목록의 파이썬 사전에서 Pyomo Sets의 사전을 만들고 싶습니다. dictOfList은 다음과 같이 내장되어 있습니다 : dictOfList= {} dictOfList[1] = [10,11,12] dictOfList[2] = [20,21] dictOfList[3] = [31,32,33,34] 지금, [10,

0열

1답변

opensolver에서 선택된 변수를 제한하는 것

저는 17 개의 방정식, 총 변수의 최소 합을 계산할 수있는 506 개의 변수로 구성된 선형 시스템을 가지고 있습니다. 이것은 잘 작동하지만, 지금까지는 해결책이 19 가지 변수를 조합 한 결과입니다. 결국 결국 최적의 변수가 무엇인지 미리 알지 못하고 선택한 변수의 양을 10 개로 제한하고 싶습니다. (솔버가 나와 내포하는 비율과 비율). 값이 0보다 커

2열

1답변

AMPL에서 실행 사이의 집합을 재정의하는 방법

AMPL에 모델이 있습니다. 이 모델은 세 번 실행해야하며 각 반복에서 결과는 이전에 정의 된 세트의 크기를 다시 정의해야합니다. 예 :이 set item := 1..12; ... var out{other_set} >=0 integer; 모델은 실행하고 나에게 아웃 솔루션을 얻을 것입니다. set item := 1..out. 이게 가능 : 그럼으

0열

1답변

인쇄 CPLEX 행, 열 및 대체를 제거

CPLEX 최적화 소프트웨어의 Java API를 사용하고 있습니다. 솔버가 최적화를 마친 후에는 솔루션과 LP 파라미터를 인쇄합니다. MIP Presolve eliminated 282 rows and 230 columns. Aggregator did 14 substitutions 제거 된 행과 열을 관찰하는 방법은 무엇입니까? API에 내장 함수가 있

1열

2답변

우리가 X (j) +와 X (j)를 가질 수 없다는 것을 증명하는 방법 - 동시에 LP에서 양성입니까?

우리 모두 알고 있듯이, 선형 프로그래밍 문제에서, 변수 x (j) 자동차는 2 개의 음수가 아닌 변수 사이의 차이로 대체됩니다. X (J) = X (J) + - X (J) - 우리는 어떻게 기본 용액에, 우리는 X (J) + 및 X (J)를 가질 수 없어 것을 알고있다 - 동시에 엄밀히 말하면? 각 변수를 x + - x -로 나눠서 문제를 가정하고 해결해

1열

1답변

SVM with python and CPLEX 목적 함수의 2 차 부분을로드하십시오.

''일반적으로 선형 제약 조건을 한 번에 하나씩 작성하는 것이 아니라 성능을 향상시키는 것이 좋습니다. 나는 막대한 문제가 있다고하더라도 궁금해하고있다. "- 현명한 프로그래머. 분명히 (35k x 40) 데이터 세트가 있고 SVM을 사용하고 싶습니다. nn = 35000 XXt = np.random.rand(nn,nn) # the gramm ma

1열

1답변

NEOS 서버에 제출할 간단한 MPS 파일을 작성하는 방법

문제점에 대해 충분히 빠른 오픈 소스 lp 솔버를 찾으려고합니다. NEOS 서버에 제출하고 다른 해결사의 성능을 비교할 수 있도록 MPS 파일을 작성하려고합니다. 내 문제는 가장 어려운 경우에 약 150 개의 정수 변수가 포함되지만 MPS 파일 형식의 작동 방식을 파악하는 데 도움이되는 간단한 사례부터 시작합니다. 이 문제입니다 : minimize : 33

1열

1답변

자바에서 절대 함수 최소화

자바에서 절대 함수 최소화 문제를 찾고 있습니다. 누구나 라이브러리와 솔루션을 제안 할 수 있습니까? 그러나 다운로드 한 apache common math3은 절대 기능을 최소화하기 위해 선형 함수를 만드는 관련 함수를 찾을 수 없습니다. 간단히 말해서 Java에서 함수를 작성하려고합니다. f(x) = b + | x - a | + d + | x - c |