English
Related papers

Related papers: Park-and-Ride Facility Location Selection under Ne…

200 papers

This work considers the path planning problem for a team of identical robots evolving in a known environment. The robots should satisfy a global specification given as a Linear Temporal Logic (LTL) formula over a set of regions of interest.…

Robotics · Computer Science 2022-11-09 Sofia Hustiu , Cristian Mahulea , Marius Kloetzer , Jean-Jacques Lesage

The Flow Refueling Location Problem (FRLP) is a stylized model for determining the optimal placement of refueling stations for vehicles with limited travel ranges, such as hydrogen fuel cell vehicles and electric vehicles. A notable…

Optimization and Control · Mathematics 2025-08-21 Nagisa Sugishita , Margarida Carvalho , Ribal Atallah

This paper presents an optimization procedure to choose a parking facility according to different criteria: total travel time including transfers, parking fee and a factor depending on the risk of not having an available spot in the parking…

Optimization and Control · Mathematics 2025-02-03 Juan A Mesa , Francisco A Ortega , Miguel A Pozo , Ramón Piedra-de-la-Cuadra

This paper proposes an effective and novel multiagent deep reinforcement learning (MADRL)-based method for solving the joint virtual network function (VNF) placement and routing (P&R), where multiple service requests with differentiated…

Artificial Intelligence · Computer Science 2022-06-27 Shaoyang Wang , Chau Yuen , Wei Ni , Guan Yong Liang , Tiejun Lv

Optimizing the assortment of products to display to customers is a key to increasing revenue for both offline and online retailers. To trade-off between exploring customers' preference and exploiting customers' choices learned from data, in…

Machine Learning · Computer Science 2022-04-25 Hongbin Zhang , Yu Yang , Feng Wu , Qixin Zhang

In urban environments, supply resources have to be constantly matched to the "right" locations (where customer demand is present) so as to improve quality of life. For instance, ambulances have to be matched to base stations regularly so as…

Machine Learning · Computer Science 2021-02-25 Abhinav Bhatia , Pradeep Varakantham , Akshat Kumar

The capacitated p-center problem requires to select p facilities from a set of candidates to service a number of customers, subject to facility capacity constraints, with the aim of minimizing the maximum distance between a customer and its…

Data Structures and Algorithms · Computer Science 2018-03-14 Raphael Kramer , Manuel Iori , Thibaut Vidal

Public road authorities and private mobility service providers need information derived from the current and predicted traffic states to act upon the daily urban system and its spatial and temporal dynamics. In this research, a real-time…

Machine Learning · Computer Science 2019-12-02 Jesper Provoost , Luc Wismans , Sander Van der Drift , Andreas Kamilaris , Maurice Van Keulen

We attack the 4-level facility location problem (4L-FLP), a critical component in supply chains. Foundational tasks here involve selecting markets, plants, warehouses, and distribution centers to maximize profits while considering related…

Optimization and Control · Mathematics 2025-04-22 Bahram Alidaee , Haibo Wang

A key challenge in transportation planning is that the collective preferences of heterogeneous travelers often diverge from the policies produced by model-driven decision tools. This misalignment frequently results in implementation delays…

Computers and Society · Computer Science 2025-10-29 Xiaoyu Yan , Tianxing Dai , Yu Marco Nie

We study the problem of optimal location querying for location based services in road networks, which aims to find locations for new servers or facilities. The existing optimal solutions on this problem consider only the cases with one new…

Databases · Computer Science 2016-06-15 Ruifeng Liu , Ada WaiChee Fu , Zitong Chen , Silu Huang , Yubao Liu

We consider the dynamic assortment optimization problem under the multinomial logit model (MNL) with unknown utility parameters. The main question investigated in this paper is model mis-specification under the $\varepsilon$-contamination…

Machine Learning · Statistics 2022-07-12 Xi Chen , Akshay Krishnamurthy , Yining Wang

Ridepooling services play an increasingly important role in modern transportation systems. With soaring demand and growing fleet sizes, the underlying route planning problems become increasingly challenging. In this context, we consider the…

Optimization and Control · Mathematics 2024-10-03 Daniela Gaul , Kathrin Klamroth , Christian Pfeiffer , Arne Schulz , Michael Stiglmayr

Shared mobility systems (e.g., shared cars and ride-hailing services) generate persistent spatial imbalances as vehicles concentrate at popular destinations, leaving trip origins depleted of supply. Operators incur substantial costs in…

Applied Physics · Physics 2026-04-07 Wenbo Fan , Zhouyun Chen , Weihua Gu

Ride-pooling, which accommodates multiple passenger requests in a single trip, has the potential to significantly increase fleet utilization in shared mobility platforms. The ride-pooling assignment problem finds optimal co-riders to…

Optimization and Control · Mathematics 2022-04-15 Qi Luo , Viswanath Nagarajan , Alexander Sundt , Yafeng Yin , John Vincent , Mehrdad Shahabi

In this paper we consider the problem of locating $k$ obnoxious facilities (congruent disks of maximum radius) amidst $n$ demand points (existing repulsive facility sites) ordered from left to right in the plane so that none of the existing…

Computational Geometry · Computer Science 2022-05-13 Vishwanath R. Singireddy , Manjanna Basappa

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

Optimization and Control · Mathematics 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

The unrestricted block relocation problem is an important optimization problem encountered at terminals, where containers are stored in stacks. It consists in determining the minimum number of container moves so as to empty the considered…

Discrete Mathematics · Computer Science 2019-09-13 Dominique Feillet , Sophie N. Parragh , Fabien Tricoire

The latency location routing problem integrates the facility location problem and the multi-depot cumulative capacitated vehicle routing problem. This problem involves making simultaneous decisions about depot locations and vehicle routes…

Neural and Evolutionary Computing · Computer Science 2024-03-22 Yuji Zou , Jin-Kao Hao , Qinghua Wu

In unstructured environments like parking lots or construction sites, due to the large search-space and kinodynamic constraints of the vehicle, it is challenging to achieve real-time planning. Several state-of-the-art planners utilize…

Robotics · Computer Science 2023-07-18 Bhargav Adabala , Zlatan Ajanović
‹ Prev 1 8 9 10 Next ›