RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación
Artículo científico (JournalArticle)
A Matheuristic Approach for the Bi-Objective and Multi-Source Team Orienteering Problem with Prioritized Nodes
[EN] This work proposes a matheuristic approach that combines heuristic techniques with mathematical
optimization to address a bi-objective, multi-source team orienteering problem.
During the exploration phase, nodes are assigned to depots using a biased-randomized
round-robin heuristic, guided by a ranking criterion based on marginal distances. This
step aims to generate diverse mappings and identify those that lead to promising solutions
under a convex combination of the two objectives: total reward and number of priority
nodes visited. In the exploitation phase, an intensive search is applied to a subset of
elite mappings, further improving the quality of the solutions. The method produces a
Pareto frontier, offering a range of trade-offs between the two objectives. Computational
experiments on adapted benchmark instances confirm the method¿s ability to generate
high-quality or near-optimal solutions, often outperforming exact methods under realistic
time constraints., This work has been partially supported by the Spanish Ministry of Science, Innovation
and Universities MICIU/AEI/10.13039/501100011033 (PID2025-169830NB-I00, AIA2025-163553-C44,
PID2022-138860NB-I00), the Generalitat Valenciana (2024 CIAICO 117) and the Universitat Politècnica
de València (PAID-06-25).
Proyecto:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2022-138860NB-I00
,
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2024-2027 AIA2025-163553-C44
,
UPV-VIN PAID-06-25
,
AGENCIA ESTATAL DE INVESTIGACION PID2025-169830NB-I00
,
Generalitat Valenciana CIAICO/2024/117