English
Related papers

Related papers: Mechanism Design for Facility Location Problems: A…

200 papers

Place recognition, the ability to identify previously visited locations, is critical for both biological navigation and autonomous systems. This review synthesizes findings from robotic systems, animal studies, and human research to explore…

Robotics · Computer Science 2025-11-19 Michael Milford , Tobias Fischer

Cloud computing is an increasingly popular computing paradigm, now proving a necessity for utility computing services. Each provider offers a unique service portfolio with a range of resource configurations. Resource provisioning for cloud…

Networking and Internet Architecture · Computer Science 2016-11-17 Mohamed Abu Sharkh , Manar Jammal , Abdallah Shami , Abdelkader Ouda

This paper studies a practical regional demand continuous multifacility location problems whose main goal is to locate a given number of services and entry points in each region to distribute certain products to the users at minimum…

Optimization and Control · Mathematics 2024-12-31 Víctor Blanco , Ricardo Gázquez , Marina Leal

Capability planning problems are pervasive throughout many areas of human interest with prominent examples found in defense and security. Planning provides a unique context for optimization that has not been explored in great detail and…

Neural and Evolutionary Computing · Computer Science 2009-07-03 James M. Whitacre , Hussein A. Abbass , Ruhul Sarker , Axel Bender , Stephen Baker

Patterns of avoidance, adjacency, and association in complex systems design emerge from the system's underlying logical architecture (functional relationships among components) and physical architecture (component physical properties and…

Physics and Society · Physics 2021-02-08 Andrei A. Klishin , David J. Singer , Greg van Anders

Predicting the future location of mobile objects reinforces location-aware services with proactive intelligence and helps businesses and decision-makers with better planning and near real-time scheduling in different applications such as…

This article discusses the algorithms for finding the optimal solution of problems related to the location of temporary storage of goods, warehouses, factories for processing raw materials and shops selling the final product in the…

Optimization and Control · Mathematics 2019-04-09 Oleg Malafeyev , Schenikova Snezhana

Fire stations are among the most crucial emergency facilities in urban emergency control system in terms of their quick response to fires and other emergencies. Location plannings for fire stations have a significant influence on their…

Optimization and Control · Mathematics 2021-06-16 Xinghan Gong , Jun Liang , Yiping Zeng , Fanyu Meng , Simon Fong , Lili Yang

The widespread adoption of continuously connected smartphones and tablets developed the usage of mobile applications, among which many use location to provide geolocated services. These services provide new prospects for users: getting…

Cryptography and Security · Computer Science 2018-10-09 Primault Vincent , Boutet Antoine , Ben Mokhtar Sonia , Brunie Lionel

We present an approach to couple the resolution of Combinatorial Optimization problems with methods from Machine Learning, applied to the single source, capacitated, facility location problem. Our study is framed in the context where a…

Optimization and Control · Mathematics 2024-04-09 Andrea Lodi , Luca Mossina , Emmanuel Rachelson

This survey paper examines the recent advancements in AI agent implementations, with a focus on their ability to achieve complex goals that require enhanced reasoning, planning, and tool execution capabilities. The primary objectives of…

Artificial Intelligence · Computer Science 2024-04-18 Tula Masterman , Sandi Besen , Mason Sawtell , Alex Chao

With the rapid diffusion of social networks in combination with mobile phones, a new social threat of sextortion has emerged, in which vulnerable young women are essentially blackmailed with their explicit shared multimedia content. The…

Social and Information Networks · Computer Science 2024-01-17 Norta Alex , Makrygiannis Sotiris

We give a new randomized LP-rounding 1.725-approximation algorithm for the metric Fault-Tolerant Uncapacitated Facility Location problem. This improves on the previously best known 2.076-approximation algorithm of Swamy & Shmoys. To the…

Data Structures and Algorithms · Computer Science 2015-05-18 Jaroslaw Byrka , Aravind Srinivasan , Chaitanya Swamy

Across various domains--such as health, education, and housing--improving societal welfare involves allocating resources, setting policies, targeting interventions, and regulating activities. These solutions have an immense impact on the…

Computer Science and Game Theory · Computer Science 2018-10-24 Rediet Abebe , Kira Goldner

Social networks and their applications have become extremely popular during the last years, mostly targeting users via the web. However, it has been recently observed an interest to offer social network services to mobile users. Telecom…

Social and Information Networks · Computer Science 2014-10-21 Dimitrios N. Kallergis , Ioannis E. Foukarakis , George N. Prezerakos

Optimal mechanism design enjoys a beautiful and well-developed theory, and also a number of killer applications. Rules of thumb produced by the field influence everything from how governments sell wireless spectrum licenses to how the major…

Theoretical Economics · Economics 2020-08-12 Tim Roughgarden , Inbal Talgam-Cohen

In this paper we present efficient algorithmic solutions for several constrained resource allocation, management and discovery problems. We consider new types of resource allocation models and constraints, and we present new geometric…

Data Structures and Algorithms · Computer Science 2009-06-09 Mugurel Ionut Andreica , Madalina Ecaterina Andreica , Daniel Ardelean

We consider issues of equity in stochastic facility location models for healthcare applications. We explore how uncertainty exacerbates inequity and examine several equity measures that can be used for stochastic healthcare location…

Applications · Statistics 2021-12-08 Karmel S. Shehadeh , Lawrence V. Snyder

Complex networks are frequently employed to model physical or virtual complex systems. When certain entities exist across multiple systems simultaneously, unveiling their corresponding relationships across the networks becomes crucial. This…

Physics and Society · Physics 2025-04-16 Rui Tang , Ziyun Yong , Shuyu Jiang , Xingshu Chen , Yaofang Liu , Yi-Cheng Zhang , Gui-Quan Sun , Wei Wang

In this paper, we introduce and study the Facility Location Problem with Aleatory Agents (FLPAA), where the facility accommodates n agents larger than the number of agents reporting their preferences, namely n_r. The spare capacity is used…

Computer Science and Game Theory · Computer Science 2024-09-30 Gennaro Auricchio , Jie Zhang