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

고객지원

기술문의

Min Max에 대한 문의

  • 이태진
  • 2013.08.06
  • 조회수 2,090
아래에 문의드린 내용 다시 문의드립니다.

첨부로 드리는 파일에 보시면 목적식에

Minimize maximum가 사용되었고

ㅇ목적함수로서 k개의 수중무인기가 갖는
경로중에서 가장 긴 경로를 최소화하는 Min-Max
형태의 최적화를 목적으로 한다

이와 같이 표현되어 있습니다.

저 역시 여러대의 차량으로 최단경로(시간)를 구하는 문제 중
차량 중 가장 큰 거리(시간)가 나온 값을 최소화하려는데
cplex에서 Min-Max 구현이 가능한가요?

부탁드립니다...

다운로드아이콘수중 무인기의 최적 궤도 이동을 활용하는 계층적 수중 음향 센서 네트워크 구조.pdf

댓글 1

  • 이병기2013-08-06
    안녕하세요.
    KSTEC 이병기입니다.

    Min Max 문제는 목적식을 변형하고 제약식을 추가하여 처리할 수 있습니다.

    임의의 결정변수 B 추가
    ex. obj : Min max(A)
    => obj : Min B
    s.t : B >= A

    ex. obj : Min B
    s.t : B == max(A)

    ex. dexpr B = max(A)
    obj : Min B

    이러한 질문은 CPLEX에 대한 기술 문의보다는
    수리모형을 표현하는 다양한 방법을 생각해보시는 것이 좋겠습니다.

    이상입니다.
    감사합니다.
    아이콘삭제

댓글 입력