English
Related papers

Related papers: Large-scale Urban Facility Location Selection with…

200 papers

In this article, we propose a systematic approach for fire station location planning. We develop machine learning models, based on Random Forest and Extreme Gradient Boosting, for demand prediction and utilize the models further to define a…

Machine Learning · Computer Science 2022-02-22 Arnab Dey , Andrew Heger , Darin England

In federated learning (FL), a number of devices train their local models and upload the corresponding parameters or gradients to the base station (BS) to update the global model while protecting their data privacy. However, due to the…

Machine Learning · Computer Science 2022-05-04 Zhigang Yan , Dong Li , Zhichao Zhang , Jiguang He

We consider the problem of energy-efficient point-to-point transmission of delay-sensitive data (e.g. multimedia data) over a fading channel. Existing research on this topic utilizes either physical-layer centric solutions, namely…

Machine Learning · Computer Science 2017-03-29 Nicholas Mastronarde , Mihaela van der Schaar

The Flexible Job Shop Scheduling Problem (FJSP) is a combinatorial problem that continues to be studied extensively due to its practical implications in manufacturing systems and emerging new variants, in order to model and optimize more…

In this article we reframe the classic problem of massive location choice for retail chains, introducing an alternative approach. Traditional methodologies of massive location choice models encounter limitations rooted in assumptions such…

Physics and Society · Physics 2024-10-29 Hongmou Zhang , Hezhishi Jiang , Yihang Li , Qing Lu , Yu Liu , Liyan Xu

In this paper, we present a framework to design approximation algorithms for capacitated facility location problems with penalties/outliers using LP-rounding. Primal-dual technique, which has been particularly successful in dealing with…

Data Structures and Algorithms · Computer Science 2021-08-19 Rajni Dabas , Neelima Gupta

Facility Location problems ask to place facilities in a way that optimizes a given objective function so as to provide a service to all clients. These are one of the most well-studied optimization problems spanning many research areas such…

Data Structures and Algorithms · Computer Science 2020-07-01 Christine Markarian , Abdul-Nasser Kassar , Manal Yunis

Location Routing is a fundamental planning problem in logistics, in which strategic location decisions on the placement of facilities (depots, distribution centers, warehouses etc.) are taken based on accurate estimates of operational…

Discrete Mathematics · Computer Science 2021-08-06 Felipe Carrasco Heine , Antonia Demleitner , Jannik Matuschke

The challenge of mapping indoor environments is addressed. Typical heuristic algorithms for solving the motion planning problem are frontier-based methods, that are especially effective when the environment is completely unknown. However,…

Machine Learning · Computer Science 2022-03-01 Elchanan Zwecher , Eran Iceland , Sean R. Levy , Shmuel Y. Hayoun , Oren Gal , Ariel Barel

Flexibility design problems are a class of problems that appear in strategic decision-making across industries, where the objective is to design a ($e.g.$, manufacturing) network that affords flexibility and adaptivity. The underlying…

Machine Learning · Computer Science 2021-01-19 Yehua Wei , Lei Zhang , Ruiyi Zhang , Shijing Si , Hao Zhang , Lawrence Carin

Object localization has been a crucial task in computer vision field. Methods of localizing objects in an image have been proposed based on the features of the attended pixels. Recently researchers have proposed methods to formulate object…

Computer Vision and Pattern Recognition · Computer Science 2022-08-10 Manoosh Samiei , Ruofeng Li

Selecting urban regions for metro network expansion to meet maximal transportation demands is crucial for urban development, while computationally challenging to solve. The expansion process relies not only on complicated features like…

Computers and Society · Computer Science 2024-03-15 Hongyuan Su , Yu Zheng , Jingtao Ding , Depeng Jin , Yong Li

We study a competitive facility location problem, where customer behavior is modeled and predicted using a discrete choice random utility model. The goal is to strategically place new facilities to maximize the overall captured customer…

Optimization and Control · Mathematics 2024-12-24 Cuong Le , Tien Mai , Ngan Ha Duong , Minh Hoang Ha

We study a general class of quadratic capacitated $p$-location problems facility location problems with single assignment where a non-separable, non-convex, quadratic term is introduced in the objective function to account for the…

Optimization and Control · Mathematics 2021-07-22 C. A. Zetina , I. Contreras , S. Jayaswal

In the context of smart city transportation, efficient matching of taxi supply with passenger demand requires real-time integration of urban traffic network data and mobility patterns. Conventional taxi hotspot prediction models often rely…

Machine Learning · Computer Science 2026-01-05 Sonia Khetarpaul , P Y Sharan

Data preparation is a foundational yet notoriously challenging component of the machine learning lifecycle, characterized by a vast combinatorial search space. While reinforcement learning (RL) offers a promising direction, state-of-the-art…

Databases · Computer Science 2025-07-29 Jing Chang , Chang Liu , Jinbin Huang , Shuyuan Zheng , Rui Mao , Jianbin Qin

Robot assembly discovery is a challenging problem that lives at the intersection of resource allocation and motion planning. The goal is to combine a predefined set of objects to form something new while considering task execution with the…

Robotics · Computer Science 2022-08-03 Niklas Funk , Svenja Menzenbach , Georgia Chalvatzaki , Jan Peters

Indoor localization plays a pivotal role in supporting a wide array of location-based services, including navigation, security, and context-aware computing within intricate indoor environments. Despite considerable advancements, deploying…

Machine Learning · Computer Science 2025-08-05 Ahmed Jaheen , Sarah Elsamanody , Hamada Rizk , Moustafa Youssef

Mobile parcel lockers have been recently proposed by logistics operators as a technology that could help reduce traffic congestion and operational costs in urban freight distribution. Given their ability to relocate throughout their area of…

Artificial Intelligence · Computer Science 2024-12-25 Yubin Liu , Qiming Ye , Jose Escribano-Macias , Yuxiang Feng , Eduardo Candela , Panagiotis Angeloudis

Library-based methods are known to be very effective for fast motion planning by adapting an experience retrieved from a precomputed library. This article presents CoverLib, a principled approach for constructing and utilizing such a…

Robotics · Computer Science 2025-03-19 Hirokazu Ishida , Naoki Hiraoka , Kei Okada , Masayuki Inaba