English
Related papers

Related papers: Edge downgrades in the maximal covering location p…

200 papers

Input to the Load Balanced Demand Distribution (LBDD) consists of the following: (a) a set of service centers; (b) a set of demand nodes and; (c) a cost matrix containing the cost of assignment for each (demand node, service center) pair.…

Data Structures and Algorithms · Computer Science 2020-09-04 Sarnath Ramnath , Venkata M. V. Gunturi

This study proposes a bi-level optimization program to represent the electric vehicle (EV) charging infrastructure design and utilization management problem with user-equilibrium (UE) decisions. The upper level aims to minimize total…

Optimization and Control · Mathematics 2021-05-25 Amir Mirheli , Leila Hajibabai

This work addresses electric vehicle (EV) charging station placement through a bi-level optimization model, where the upper-level planner maximizes net revenue by selecting station locations under budget constraints, while EV users at the…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Mobina Nankali , Michael W. Levin

This paper analyzes the problem of assigning weights to edges incrementally in a dynamic complete bipartite graph consisting of producer and consumer nodes. The objective is to minimize the overall cost while satisfying certain constraints.…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-03 Ankur Sahai

This paper focuses on the problem of estimating bearing vectors between the agents in a two dimensional multi-agent network based on subtended angle measurements, called edge localization problem. We propose an edge localization graph to…

Systems and Control · Electrical Eng. & Systems 2020-07-15 Koog-Hwan Oh , Baris Fidan , Hyo-Sung Ahn

This paper introduces the Hub Location Problem under Link Failures, a hub location problem in which activated inter-hub links may fail with a given probability. Two different optimization models are studied, which construct hub backbone…

Optimization and Control · Mathematics 2022-04-11 Víctor Blanco , Elena Fernández , Yolanda Hinojosa

Active distribution networks facilitating bidirectional power exchange with renewable energy resources are susceptible to cyberattacks due to integration of a diverse array of cyber components. This study introduces a grid-level defense…

Systems and Control · Electrical Eng. & Systems 2025-11-18 Hampei Sasahara , Tatsuya Yamada , Jun-ichi Imura , Henrik Sandberg

In this paper we consider a set of origin-destination pairs in a mixed model in which a network embedded in the plane represents an alternative high-speed transportation system, and study a trip covering problem which consists on locating…

Optimization and Control · Mathematics 2013-11-20 M. C. López-de-los-Mozos , Juan A. Mesa , Anita Schöbel

The vertex p-center problem consists of locating p facilities among a set of M potential sites such that the maximum distance from any demand to its closest located facility is minimized. The complete vertex p-center problem solves the…

Optimization and Control · Mathematics 2021-09-28 F. Antonio Medrano

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

Optimization and Control · Mathematics 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

Resiliency plays a critical role in designing future communication networks. How to make edge computing systems resilient against unpredictable failures and fluctuating demand is an important and challenging problem. To this end, this paper…

Optimization and Control · Mathematics 2023-06-28 Jiaming Cheng , Duong Tung Nguyen , Vijay K. Bhargava

This paper addresses the security allocation problem in a networked control system under stealthy injection attacks. The networked system is comprised of interconnected subsystems which are represented by nodes in a digraph. An adversary…

Systems and Control · Electrical Eng. & Systems 2025-12-03 Anh Tung Nguyen , Sribalaji C. Anand , André M. H. Teixeira

We devise a constant-factor approximation algorithm for the maximization version of the edge-disjoint paths problem if the supply graph together with the demand edges form a planar graph. By planar duality this is equivalent to packing cuts…

Data Structures and Algorithms · Computer Science 2021-12-14 Chien-Chung Huang , Mathieu Mari , Claire Mathieu , Kevin Schewior , Jens Vygen

A left-corner parsing algorithm with top-down filtering has been reported to show very efficient performance for unification-based systems. However, due to the nontermination of parsing with left-recursive grammars, top-down constraints…

cmp-lg · Computer Science 2008-02-03 Noriko Tomuro

We consider a bilevel attacker-defender problem to find the worst-case attack on the relays that control the transmission grid. The attacker maximizes load shed by infiltrating a number of relays and rendering the components connected to…

Optimization and Control · Mathematics 2021-08-24 Emma S. Johnson , Santanu S. Dey

This paper investigates an uplink non-orthogonal multiple access (NOMA)-based mobile-edge computing (MEC) network. Our objective is to minimize a linear combination of the completion time of all users' tasks and the total energy consumption…

Information Theory · Computer Science 2019-08-14 Zhaohui Yang , Cunhua Pan , Jiancao Hou , Mohammad Shikh-Bahaei

In this paper we investigate the problem of optimal MDS-encoded cache placement at the wireless edge to minimize the backhaul rate in heterogeneous networks. We derive the backhaul rate performance of any caching scheme based on file…

Information Theory · Computer Science 2015-09-21 Valerio Bioglio , Frederic Gabry , Ingmar Land

An edge computing environment features multiple edge servers and multiple service clients. In this environment, mobile service providers can offload client-side computation tasks from service clients' devices onto edge servers to reduce…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-13 Wei Du , Tao Lei , Qiang He , Wei Liu , Qiwang Lei , Hailiang Zhao , Wei Wang

We study a multi-robot assignment problem for multi-target tracking. The proposed problem can be viewed as the mixed packing and covering problem. To deal with a limitation on both sensing and communication ranges, a distributed approach is…

Robotics · Computer Science 2018-11-07 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

Social networks, due to their popularity, have been studied extensively these years. A rich body of these studies is related to influence maximization, which aims to select a set of seed nodes for maximizing the expected number of active…

Social and Information Networks · Computer Science 2015-10-14 Zhefeng Wang , Enhong Chen , Qi Liu , Yu Yang , Yong Ge , Biao Chang