English
Related papers

Related papers: Efficient Mixed Integer Linear Programming Approac…

200 papers

Novel method of reconstructing dynamical networks from empirically measured time series is proposed. By examining the variable--derivative correlation of network node pairs, we derive a simple equation that directly yields the adjacency…

Data Analysis, Statistics and Probability · Physics 2012-10-09 Zoran Levnajić

Wireless network virtualization enables multiple virtual wireless networks to coexist on shared physical infrastructure. However, one of the main challenges is the problem of assigning the physical resources to virtual networks in an…

Networking and Internet Architecture · Computer Science 2015-05-18 Jonathan van de Belt , Hamed Ahmadi , Linda E. Doyle

The ever increasing utilization of sensitive loads in the industrial, commercial and residential areas in distribution networks requires enhanced reliability and quality of supply. This can be achieved thanks to self healing features of…

Optimization and Control · Mathematics 2018-04-18 Hossein Sekhavatmanesh , Rachid Cherkaoui

This paper studies strategies to optimize the lane configuration of a transportation network for a given set of Origin-Destination demands using a planning macroscopic network flow model. The lane reversal problem is, in general, NP-hard…

Optimization and Control · Mathematics 2021-07-16 Salomon Wollenstein-Betech , Ioannis Ch. Paschalidis , Christos G. Cassandras

Designing faster algorithms for solving Mixed-Integer Linear Programming (MILP) problems is highly desired across numerous practical domains, as a vast array of complex real-world challenges can be effectively modeled as MILP formulations.…

Artificial Intelligence · Computer Science 2026-01-23 Ruizhi Liu , Liming Xu , Xulin Huang , Jingyan Sui , Shizhe Ding , Boyang Xia , Chungong Yu , Dongbo Bu

In the context of an efficient network traffic engineering process where the network continuously measures a new traffic matrix and updates the set of paths in the network, an automated process is required to quickly and efficiently…

Networking and Internet Architecture · Computer Science 2022-12-23 Shahrooz Pouryousef , Lixin Gao , Don Towsley

Compared to legacy wavelength division multiplexing networks, elastic optical networks (EON) have added flexibility to network deployment and management. EONs can include previously available technology, such as signal regeneration and…

Networking and Internet Architecture · Computer Science 2014-12-30 Xu Wang , Maite Brandt-Pearce , Suresh Subramaniam

We present exact mixed-integer linear programming formulations for verifying the performance of first-order methods for parametric quadratic optimization. We formulate the verification problem as a mixed-integer linear program where the…

Optimization and Control · Mathematics 2026-05-29 Vinit Ranjan , Jisun Park , Stefano Gualandi , Andrea Lodi , Bartolomeo Stellato

Motivated by applications to DNA storage, we study reconstruction and list-reconstruction schemes for integer vectors that suffer from limited-magnitude errors. We characterize the asymptotic size of the intersection of error balls in…

Information Theory · Computer Science 2021-08-24 Hengjia Wei , Moshe Schwartz

The problem of exact repair of a failed node in multi-hop networked distributed storage systems is considered. Contrary to the most of the current studies which model the repair process by the direct links from surviving nodes to the new…

Information Theory · Computer Science 2014-01-14 Majid Gerami , Ming Xiao

Restoring images affected by various types of degradation, such as noise, blur, or improper exposure, remains a significant challenge in computer vision. While recent trends favor complex monolithic all-in-one architectures, these models…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Joanna Wiekiera , Martyna Zur

Modulo-Imaging (MI) offers a promising alternative for expanding the dynamic range of images by resetting the signal intensity when it reaches the saturation level. Subsequently, high-dynamic range (HDR) modulo imaging requires a recovery…

Image and Video Processing · Electrical Eng. & Systems 2026-02-02 Brayan Monroy , Jorge Bacca

Flexible grid Optical Networks provide efficient spectrum utilization by employing the mechanisms to provide flexibility in the optical channel (spectrum slot) sizes. One of the research problems in Flexible grid Optical Networks is their…

Networking and Internet Architecture · Computer Science 2022-06-13 Varsha Lohani , Anjali Sharma , Yatindra Nath Singh

We introduce the dual-path fixing strategy to exploit dual algorithms for solving relaxations of mixed-integer nonlinear-optimization problems. Such dual algorithms are naturally applied in the context of branch-and-bound, and eventual…

Optimization and Control · Mathematics 2026-02-03 Paulo Michel F. Yamagishi , Marcia Fampa , Jon Lee

Power system restoration after a major blackout is a complex process, in which selection of energising paths is a key issue to realize unit and load restoration safely and efficiently. In general, the energising path scheme made beforehand…

Signal Processing · Electrical Eng. & Systems 2019-03-13 Shaoyan Li , Xueping Gu , Guangqi Zhou , Yang Li

In this letter, we consider the Multi-Robot Efficient Search Path Planning (MESPP) problem, where a team of robots is deployed in a graph-represented environment to capture a moving target within a given deadline. We prove this problem to…

Robotics · Computer Science 2021-01-14 Beatriz A. Asfora , Jacopo Banfi , Mark Campbell

In this paper, we study the relay selection problem in multi-user, multi-hop relay networks with the objective of minimizing the maximum outage probability across all users. When only one user is present, it is well known that the optimal…

Information Theory · Computer Science 2022-05-20 Shalanika Dayarathna , Rajitha Senanayake , Jamie Evans

We consider the problem of estimating a time-varying sparse precision matrix, which is assumed to evolve in a piece-wise constant manner. Building upon the Group Fused LASSO and LASSO penalty functions, we estimate both the network…

Statistics Theory · Mathematics 2024-10-08 Ying Lin , Benjamin Poignard , Ting Kei Pong , Akiko Takeda

Assistive robotic devices are a particularly promising field of application for neural networks (NN) due to the need for personalization and hard-to-model human-machine interaction dynamics. However, NN based estimators and controllers may…

The temporal dynamics of a complex system such as a social network or a communication network can be studied by understanding the patterns of link appearance and disappearance over time. A critical task along this understanding is to…

Social and Information Networks · Computer Science 2018-04-17 Mahmudur Rahman , Tanay Kumar Saha , Mohammad Al Hasan , Kevin S. Xu , Chandan K. Reddy