Core Concepts
The author presents a novel approach to solving the Close Enough Orienteering Problem by leveraging overlapped neighborhoods and introducing non-uniform cost considerations, resulting in efficient solutions.
Abstract
The content discusses the Close Enough Orienteering Problem (CEOP) and its extension with Non-uniform Neighborhoods (CEOP-N). It introduces a new approach, CRaSZe-AntS, combining metaheuristics and algorithms to optimize prize collection within overlapped neighborhoods. The Randomized Steiner Zone Discretization scheme is proposed for discretizing the problem instances. Experimental results show significant improvements in solution quality and computation time efficiency.
The content delves into the challenges of traditional approaches, introduces innovative methodologies, and provides detailed insights into solving complex optimization problems efficiently.
Stats
"We observe an averaged 140.44% increase in prize collection."
"55.18% reduction of algorithm execution time."