Výsledky vyhledávání - "shortest-path algorithms"

Optimal ship navigation with safety distance and realistic turn constraints Autor Ari, Ibrahim, Aksakalli, Vural, Aydogˇdu, Volkan, Kum, Serdar

“… We consider the optimal ship navigation problem wherein the goal is to find the shortest path between two given coordinates in the presence of obstacles subject to safety distance and turn-radius constraints…”
Získat plný text

An outer approximation algorithm for the robust shortest path problem Autor Shahabi, Mehrdad, Unnikrishnan, Avinash, Boyles, Stephen D.

“… We allow correlation between link costs, subject to a regularity condition excluding unbounded solutions…”
Získat plný text

Minimum cost path problems with relays Autor Laporte, Gilbert, Pascoal, Marta M.B.

“…The minimum cost path problem with relays (MCPPR) consists of finding a minimum cost path from a source to a destination, along which relay nodes are located at a certain cost, subject to a weight constraint…”
Získat plný text

A Centrality Entropy Maximization Problem in Shortest Path Routing Networks Autor Chellappan, Vanniyarajan, Sivalingam, Krishna M., Krithivasan, Kamala

“… We then obtain a centrality distribution that is as broadly distributed as possible subject to the topology constraints…”
Získat plný text

Exact algorithms on reliable routing problems under uncertain topology using aggregation techniques for exponentially many scenarios Autor Huang, Zhouchun, Zheng, Qipeng P., Pasiliao, Eduardo L., Simmons, Daniel

“…Network routing problems are often modeled with the assumption that the network structure is deterministic, though they are often subject to uncertainty in many real-life scenarios…”
Získat plný text

Technology adoption and training practices as a constrained shortest path problem Autor Formaneck, Steven D., Cozzarin, Brian P.

“…Technology adoption is not a new venue for research. Much work of decision modeling, diffusion of new technology and statistical analysis of survey data has…”
Získat plný text

Corridor location: the multi-gateway shortest path model Autor Scaparra, Maria P., Church, Richard L., Medrano, F. Antonio

“… Since most systems are subject to environmental review, it is important to generate competitive, but different alternatives…”
Získat plný text

Incorporating transfer reliability into equilibrium analysis of railway passenger flow Autor Shi, Feng, Zhou, Zhao, Yao, Jia, Huang, Helai

“… In particular, a path-based traffic assignment algorithm which combines a k-shortest path algorithm and the method…”
Získat plný text

Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price Autor Zhu, Xiaoyan, Wilhelm, Wilbert E.

“… Often, only a few arc costs are updated at an iteration. Second, RCSP must be solved subject to arcs that are forbidden or prescribed as corresponding binary variables are fixed to 0 or 1 by the branching rule…”
Získat plný text

A new variant of the Pathfinder algorithm to generate large visual science maps in cubic time Autor Quirin, A., Cordón, O., Santamaría, J., Vargas-Quesada, B., Moya-Anegón, F.

“…In the last few years, there is an increasing interest to generate visual representations of very large scientific domains. A methodology based on the combined…”
Získat plný text

A multi-round generalization of the traveling tournament problem and its application to Japanese baseball Autor Hoshino, Richard, Kawarabayashi, Ken-ichi

“…► We determine the distance-optimal schedule for a pro baseball league in Japan. ► We do this by generalizing the traveling tournament problem to multiple…”
Získat plný text

Fluid Limits for Shortest Remaining Processing Time Queues Autor Down, Douglas G, Gromoll, H. Christian, Puha, Amber L

“…We consider a single-server queue with renewal arrivals and i.i.d. service times in which the server uses the shortest remaining processing time policy. To…”
Získat plný text

Short-term Speed Prediction Models for Time Dependent Shortest Path Algorithms in Car Navigation Systems Autor Lee, Seungjae, Lee, Young-Ihn

“…The objective of this study is the development of the short-term prediction models to predict average spot speeds of the subject location in the short-term periods of 5, 10 and 15 minutes respectively…”
Získat plný text

Solving Linear Cost Dynamic Lot-Sizing Problems in O(n log n) Time Autor Ahuja, Ravindra K., Hochbaum, Dorit S.

“… We show how the well-known successive shortest-path algorithm for the minimum-cost flow problem can be used to solve these problems in O(n²…”
Získat plný text

A Note on Parametric Analysis in Linear Assignment Autor Volgenant, A.

“…A classic application of the linear assignment problem is the assignment of people to jobs (or jobs to people). In this context, it is interesting to measure…”
Získat plný text

Mathematical programming in the engineering education Autor Ambrus-Somogyi, K.

“… The name of the subject is Mathematical Programming. At our university all student must learn one course in a foreign language, in English or in German…”
Získat plný text

Shortest path algorithm for graphs in instances of semantic optimization Autor Yu Lavlinskaya, O, Kurchenkova, T V, Kuripta, O V

“…This article discusses an example of using the algorithm for finding the shortest path to determine the strength of the connection between different words and phrases of the subject area in the tasks…”
Získat plný text

Investigation of the roles of trace elements during hepatitis C virus infection using protein-protein interactions and a shortest path algorithm Autor Zhu, LiuCun, Chen, XiJia, Kong, Xiangyin, Cai, Yu-Dong

“…Hepatitis is a type of infectious disease that induces inflammation of the liver without pinpointing a particular pathogen or pathogenesis. Type C hepatitis,…”
Získat plný text

Mining for genes related to choroidal neovascularization based on the shortest path algorithm and protein interaction information Autor Zhang, Jian, Suo, Yan, Zhang, Yu-Hang, Zhang, Qing, Chen, XiJia, Xu, Xun, Lu, WenCong

“…Background: Choroidal neovascularization (CNV) is a serious eye disease that may cause visual loss, especially for older people. Many factors have been proven…”
Získat plný text

Lecturers' and Students’ Perception on Learning Dijkstra’s Shortest Path Algorithm Through Mobile Devices Autor Seraj, Mazyar, Wong, Chui Yin

“…) to explore lecturer and student perceptions about learning the subject through mobile devices…”
Získat plný text