English
Related papers

Related papers: Protected load balancing problem: Neural-network b…

200 papers

Shortest path queries over graphs are usually considered as isolated tasks, where the goal is to return the shortest path for each individual query. In practice, however, such queries are typically part of a system (e.g., a road network)…

Databases · Computer Science 2021-10-20 Chris Conlan , Teddy Cunningham , Gunduz Vehbi Demirci , Hakan Ferhatosmanoglu

This paper studies a class of distributed optimization problems with coupled equality constraints in networked systems. Many existing distributed algorithms rely on solving local subproblems via the $\operatorname{argmin}$ operator in each…

Optimization and Control · Mathematics 2025-11-26 Chenyang Qiu , Zongli Lin

Software Defined Networking (SDN) brings numbers of advantages along with many challenges. One particular concern is on the control-plane resilience, while the existing protection approaches proposed for SDN networks mainly focus on…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-08 Huawei Huang , Song Guo , Weifa Liang , Keqiu Li , Baoliu Ye

We study the safe reinforcement learning problem with nonlinear function approximation, where policy optimization is formulated as a constrained optimization problem with both the objective and the constraint being nonconvex functions. For…

Machine Learning · Computer Science 2019-10-29 Ming Yu , Zhuoran Yang , Mladen Kolar , Zhaoran Wang

This paper presents the SCvx algorithm, a successive convexification algorithm designed to solve non-convex constrained optimal control problems with global convergence and superlinear convergence-rate guarantees. The proposed algorithm can…

Optimization and Control · Mathematics 2019-02-28 Yuanqi Mao , Michael Szmuk , Xiangru Xu , Behcet Acikmese

We study the load balanced capacitated vehicle routing problem (LBCVRP): the problem is to design a collection of tours for a fixed fleet of vehicles with capacity Q to distribute a supply from a single depot between a number of predefined…

Data Structures and Algorithms · Computer Science 2020-07-28 Haniyeh Fallah , Farzad Didehvar , Farhad Rahmati

This paper considers a class of distributed resource allocation problems where each agent privately holds a smooth, potentially non-convex local objective, subject to a globally coupled equality constraint. Built upon the existing method,…

Optimization and Control · Mathematics 2025-08-12 Lei Qin , Ye Pu

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

Recently, bandit optimization has received significant attention in real-world safety-critical systems that involve repeated interactions with humans. While there exist various algorithms with performance guarantees in the literature,…

Machine Learning · Computer Science 2023-11-13 Amirhossein Afsharrad , Ahmadreza Moradipari , Sanjay Lall

We consider the traffic control problem of dynamic routing over parallel servers, which arises in a variety of engineering systems such as transportation and data transmission. We propose a semi-gradient, on-policy algorithm that learns an…

Machine Learning · Computer Science 2025-03-20 Yidan Wu , Yu Yu , Jianan Zhang , Li Jin

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

Optimization and Control · Mathematics 2014-11-19 Ion Necoara , Dragos Clipici

We present a novel layerwise optimization algorithm for the learning objective of Piecewise-Linear Convolutional Neural Networks (PL-CNNs), a large class of convolutional neural networks. Specifically, PL-CNNs employ piecewise linear…

Machine Learning · Computer Science 2017-03-07 Leonard Berrada , Andrew Zisserman , M. Pawan Kumar

This paper investigates the collaboration of multiple connected and automated vehicles (CAVs) in different scenarios. In general, the collaboration of CAVs can be formulated as a nonlinear and nonconvex model predictive control (MPC)…

Optimization and Control · Mathematics 2022-07-26 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Frank L. Lewis , Tong Heng Lee

We introduce a prioritized system-optimal algorithm for mandatory lane change (MLC) behavior of connected and automated vehicles (CAV) from a dedicated lane. Our approach applies a cooperative lane change that prioritizes the decisions of…

Robotics · Computer Science 2021-04-26 Nachuan Li , Austen Z. Fan , Riley Fischer , Wissam Kontar , Bin Ran

As a promising solution to achieve efficient learning among isolated data owners and solve data privacy issues, federated learning is receiving wide attention. Using the edge server as an intermediary can effectively collect sensor data,…

Signal Processing · Electrical Eng. & Systems 2022-09-13 Jianyang Ren , Wanli Ni , Gaofeng Nie , Hui Tian

In this paper we address the speed planning problem for a vehicle over an assigned path with the aim of minimizing a weighted sum of travel time and energy consumption under suitable constraints (maximum allowed speed, maximum traction or…

Optimization and Control · Mathematics 2025-07-22 Stefano Ardizzoni , Luca Consolini , Mattia Laurini , Marco Locatelli

In this paper, we consider the sum power minimization problem via jointly optimizing user association, power control, computation capacity allocation and location planning in a mobile edge computing (MEC) network with multiple unmanned…

Information Theory · Computer Science 2019-02-14 Zhaohui Yang , Cunhua Pan , Kezhi Wang , Mohammad Shikh-Bahaei

Fat-tree networks have been widely adopted to High Performance Computing (HPC) clusters and to Data Center Networks (DCN). These parallel systems usually have a large number of servers and hosts, which generate large volumes of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-31 Suzhen Wang , Jingjing Luo , Bruce Kwong-Bun Tong , Wing S. Wong

This paper proposes and analyzes a communication-efficient distributed optimization framework for general nonconvex nonsmooth signal processing and machine learning problems under an asynchronous protocol. At each iteration, worker machines…

Optimization and Control · Mathematics 2020-07-15 Jineng Ren , Jarvis Haupt

The goal of traffic management is efficiently utilizing network resources via adapting of source sending rates and routes selection. Traditionally, this problem is formulated into a utilization maximization problem. The single-path routing…

Networking and Internet Architecture · Computer Science 2015-03-19 Ying Liu , Hongying Liu , Ke Xu , Meng Shen , Yifeng Zhong