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

고객지원

기술문의

CPLEX 코딩 질문

  • 이주호
  • 2007.04.05
  • 조회수 1,857
저번에 답변 너무 감사했습니다.
너무 뻔한 오류인데, 제가 그만 못찾았네요..^^

이번에 논문실험을 위해 수식을 CPLEX로 모델링하여 해결하는
과정에서, computational time 이 너무 오래걸려서요..
물론 예상은 하고 있었지만, 좀더 효율적으로 해를 도출하는
방법이 있을까 싶어 문의드립니다.

첨부파일에 모델링한 수식과 소스코드 데이터예제가 포함되어
있는데요, 수고스러우시겠지만 한번 검토해 주시고 코멘트
해주시면 감사하겠습니다.

개인적으로는 모델링을 문제에 맞게 변형해서 적용할 수 있을까
하는 생각이 드는데, CPLEX library를 사용하지만 잘 몰라서
이렇게 도움을 요청드립니다.

그럼 수고하세요^^ 다운로드아이콘CPLEX코딩.zip

댓글 2

  • 이보헌2007-04-06
    시간이 오래 걸리는 가장 큰 이유는 side constraint 와 관련 있는것 같네요.

    side constraint 와 관련된 제약들을 추적해 보시길 바랍니다.

    특히, 수식과 코딩이 다른 부분이 보이는군요.
    원래 수식과 코딩이 별개 인지...

    IloIfTnen()과 IloSum() 을 사용하시면 코딩상의 실수를 줄일 수 있고 좀더 효율적일듯 합니다.

    코딩에 어려움이 있으시다면 OPL Studio를 사용해 보시길 권장합니다.

    아이콘삭제
  • 유환주2007-04-08
    학생 연구논문이 아니면 통상 자세히 분석해 드리지는 않습니다.
    아무쪼록 훌륭한 논문 만드시길 바라면서 답변을 드립니다.
    .
    문서와 코드가 불일치하는 부분이 있어서 애를 좀 먹었습니다.
    테스트 하는 과정에서 문서와 코드를 일치시켜 놓았으니 보기가 나을 겁니다.
    제약 표현이 잘못된 곳은 바로 잡았고, 풀이에 별로 도움이 안되는 redundant constraint와 불필요한 코드는 제거했습니다.
    덕분에 약간 빨라지기는 했습니다.
    제가 알기로 이런 유형의 문제는 푸는 시간이 많이 걸리는 것으로 알고 있습니다.
    첨부한 문서와 소스를 참고하세요.
    아이콘삭제

댓글 입력