A non-incremental, clean-slate approach to airline
schedule design is described in Armacost et al. (2002).
They present models and algorithms to generate
(near-) optimal flight network designs for express parcel
delivery, and report savings of about 7% in operating
costs and potential reductions of 10% in the
required fleet size.