To build the intelligent farms of the future, we need to solve the complex mathematical puzzles that run behind the scenes. As part of the COSA project, our research team has tackled one of the most critical challenges in logistics and optimization: the Generalized Traveling Salesman Problem (GTSP).
We are thrilled to highlight our first Q1 publication, an extensive and comprehensive survey published in the prestigious European Journal of Operational Research.
What is the GTSP?
Imagine you need to complete several tasks across a massive farm, but each task can be done in multiple different locations (clusters). The GTSP is the mathematical challenge of finding the shortest, most efficient route that visits exactly one location from each cluster, then returns to the starting point.
Why does it matter for Smart Agriculture?
In modern farming, this concept is revolutionary! It helps us optimize:
- The flight paths of agricultural drones monitoring distinct zones of crops.
- The routing of autonomous tractors and harvesters.
- Data collection routes from distributed IoT sensor networks.
By solving the GTSP efficiently, we save time, reduce fuel and energy consumption, and make smart farming operations highly sustainable.
Read our full open-access publication here:
Pop, P. C., Cosma, O., Sabo, C., & Sitar, C. P. (2024). A comprehensive survey on the generalized traveling salesman problem. European Journal of Operational Research, 314(3), 819-835.
https://www.sciencedirect.com/pi/S037722173005581
0 Comments