The Risk-averse Profitable Tour Problem

Maria Bruni, Lorenzo Brusco, Giuseppe Ielpa, Patrizia Beraldi

2019

Abstract

In this paper, we tackle the risk-averse profitable tour problem with stochastic costs and risk measure objectives. This problem aims at determining a tour that maximizes the collected profit minus the total travel cost under a risk-averse perspective. We explore efficient implementations of a genetic algorithm and a tabu search method to solve the problem when the conditional value at risk and entropic risk measures are used. The computational study shows the superiority of the genetic algorithm over the tabu search on a set of instances adapted from the TSP library.

Paper Citation

in Harvard Style

Bruni M., Brusco L., Ielpa G. and Beraldi P. (2019). The Risk-averse Profitable Tour Problem.In Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-352-0, pages 459-466. DOI: 10.5220/0007578204590466

in Bibtex Style

@conference{icores19,
author={Maria Bruni and Lorenzo Brusco and Giuseppe Ielpa and Patrizia Beraldi},
title={The Risk-averse Profitable Tour Problem},
booktitle={Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2019},
pages={459-466},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007578204590466},
isbn={978-989-758-352-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - The Risk-averse Profitable Tour Problem
SN - 978-989-758-352-0
AU - Bruni M.
AU - Brusco L.
AU - Ielpa G.
AU - Beraldi P.
PY - 2019
SP - 459
EP - 466
DO - 10.5220/0007578204590466