주메뉴 바로가기 본문 바로가기 하단 바로가기

고객지원

기술문의

column generation 에서 degeneracy 발생하는 경우

  • 이상진
  • 2006.06.22
  • 조회수 1,584
안녕하세요

그 동안은 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를 이용해서 작성중입니다

댓글 1

  • 유환주2006-06-22
    가끔 볼 수 있는 현상입니다.
    메뉴얼에서 "Numeric Difficulties"를 참조해 보시기 바랍니다.

    노드 알고리듬을 바꾸어 보거나, perturbation 문제라면 파라메타를 바꾸어 보는 방법을 사용해 봐야 할것 같습니다.
    Degeneracy 현상이 나오는 모델을 LP 파일로 Export 시켜서 보내 주시면, ILOG의 전문가들과 같이 검토해 볼 수 있습니다.

    ILOG Concert 환경을 이용한 Column Generation에 대한 설명은
    Users manual의 Discrete Optimization 아래에 하나의 장으로 잘 설명되어 있습니다.

    아이콘삭제

댓글 입력