1*NAME:         flugpl
2*ROWS:         18
3*COLUMNS:      18
4*INTEGER:      11
5*NONZERO:      46
6*BEST SOLN:    1201500 (opt)
7*LP SOLN:      1167185.73
8*SOURCE:       Harvey M. Wagner
9*              John W. Gregory (Cray Research)
10*              E. Andrew Boyd (Rice University)
11*APPLICATION:  airline model
12*COMMENTS:     no integer variables are binary
13*
14*
15NAME          FLUGPL
16ROWS
17 N  KOSTEN
18 E  ANZ1
19 G  STD1
20 L  UEB1
21 E  ANZ2
22 G  STD2
23 L  UEB2
24 E  ANZ3
25 G  STD3
26 L  UEB3
27 E  ANZ4
28 G  STD4
29 L  UEB4
30 E  ANZ5
31 G  STD5
32 L  UEB5
33 E  ANZ6
34 G  STD6
35 L  UEB6
36COLUMNS
37    STM1      KOSTEN            2700   ANZ1                 1
38    STM1      STD1               150   UEB1               -20
39    STM1      ANZ2               0.9
40    MARK0000  'MARKER'                 'INTORG'
41    ANM1      KOSTEN            1500   STD1              -100
42    ANM1      ANZ2                 1
43    MARK0001  'MARKER'                 'INTEND'
44    UE1       KOSTEN              30   STD1                 1
45    UE1       UEB1                 1
46    MARK0002  'MARKER'                 'INTORG'
47    STM2      KOSTEN            2700   ANZ2                -1
48    STM2      STD2               150   UEB2               -20
49    STM2      ANZ3               0.9
50    ANM2      KOSTEN            1500   STD2              -100
51    ANM2      ANZ3                 1
52    MARK0003  'MARKER'                 'INTEND'
53    UE2       KOSTEN              30   STD2                 1
54    UE2       UEB2                 1
55    MARK0004  'MARKER'                 'INTORG'
56    STM3      KOSTEN            2700   ANZ3                -1
57    STM3      STD3               150   UEB3               -20
58    STM3      ANZ4               0.9
59    ANM3      KOSTEN            1500   STD3              -100
60    ANM3      ANZ4                 1
61    MARK0005  'MARKER'                 'INTEND'
62    UE3       KOSTEN              30   STD3                 1
63    UE3       UEB3                 1
64    MARK0006  'MARKER'                 'INTORG'
65    STM4      KOSTEN            2700   ANZ4                -1
66    STM4      STD4               150   UEB4               -20
67    STM4      ANZ5               0.9
68    ANM4      KOSTEN            1500   STD4              -100
69    ANM4      ANZ5                 1
70    MARK0007  'MARKER'                 'INTEND'
71    UE4       KOSTEN              30   STD4                 1
72    UE4       UEB4                 1
73    MARK0008  'MARKER'                 'INTORG'
74    STM5      KOSTEN            2700   ANZ5                -1
75    STM5      STD5               150   UEB5               -20
76    STM5      ANZ6               0.9
77    ANM5      KOSTEN            1500   STD5              -100
78    ANM5      ANZ6                 1
79    MARK0009  'MARKER'                 'INTEND'
80    UE5       KOSTEN              30   STD5                 1
81    UE5       UEB5                 1
82    MARK0010  'MARKER'                 'INTORG'
83    STM6      KOSTEN            2700   ANZ6                -1
84    STM6      STD6               150   UEB6               -20
85    ANM6      KOSTEN            1500   STD6              -100
86    MARK0011  'MARKER'                 'INTEND'
87    UE6       KOSTEN              30   STD6                 1
88    UE6       UEB6                 1
89RHS
90    RR        ANZ1                60   STD1              8000
91    RR        STD2              9000   STD3              8000
92    RR        STD4             10000   STD5              9000
93    RR        STD6             12000
94BOUNDS
95 UP BB        ANM1                18
96 LO BB        STM2                57
97 UP BB        STM2                75
98 UP BB        ANM2                18
99 LO BB        STM3                57
100 UP BB        STM3                75
101 UP BB        ANM3                18
102 LO BB        STM4                57
103 UP BB        STM4                75
104 UP BB        ANM4                18
105 LO BB        STM5                57
106 UP BB        STM5                75
107 UP BB        ANM5                18
108 LO BB        STM6                57
109 UP BB        STM6                75
110 UP BB        ANM6                18
111ENDATA
112