# The Bi-objective Minimum Latency Problem with Profit Collection and Uncertain Travel Times

### Maria Bruni, Sara Khodaparasti, Samuel Nucamendi-GuillÃ©n

#### Abstract

This paper introduces a new bi-objective minimum latency problem with profit collection, where routes must be constructed in order to maximize the collected profit and to minimize the total latency. These objectives are usually conflicting. Thus, considering some important features, as the segmentation of the customers into two classes, mandatory and optional, and the presence of uncertain travel times, we follow a bi-objective approach, aiming to compute a set of Pareto-optimal alternatives with different trade-offs for a decision-maker to choose from. In order to address this computationally challenging problem, we propose a Multi-Objective Iterated Local Search. Computational results confirm the practicality of the algorithm, in terms of the quality of the solutions, and its computational efficiency in terms of time spent. We conclude that the algorithm finds good-quality solutions for small and medium-size instances.

Download#### Paper Citation

#### in Harvard Style

Bruni M., Khodaparasti S. and Nucamendi-GuillÃ©n S. (2020). **The Bi-objective Minimum Latency Problem with Profit Collection and Uncertain Travel Times**.In *Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,* ISBN 978-989-758-396-4, pages 109-118. DOI: 10.5220/0009181801090118

#### in Bibtex Style

@conference{icores20,

author={Maria Bruni and Sara Khodaparasti and Samuel Nucamendi-GuillÃ©n},

title={The Bi-objective Minimum Latency Problem with Profit Collection and Uncertain Travel Times},

booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

year={2020},

pages={109-118},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0009181801090118},

isbn={978-989-758-396-4},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,

TI - The Bi-objective Minimum Latency Problem with Profit Collection and Uncertain Travel Times

SN - 978-989-758-396-4

AU - Bruni M.

AU - Khodaparasti S.

AU - Nucamendi-GuillÃ©n S.

PY - 2020

SP - 109

EP - 118

DO - 10.5220/0009181801090118