We present a novel modeling and algorithmic approach, a Maximum Entropy Principle (MEP) heuristic for Routing and Scheduling, for a large class of problems including the Traveling Salesman Problem (TSP), multiple Traveling Salesmen Problem (mTSP), the Vehicle Routing Problem (VRP) and the...

We study an integrated airline schedule design and fleet assignment model for constructing schedules by simultaneously selecting from a pool of optional flights and assigning fleet types to these scheduled flights. This is a crucial tactical decision which greatly influences airline profit. As...