The Traveling Salesdog Problem
a day ago
- #numerical-optimization
- #pet-care-routine
- #Julia-programming
- Used JuMP library in Julia for mixed-integer linear programming to optimize dog walks for variety and minimum distance.
- Defined activities with attributes like distance, off-leash areas, and set constraints for daily walks, novelty, and weekly variety.
- Model included objectives to maximize unique activities and runs while penalizing long distances, resulting in a diverse weekly schedule.
- Found optimal schedule with 9 unique activities, 8 run/play walks, and 9.4 miles total, highlighting tradeoffs between novelty and distance.
- Acknowledged limitations like weather and dog preferences, emphasizing the model as a tool for explicit tradeoffs rather than perfect solution.