integer-programming

0열

1답변

이 질문에 대한 답을 찾기 위해 노력했지만 포괄적 인 내용을 찾을 수 없습니다. 나는 이진 정수 프로그래밍 문제,보다 구체적으로 집합 패킹, 집합 파티셔닝 및 집합 커버 문제에 대한 초기 실행 가능한 솔루션을 생성하기위한 알고리즘이나 경험적 발견 방법을 찾고있다. 하나의 솔루션 표현으로 다음과 같은 진 정수 프로그래밍 문제 Minimize ax_1 + b

0열

1답변

가장 저렴한 비용의 합계와 같은 부분 집합을 찾는 알고리즘

포지티브 가중치 (반드시 정수일 필요는 없습니다)와 해당 비용의 등 길이 (1xN) 목록이 주어지면 주어진 합계 S와 정확하게 합쳐지고 가장 낮은 비용을 갖는 가중치 목록 (가중치 목록의 하위 집합에 해당하는 비용 * 가중치의 합). 내가 다른 언어와 잘 맞지 않기 때문에 파이썬으로 작성하면 가능하다면 가능할 것입니다! 예 : 이때 들어 w = [2.5,

1열

1답변

왜 CPlex는이 혼합 정수 선형 프로그램을 매우 빠르게 해석합니까?

기술 요구 사항 (모든 리소스가 요구 사항에 대해 모든 기술을 가지고있는 것은 아님), 리소스 제한 (리소스가 제한된 상태 임) 및 할당 제한에 따라 리소스 - 활동 할당을 찾고 싶은 최적화 문제에 착수하고 있습니다. l 활동에 할당 된 자원의 수를 제한합니다. 내가 선택한 모든 활동의 무게 w를 최대화하고 싶습니다. 가 지금은 CPLEX로이 공급 그것은

1열

1답변

변동 이자율을 가진 혼합 정수 프로그램

저는 주택 계획 A를 위해 생산 된 단위의 수를 기준으로 금리가 적용되는 MIP 프로그램을 사용하고 있습니다. 판매 된 플랜 A 주택의 수가 가장 많으면 모든 네 가지 유형 중에서 i = 1입니다. 판매 된 플랜 A 주택의 수가 두 번째로 높으면 i = 2, i = 4까지 증가합니다. 이자율은 기본적으로 2 %입니다. 계획 A 주택의 위치를 나타내는 제

0열

2답변

정수의 조건이 내가</p> <p>조건과 정수 프로그래밍 문제를 해결하고

을 프로그래밍하는 경우 경우 A = 0 다음에 b 다른 = 0, B = b는 이진 동안 정수는 1 나는 이전 질문을 이것과 비슷하게 보았지만 해결책을 찾지 못했습니다. 위의 조건에 대한 정수 프로그래밍에서 제약 방정식을 정의하는 데 도움을주십시오.

0열

1답변

CPLEX C++에서 addMIPStart()를 사용하는 중 오류가 발생했습니다.

addMIPStart()를 사용하는 동안 문제가 발생했습니다. 처음에는 테스트 목적으로 일반 할당 문제 (이진 결정 변수 x [i] [] j가 하나만 있음)를 사용하고 addMIPStart()를 사용하여 바운드를 추가했습니다. 그것은 완벽하게 작동했습니다. 나는 내 자신의 문제에 같은 시도 할 때 하지만, 나는 오류 문제 CPLEX를 가지고 : "IloEx

1열

1답변

pyomo 환경에서 제약 조건을 추가했습니다.

pyomo.environ 패키지로 작업하고 있습니다. 나는 http://imgur.com/a/pWJ79과 같은 제약 조건을 추가하려고 시도했다. i와 j는 노드의 인덱스입니다. node_set에는 총 N0에서 N5 개의 노드가 포함됩니다. Arc_set은 [N1, N2]와 같은 노드 사이에 링크를 저장하는 집합이며 [N1, N1]과 같은 자체 루프 호를 포

1열

1답변

최적화 알고리즘 (예 : 유전자 또는 입자 군)을 구현하는 데 사용되는 혼합 정수 선형 프로그래밍입니다.

사용자 자동 그룹화를위한 최적화 알고리즘을 배우고 있습니다. 그러나, 나는이 알고리즘에 완전히 익숙하지 않고 관련 문헌을 검토하면서 그들에 대해 들었습니다. 달리 기사 중 하나에서 저자는 정수 프로그래밍을 사용하여 자신의 알고리즘을 기반으로 알고리즘을 구현했습니다 (이것은 IP에 대해 들었습니다). 혼합 정수 선형 프로그래밍을 사용하여 유전체/입자 군 (또

1열

1답변

할당 최적화/덮음 덮기

다음 작업을 수행했지만 작동하는 해결책을 찾지 못했습니다. 네트워크 노드 배치를위한 최적의 솔루션을 찾아야합니다. 목적은 연결 케이블의 굴착 비용을 최소화하는 것입니다. 일부 파기 비용은 서로에 달려 있습니다. 예 : 2 개의 노드가 연속적으로 있고 첫 번째 케이블을 파다면 두 번째 노드를 파기 위해이 파기 비용을 주먹 노드에 포함 할 필요가 없다고 상상해

1열

1답변

GAMS 인덱싱 쿼리

안녕하세요 세트 L로 변수들 (L) 인덱스의 구성 요소를 포함하는 함수를 최적화하는 것을 시도하고/1 * 10 /; I는 짝수 번호를 포함하는 세트의 서브 세트 L LEVEN (LEVEN/2,4,6,8,10 /) 는 I (S)의 짝수 요소를 설정하는 식을 작성하려면을 (만들어 홀수 성분의 두 값으로 L) .. 방법 I는 수식 PLS 물품 하는가? 제가 식