English
Related papers

Related papers: A Variable Fixing Heuristic with Local Branching f…

200 papers

Throughput is a main performance objective in communication networks. This paper considers a fundamental maximum throughput routing problem -- the all-or-nothing multicommodity flow (ANF) problem -- in arbitrary directed graphs and in the…

Data Structures and Algorithms · Computer Science 2022-07-27 Anya Chaturvedi , Chandra Chekuri , Mengxue Liu , Andréa W. Richa , Mattias Rost , Stefan Schmid , Jamison Weber

In this paper, we propose a novel joint intelligent trajectory design and resource allocation algorithm based on user's mobility and their requested services for unmanned aerial vehicles (UAVs) assisted networks, where UAVs act as nodes of…

Networking and Internet Architecture · Computer Science 2021-05-24 Mohsen Pourghasemian , Mohammad Reza Abedi , Shima Salarhosseini , Nader Mokari , Mohammad Reza Javan , Eduard A. Jorswieck

Optimal power flow (OPF) is a key tool for planning and operations in energy grids. The line-flow constraints, generator loading effect, piece-wise cost functions, emission, and voltage quality cost make the optimization model non-convex…

Optimization and Control · Mathematics 2019-09-20 Alireza Barzegar , Ali Sadollah , Rong Su

Optimal Power Flow (OPF) is a fundamental problem in power systems. It is computationally challenging and a recent line of research has proposed the use of Deep Neural Networks (DNNs) to find OPF approximations at vastly reduced runtimes…

Machine Learning · Computer Science 2021-11-23 My H. Dinh , Ferdinando Fioretto , Mostafa Mohammadian , Kyri Baker

We propose a data-driven method to solve a stochastic optimal power flow (OPF) problem based on limited information about forecast error distributions. The objective is to determine power schedules for controllable devices in a power…

Optimization and Control · Mathematics 2018-01-22 Yi Guo , Kyri Baker , Emiliano Dall'Anese , Zechun Hu , Tyler Summers

We study a vehicle-based hub network design problem (HNDPv) with the main applications in freight distribution and parcel delivery systems, where the economies of scale stem from the effective utilization of vehicles that move consolidated…

Optimization and Control · Mathematics 2023-01-12 Mohammad Saleh Farham , Borzou Rostami , Michael Haughton

We formulate the Alternating Current Optimal Power Flow Problem (ACOPF) as a Linear Constrained Quadratic Program (LCQP) with many negative eigenvalues ($r$) and linear constraints, making it NP-hard. We propose two algorithms, Feasible…

Optimization and Control · Mathematics 2024-06-19 Masoud Barati

The DC Optimal Power Flow (DC-OPF) problem is fundamental to power system operations, requiring rapid solutions for real-time grid management. While traditional optimization solvers provide optimal solutions, their computational cost…

Machine Learning · Computer Science 2025-12-15 Kshitiz Khanal

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

Machine Learning · Computer Science 2024-11-08 Elija Deineko , Carina Kehrt

High percentage penetrations of renewable energy generations introduce significant uncertainty into power systems. It requires grid operators to solve alternative current optimal power flow (AC-OPF) problems more frequently for economical…

Systems and Control · Electrical Eng. & Systems 2022-07-04 Xiang Pan , Minghua Chen , Tianyu Zhao , Steven H. Low

Unsplittable flow problems cover a wide range of telecommunication and transportation problems and their efficient resolution is key to a number of applications. In this work, we study algorithms that can scale up to large graphs and…

Data Structures and Algorithms · Computer Science 2023-03-29 François Lamothe , Emmanuel Rachelson , Alain Haït , Cedric Baudoin , Jean-Baptiste Dupe

In this paper, we study a dynamic pickup and delivery problem with docking constraints. There is a homogeneous fleet of vehicles to serve pickup-and-delivery requests at given locations. The vehicles can be loaded up to their capacity,…

Optimization and Control · Mathematics 2025-01-10 Markó Horváth , Tamás Kis , Péter Györgyi

The Reactive Optimal Power Flow (ROPF) problem consists in computing an optimal power generation dispatch for an alternating current transmission network that respects power flow equations and operational constraints. Some means of action…

Robotics · Computer Science 2021-03-26 Julie Sliwak , Miguel Anjos , Lucas Létocart , Emiliano Traversi

Many engineered systems, such as energy and transportation infrastructures, are networks governed by non-linear physical laws. A primary challenge for operators of these networks is to achieve optimal utilization while maintaining safety…

Optimization and Control · Mathematics 2018-03-08 Tillmann Weisser , Line Roald , Sidhant Misra

With increasing share of renewables in power generation mix, system operators would need to run Optimal Power Flow (OPF) problems closer to real-time to better manage uncertainty. Given that OPF is an expensive optimization problem to…

Signal Processing · Electrical Eng. & Systems 2020-12-22 Alex Robson , Mahdi Jamei , Cozmin Ududec , Letif Mones

DC Optimal Power Flow (DC-OPF) problems optimize the generators' active power setpoints while satisfying constraints based on the DC power flow linearization. The computational tractability advantages of DC-OPF problems come at the expense…

Optimization and Control · Mathematics 2025-12-23 Babak Taheri , Daniel K. Molzahn

5G networks are going to support a variety of vertical services, with a diverse set of key performance indicators (KPIs), by using enabling technologies such as software-defined networking and network function virtualization. It is the…

Networking and Internet Architecture · Computer Science 2021-02-19 Morteza Golkarifard , Carla Fabiana Chiasserini , Francesco Malandrino , Ali Movaghar

The Orienteering Problem (OP) is a well-studied routing problem that has been extended to incorporate uncertainties, reflecting stochastic or dynamic travel costs, prize-collection costs, and prizes. Existing approaches may, however, be…

Systems and Control · Electrical Eng. & Systems 2025-01-10 Qiuchen Qian , Yanran Wang , David Boyle

The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints. These constraints are far from straightforward; they…

Machine Learning · Computer Science 2023-10-10 Andrew Rosemberg , Mathieu Tanneau , Bruno Fanzeres , Joaquim Garcia , Pascal Van Hentenryck

Notwithstanding the significant research effort Network Function Virtualization (NFV) architectures received over the last few years little attention has been placed on optimizing proactive caching when considering it as a service chain.…

Networking and Internet Architecture · Computer Science 2018-07-30 Gao Zheng , Anthony Tsiopoulos , Vasilis Friderikos