English
Related papers

Related papers: Statistical Properties of Unrestricted Crew Schedu…

200 papers

A graph-theoretic analysis of the steady-state behavior of an open Jackson queueing network is developed. In particular, a number of queueing-network performance metrics are shown to exhibit a spatial dependence on local drivers (e.g.…

Systems and Control · Electrical Eng. & Systems 2023-11-21 Chenyan Zhu , Sandip Roy

In time-varying wireless networks, the states of the communication channels are subject to random variations, and hence need to be estimated for efficient rate adaptation and scheduling. The estimation mechanism possesses inaccuracies that…

Networking and Internet Architecture · Computer Science 2010-10-05 Wenzhuo Ouyang , Sugumar Murugesan , Atilla Eryilmaz , Ness B. Shroff

This paper addresses the air traffic flow management research problem of determining reroute, ground delay and air delay for flights using stochastic weather forecast information. The overall goal is to minimize system-wide reroute and…

Optimization and Control · Mathematics 2019-03-12 Guodong Zhu , Peng Wei

We conducted a comprehensive numerical investigation of the energy landscape of the Thomson problem for systems up to $N=150$. Our results show the number of distinct configurations grows exponentially with $N$, but significantly faster…

Soft Condensed Matter · Physics 2025-06-11 Paolo Amore , Victor Figueroa , Enrique Diaz , Jorge A. López , Trevor Vincent

Gate holding reduces congestion by reducing the number of aircraft present on the airport surface at any time, while not starving the runway. Because some departing flights are held at gates, there is a possibility that arriving flights…

Other Computer Science · Computer Science 2021-11-19 Sang Hyun Kim , Eric Feron

This paper studies the problem of scheduling urban air mobility trips when travel times are uncertain and capacity at destinations is limited. Urban air mobility, in which air transportation is used for relatively short trips within a city…

Optimization and Control · Mathematics 2021-07-08 Qinshuang Wei , Gustav Nilsson , Samuel Coogan

In light of the rapid expansion of civil aviation, addressing the delays and congestion phenomena in the vicinity of metroplex caused by the imbalance between air traffic flow and capacity is crucial. This paper first proposes a bi-level…

Neural and Evolutionary Computing · Computer Science 2025-02-21 Tonghe li , Jixin Liu , Hao Jiang , Weili Zeng , Lei Yang

This study aims to estimate the fatality risk of Unmanned Aerial System (UAS) operations from a population perspective using high-resolution de facto population data. In doing so, it provides more practical risk values compared to the risk…

Applications · Statistics 2022-03-22 Soohwan Oh , Yoonjin Yoon , Seyun Kim

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

Data Structures and Algorithms · Computer Science 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

We study the problem of planning a tour for an energy-limited Unmanned Aerial Vehicle (UAV) to visit a set of sites in the least amount of time. We envision scenarios where the UAV can be recharged along the way either by landing on…

Robotics · Computer Science 2017-09-20 Kevin Yu , Ashish Kumar Budhiraja , Pratap Tokekar

Besides air pollution and commuter stress, traffic congestions also lead to loss of productivity, increase in delay, vehicle operating cost, and accidents. To assuage these issues, several logistics companies are planning to launch air…

Physics and Society · Physics 2020-11-19 Suchithra Rajendran

This paper studies the remote state estimation problem of linear time-invariant systems with stochastic event-triggered sensor schedules in the presence of packet drops between the sensor and the estimator. It is shown that the system state…

Optimization and Control · Mathematics 2019-04-04 Liang Xu , Yilin Mo , Lihua Xie

Flight delay happens every day in airports all over the world. However, systemic investigation in large scales remains a challenge. We collect primary data of domestic departure records from Bureau of Transportation Statistics of United…

Physics and Society · Physics 2020-05-12 Yan-Jun Wang , Ya-Kun Cao , Chen-Ping Zhu , Fan Wu , Ming-Hua Hu , Baruch Barzel , H. E. Stanley

We study probabilistic protocols for concurrent threshold-based load balancing in networks. There are n resources or machines represented by nodes in an undirected graph and m >> n users that try to find an acceptable resource by moving…

Data Structures and Algorithms · Computer Science 2013-06-07 Martin Hoefer , Thomas Sauerwald

We consider the simplified model of strategic allocation of trajectories in the airspace presented in a previous publication. Two types of companies, characterized by different cost functions, compete for allocation of trajectories in the…

Physics and Society · Physics 2016-10-14 Gérald Gurtner , Fabrizio Lillo

Technologically driven transport systems are characterized by a networked structure connecting operation centers and by a dynamics ruled by pre-established schedules. Schedules impose serious constraints on the timing of the operations,…

Physics and Society · Physics 2013-01-30 Pablo Fleurquin , Jose J. Ramasco , Victor M. Eguiluz

The aviation industry is of great importance for a globally connected economy. Customer satisfaction with airlines and airport performance is considerably influenced by how much flights are delayed. But how should the delay be quantified…

Physics and Society · Physics 2021-04-01 Evangelos Mitsokapas , Benjamin Schäfer , Rosemary J. Harris , Christian Beck

The National Airspace System (NAS) is a large and complex system with thousands of interrelated components: administration, control centers, airports, airlines, aircraft, passengers, etc. The complexity of the NAS creates many difficulties…

Artificial Intelligence · Computer Science 2012-07-02 Kathryn Blackmond Laskey , Ning Xu , Chun-Hung Chen

We investigate the long-run behavior of single-server queues with Hawkes arrivals and general service distributions and related optimization problems. In detail, utilizing novel coupling techniques, we establish finite moment bounds for the…

Probability · Mathematics 2023-11-14 Xinyun Chen , Guiyu Hong

The problem of designing policies for in-network function computation with minimum energy consumption subject to a latency constraint is considered. The scaling behavior of the energy consumption under the latency constraint is analyzed for…

Networking and Internet Architecture · Computer Science 2016-11-17 Paul Balister , Béla Bollobás , Animashree Anandkumar , Alan Willsky