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

Matching flight crews

Description
The task is to form pilot/co-pilot pairs ('crews') for every plane with a compatible language and a sufficiently good knowledge of the aircraft type. In the first optimization run we maximize the number of crews that fly. The second objective is to determine the set of crews with maximum total score (best matching pilot/co-pilot pairs).

Further explanation of this example: 'Applications of optimization with Xpress-MP', Section 11.2 'Composing flight crews' (f2crew.mos)

matchinggr.zip[download all files]

Source Files
By clicking on a file name, a preview is opened at the bottom of this page.
matching_graph.mos[download]

Data Files





matching.dat

! Data file for `matching.mos'

LANG: [("English" 1)         20 14  0 13  0  0  8  8
       ("French" 1)          12  0  0 10 15 20  8  9
       ("Dutch" 1)            0 20 12  0  8 11 14 12
       ("Norwegian" 1)        0  0  0  0 17  0  0 16]

PTYPE: [("reconnaissance" 1) 18 12 15  0  0  0  8  0
        ("transport" 1)      10  0  9 14 15  8 12 13
        ("bomber" 1)          0 17  0 11 13 10  0  0 
        ("fighter-bomber" 1)  0  0 14  0  0 12 16  0
        ("supply plane" 1)    0  0  0  0 12 18  0 18]

Back to examples browserPrevious exampleNext example