English
Related papers

Related papers: Massive Retail Location Choice as a Human Flow-Cov…

200 papers

We study the problem of dynamic assortment personalization with large, heterogeneous populations and wide arrays of products, and demonstrate the importance of structural priors for effective, efficient large-scale personalization.…

Machine Learning · Statistics 2019-05-03 Nathan Kallus , Madeleine Udell

While single-purchase choice models have been widely studied in assortment optimization, customers in modern retail and e-commerce environments often purchase multiple items across distinct product categories, exhibiting both substitution…

Optimization and Control · Mathematics 2025-10-03 Omar El Housni , Shuo Sun , Rajan Udwani

We take the classic facility location problem and consider a variation, in which each agent's individual cost function is equal to their distance from the facility multiplied by a scaling factor which is determined by the facility…

Computer Science and Game Theory · Computer Science 2024-12-06 Yu He , Alexander Lam , Minming Li

The analysis and characterization of human mobility using population-level mobility models is important for numerous applications, ranging from the estimation of commuter flows in cities to modeling trade flows between countries. However,…

We consider the facility location problem in the one-dimensional setting where each facility can serve a limited number of agents from the algorithmic and mechanism design perspectives. From the algorithmic perspective, we prove that the…

Computer Science and Game Theory · Computer Science 2019-11-25 Haris Aziz , Hau Chan , Barton E. Lee , Bo Li , Toby Walsh

We investigate a location-allocation-routing problem where trucks deliver goods from a central production facility to a set of warehouses with fixed locations and known demands. Due to limited capacities congestion occurs and results in…

Optimization and Control · Mathematics 2022-08-09 Vanessa Lange , Hans Daduna

We propose a microscopic decision model for route choice based on discrete choice theory. The correlation of overlapping routes is included in the random portions of the utility explicitly. For computational efficiency, we restrict the…

Physics and Society · Physics 2018-11-29 Markus Rausch , Martin Treiber , Stefan Lämmer

We study the tactical time slot management problem under mixed logit demand for attended home delivery in subscription settings. We propose a static mixed-integer linear programming model that integrates delivery slot assortment, price…

Optimization and Control · Mathematics 2025-12-15 Dorsa Abdolhamidi , Virginie Lurkin

We propose exact solution approaches for a lateral transhipment problem which, given a pre-specified sequence of customers, seeks an optimal inventory redistribution plan considering travel costs and profits dependent on inventory levels.…

Data Structures and Algorithms · Computer Science 2015-12-24 Martin Romauch , Thibaut Vidal , Richard F. Hartl

This paper presents a sampling-based motion planning framework that leverages the geometry of obstacles in a workspace as well as prior experiences from motion planning problems. Previous studies have demonstrated the benefits of utilizing…

Robotics · Computer Science 2023-06-19 Keita Kobashi , Changhao Wang , Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

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

User profiling and region analysis are two tasks of significant commercial value. However, in practical applications, modeling different features typically involves four main steps: data preparation, data processing, model establishment,…

Machine Learning · Computer Science 2023-11-20 Ruixing Zhang , Liangzhe Han , Leilei Sun , Yunqi Liu , Jibin Wang , Weifeng Lv

The article presents a framework for the resolution of rich vehicle routing problems which are difficult to address with standard optimization techniques. We use local search on the basis on variable neighborhood search for the construction…

Artificial Intelligence · Computer Science 2008-09-04 Martin Josef Geiger , Wolf Wenger

Fashion discounters face the problem of ordering the right amount of pieces in each size of a product. The product is ordered in pre-packs containing a certain size-mix of a product. For this so-called lot-type design problem, a stochastic…

Optimization and Control · Mathematics 2016-03-26 Miriam Kießling , Tobias Kreisel , Sascha Kurz , Jörg Rambau

We study the demand-robust fleet size vehicle routing problem with time windows and compatibility constraints. Unlike traditional robust optimization, which considers uncertainty in the data, demand-robust optimization considers uncertainty…

Systems and Control · Electrical Eng. & Systems 2024-06-13 Jordan Makansi

A new variant of the classic capacitated facility location problem, which considers incompatibilities between customers, has recently been introduced in the literature. This problem captures the situation where given pairs of customers…

Artificial Intelligence · Computer Science 2026-05-28 Ida Gjergji , Lucas Kletzander , Nysret Musliu , Andrea Schaerf

A massive use of electric vehicles is nowadays considered to be a key element of a sustainable transportation policy and the availability of charging stations is a crucial issue for their extensive use. Charging stations in an urban area…

Optimization and Control · Mathematics 2023-01-13 Carlo Filippi , Gianfranco Guastaroba , Lorenzo Peirano , M. Grazia Speranza

In this paper, we present a novel approach for fleet sizing in the context of flash delivery, a time-sensitive delivery service that requires the fulfilment of customer requests in minutes. Our approach effectively combines individual…

Multiagent Systems · Computer Science 2023-11-08 Maximilian Kronmueller , Andres Fielbaum , Javier Alonso-Mora

Sampling-based planning is the predominant paradigm for motion planning in robotics. Most sampling-based planners use a global random sampling scheme to guarantee probabilistic completeness. However, most schemes are often inefficient as…

Robotics · Computer Science 2020-01-22 Tin Lai , Philippe Morere , Fabio Ramos , Gilad Francis

This paper studies a stochastic congested location problem in the network of a service system that consists of facilities to be established in a finite number of candidate locations. Population zones allocated to each open service facility…

Optimization and Control · Mathematics 2018-09-05 Amir Ahmadi-Javid , Oded Berman , Pooya Hoseinpour