![](/images/graphics-bg.png)
Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem
Author
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-06-27
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
The study focuses on a multiple constrained reliable path problem in which travel time reliability and resource constraints are collectively considered.
Nonlinear optimization model is developed to model constrained robust shortest path problem.
The dual nature of the proposed problem is deduced based on the Lagrangian duality theory.
An efficient algorithm based on Lagrangian dual relaxation is designed to solve constrained robust shortest path problem.
An extension problem that considers multiple constraints is discussed.
Numerical studies indicate that the proposed algorithm is efficient in terms of obtaining the close-to-optimal solutions within reasonable computational times.
American Psychological Association (APA)
Pan, Yiyong. 2019. Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1195378
Modern Language Association (MLA)
Pan, Yiyong. Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem. Mathematical Problems in Engineering No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1195378
American Medical Association (AMA)
Pan, Yiyong. Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1195378
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1195378