Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem

Networks ◽  
2009 ◽  
Vol 53 (4) ◽  
pp. 358-381 ◽  
Author(s):  
Ranga Muhandiramge ◽  
Natashia Boland
Keyword(s):  
Shortest Path ◽  
Shortest Path Problem ◽  
Simultaneous Solution ◽  
Dual Problems ◽  
Constrained Shortest Path ◽  
Lagrangean Dual

A dual algorithm for the constrained shortest path problem

Networks ◽  
1980 ◽  
Vol 10 (4) ◽  
pp. 293-309 ◽  
Author(s):  
Gabriel Y. Handler ◽  
Israel Zang
Keyword(s):  
Shortest Path ◽  
Shortest Path Problem ◽  
Dual Algorithm ◽  
Constrained Shortest Path

The equity constrained shortest path problem

1990 ◽  
Vol 17 (3) ◽  
pp. 297-307 ◽  
Author(s):  
Ram Gopalan ◽  
Rajan Batta ◽  
Mark H. karwan
Keyword(s):  
Shortest Path ◽  
Shortest Path Problem ◽  
Constrained Shortest Path

An Exact Algorithm for Constrained Shortest Path Problem Based on Dichotomy

2016 ◽  
Vol 13 (6) ◽  
pp. 3835-3844
Author(s):  
Kang Zhou ◽  
Yingying Duan ◽  
Wenbo Dong ◽  
Qinhong Fu
Keyword(s):  
Shortest Path ◽  
Exact Algorithm ◽  
Shortest Path Problem ◽  
Constrained Shortest Path

The Variance-Constrained Shortest Path Problem

1994 ◽  
Vol 28 (4) ◽  
pp. 309-316 ◽  
Author(s):  
Raj A. Sivakumar ◽  
Rajan Batta
Keyword(s):  
Shortest Path ◽  
Shortest Path Problem ◽  
Constrained Shortest Path
Sign in / Sign up

Export Citation Format

Share Document