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

고객지원

기술문의

presolving에서

  • 이상진
  • 2006.03.14
  • 조회수 1,706
안녕하세요

매번 답변 감사드립니다
덕분에 문제 해결을 하나씩 하나씩 하고 있습니다 ^^

이번에는 presolving 문제입니다

이 번엔 지난 번의 inconsistency와 다르게
이번엔 presolving 단계에서 infeasible이 나옵니다

좀 막연한 질문 인것 같은데요
제 생각에는 이 같은 상황이 발생하지 않을 것 같은데
이것 저것 더해봐도 이런 상황이 예상되지 않는데요

presolving을 생략할 수 있는 방법은 없나요?


다운로드아이콘cplex_MIP_model.lp

댓글 1

  • 소경철2006-03-15
    일단.. 이 문제는 Infeasible이 맞습니다..

    Infeasibility row 'id7156': 0 >= 1.

    여기에서 보는 것처럼 id7156 제약에 포함된 변수들이 모두 0을 갖을 수 밖에 없는데 RHS 값이 1 이상으로 되어있습니다..

    아마 다른 제약에 의해서 이 변수들이 모두 0으로 강제되는 것 같네요..


    그리고, Presolving을 생략하고 싶다고 하셨는데, Presolving을 하지 않더라도 결국은 Infeasible이 발생합니다..

    Presolving을 제어하는 Parameter는 다음과 같습니다.

    ==================================================

    < IloCplex::PreInd >

    0 Off (do not use presolve)
    1 On (use presolve)

    Default: 1

    Description: Presolve indicator.
    When set to 1, invokes the CPLEX Presolve to simplify and reduce problems.



    < IloCplex::PrePass >

    -1 Determined automatically
    0 Do not use Presolve
    or, any positive integer

    Default: -1

    Description: Limit on the number of Presolve passes made.
    When set to a nonzero value, invokes the CPLEX Presolve to simplify and reduce problems.
    When set to a positive value, the Presolve is applied the specified number of times, or until no more reductions are possible.
    At the default value of -1, Presolve should continue only if it seems to be helping.

    아이콘삭제

댓글 입력