English
Related papers

Related papers: The Cooperative Maximal Covering Location Problem …

200 papers

On-demand ride-pooling (e.g., UberPool) has recently become popular because of its ability to lower costs for passengers while simultaneously increasing revenue for drivers and aggregation companies. Unlike in Taxi on Demand (ToD) services…

Computers and Society · Computer Science 2019-11-21 Sanket Shah , Meghna Lowalekar , Pradeep Varakantham

In mobile edge computing (MEC) systems, edge service caching refers to pre-storing the necessary programs for executing computation tasks at MEC servers. At resource-constrained edge servers, service caching placement is in general a…

Networking and Internet Architecture · Computer Science 2020-04-15 Suzhi Bi , Liang Huang , Ying-Jun Angela Zhang

Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under…

Optimization and Control · Mathematics 2020-01-08 Beste Basciftci , Shabbir Ahmed , Siqian Shen

We introduce the Cooperative Multi-Agent Path Finding (Co-MAPF) problem, an extension to the classical MAPF problem, where cooperative behavior is incorporated. In this setting, a group of autonomous agents operate in a shared environment…

Multiagent Systems · Computer Science 2021-05-25 Nir Greshler , Ofir Gordon , Oren Salzman , Nahum Shimkin

This paper presents a framework to solve the strategic bidding problem of participants in an electricity market cleared by employing the full AC Optimal Power Flow (ACOPF) problem formulation. Traditionally, the independent system operators…

Optimization and Control · Mathematics 2022-03-25 Arash Farokhi Soofi , Saeed D. Manshadi

We consider a finite-state partially observable Markov decision problem (POMDP) with an infinite horizon and a discounted cost, and we propose a new method for computing a cost function approximation that is based on features and…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Yuchao Li , Kim Hammar , Dimitri Bertsekas

We present a possible kind of generalization of the notion of ordered pairs of cyclic maps and coupled fixed points and its application in modelling of equilibrium in oligopoly markets. We have obtained sufficient conditions for the…

Optimization and Control · Mathematics 2020-09-11 Yulia Dzhabarova , Stanimir Kabaivanov , Margarita Ruseva , Boyan Zlatanov

We study different restricted variations of the obnoxious facility location problem on a plane. The first is the constrained obnoxious facility location on a line segment (COFL-Line) problem. We provide an efficient algorithm for this…

Data Structures and Algorithms · Computer Science 2022-10-14 Bowei Zhang

The multiple-choice knapsack problem (MCKP) is a classic combinatorial optimization with wide practical applications. This paper investigates a significant yet underexplored extension of MCKP: the multi-objective chance-constrained MCKP…

Neural and Evolutionary Computing · Computer Science 2026-03-10 Xuanfeng Li , Shengcai Liu , Wenjie Chen , Yew-Soon Ong , Ke Tang

Recent years have witnessed the rise of many successful e-commerce marketplace platforms like the Amazon marketplace, AirBnB, Uber/Lyft, and Upwork, where a central platform mediates economic transactions between buyers and sellers.…

Computer Science and Game Theory · Computer Science 2018-03-01 Reza Alijani , Siddhartha Banerjee , Sreenivas Gollapudi , Kostas Kollias , Kamesh Munagala

Global localization and kidnapping are two challenging problems in robot localization. The popular method, Monte Carlo Localization (MCL) addresses the problem by iteratively updating a set of particles with a "sampling-weighting" loop.…

Robotics · Computer Science 2021-02-19 Runjian Chen , Huan Yin , Yanmei Jiao , Gamini Dissanayake , Yue Wang , Rong Xiong

The location of a robot is a key aspect in the field of mobile robotics. This problem is particularly complex when the initial pose of the robot is unknown. In order to find a solution, it is necessary to perform a global localization. In…

Robotics · Computer Science 2025-05-27 Míriam Máximo , Antonio Santo , Arturo Gil , Mónica Ballesta , David Valiente

We consider the Maximum-Profit Routing Problem (MPRP), a variant of pick-up routing problem introduced in \cite{Armaselu-arXiv-2016, Armaselu-PETRA}, in which the goal is to maximize total profit. The original MPRP restricts vehicles to…

Data Structures and Algorithms · Computer Science 2021-09-14 Bogdan Armaselu

Received signal strength (RSS)--based cooperative localization has gained significant attention due to its straightforward system architectures and cost-effectiveness. In this paper, we propose Cooperative Localization Techniques (with…

Signal Processing · Electrical Eng. & Systems 2024-06-24 Yingquan Li , Bodhibrata Mukhopadhyay , Jiajie Xu , Mohamed-Slim Alouini

Facility location is a prominent optimization problem that has inspired a large quantity of both theoretical and practical studies in combinatorial optimization. Although the problem has been investigated under various settings reflecting…

Data Structures and Algorithms · Computer Science 2019-07-09 Kangsan Kim , Yongho Shin , Hyung-Chan An

In this paper, we study a problem that integrates the vessel scheduling problem with the berth allocation into a collaborative problem denoted as the multi-port continuous berth allocation problem (MCBAP). This problem optimizes the berth…

Optimization and Control · Mathematics 2023-02-07 Bernardo Martin-Iradi , Dario Pacino , Stefan Ropke

We study the upgrading version of the maximal covering location problem with edge length modifications on networks. This problem aims at locating p facilities on the vertices (of the network) so as to maximise coverage, considering that the…

Optimization and Control · Mathematics 2024-09-19 Marta Baldomero-Naranjo , Jörg Kalcsics , Alfredo Marín , Antonio M. Rodríguez-Chía

In this work we propose a coverage planning control approach which allows a mobile agent, equipped with a controllable sensor (i.e., a camera) with limited sensing domain (i.e., finite sensing range and angle of view), to cover the surface…

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

Due to increasing railway use, the capacity at railway yards and maintenance locations is becoming limiting to accommodate existing rolling stock. To reduce capacity issues at maintenance locations during nighttime, railway undertakings…

Optimization and Control · Mathematics 2020-12-09 Jordi Zomer , Nikola Bešinović , Mathijs M. de Weerdt , Rob M. P. Goverde