The Traveling Salesdog Problem
Summary
The article describes modeling a dog's weekly activity planning as a mixed-integer linear program using JuMP in Julia, with variables and constraints for daily walks, novelty, and distance. It demonstrates the approach with a real dataset of activities, shows results, and discusses the tradeoffs between optimality and practicality, illustrating how optimization can inform human decision-making.