A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
A Fixed-Parameter Tractable Algorithm for Spatio-Temporal Calendar Management
2009
International Joint Conference on Artificial Intelligence
Calendar management tools assist users with coordinating their daily life. Different tasks have to be scheduled according to the user preferences. In many cases, tasks are at different locations and travel times have to be considered. Therefore, these kinds of calendar management problems can be regarded as spatio-temporal optimisation problems and are often variants of traveling salesman problems (TSP) or vehicle routing problems. While standard TSPs require a solution to include all tasks,
dblp:conf/ijcai/NebelR09
fatcat:srdzd2payzfwxjmaga3vy4vhde