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

고객지원

기술문의

LP가 bound 이외의 해가 나오는 오류 ...

  • 김희문
  • 2008.03.11
  • 조회수 1,457
concert technology 방식으로 column generation으로 문제를 풀고 있습니다. Reference에 소개되어 있는 방식을 이용하였고, 변수에 대한 bound도 정확하게 입력이 된 것으로 판단이 됩니다. 그런데, LP를 풀게 되면 음수 해 또는 bound 밖의 해가 나오게 되고, column generation이 끝난 후 최종 LP 해에서도 여전히 음수 해가 존재합니다. 왜 이런 현상이 발생하는 지 의문스럽습니다.
* 참고로, 문제는 vrptw이며, 노드 25개의 경우에서 이런 현상이 발생함을 발견하였습니다.
테스트 결과의 일부입니다.route[]가 변수 입니다. 변수에 대한 bound는 0부터 1까지로 제하하였습니다.

route[0] = 1 route[0] LB 0 route[0] UB 1
route[1] = 3 route[1] LB 0 route[1] UB 1
route[2] = -2 route[2] LB 0 route[2] UB 1
route[3] = 0 route[3] LB 0 route[3] UB 1
route[4] = 1 route[4] LB 0 route[4] UB 1
다운로드아이콘vrptd_5.zip

댓글 0

댓글 입력