English
Related papers

Related papers: Shortest Path versus Multi-Hub Routing in Networks…

200 papers

Dynamic low altitude networks offer significant potential for efficient and reliable data transport via unmanned aerial vehicles (UAVs) relays which usually operate with predetermined trajectories. However, it is challenging to optimize the…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Bowen Li , Junting Chen

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

We propose a new algorithm for the solution of the robust multiple-load topology optimization problem. The algorithm can be applied to any type of problem, e.g., truss topology, variable thickness sheet or free material optimization. We…

Optimization and Control · Mathematics 2013-07-30 Michal Kocvara

In train routing, the headway is the minimum distance that must be maintained between successive trains for safety and robustness. We introduce a model for train routing that requires a fixed headway to be maintained between trains, and…

Data Structures and Algorithms · Computer Science 2025-07-08 Umang Bhaskar , Katharina Eickhoff , Lennart Kauther , Jannik Matuschke , Britta Peis , Laura Vargas Koch

Unlike traditional routing procedures that, at the best, single out a unique route, multi-path routing protocols discover proactively several alternative routes. It has been recognized that multi-path routing can be more efficient than…

Networking and Internet Architecture · Computer Science 2020-05-12 Marcello Caleffi , Giancarlo Ferraiuolo , Luigi Paura

Supply chain network is critical to serving customers, so the most common practices are to determine the number, location, and capacity of facilities. But at the same time, uncertainties and risks must be taken into account in order to…

Physics and Society · Physics 2022-01-19 Khadija Ait Mamoun , Lamia Hammadi , Abdessamad El Ballouti , Eduardo Souza De Cursi

Autonomous microgrid planning is a Mixed-Integer Non Convex decision problem that requires to consider investments in both distribution and generation capacity and represents significant computation challenges. We proposed in a previous…

Optimization and Control · Mathematics 2017-03-21 Benoît Martin , François Glineur , Emmanuel De Jaeger

The emergence of intelligent applications and recent advances in the fields of computing and networks are driving the development of computing and networks convergence (CNC) system. However, existing researches failed to achieve…

Networking and Internet Architecture · Computer Science 2024-02-06 Yujiao Hu , Qingmin Jia , Meng Shen , Renchao Xie , Tao Huang , F. Richard Yu

Transit Network Design is a well-studied problem in the field of transportation, typically addressed by solving optimization models under fixed demand assumptions. Considering the limitations of these assumptions, this paper proposes a new…

Machine Learning · Computer Science 2026-03-18 Hongzhao Guan , Beste Basciftci , Pascal Van Hentenryck

Vehicular ad hoc networks (VANETs) are characterized by frequent routing path failures due to the high mobility caused by the sudden changes of the direction of vehicles. The routing paths between two different vehicles should be…

Networking and Internet Architecture · Computer Science 2019-08-19 Omar Sami Oubbati , Noureddine Chaib , Abderrahmane Lakas , Salim Bitam

Inventory Routing Problem (IRP) is a crucial challenge in supply chain management as it involves optimizing efficient route selection while considering the uncertainty of inventory demand planning. To solve IRPs, usually a two-stage…

Machine Learning · Computer Science 2024-01-02 MD Shafikul Islam , Azmine Toushik Wasi

Wireless ad hoc networks are seldom characterized by one single performance metric, yet the current literature lacks a flexible framework to assist in characterizing the design tradeoffs in such networks. In this work, we address this…

Networking and Internet Architecture · Computer Science 2010-08-17 Katia Jaffrès-Runser , Cristina Comaniciu , Jean-Marie Gorce

Transportation infrastructures, particularly those supporting intermodal freight, are vulnerable to natural disasters and man-made disasters that could lead to severe service disruptions. These disruptions can drastically degrade the…

Optimization and Control · Mathematics 2024-02-06 Majbah Uddin , Nathan Huynh

Sparse Mixture-of-Experts (MoE) architectures are increasingly popular for frontier large language models (LLM) but they introduce training challenges due to routing complexity. Fully leveraging parameters of an MoE model requires all…

This paper deals with an extension of the hub line location problem considering demand elasticity with respect to travel times. The proposed model aims to capture the impact the hub network topology has on demand. The objective is to…

Optimization and Control · Mathematics 2024-03-29 Brenda Cobeña , Ivan Contreras , Luisa I. Martínez-Merino , Antonio M. Rodríguez-Chía

We tackle the problem of goal-directed graph construction: given a starting graph, a budget of modifications, and a global objective function, the aim is to find a set of edges whose addition to the graph achieves the maximum improvement in…

Artificial Intelligence · Computer Science 2022-02-17 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

Robust optimization is becoming increasingly important in machine learning applications. In this paper, we study a unified framework of robust submodular optimization. We study this problem both from a minimization and maximization…

Machine Learning · Computer Science 2021-03-22 Rishabh Iyer

Overheads incurred by routing protocols diminish the capacity available for relaying useful data in a mobile wireless ad hoc network. Discovering lower bounds on the amount of protocol overhead incurred for routing data packets is important…

Information Theory · Computer Science 2007-07-13 Nabhendra Bisnik , Alhussein A. Abouzeid

Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on…

Optimization and Control · Mathematics 2024-04-23 Yilang Hao , Zhibin Chen , Xiaotong Sun , Lu Tong

Electric vehicles (EVs) have been highly favoured as a future transportation mode in the transportation section in recent years. EVs have many advantages compared to traditional transportation, especially the environmental aspect. However,…

Optimization and Control · Mathematics 2022-04-26 Jaehee Jeong , Bissan Ghaddar , Nicolas Zufferey , Jatin Nathwani