FICO
FICO Xpress Optimization Examples Repository
FICO Optimization Community FICO Xpress Optimization Home
Back to examples browserPrevious exampleNext example

Air transport

Description
Problem name and type, featuresDifficultyRelated examples
F‑1 Flight connections at a hub: Assignment problem * assignment_graph.mos, i1assign.mos, c6assign.mos
F‑2 Composing flight crews: Bipartite matching **** matching_graph.mos
2 problems, data preprocessing, incremental definition of data array, encoding of arcs, logical or (cumulative version) and and, procedure for printing solution, forall-do, max, finalize
F‑3 Scheduling flight landings: Scheduling problem with time windows ***
generalization of model to arbitrary time windows; calculation of specific BigM, forall-do
F‑4 Airline hub location: Hub location problem ***
quadruple indices; improved (re)formulation (first model not usable with student version), union of index (range) sets
F‑5 Planning a flight tour: Symmetric traveling salesman problem ***** tsp_graph.mos
loop over problem solving, TSP subtour elimination algorithm; procedure for generating additional constraints, recursive subroutine calls, working with sets, forall-do, repeat-until, getsize, not


Further explanation of this example: 'Applications of optimization with Xpress-MP', Chapter 11: Air transport

mosel_app_6.zip[download all files]

Source Files
By clicking on a file name, a preview is opened at the bottom of this page.
f1connect.mos[download]
f2crew.mos[download]
f3landing.mos[download]
f4hub.mos[download]
f4hub2.mos[download]
f4hub3.mos[download]
f5tour.mos[download]
f5tour2.mos[download]

Data Files
f1connect.dat[download]
f2crew.dat[download]
f3landing.dat[download]
f4hub.dat[download]
f5tour.dat[download]
f5tour23.dat[download]
f5tour7.dat[download]




f3landing.dat

! Data file for `f3landing.mos'

START: [129 195  89  96 110 120 124 126 135 160]
TARGET:[155 258  98 106 123 135 138 140 150 180]
STOP:  [559 744 510 521 555 576 577 573 591 657]
CEARLY: [10  10  30  30  30  30  30  30  30  30]
CLATE:  [10  10  30  30  30  30  30  30  30  30]


DIST: [0  3 15 15 15 15 15 15 15 15 
       3  0 15 15 15 15 15 15 15 15 
      15 15  0  8  8  8  8  8  8  8 
      15 15  8  0  8  8  8  8  8  8 
      15 15  8  8  0  8  8  8  8  8 
      15 15  8  8  8  0  8  8  8  8 
      15 15  8  8  8  8  0  8  8  8 
      15 15  8  8  8  8  8  0  8  8 
      15 15  8  8  8  8  8  8  0  8 
      15 15  8  8  8  8  8  8  8  0 ]
Back to examples browserPrevious exampleNext example
© Copyright 2023 Fair Isaac Corporation.