3 papers
math.OC2025
Heuristic approaches for a new variant of the Team Orienteering Problem
Alberto Guastalla, Roberto Aringhieri, Pierre Hosteins
In this paper we tackle the Team Orienteering Problem with Service Times, Mandatory Nodes and Incompatibilities, introduced in~\cite{Guastalla2024} and arising from two real-world…
cs.CC2025
On the completeness of several fortification-interdiction games in the Polynomial Hierarchy
Alberto Boggio Tomasaz, Margarida Carvalho, Roberto Cordone +1
Fortification-interdiction games are tri-level adversarial games where two opponents act in succession to protect, disrupt and simply use an infrastructure for a specific purpose.…
math.OC2024
The Team Orienteering Problem with Service Times and Mandatory & Incompatible Nodes
Alberto Guastalla, Roberto Aringhieri, Pierre Hosteins
The Team Orienteering Problem with Service Times and Mandatory & Incompatible Nodes (TOP-ST-MIN) is a variant of the classic Team Orienteering Problem (TOP), which includes three n…