English
Related papers

Related papers: Symmetric separable convex resource allocation pro…

200 papers

Motivated by potential applications in power systems, we study a problem of optimizing a sum of $n$ convex functions on dynamic networks of $n$ nodes when each function is known to only a single node. The nodes' variables, while satisfy…

Optimization and Control · Mathematics 2016-10-04 Thinh T. Doan , Alex Olshevsky

We consider here the MultiBot problem for the scheduling and the resource parametrization of jobs related to the production or the transportation of different products inside a given time horizon. Those jobs must meet known in advance…

Data Structures and Algorithms · Computer Science 2024-01-02 Pierre Bergé , Mari Chaikovskaia , Jean-Philippe Gayon , Alain Quilliot

This paper addresses distributed constrained multiobjective resource allocation problems (DCMRAPs) in multi-agent networks, where agents face multiple conflicting local objectives under local and global constraints. By reformulating DCMRAPs…

Systems and Control · Electrical Eng. & Systems 2025-11-03 Tengyang Gong , Zhongguo Li , Yiqiao Xu , Zhengtao Ding

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

We propose a two-stage algorithm for energy-efficient resource allocation constrained to QoS and physical requirements in OFDM-based EONs. The first stage deals with routing, grooming and traffic ordering and aims at minimizing amplifier…

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

We consider the problem of allocating a set $I$ of $m$ indivisible resources (items) to a set $P$ of $n$ customers (players) competing for the resources. Each resource $j \in I$ has a same value $v_j > 0$ for a subset of customers…

Data Structures and Algorithms · Computer Science 2016-10-12 Kamyar Khodamoradi , Ramesh Krishnamurti , Arash Rafiey , Georgios Stamoulis

In Part I of this paper we formulate an optimal scheduling problem for battery swapping that assigns to each electric vehicle (EV) a best station to swap its depleted battery based on its current location and state of charge. The schedule…

Optimization and Control · Mathematics 2016-12-01 Pengcheng You , Steven H. Low , Liang Zhang , Ruilong Deng , Georgios B. Giannakis , Youxian Sun , Zaiyue Yang

This paper proposes a new formulation for the dynamic resource allocation problem, which converts the traditional MDP model with known parameters and no capacity constraints to a new model with uncertain parameters and a resource capacity…

Optimization and Control · Mathematics 2020-11-10 Onur Demiray , Evrim Didem Güneş , Lerzan Örmeci

This paper proposes distributed algorithms to solve robust convex optimization (RCO) when the constraints are affected by nonlinear uncertainty. We adopt a scenario approach by randomly sampling the uncertainty set. To facilitate the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-16 Keyou You , Roberto Tempo , Pei Xie

This paper presents a time decomposition strategy to reduce the computational complexity of power system multi-interval operation problems. We focus on the economic dispatch problem. The considered scheduling horizon is decomposed into…

Signal Processing · Electrical Eng. & Systems 2019-02-18 Farnaz Safdarian , Okan Ciftci , Amin Kargarian

This paper proposes a scheme to efficiently execute distributed learning tasks in an asynchronous manner while minimizing the gradient staleness on wireless edge nodes with heterogeneous computing and communication capacities. The approach…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-19 Umair Mohammad , Sameh Sorour

The Multiple-Depot Split Delivery Vehicle Routing Problem (MD-SDVRP) is a challenging problem with broad applications in logistics. The goal is to serve customers' demand using a fleet of capacitated vehicles located in multiple depots,…

Data Structures and Algorithms · Computer Science 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao

This paper investigates the scheduling problem of a fleet of electric vehicles, providing mobility as a service to a set of time-specified customers, where the operator needs to solve the routing and charging problem jointly for each EV.…

Optimization and Control · Mathematics 2022-05-27 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

A distributed nonsmooth robust resource allocation problem with cardinality constrained uncertainty is investigated in this paper. The global objective is consisted of local objectives, which are convex but nonsmooth. Each agent is…

Optimization and Control · Mathematics 2019-11-05 Yue Wei , Shuxin Ding , Hao Fang , Xianlin Zeng , Qingkai Yang , Bin Xin

Optimal resource allocation (RA) in massive carrier aggregation scenarios is a challenging combinatorial optimization problem whose dimension is proportional to the number of users, component carriers (CCs), and OFDMA resource blocks per…

Information Theory · Computer Science 2017-06-19 Stelios Stefanatos , Fotis Foukalas , Theodoros A. Tsiftsis

The traditional (active) reliability redundancy allocation problem (RRAP) is used to maximize system reliability by determining the redundancy and reliability variables in each subsystem to satisfy the volume, cost, and weight constraints.…

Optimization and Control · Mathematics 2021-09-29 Wei-Chang Yeh

Packing problems are an important class of optimization problems. The probably most well-known problem if this type is knapsack and many generalizations of it have been studied in the literature like Two-dimensional Geometric Knapsack…

Data Structures and Algorithms · Computer Science 2019-11-26 Tobias Mömke , Andreas Wiese

For a new city that is committed to promoting Electric Vehicles (EVs), it is significant to plan the public charging infrastructure where charging demands are high. However, it is difficult to predict charging demands before the actual…

Machine Learning · Computer Science 2021-10-19 Yizong Wang , Dong Zhao , Yajie Ren , Desheng Zhang , Huadong Ma

Interference-aware resource allocation of time slots and frequency channels in single-antenna, halfduplex radio wireless sensor networks (WSN) is challenging. Devising distributed algorithms for such task further complicates the problem.…

Information Theory · Computer Science 2017-03-21 Panos N. Alevizos , Efthymios A. Vlachos , Aggelos Bletsas

Nowadays, there has been a rapid growth in global usage of the electronic vehicles (EV). Despite apparent environmental and economic advantages of EVs, their high demand charging jobs pose an immense challenge to the existing electricity…

Systems and Control · Computer Science 2016-06-07 Bahram Alinia , Mohammad H. Hajiesmaili and , Noel Crespi