|
|
제 목 |
LP가 bound 이외의 해가 나오는 오류 ... |
|
작성자 |
김희문 |
작성일 |
2008-03-11 |
조회수 |
1355 회 |
|
| 첨부파일 |
vrptd_5.zip(5016 Byte)
|
|
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
|
|
|
|
