|
|
제 목 |
column generation 에서 degeneracy 발생하는 경우 |
|
작성자 |
이상진 |
작성일 |
2006-06-22 |
조회수 |
918 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
안녕하세요
그 동안은 consert 방식으로 모델링해서 진행했었는데요
이번에 column generation을 구현하기 위해
이전 방식으로 CPX... 으로 되어 있는 함수들을 사용하고 있습니다
(consert 방식을 이해하지 못해서...)
consert 방식이나 이전 방식이나 차이는 별로 없을 것으로 생각되는데요
제가 column generation을 구현하다보니
이상하게도 degeneracy 현상이 발생하고 있습니다
혹시 colunm generation에서 degeneracy 을 피할수 있는 방법이 있나요?
(원래는 round off error인지 0에 아주 가까운 값, 1에 아주 가까운 값들 때문에 목적식의 값이 이상하게 나와서 이를 보정? 해서 0과 1로 만들어줬더니 계속해서 사이클을 이루면서 degeneracy 현상이 나오고 있습니다)
환경은 cplex 9.x , 윈도우 xp 에서
visual studio를 이용해서 작성중입니다 |
|
|
|
