A toy version of the 5,000+ flights/month problem. Objective = fare + rank-fit penalty + mis-routing penalty. Simulated annealing approximates the quantum-annealing step used in production.
| Crew | Rank | Home Port | Flight | Route | OK |
|---|---|---|---|---|---|
| C1 | Capt | BOM | F1 | BOM → MIA | ✓ |
| C2 | 2/O | BOM | F2 | DEL → MIA | port |
| C3 | C/E | DEL | F3 | MAA → MIA | port + rank |
| C4 | 3/E | DEL | F4 | COK → MIA | port + rank |
| C5 | Cook | MAA | F1 | BOM → MIA | port + rank |
| C6 | Bosun | MAA | F2 | DEL → MIA | port + rank |
| C7 | AB | COK | F3 | MAA → MIA | port |
| C8 | OS | COK | F4 | COK → MIA | ✓ |