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

고객지원

기술문의

constraints inconsistent라는 에러 좀 ...

  • 이상진
  • 2006.03.10
  • 조회수 1,703
안녕하세요

매번 답변 대단히 감사합니다


지금까지는 문제 크가 조금 작은 문제였는데..
이제 본격적으로 큰 문제를 다루려 하니.. 처음에 생기지 않았던 문제가 발생하네요

이번에는 constraints inconsistent라는 에러가 나옵니다

제가 hamiltonian circuit을 찾기 위해 제약식을 생성하고
문제를 풀려고 했는데
제가 보기엔 전혀 문제가 되지 않는 제약식인데
문제를 풀려고 하면
" constraints 'id7486' and 'id7487' are inconsistent"라는
에러 메시지가 나옵니다
그런데 해당 제약식은
id7486: Delta[7][1] + Delta[13][1] + Delta[20][1] = 1
id7487: Delta[1][7] + Delta[1][13] + Delta[1][20] = 1
여서 충돌을 일으킬 것 갖지 않습니다..

어떻게 해야 하나요????
다운로드아이콘model.lp

댓글 2

  • 소경철2006-03-10

    문제가 된다고 나오는 제약이 다음의 2개 제약이었다고 하셨죠..

    id7486: Delta(7)(1) + Delta(13)(1) + Delta(20)(1) = 1
    id7487: Delta(1)(7) + Delta(1)(13) + Delta(1)(20) = 1

    그런데, 이 변수들이 포함된 다른 제약들을 찾아보면 다음과 같은 제약이 있는 것을 알 수 있습니다.

    id7146: Delta(1)(7) + Delta(7)(1) = 1
    id7152: Delta(1)(13) + Delta(13)(1) = 1
    id7158: Delta(1)(20) + Delta(20)(1) = 1

    이 3개의 제약을 고려하면 문제가 되는 2개의 제약 중에 하나는 RHS의 값이 반드시 2 이상이 되어야 하겠죠..

    결국, 이 5개의 제약이 복합적으로 Infeasible을 발생시키고 있습니다.
    아이콘삭제
  • 이상진2006-03-10
    아... 그렇군요


    문제가 되는 부분을 해제하니 inconsistency 문제가 안나오네요

    감사합니다.

    아이콘삭제

댓글 입력