Learning Cheap and Novel Flight Itineraries

Dmytro Karamshuk, David Matthews

We consider the problem of efficiently constructing cheap and novel round trip flight itineraries by combining legs from different airlines. We analyse the factors that contribute…