English
Related papers

Related papers: The Integrated Vehicle and Pollster Routing Proble…

200 papers

The consumers' willingness to pay plays an important role in economic theory and in setting policy. For a market, this function can often be estimated from observed behavior -- preferences are revealed. However, economists would like to…

General Economics · Economics 2021-08-02 Edoh Y. Amiran , Joni S. James Charles

In this work we study the problem of State Estimation(SE) in large-scale, 3-phase coupled, unbalanced distribution systems. More specifically, we address the problem of including mixed real-time measurements, synchronized and…

Systems and Control · Computer Science 2018-05-16 Miguel Picallo Cruz , Adolfo Anta , Ara Panosyan , Bart De Schutter

EVITA, standing for Evolutionary Inventory and Transportation Algorithm, is a two-level methodology designed to address the Inventory and Transportation Problem (ITP) in retail chains. The top level uses an evolutionary algorithm to obtain…

Neural and Evolutionary Computing · Computer Science 2009-09-21 Anna I Esparcia-Alcázar , J. J. Merelo , Anaís Martínez-García , Pablo García-Sánchez , Eva Alfaro-Cid , Ken Sharman

The COVID-19 pandemic presents challenges to both public health and the economy. Our objective is to examine how household expenditure, a significant component of private demand, reacts to changes in mobility. This investigation is crucial…

Methodology · Statistics 2025-10-07 Taekwon Hong , Wenbin Lu , Shu Yang , Pulak Ghosh

This paper utilizes a machine learning model to estimate the consumer's behavior for food products with innovative transportation certificates in the U.S. Building on previous research that examined demand for food products with supply…

Machine Learning · Computer Science 2025-11-10 Jingchen Bi , Rodrigo Mesa-Arango

Agent-based simulations have been used in modeling transportation systems for traffic management and passenger flows. In this work, we hope to shed light on the complex factors that influence transportation mode decisions within developing…

Product ranking is the core problem for revenue-maximizing online retailers. To design proper product ranking algorithms, various consumer choice models are proposed to characterize the consumers' behaviors when they are provided with a…

Machine Learning · Computer Science 2023-01-03 Renzhe Xu , Xingxuan Zhang , Bo Li , Yafeng Zhang , Xiaolong Chen , Peng Cui

Assume that a grocery item is sold 1'234 times on a given day. What should an ideal forecast have predicted for such a well-selling item, on average? More generally, when considering a given outcome value, should the empirical average of…

Applications · Statistics 2023-12-22 Malte C. Tichy

We study the problem of optimally routing plug-in electric and conventional fuel vehicles on a city level. In our model, commuters selfishly aim to minimize a local cost that combines travel time, from a fixed origin to a desired…

Optimization and Control · Mathematics 2023-04-25 Panagiotis D. Grontas , Carlo Cenedese , Marta Fochesato , Giuseppe Belgioioso , John Lygeros , Florian Dörfler

This paper proposes a methodology to obtain estimates in small domains when the target is a composite indicator. These indicators are of utmost importance for studying multidimensional phenomena, but little research has been done on how to…

In the traveling salesman problem, one must find the length of the shortest closed tour visiting given ``cities''. We study the stochastic version of the problem, taking the locations of cities and the distances separating them to be random…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. G. Percus

We consider a strategic decision-making problem where a logistics provider (LP) seeks to locate collection and delivery points (CDPs) with the objective to reduce total logistics costs. The customers maximize utility that depends on their…

Optimization and Control · Mathematics 2025-12-09 David Pinzon Ulloa , Ammar Metnani , Emma Frejinger

We propose our solution to a particular practical problem in the domain of vehicle routing and scheduling. The generic task is finding the best allocation of the minimum number of \emph{mobile resources} that can provide periodical services…

Neural and Evolutionary Computing · Computer Science 2020-05-07 Cosmin Pascaru , Paul Diac

We propose a new polynomial-time deterministic algorithm that produces an approximated solution for the traveling salesperson problem. The proposed algorithm ranks cities based on their priorities calculated using a power function of means…

Data Structures and Algorithms · Computer Science 2018-11-19 Ali Jazayeri , Hiroki Sayama

In the classic Vehicle Routing Problem (VRP) a fleet of of vehicles has to visit a set of customers while minimising the operations' costs. We study a rich variant of the VRP featuring split deliveries, an heterogeneous fleet, and…

Artificial Intelligence · Computer Science 2016-12-07 Arthur Mahéo , Tommaso Urli , Philip Kilby

We show that the problem of political forecasting, i.e, predicting the result of elections and referendums, can be mapped to finding the ground state configuration of a classical spin system. Depending on the required prediction, this spin…

Physics and Society · Physics 2021-12-07 Ruben Ibarrondo , Mikel Sanz , Roman Orus

Problems affecting the transport of people or goods are plentiful in industry and commerce and they also appear to be at the origin of much more complex problems. In recent years, the logistics and transport sector keeps growing supported…

Artificial Intelligence · Computer Science 2020-09-23 Alessandro Bertagnon

We study a new version of the Traveling Salesperson Problem, called \VectorTSP, where the traveler is subject to discrete acceleration constraints, as defined in the paper-and-pencil game Racetrack (also known as Vector Racer). In this…

Data Structures and Algorithms · Computer Science 2025-02-12 Arnaud Casteigts , Mathieu Raffinot , Mikhail Raskin , Jason Schoeters

This paper reviews the current progress in applying machine learning (ML) tools to solve NP-hard combinatorial optimization problems, with a focus on routing problems such as the traveling salesman problem (TSP) and the vehicle routing…

Artificial Intelligence · Computer Science 2025-10-09 Fangting Zhou , Attila Lischka , Balazs Kulcsar , Jiaming Wu , Morteza Haghir Chehreghani , Gilbert Laporte

We study the problem of learning the preferences of drivers and planners in the context of last mile delivery. Given a data set containing historical decisions and delivery locations, the goal is to capture the implicit preferences of the…

Artificial Intelligence · Computer Science 2022-01-26 Rocsildes Canoy , Victor Bucarey , Yves Molenbruch , Maxime Mulamba , Jayanta Mandi , Tias Guns