loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Maria Elena Bruni 1 ; Lorenzo Brusco 2 ; Giuseppe Ielpa 2 and Patrizia Beraldi 1

Affiliations: 1 Department of Mechanical, Energy and Management Engineering, Unical and Italy ; 2 Department of Mathematics and Computer Science, Unical and Italy

Keyword(s): Profitable Tour Problem, Risk-averse, Genetic Algorithm, Tabu Search.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Symbolic Systems

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.145.186.6

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - ICORES; ISBN 978-989-758-352-0; ISSN 2184-4372, SciTePress, pages 459-466. DOI: 10.5220/0007578204590466

@conference{icores19,
author={Maria Elena 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 - ICORES},
year={2019},
pages={459-466},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007578204590466},
isbn={978-989-758-352-0},
issn={2184-4372},
}

TY - CONF

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