|
|
제 목 |
[RE] IP : column generation |
|
작성자 |
유환주 |
작성일 |
2002-01-26 |
조회수 |
1446 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
:첫번째는 예제에는 IP 문제인데도 불구하고 branch & bound 를 하지 않고 root node에서 column generation을 이용하여 LP를 푼 다음 IloConversion을 사용하여 integer 값으로 변환하고 있습니다. IP를 풀기 위해서는 branch & bound를 써야 할 것 같은데(아마도 Goal을 사용?) 어떻게 해야 하는지 궁금합니다.
IloConversion(env, vars, ILOINT); 처럼 사용하면 vars는 모두 integer 변수로 형변환 됩니다. 따라서 이 이후에는 CPLEX에 정수변수를 부여한 것과 같으므로 기동이 되면 자동적으로 branch & bound가 동작 합니다.
:두번째는 예제에는 LP를 풀 때 column을 생성하기 위해 cplex를 사용하고 있는데 (즉, cplex 객체 두 개를 사용) 저는 column을 생성할 때 제약조건들이 linear하게 표현되지 않기 때문에 solver를 사용할려고 하는데 solver를 사용하여 최적화도 해야 하고 중간에 새로운 제약(reduced cost 관련)도 추가해야 하는데 구현이 좀 어려운 것 같습니다.
풀려고 하는 문제의 구조에 따라 약간씩 다르겠지만, 그러나 결국은 위의 예제와 같이 메인 문제의 풀이 결과로 부터 Dual Value를 가지고 와서 그것을 이용해서 Minimize 문제를 풀어서 Column을 생성하는 밥법 입니다.다만 CPLEX 대신에 Solver를 사용하여 비선형 제약을 추가하면 되겠죠.
문제에 따라서는 변수의 구조를 위의 논리에 맞도록 만들어 주는 것이 그리 간단한 문제는 아닙니다
건투를 빕니다. |
|
|
|
