English
Related papers

Related papers: A Fast Hybrid Primal Heuristic for Multiband Robus…

200 papers

Diversity coding is a network restoration technique which offers near-hitless restoration, while other state-of-the art techniques are significantly slower. Furthermore, the extra spare capacity requirement of diversity coding is…

Networking and Internet Architecture · Computer Science 2016-11-11 Serhat Nazim Avci , Ender Ayanoglu

Optimization theory has been widely studied in academia and finds a large variety of applications in industry. The different optimization models in their discrete and/or continuous settings have catered to a rich source of research…

Quantum Physics · Physics 2026-03-16 Debbie Lim , Joao F. Doriguello , Patrick Rebentrost

We propose a neural network approach for solving high-dimensional optimal control problems. In particular, we focus on multi-agent control problems with obstacle and collision avoidance. These problems immediately become high-dimensional,…

Optimization and Control · Mathematics 2022-05-05 Derek Onken , Levon Nurbekyan , Xingjian Li , Samy Wu Fung , Stanley Osher , Lars Ruthotto

In this paper, we propose a robust optimization-based heuristic algorithm for the chance-constrained binary knapsack problem (CKP). We assume that the weights of items are independent normally distributed. By utilizing the properties of the…

Optimization and Control · Mathematics 2018-11-06 Seulgi Joung , Kyungsik Lee

Decision diagrams (DDs) have emerged as a state-of-the-art method for exact multiobjective integer linear programming. When the DD is too large to fit into memory or the decision-maker prefers a fast approximation to the Pareto frontier,…

Artificial Intelligence · Computer Science 2026-03-20 Rahul Patel , Elias B. Khalil , David Bergman

This paper deals with the problem of time-constrained navigation of a robot modeled by uncertain nonlinear non-affine dynamics in a bounded workspace of $\mathbb{R}^n$. Initially, we provide a novel class of robust feedback controllers that…

Systems and Control · Computer Science 2019-09-04 Alexandros Nikou , Dimos V. Dimarogonas

Resource allocation with quality of service constraints is one of the most challenging problems in elastic optical networks which is normally formulated as an MINLP optimization program. In this paper, we focus on novel properties of…

Information Theory · Computer Science 2017-05-04 Mohammad Hadi , Mohammad Reza Pakravan

Due to the unique physical-layer characteristics associated with MIMO and cognitive radio (CR), the network performance is tightly coupled with mechanisms at the physical, link, network, and transport layers. In this paper, we consider an…

Networking and Internet Architecture · Computer Science 2016-11-17 Weiqiang Xu , Wenchu Yuan , Qingjiang Shi , Xiaodong Wang , Yake Zhang

This paper addresses a distributed nonconvex optimization problem over multi-agent networks, where each agent exchanges its local information solely with its neighbors. Given that most existing distributed nonconvex optimization algorithms…

Optimization and Control · Mathematics 2026-02-27 Zichong Ou , Jie Lu

With the integration of Renewable Energy Sources (RESs), the power network must be robust to handle the system's uncertain scenarios. DC Transmission Expansion Planning (TEP) plans are generally not feasible for the AC network. A first…

Systems and Control · Electrical Eng. & Systems 2021-11-11 P. Naga Yasasvi , Abheejeet Mohapatra , Suresh Chandra Srivastava

The multidimensional knapsack problem (MKP) is an NP-hard combinatorial optimization problem whose solution is determining a subset of maximum total profit items that do not violate capacity constraints. Due to its hardness, large-scale MKP…

Artificial Intelligence · Computer Science 2024-05-27 Jean P. Martins

Recently, hybrid metaheuristics have become a trend in operations research. A successful example combines the Greedy Randomized Adaptive Search Procedures (GRASP) and data mining techniques, where frequent patterns found in high-quality…

Machine Learning · Computer Science 2023-06-13 Ítalo Santana , Alexandre Plastino , Isabel Rosseti

In this paper, we consider a wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point (HAP) in full-duplex mode. Each user has to transmit…

Signal Processing · Electrical Eng. & Systems 2020-02-19 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

In this paper, we develop a systematic framework for the time-sequential compression of dynamic probabilistic occupancy grids. Our approach leverages ideas from signal compression theory to formulate an optimization problem that searches…

Robotics · Computer Science 2025-04-16 Daniel T. Larsson , Dipankar Maity

We consider the line planning problem in public transportation, under a robustness perspective. We present a mechanism for robust line planning in the case of multiple line pools, when the line operators have a different utility function…

Computer Science and Game Theory · Computer Science 2015-05-27 Apostolos Bessas , Spyros Kontogiannis , Christos Zaroliagis

Network Utility Maximization (NUM) is often applied for the cross-layer design of wireless networks considering known wireless channels. However, realistic wireless channel capacities are stochastic bearing time-varying statistics,…

Systems and Control · Computer Science 2016-06-14 Eleni Stai , Michail Loulakis , Symeon Papavassiliou

This paper proposes a dynamic primal-dual type algorithm to solve the optimal scheduling problem in wireless networks subject to uncertain parameters, which are generated by stochastic network processes such as random packet arrivals,…

Information Theory · Computer Science 2010-06-15 Qiao Li , Rohit Negi

While globally optimal solutions to many convex programs can be computed efficiently in polynomial time, this is, in general, not possible for nonconvex optimization problems. Therefore, locally optimal approaches or other efficient…

Information Theory · Computer Science 2020-07-03 Bho Matthiesen , Christoph Hellings , Eduard A. Jorswieck , Wolfgang Utschick

Fast and accurate optimization and simulation is widely becoming a necessity for large scale transmission resiliency and planning studies such as N-1 SCOPF, batch contingency solvers, and stochastic power flow. Current commercial tools,…

Systems and Control · Electrical Eng. & Systems 2021-03-30 Aayushya Agarwal , Amritanshu Pandey , Larry Pileggi

Network interdiction problems are combinatorial optimization problems involving two players: one aims to solve an optimization problem on a network, while the other seeks to modify the network to thwart the first player's objectives. Such…

Artificial Intelligence · Computer Science 2026-04-21 Lei Zhang , Zhiqian Chen , Chang-Tien Lu , Liang Zhao