Letter to the Editor - Comments on a Paper By Romesh Saigal: "A Constrained Shortest Route Problem"
暂无分享,去创建一个
Romesh Saigal presents a zero-one linear program and a dynamic programming algorithm for finding the shortest route containing exactly q arcs from node 1 to node n in a network N, A with distances ci,j. This note shows that the linear programming formulation and his extension based on it are defective, and that the dynamic programming algorithm can lead to suboptimal solutions, but a minor change in the dynamic programming formulation relieves the difficulty.
[1] Romesh Saigal,et al. Letter to the Editor - A Constrained Shortest Route Problem , 1968, Oper. Res..