中文
相关论文

相关论文: The Cooperative Maximal Covering Location Problem …

200 篇论文

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…

计算机与社会 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

最优化与控制 · 数学 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…

多智能体系统 · 计算机科学 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…

最优化与控制 · 数学 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…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

神经与进化计算 · 计算机科学 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.…

计算机科学与博弈论 · 计算机科学 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.…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 2020-12-09 Jordi Zomer , Nikola Bešinović , Mathijs M. de Weerdt , Rob M. P. Goverde