English
Related papers

Related papers: Efficient Mixed Integer Linear Programming Approac…

200 papers

This paper addresses the load restoration problem after power outage events. Our primary proposed methodology is using multi-agent deep reinforcement learning to optimize the load restoration process in distribution systems, modeled as…

Systems and Control · Electrical Eng. & Systems 2024-01-25 Linh Vu , Tuyen Vu , Thanh-Long Vu , Anurag Srivastava

Increasing the connectivity of a graph is a pivotal challenge in robust network design. The weighted connectivity augmentation problem is a common version of the problem that takes link costs into consideration. The problem is then to find…

Data Structures and Algorithms · Computer Science 2024-02-13 Marcelo Fonseca Faraj , Ernestine Großmann , Felix Joos , Thomas Möller , Christian Schulz

Very deep Convolutional Neural Networks (CNNs) have greatly improved the performance on various image restoration tasks. However, this comes at a price of increasing computational burden, hence limiting their practical usages. We observe…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Ke Yu , Xintao Wang , Chao Dong , Xiaoou Tang , Chen Change Loy

Recently, Internet service providers (ISPs) have gained increased flexibility in how they configure their in-ground optical fiber into an IP network. This greater control has been made possible by (i) the maturation of software defined…

Networking and Internet Architecture · Computer Science 2019-04-16 Jennifer Gossels , Gagan Choudhury , Jennifer Rexford

This paper proposes a novel method to co-optimize distribution system operation and repair crew routing for outage restoration after extreme weather events. A two-stage stochastic mixed integer linear program is developed. The first stage…

Optimization and Control · Mathematics 2018-06-29 Anmar Arif , Shanshan Ma , Zhaoyu Wang , Jianhui Wang , Sarah M. Ryan , Chen Chen

In facing with the explosive Internet traffic growth, optical transport networks based on WDM technologies forming the core part of Internet infrastructure carrying multi-Tb/s has to be re-considered from both designing, planning, operation…

Networking and Internet Architecture · Computer Science 2021-05-19 Dao Thanh Hai , Le Anh Ngoc

Many machine learning solutions are framed as optimization problems which rely on good hyperparameters. Algorithms for tuning these hyperparameters usually assume access to exact solutions to the underlying learning problem, which is…

Machine Learning · Computer Science 2020-11-09 Matthias J. Ehrhardt , Lindon Roberts

The well-known trace reconstruction problem is the problem of inferring an unknown source string $x \in \{0,1\}^n$ from independent "traces", i.e. copies of $x$ that have been corrupted by a $\delta$-deletion channel which independently…

Data Structures and Algorithms · Computer Science 2022-11-08 Xi Chen , Anindya De , Chin Ho Lee , Rocco A. Servedio , Sandip Sinha

Differential network is an important tool to capture the changes of conditional correlations under two sample cases. In this paper, we introduce a fast iterative algorithm to recover the differential network for high-dimensional data. The…

Computation · Statistics 2019-01-23 Zhou Tang , Zhangsheng Yu , Cheng Wang

To address the increasing vulnerability of power grids, significant attention has been focused on the attack detection and impact mitigation. However, it is still unclear how to effectively and quickly recover the cyber and physical…

Systems and Control · Electrical Eng. & Systems 2023-09-08 Mengxiang Liu , Zhongda Chu , Fei Teng

From mass extinction to cell death, complex networked systems often exhibit abrupt dynamic transitions between desirable and undesirable states. Such transitions are often caused by topological perturbations, such as node or link removal,…

Adaptation and Self-Organizing Systems · Physics 2022-07-22 Hillel Sanhedrai , Jianxi Gao , Amir Bashan , Moshe Schwartz , Shlomo Havlin , Baruch Barzel

In this paper, we consider the canonical water network design problem, which contains nonconvex potential loss functions and discrete resistance choices with varying costs. Traditionally, to resolve the nonconvexities of this problem,…

Optimization and Control · Mathematics 2020-10-08 Byron Tasseff , Russell Bent , Marina A. Epelman , Donatella Pasqualini , Pascal Van Hentenryck

HPC systems are a critical resource for scientific research. The increased demand for computational power and memory ushers in the exascale era, in which supercomputers are designed to provide enormous computing power to meet these needs.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-11 Yehonatan Fridman , Yaniv Snir , Harel Levin , Danny Hendler , Hagit Attiya , Gal Oren

To achieve fast recovery from link failures, most modern communication networks feature fully decentralized fast re-routing mechanisms. These re-routing mechanisms rely on pre-installed static re-routing rules at the nodes (the routers),…

Data Structures and Algorithms · Computer Science 2026-01-08 Matthias Bentert , Esra Ceylan-Kettler , Valentin Hübner , Stefan Schmid , Jiří Srba

Recovering the digital input of a time-discrete linear system from its (noisy) output is a significant challenge in the fields of data transmission, deconvolution, channel equalization, and inverse modeling. A variety of algorithms have…

Optimization and Control · Mathematics 2020-12-03 Sophie M. Fosson

Active tether-net systems are a promising solution for capturing large non-cooperative targets, such as space debris, by deploying a flexible net manipulated by maneuverable units (MUs). However, concurrent systematic explorations of design…

Machine Learning · Computer Science 2026-05-29 Feng Liu , Achira Boonrath , Gishnu Madhu , Eleonora M. Botta , Souma Chowdhury

We show that the problem of recovering the topology and admittance of an electrical network from power and voltage data at all vertices is often ill-posed, and sometimes it even has multiple solutions. We reformulate the problem to seek for…

Optimization and Control · Mathematics 2026-01-19 Álvaro Samperio

We present an evolutionary programming algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in optical wavelength-division multiplexing (WDM) networks under wavelength continuity constraint. We assume an ideal…

Networking and Internet Architecture · Computer Science 2010-07-15 Urmila Bhanja , Sudipta Mahapatra , Rajarshi Roy

All-in-one image restoration aims to handle diverse degradations within a single model. However, existing methods often suffer from three key limitations: 1) per-input computational overhead from dynamic degradation estimation; 2)…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Ao Li , Xiaoning Liu , Sheng Li , Yapeng Du , Zhen Long , Lei Luo , Le Zhang , Ce Zhu

Nonlinear optimal control problems for trajectory planning with obstacle avoidance present several challenges. While general-purpose optimizers and dynamic programming methods struggle when adopted separately, their combination enabled by a…

Optimization and Control · Mathematics 2024-08-09 Rebecca Richter , Alberto De Marchi , Matthias Gerdts