Problema del viatjant en què no és obligat passar per totes les parades d'un itinerari, sinó decidir per quines cal passar per a maximitzar el benefici derivat de visitar-les i minimitzar la distància, el temps o el cost total del desplaçament. [...]