아래는 concert 방식으로 입력된 lp 문제에 대한 결과입니다. optimal 이라고 나타내고 있는데도 불구하고 일부 변수에 대해서 reduced cost가 음수입니다. (목적식이 minimize 인 경우)
fesibility check 가 된 경우입니다.
===========================================================
Iteration log . . .
Iteration: 1 Dual infeasibility = 1267.468022
Iteration: 37 Dual objective = 107.410192
masterSolver.getStatus() = Optimal
1

ObjValue == 1748.12

route[8] = 1
[0, 5, 7, 0]
route[34] = 1
[0, 14, 16, 0]
route[43] = 1
[0, 5, 8, 17, 0]
route[54] = 1
[0, 14, 18, 0]
route[55] = 1
[0, 5, 19, 0]
route[182] = 1
[0, 23, 24, 25, 0]
route[220] = 1
[0, 9, 20, 1, 0]
route[270] = 1
[0, 2, 21, 22, 4, 0]
route[276] = 1
[0, 11, 10, 0]
route[287] = 1
[0, 15, 6, 0]
route[315] = 1
[0, 12, 3, 13, 0]
route[8] reduced cost -21.1937
route[33] reduced cost -1.42109e-014
route[54] reduced cost -1.42109e-014
route[55] reduced cost -9.33313
Optimal
===========================================================

마지막 부분에서 reduced cost 보면 두개의 변수 route[8], route[55]에서 더 계산이 되어야 함에도 불구하고 Optimal 이라고 결과를 보여주고 있습니다.
그리고 route[33], route[54]의 경우는 거의 0에 가까운데 이는 소수점 이하 부분 처리로 인해 나타난 것 같은데,
이러한 현상이 나타나는 이유와 해결 방법을 알고 싶습니다.

현재 결과를 보여준 code를 export 해서 도스창으로 돌려봤습니다. (첨부파일로 올렸음) 거기서도 음수의 reduced cost 가 나타나는 현상이 있습니다. vrp.zip