A dual algorithm for the constrained shortest path problem

Gabriel Y. Handler; Israel Zang

doi:10.1002/net.3230100403

A dual algorithm for the constrained shortest path problem

Networks ◽

10.1002/net.3230100403 ◽

1980 ◽

Vol 10 (4) ◽

pp. 293-309 ◽

Cited By ~ 266

Author(s):

Gabriel Y. Handler ◽

Israel Zang

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Dual Algorithm ◽

Constrained Shortest Path

Download Full-text

The equity constrained shortest path problem

Computers & Operations Research ◽

10.1016/0305-0548(90)90006-s ◽

1990 ◽

Vol 17 (3) ◽

pp. 297-307 ◽

Cited By ~ 30

Author(s):

Ram Gopalan ◽

Rajan Batta ◽

Mark H. karwan

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Constrained Shortest Path

Download Full-text

The cardinality-constrained shortest path problem in 2-graphs

Networks ◽

10.1002/1097-0037(200008)36:1<1::aid-net1>3.0.co;2-b ◽

2000 ◽

Vol 36 (1) ◽

pp. 1-8 ◽

Cited By ~ 13

Author(s):

Geir Dahl ◽

Bj�rnar Realfsen

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Constrained Shortest Path

Download Full-text

An Exact Algorithm for Constrained Shortest Path Problem Based on Dichotomy

Journal of Computational and Theoretical Nanoscience ◽

10.1166/jctn.2016.5217 ◽

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

Download Full-text

Technology adoption and training practices as a constrained shortest path problem

Omega ◽

10.1016/j.omega.2012.02.002 ◽

2013 ◽

Vol 41 (2) ◽

pp. 459-472 ◽

Cited By ~ 5

Author(s):

Steven D. Formaneck ◽

Brian P. Cozzarin

Keyword(s):

Technology Adoption ◽

Shortest Path ◽

Shortest Path Problem ◽

Constrained Shortest Path ◽

And Training

Download Full-text

Models and methods for the constrained shortest path problem and its variants

4OR ◽

10.1007/s10288-012-0197-9 ◽

2012 ◽

Vol 10 (4) ◽

pp. 395-396

Author(s):

Luigi Di Puglia Pugliese

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Constrained Shortest Path

Download Full-text

Algorithms for the Weight Constrained Shortest Path Problem

International Transactions in Operational Research ◽

10.1111/1475-3995.00003 ◽

2001 ◽

Vol 8 (1) ◽

pp. 15-29 ◽

Cited By ~ 34

Author(s):

Irina Dumitrescu ◽

Natashia Boland

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Constrained Shortest Path

Download Full-text

Network reduction for the acyclic constrained shortest path problem

European Journal of Operational Research ◽

10.1016/0377-2217(92)90060-m ◽

1992 ◽

Vol 63 (1) ◽

pp. 124-132 ◽

Cited By ~ 7

Author(s):

Mohsen M.D. Hassan

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Network Reduction ◽

Constrained Shortest Path

Download Full-text

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

Networks ◽

10.1002/net.20292 ◽

2009 ◽

Vol 53 (4) ◽

pp. 358-381 ◽

Cited By ~ 15

Author(s):

Ranga Muhandiramge ◽

Natashia Boland

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Simultaneous Solution ◽

Dual Problems ◽

Constrained Shortest Path ◽

Lagrangean Dual

Download Full-text

The Variance-Constrained Shortest Path Problem

Transportation Science ◽

10.1287/trsc.28.4.309 ◽

1994 ◽

Vol 28 (4) ◽

pp. 309-316 ◽

Cited By ~ 55

Author(s):

Raj A. Sivakumar ◽

Rajan Batta

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Constrained Shortest Path

Download Full-text

Quantization of binary input DMC at optimal mutual information using constrained shortest path problem

2015 22nd International Conference on Telecommunications (ICT) ◽

10.1109/ict.2015.7124674 ◽

2015 ◽

Cited By ~ 3

Author(s):

Harish Vangala ◽

Emanuele Viterbo ◽

Yi Hong

Keyword(s):

Mutual Information ◽

Shortest Path ◽

Shortest Path Problem ◽

Constrained Shortest Path ◽

Binary Input

Download Full-text