Research Program
Application Domains
New Software and Platforms
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Bibliography
 PDF e-Pub

## Section: New Software and Platforms

### TripPlanner

Participants : David Coudert [Contact] , Stéphane Pérennes.

Functional Description

TripPlanner is a tool for computing a minimum cost trip across multiple cities when neither the order in which to visit the cities nor the sojourn duration in these cities are fully specified. The cost of a trip includes both the price of all airplane tickets necessarily for the trip plus the price of the hotels (both costs depend on the exact travel date) at which the user will sojourn. The trip planner is also able to compute the $k$ cheapest trips.

TripPlanner is written in Python and uses the linear programming interface of Sagemath .

This work is done in collaboration with the R&D service of the "Train Transportation" division of Amadeus.

BNF Antepedia Deposit 2015-09-23-16-11-18