Lagrangian relaxation and enumeration for solving constrained shortest‐path problems
暂无分享,去创建一个
Johannes O. Royset | W. Matthew Carlyle | R. Kevin Wood | R. K. Wood | W. Carlyle | J. Royset | R. Kevin Wood
[1] Piet Van Mieghem,et al. TAMCRA: a tunable accuracy multiple constraints routing algorithm , 2000, Comput. Commun..
[2] Natashia Boland,et al. Improved preprocessing, labeling and scaling algorithms for the Weight‐Constrained Shortest Path Problem , 2003, Networks.
[3] N. S. Barnett,et al. Private communication , 1969 .
[4] Mark Ziegelmann. Constrained shortest paths and related problems , 2001 .
[5] Peter Norvig,et al. Artificial Intelligence: A Modern Approach , 1995 .
[6] Jeffrey M. Jaffe,et al. Algorithms for finding paths with multiple constraints , 1984, Networks.
[7] Marwan Krunz,et al. Multi-constrained optimal path selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).
[8] R. Kevin Wood,et al. Deterministic network interdiction , 1993 .
[9] Jacques Desrosiers,et al. A Column Generation Approach for Large-Scale Aircrew Rostering Problems , 1999, Oper. Res..
[10] Janelle J. Harms,et al. Fast Exact MultiConstraint Shortest Path Algorithms , 2007, 2007 IEEE International Conference on Communications.
[11] Nicos Christofides,et al. An algorithm for the resource constrained shortest path problem , 1989, Networks.
[12] P. Pardalos,et al. Optimal Risk Path Algorithms , 2002 .
[13] H. D. Derbes. Efficiently Interdicting a Time-Expanded Transshipment Network. , 1997 .
[14] David M. Ryan,et al. Flight Attendant Rostering for Short-Haul Airline Operations , 1997, Oper. Res..
[15] Gabriel Y. Handler,et al. A dual algorithm for the constrained shortest path problem , 1980, Networks.
[16] Bradley C. Wallet,et al. Genetic algorithm to solve constrained routing problem with applications for cruise missile routing , 1998, Defense, Security, and Sensing.
[17] B. L. Fox,et al. Searching for the Multiplier in One-Constraint Optimization Problems , 1970, Oper. Res..
[18] Spyros Tragoudas,et al. An efficient algorithm for finding a path subject to two additive constraints , 2002, Comput. Commun..
[19] Ravindra K. Ahuja,et al. Network Flows: Theory, Algorithms, and Applications , 1993 .
[20] U. Pape,et al. Implementation and efficiency of Moore-algorithms for the shortest route problem , 1974, Math. Program..
[21] Piet Van Mieghem,et al. Performance evaluation of constraint-based path selection algorithms , 2004, IEEE Network.
[22] H. Joksch. The shortest route problem with constraints , 1966 .
[23] Nicos Christofides,et al. An efficient implementation of an algorithm for finding K shortest simple paths , 1999, Networks.
[24] George L. Nemhauser,et al. Airline Crew Scheduling: A New Formulation and Decomposition Algorithm , 1997, Oper. Res..
[25] K. Nachtigall. Time depending shortest-path problems with applications to railway networks , 1995 .
[26] Marshall L. Fisher,et al. The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..
[27] Marwan Krunz,et al. A randomized algorithm for finding a path subject to multiple QoS constraints , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).
[28] Steve H. K. Lee. Route Optimization Model for Strike Aircraft. , 1995 .
[29] Piet Van Mieghem,et al. Hop-by-hop quality of service routing , 2001, Comput. Networks.
[30] Aggelos K. Katsaggelos,et al. A rate distortion optimal ECG coding algorithm , 2001, IEEE Transactions on Biomedical Engineering.
[31] Marília Curado,et al. Quality of Service Routing , 2002, QofIS Final Report.
[32] R. Kevin Wood,et al. Enumerating Near-Min S-T Cuts , 2003 .
[33] Gang Liu,et al. A*Prune: an algorithm for finding K shortest paths subject to multiple constraints , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).
[34] R. Kevin Wood,et al. Setting military reenlistment bonuses , 1993 .
[35] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[36] Alpár Jüttner,et al. Lagrange relaxation based method for the QoS routing problem , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).
[37] W. Matthew Carlyle,et al. Near-shortest and K-shortest simple paths , 2005 .
[38] Piet Van Mieghem,et al. Concepts of exact QoS routing algorithms , 2004, IEEE/ACM Transactions on Networking.
[39] D E Kaufman,et al. FASTEST PATHS IN TIME-DEPENDENT NETWORKS FOR IVHS APPLICATION , 1993 .
[40] G. Nemhauser,et al. Integer Programming , 2020 .