Results 61 to 70 of about 16,261 (217)
A Performance Comparison of Shortest Path Algorithms in Directed Graphs
Engineering ProceedingsThis study examines the performance characteristics of four commonly used short-path algorithms, including Dijkstra, Bellman–Ford, Floyd–Warshall, and Dantzig, on randomly generated directed graphs.
Fatima Sapundzhi +4 more
doaj +1 more source
Economic Optimization of Fiber Optic Network Design in Anchorage [PDF]
, 2016 Presented to the Faculty of the University of Alaska Anchorage in Partial Fulfillment of the Requirements for the Degree of MASTER OF SCIENCE, ENGINEERING MANAGEMENTThe wireline telecommunications industry is currently involved in an evolution. Growing
Kintner, Jasen
core
Vector Field‐Based Collision‐Free Navigation in Tunnel‐Like Environments
Journal of Field Robotics, EarlyView.ABSTRACT Tunnel‐like environments, renowned for their vast scale, confined spaces, and limited visibility, present significant challenges for autonomous robot navigation. This study addresses the critical issue of guiding robots through such environments while ensuring collision‐free navigation and maintaining a specified safety margin from both tunnel
Bao Jianjun +5 more
wiley +1 more source
Study on Near-Optimal Path Finding Strategies in a Road Network
Journal of Algorithms & Computational Technology, 2008 In this paper we analyze the existing defects of hierarchical and nonhierarchical path finding algorithm respectively in detail and present a hierarchical path finding algorithm based on the heuristic directing search approach which is used for promoting
Shi Jun +3 more
doaj +1 more source
Systems Engineering, EarlyView.ABSTRACT Structural Complexity is perceived as driving cost in system development, yet managing it effectively requires empirical understanding. This study investigates human decision‐making using a toy transportation‐style network design task, focusing on how Structural Complexity, Effort, and Performance interact. Seventy‐four participants (primarily
Alfonso Lanza +3 more
wiley +1 more source
Impact of Obstacles on the Degree of Mobile Ad Hoc Connection Graphs
, 2009 What is the impact of obstacles on the graphs of connections between stations in Mobile Ad hoc Networks? In order to answer, at least partially, this question, the first step is to define both an environment with obstacles and a mobility model for the ...
Aboue-Nze, Cédric Gaël +2 more
core +3 more sources
Block scheduling in practice: An optimal decomposition strategy for nonidentical operating rooms
Decision Sciences, EarlyView.Abstract We develop and implement a Master Surgery Schedule for a real‐life hospital, assigning operating room (OR) time to surgical specialties over a multi‐week horizon. Through action research, we identify a critical operational challenge: the issue of split blocks. Split blocks allow two specialties to share an OR on the same day—one in the morning,
Vincent J. J. van Ham +2 more
wiley +1 more source
International Transactions in Operational Research, EarlyView.Abstract This paper introduces a novel heuristic method, the smart selective navigator (SSN), for addressing arc routing problems (ARPs) with a focus on integrating hard turn restrictions in urban winter operations. Addressing a significant gap in existing ARP methodologies, SSN seamlessly incorporates common side constraints, such as vehicle ...
Farhad Baghyari, Jaho Seo
wiley +1 more source
Multi‐objective maritime vessel routing with safety considerations
International Transactions in Operational Research, EarlyView.Abstract The routing of maritime vessels is a challenging optimization problem that involves finding an adequate balance between conflicting and multiple objectives. This paper proposes a methodology based on inverse optimization to find appropriate objective weights that account for conflicting objectives. To formulate the inverse optimization problem,
Nazanin Sharif +4 more
wiley +1 more source
Integrated routing of heavy electrical and diesel trucks in forest transports
International Transactions in Operational Research, EarlyView.Abstract Fossil‐free forestry transports are important to reach climate goals. In Sweden, road transports account for around 50% of the industry's CO2 emissions and almost 20% of the road freight volumes. Previous studies have shown that electrification is a cost‐effective way for carbon abatement, while at the same time the requirements for ...
Mikael Rönnqvist +4 more
wiley +1 more source