|
|
제 목 |
IP : column generation |
|
작성자 |
황준하 |
작성일 |
2002-01-25 |
조회수 |
1430 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
부산대학교 컴퓨터공학과 황준하입니다.
Concert 1.0, Solver 5.0, CPLEX 7.0을 사용하여 정수계획법 문제를 풀고자 합니다.
column generation 기법을 사용할려고 합니다. 관련 예제는 Concert User\''s Manual Chapter 5 Cutting Stock : Column Generation 이란 부분이 있어 참고를 하고 있습니다.
이와 관련하여 두 가지 문의 사항이 있습니다.
첫번째는 예제에는 IP 문제인데도 불구하고 branch & bound 를 하지 않고 root node에서 column generation을 이용하여 LP를 푼 다음 IloConversion을 사용하여 integer 값으로 변환하고 있습니다. IP를 풀기 위해서는 branch & bound를 써야 할 것 같은데(아마도 Goal을 사용?) 어떻게 해야 하는지 궁금합니다.
두번째는 예제에는 LP를 풀 때 column을 생성하기 위해 cplex를 사요하고 있는데 (즉, cplex 객체 두 개를 사용) 저는 column을 생성할 때 제약조건들이 linear하게 표현되지 않기 때문에 solver를 사용할려고 하는데 solver를 사용하여 최적화도 해야 하고 중간에 새로운 제약(reduced cost 관련)도 추가해야 하는데 구현이 좀 어려운 것 같습니다.
도움이 될만한 방법이나 자료가 있으면 알려주시면 감사하겠습니다.
|
|
|
|
