English
Related papers

Related papers: A heuristic algorithm for the Air Transport Unit C…

200 papers

In this paper, we investigate a special case of the static aircraft landing problem (ALP) with the objective to optimize landing sequences and landing times for a set of air planes. The problem is to land the planes on one or multiple…

Data Structures and Algorithms · Computer Science 2016-11-18 Abhishek Awasthi , Oliver Kramer , Jörg Lässig

Advances in the Internet of Things are revolutionizing data acquisition, enhancing artificial intelligence and quality of service. Unmanned Aerial Vehicles (UAVs) provide an efficient data-gathering solution across varied environments. This…

Networking and Internet Architecture · Computer Science 2025-04-14 Priyavrat Dev Sharma , Ibrahim Sorkhoh , Muthucumaru Maheswaran

We introduce a package service model where trucks as well as drones can deliver packages. Drones can travel on trucks or fly; but while flying, drones can only carry one package at a time and have to return to a truck to charge after each…

Optimization and Control · Mathematics 2017-05-19 Rami Daknama , Elisabeth Kraus

The optimal transport problem has many applications in machine learning, physics, biology, economics, etc. Although its goal is very clear and mathematically well-defined, finding its optimal solution can be challenging for large datasets…

Numerical Analysis · Mathematics 2021-12-14 Roozbeh Yousefzadeh

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

Optimization and Control · Mathematics 2023-07-04 Patrick Stokkink , Nikolas Geroliminis

Planning in public transportation is traditionally done in a sequential process: After the network design process, the lines and their frequencies are planned. When these are fixed, a timetable is determined and based on the timetable, the…

Optimization and Control · Mathematics 2021-12-07 Philine Schiewe , Anita Schöbel

In this work, we construct a novel numerical method for solving the multi-marginal optimal transport problems with Coulomb cost. This type of optimal transport problems arises in quantum physics and plays an important role in understanding…

Optimization and Control · Mathematics 2023-06-16 Yukuan Hu , Huajie Chen , Xin Liu

Optimal transport has been an essential tool for reconstructing dynamics from complex data. With the increasingly available multifaceted data, a system can often be characterized across multiple spaces. Therefore, it is crucial to maintain…

Optimization and Control · Mathematics 2024-06-06 Zixuan Cang , Yanxiang Zhao

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

Artificial Intelligence · Computer Science 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…

In this work we consider the problem of gathering autonomous robots in the plane. In particular, we consider non-transparent unit-disc robots (i.e., fat) in an asynchronous setting. Vision is the only mean of coordination. Using a…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-19 Chrysovalandis Agathangelou , Chryssis Georgiou , Marios Mavronicolas

We study the classic Bin Packing problem in a fully-dynamic setting, where new items can arrive and old items may depart. We want algorithms with low asymptotic competitive ratio \emph{while repacking items sparingly} between updates.…

Data Structures and Algorithms · Computer Science 2018-05-18 Anupam Gupta , Guru Guruganesh , Amit Kumar , David Wajc

In this paper, the problem of coordinated transportation of heavy payload by a team of UAVs in a cluttered environment is addressed. The payload is modeled as a rigid body and is assumed to track a pre-computed global flight trajectory from…

Robotics · Computer Science 2022-02-01 Nishanth Rao , Suresh Sundaram

In this work, we solve a discrete optimal transport problem in a nonuniform environment. To solve the optimal transport problem, we build the cost matrix and then use classical solvers for discrete optimal transport. The challenge is to…

Optimization and Control · Mathematics 2026-03-17 Luca Dieci , Daniyar Omarov

The partner units problem (PUP) is an acknowledged hard benchmark problem for the Logic Programming community with various industrial application fields like surveillance, electrical engineering, computer networks or railway safety systems.…

Artificial Intelligence · Computer Science 2013-10-18 Erich Christian Teppan , Gerhard Friedrich

Local delivery platforms are collaborative undertakings where local stores offer instant-delivery to local customers ordering their products online. Offering such delivery services both cost-efficiently and reliably is one of the main…

Optimization and Control · Mathematics 2021-08-31 Albert H. Schrotenboer , Michiel A. J. Uit het Broek , Paul Buijs , Marlin W. Ulmer

In this paper we deal with the restricted Block Relocation Problem. We present a new lower bound and a heuristic approach for the problem. The proposed lower bound can be computed in polynomial time and it is provably better than some…

Other Computer Science · Computer Science 2022-06-27 Tiziano Bacci , Sara Mattia , Paolo Ventura

Advanced Air Mobility (AAM) represents an evolution of the air transportation system by introducing low-altitude, potentially high-traffic environments. AAM operations will be enabled by both new aircraft, as well as new safety- and…

Optimization and Control · Mathematics 2025-09-24 Haochen Wu , Lesley A. Weitz , Jeffrey M. Henderson , Max Z. Li

Urban Air Mobility (UAM) has the potential to revolutionize daily transportation, offering rapid and efficient aerial mobility services. Take-off and merging phases are critical for air corridor operations, requiring the coordination of…

Optimization and Control · Mathematics 2025-08-22 Yingqi Liu , Tianlu Pan , Jingjun Tan , Renxin Zhong , Can Chen

Research on container loading problems has been proved effective in increasing the filling rate of containers in different practical situations. However, the broader logistic context might pressure the loading process, leading to…

Optimization and Control · Mathematics 2019-07-17 Pedro Castellucci , Franklina M. B. Toledo , Alysson M. Costa