Slide 1

Slide 2

Project Team

Per-Seat, On-Demand Jet Services

Slide 5

Eclipse 500

Business Model

Optimization Problems

Optimization Problems

Flight Request

Feasible Plane Itinerary

Multi-commodity
Network Flow Model

Node Definitions

Illustrative Example:

Network Representation

Illustrative Route I:

Illustrative Route II:

Multi-commodity
Network Flow Model

Model Refinements

Time Discretization

Network Generation

Network Generation

Network Generation

Network Generation

Network Generation

Network Generation

Network Generation

Network Generation

Network Generation

Network Generation

Network Generation

Network Generation

Eliminating Edges

Eliminating Edges

Eliminating Nodes

Eliminating Nodes

Network Reduction

Solving Large Instances

Local Search

Local Search

Local Search

Airport Metrics

LOD Metrics

LOD Metrics

Parallel Framework

Parallel Local Search

Master

Boss

Grunt

Computational Results

Local Search

Local Search

Local Search

Local Search

Local Search

Local Search

Local Search Analysis

Local Search Analysis

Column Generation Formulation

Pricing Problem

Constrained Shortest Path

Pricing Problem

Branching

Parallellization

Computational Results

Slide 66

Real-Time IP Solving

Real-Time IP Solving

Slide 69