An iterated local search for a multi‐period orienteering problem arising in a car patrolling application

DOI10.1002/net.22187MaRDI QIDQ6180047

Mutsunori Yagiura, Hang Dong, André Gustavo dos Santos, Giorgio Zucchi, Unnamed Author, Manuel Iori

Publication date: 18 January 2024

Published in: Networks (Search for Journal in Brave)

zbMATH Keywords

mixed integer linear programmingvariable neighborhood descentiterated local searchorienteering problemcar patrolling problem

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Cites Work

• Orienteering problem: a survey of recent variants, solution approaches and applications
• The orienteering problem: a survey
• A tabu search heuristic for the undirected selective travelling salesman problem
• A hybrid variable neighborhood search for the orienteering problem with mandatory visits and exclusionary constraints
• The probabilistic orienteering problem
• The set orienteering problem
• Time dependent orienteering problem with time windows and service time dependent profits
• Multi-period orienteering with uncertain adoption likelihood and waiting at customers
• A dynamic and probabilistic orienteering problem
• The orienteering problem