An efficient label-correcting algorithm for the multiobjective shortest path problem. (English) Zbl 07549366
MSC:
90-XX
Found 33 Documents (Results 1–33)
Extensions of labeling algorithms for multi-objective uncertain shortest path problems. (English) Zbl 1397.90336
A note on detecting unbounded instances of the online shortest path problem. (English) Zbl 1390.90131
An extended label correcting method for the SUM-MIN bi-criterion path problem in logistics transportation network. (Chinese. English summary) Zbl 1374.90048
The constrained shortest path problem with stochastic correlated link travel times. (English) Zbl 1346.90187
Local search for hop-constrained directed Steiner tree problem with application to UAV-based multi-target surveillance. (English) Zbl 1418.05048
Butenko, Sergiy (ed.) et al., Examining robustness and vulnerability of networked systems. Selected papers of the NATO Advanced Research Workshop (ARW) on examining robustness and vulnerability of critical infrastructure networks, Kiev, Ukraine, June 3–5, 2013. Amsterdam: IOS Press. NATO Sci. Peace Secur. Ser. D, Inf. Commun. Secur. 37, 26-50 (2014).
Reviewer: Zhizhang Shen (Plymouth)
Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network. (English) Zbl 1427.90283
A label correcting algorithm with storing partial solutions to solving the bus routing problem. (English) Zbl 1360.90265
A comparison of solution strategies for biobjective shortest path problems. (English) Zbl 1162.90579
MSC:
90C35
Label-correcting shortest path algorithms revisisted. (English) Zbl 1113.90159
Alt, Frank B. (ed.) et al., Perspectives in operations research. Papers in honor of Saul Gass’ 80th birthday. Papers partly based on the presentations at the symposium “Operations research in the 21st Century. New York, NY: Springer (ISBN 0-387-39933-X/hbk). Operations Research/Computer Science Interfaces Series 36, 179-197 (2006).
MSC:
90C35
Tabu search, combination and integration. (English) Zbl 0877.90036
Osman, Ibrahim H. (ed.) et al., Meta-heuristics: theory and applications. International conference (MIC), Breckenridge, CO, USA, 22–26 July 1995. Dordrecht: Kluwer Academic Publishers. 319-330 (1996).
Time depending shortest-path problems with applications to railway networks. (English) Zbl 0903.90054
A simple and fast label correcting algorithm for shortest paths. (English) Zbl 0801.90111
MSC:
90C35
Efficient shortest path simplex algorithms. (English) Zbl 0723.90083
Reviewer: H.-J.Presia (Ilmenau)
Filter Results by …
Document Type
- Journal Articles (30)
- Collection Articles (3)
all
top 5
Author
- Bertsekas, Dimitri Panteli (3)
- Guerriero, Francesca (3)
- Musmanno, Roberto (3)
- Widuch, Jacek (3)
- Burdakov, Oleg P. (2)
- Doherty, Patrick (2)
- Goldfarb, Donald (2)
- Hao, Jianxiu (2)
- Kai, Sheng-Roan (2)
- Murthy, Ishwar (2)
- Phillips, Nancy V. (2)
- Raith, Andrea (2)
- Al-Mahmeed, Ahemd S. (1)
- Bardossy, María G. (1)
- Boyles, Stephen D. (1)
- Brown, Gerald G. (1)
- Brumbaugh-Smith, James P. (1)
- Carlyle, Matt (1)
- Chacon, Adam (1)
- Ehrgott, Matthias (1)
- Gao, Ziyou (1)
- Giret, Antoine (1)
- Glover, Fred W. (1)
- Han, Shilian (1)
- Her, Shenq-Shyong (1)
- Holmberg, Kaj (1)
- Imai, Hideki (1)
- Iri, Masao (1)
- Jeong, Won-Ki (1)
- Kergosien, Yannick Louis (1)
- Klingman, Darwin D. (1)
- Klunder, G. A. (1)
- Kvarnström, Jonas (1)
- Li, Xiaojing (1)
- Liu, Linzhong (1)
- Mote, John (1)
- Mu, Haibo (1)
- Nachtigall, Karl (1)
- Néron, Emmanuel (1)
- Olson, David L. (1)
- Olsson, Per-Magnus (1)
- Polymenakos, Lazaros C. (1)
- Post, H. N. (1)
- Rambha, Tarun (1)
- Sauvanet, Gaël (1)
- Schmidt, Marie E. (1)
- Schöbel, Anita (1)
- Shier, David (1)
- Shier, Douglas R. (1)
- Siedersleben, Johannes (1)
- Thom, Lisa (1)
- Tsitsiklis, John N. (1)
- Vladimirsky, Alexander (1)
- Wang, Li (1)
- Whitaker, Ross T. (1)
- Wu, Fang (1)
- Yang, Juhua (1)
- Yang, Lixing (1)
all
top 5
Serial
- Networks (5)
- Eur. J. Oper. Res. (4)
- J. Optim. Theory Appl. (3)
- Oper. Res. (2)
- SIAM J. Sci. Comput. (2)
- INFORMS J. Comput. (2)
- Discrete Appl. Math. (1)
- IEEE Trans. Autom. Control (1)
- J. Oper. Res. Soc. Japan (1)
- Nav. Res. Logist. (1)
- Comput. Oper. Res. (1)
- J. Glob. Optim. (1)
- Appl. Math. Modelling (1)
- Informatica, Vilnius (1)
- Int. J. Appl. Math. Comput. Sci. (1)
- Fundam. Inform. (1)
- Methods Oper. Res. (1)
- Oper. Res. Trans. (1)
all
top 3
Software
- NETGEN (4)
- Algorithm 97 (2)
- CPU Benchmarks (1)
- DIMACS (1)
- DiFi (1)
- MCF (1)
- R (1)
- VisiLibity (1)
