We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: The Integrated Vehicle and Pollster Routing Problem

Abstract: The National Statistics Bureau of Ecuador carries out monthly polls to monitor the evolution of an economic indicator called "Consumer Price Index", which measures the consumer prices of basic commodities. A set of stores is selected to apply these polls. Further, a set of vehicles transports pollsters from the headquarters of the bureau to the stores to perform this activity. Moreover, pollsters move between stores using pedestrian paths or using a vehicle to shorten the travel time. This paper introduces the Integrated Vehicle and Pollster Routing Problem alongside an integer program to model the integrated task of scheduling visits of pollsters to selected stores, as well as routing the vehicle fleet used to transport them. Results on the computational complexity of the aforementioned problem, a three-phase algorithm, and computational experience based on real-world instances are provided.
Comments: 24 pages, 5 figures, 7 tables
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
Cite as: arXiv:1912.07356 [math.OC]
  (or arXiv:1912.07356v4 [math.OC] for this version)

Submission history

From: Andrés Miniguano-Trujillo [view email]
[v1] Wed, 11 Dec 2019 16:38:44 GMT (8544kb,D)
[v2] Tue, 17 Dec 2019 04:07:18 GMT (5342kb,D)
[v3] Mon, 18 Jan 2021 10:05:48 GMT (5390kb,D)
[v4] Thu, 23 Sep 2021 18:31:03 GMT (5346kb,D)

Link back to: arXiv, form interface, contact.