An Introduction to Air Travel Network Optimization Using Mixed Integer Programming

How to design an algorithm to route passenger demand across a network in the most cost-effective manner

Introduction:

This is a take on the Vehicle Routing Problem problem, but adapted to the air transport networks, namely the Origin Destination-to-Leg problem.

A little background first: Airlines are constantly faced with the question of how to address demand between city-pairs — do they open a direct connection, or provide connecting itineraries so that the demand is channeled …

airlines air transport air travel algorithm cost demand design graph-theory introduction mixed mixed-integer-programming nasa network networks operations-research optimization photo programming route routing transport travel