MODEL STATISTICS BLOCKS OF EQUATIONS 8 SINGLE EQUATIONS 153 BLOCKS OF VARIABLES 2 SINGLE VARIABLES 201 NON ZERO ELEMENTS 837 GENERATION TIME = 0.283 SECONDS EXECUTION TIME = 0.283 SECONDS VERID SUN-25-087 S O L V E S U M M A R Y MODEL ASSIGN OBJECTIVE Z TYPE LP DIRECTION MAXIMIZE SOLVER BDMLP FROM LINE 66 **** SOLVER STATUS 1 NORMAL COMPLETION **** MODEL STATUS 1 OPTIMAL **** OBJECTIVE VALUE 977.0000 RESOURCE USAGE, LIMIT 1.860 1000.000 ITERATION COUNT, LIMIT 217 1000 BDM - LP VERSION 1.01 A. Brooke, A. Drud, and A. Meeraus, Analytic Support Unit, Development Research Department, World Bank, Washington, D.C. 20433, U.S.A. Work space allocated -- 0.12 Mb EXIT -- OPTIMAL SOLUTION FOUND. ---- VAR X the assignment of teacher i to school j where X is either 0 or 1 LOWER LEVEL UPPER MARGINAL 1 .AM.1 . . +INF EPS 1 .AM.2 . . +INF EPS 1 .AM.3 . 1.000 +INF . 1 .AM.4 . . +INF -11.000 1 .AM.5 . . +INF -58.000 1 .AM.6 . . +INF -60.000 1 .AM.7 . . +INF -37.000 1 .AM.8 . . +INF -55.000 1 .AM.9 . . +INF . 1 .AM.10 . . +INF -106.000 1 .PM.1 . 1.000 +INF . 1 .PM.2 . . +INF . 1 .PM.3 . . +INF . 1 .PM.4 . . +INF -11.000 1 .PM.5 . . +INF -58.000 1 .PM.6 . . +INF -60.000 1 .PM.7 . . +INF -37.000 1 .PM.8 . . +INF -55.000 1 .PM.9 . . +INF . 1 .PM.10 . . +INF -106.000 2 .AM.1 . 1.000 +INF . 2 .AM.2 . . +INF . 2 .AM.3 . . +INF . 2 .AM.4 . . +INF -40.000 2 .AM.5 . . +INF -45.000 2 .AM.6 . . +INF -31.000 2 .AM.7 . . +INF -53.000 2 .AM.8 . . +INF -25.000 2 .AM.9 . . +INF . 2 .AM.10 . . +INF -98.000 2 .PM.1 . . +INF . 2 .PM.2 . 1.000 +INF . 2 .PM.3 . . +INF EPS 2 .PM.4 . . +INF -40.000 2 .PM.5 . . +INF -45.000 2 .PM.6 . . +INF -31.000 2 .PM.7 . . +INF -53.000 2 .PM.8 . . +INF -25.000 2 .PM.9 . . +INF . 2 .PM.10 . . +INF -98.000 3 .AM.1 . . +INF EPS 3 .AM.2 . 1.000 +INF . 3 .AM.3 . . +INF . 3 .AM.4 . . +INF -46.000 3 .AM.5 . . +INF . 3 .AM.6 . . +INF -51.000 3 .AM.7 . . +INF -27.000 3 .AM.8 . . +INF -37.000 3 .AM.9 . . +INF -29.000 3 .AM.10 . . +INF -95.000 3 .PM.1 . . +INF . 3 .PM.2 . . +INF . 3 .PM.3 . 1.000 +INF . 3 .PM.4 . . +INF -46.000 3 .PM.5 . . +INF . 3 .PM.6 . . +INF -51.000 3 .PM.7 . . +INF -27.000 3 .PM.8 . . +INF -37.000 3 .PM.9 . . +INF -29.000 3 .PM.10 . . +INF -95.000 4 .AM.1 . . +INF -57.000 4 .AM.2 . . +INF -64.000 4 .AM.3 . . +INF -74.000 4 .AM.4 . . +INF -27.000 4 .AM.5 . 1.000 +INF . 4 .AM.6 . . +INF EPS 4 .AM.7 . . +INF -1.000 4 .AM.8 . . +INF -43.000 4 .AM.9 . . +INF -45.000 4 .AM.10 . . +INF -72.000 4 .PM.1 . . +INF -57.000 4 .PM.2 . . +INF -64.000 4 .PM.3 . . +INF -74.000 4 .PM.4 . . +INF -27.000 4 .PM.5 . . +INF . 4 .PM.6 . 1.000 +INF . 4 .PM.7 . . +INF -1.000 4 .PM.8 . . +INF -43.000 4 .PM.9 . . +INF -45.000 4 .PM.10 . . +INF -72.000 5 .AM.1 . . +INF -48.000 5 .AM.2 . . +INF -41.000 5 .AM.3 . . +INF -53.000 5 .AM.4 . . +INF EPS 5 .AM.5 . . +INF . 5 .AM.6 . 1.000 +INF . 5 .AM.7 . . +INF . 5 .AM.8 . . +INF -48.000 5 .AM.9 . . +INF -24.000 5 .AM.10 . . +INF -12.000 5 .PM.1 . . +INF -48.000 5 .PM.2 . . +INF -41.000 5 .PM.3 . . +INF -53.000 5 .PM.4 . . +INF . 5 .PM.5 . . +INF . 5 .PM.6 . . +INF EPS 5 .PM.7 . 1.000 +INF . 5 .PM.8 . . +INF -48.000 5 .PM.9 . . +INF -24.000 5 .PM.10 . . +INF -12.000 6 .AM.1 . . +INF -33.000 6 .AM.2 . . +INF -89.000 6 .AM.3 . . +INF . 6 .AM.4 . . +INF EPS 6 .AM.5 . . +INF -15.000 6 .AM.6 . . +INF . 6 .AM.7 . . +INF -12.000 6 .AM.8 . . +INF -51.000 6 .AM.9 . 1.000 +INF . 6 .AM.10 . . +INF -54.000 6 .PM.1 . . +INF -33.000 6 .PM.2 . . +INF -89.000 6 .PM.3 . . +INF . 6 .PM.4 . 1.000 +INF . 6 .PM.5 . . +INF -15.000 6 .PM.6 . . +INF . 6 .PM.7 . . +INF -12.000 6 .PM.8 . . +INF -51.000 6 .PM.9 . . +INF . 6 .PM.10 . . +INF -54.000 7 .AM.1 . . +INF . 7 .AM.2 . . +INF -64.000 7 .AM.3 . . +INF -71.000 7 .AM.4 . . +INF -5.000 7 .AM.5 . . +INF -31.000 7 .AM.6 . . +INF -20.000 7 .AM.7 . 1.000 +INF . 7 .AM.8 . . +INF -38.000 7 .AM.9 . . +INF -24.000 7 .AM.10 . . +INF . 7 .PM.1 . . +INF . 7 .PM.2 . . +INF -64.000 7 .PM.3 . . +INF -71.000 7 .PM.4 . . +INF -5.000 7 .PM.5 . . +INF -31.000 7 .PM.6 . . +INF -20.000 7 .PM.7 . . +INF . 7 .PM.8 . . +INF -38.000 7 .PM.9 . . +INF -24.000 7 .PM.10 . 1.000 +INF . 8 .AM.1 . . +INF -58.000 8 .AM.2 . . +INF -86.000 8 .AM.3 . . +INF -65.000 8 .AM.4 . . +INF -4.000 8 .AM.5 . . +INF . 8 .AM.6 . . +INF -25.000 8 .AM.7 . . +INF EPS 8 .AM.8 . 1.000 +INF . 8 .AM.9 . . +INF -28.000 8 .AM.10 . . +INF -31.000 8 .PM.1 . . +INF -58.000 8 .PM.2 . . +INF -86.000 8 .PM.3 . . +INF -65.000 8 .PM.4 . . +INF -4.000 8 .PM.5 . 1.000 +INF . 8 .PM.6 . . +INF -25.000 8 .PM.7 . . +INF . 8 .PM.8 . . +INF . 8 .PM.9 . . +INF -28.000 8 .PM.10 . . +INF -31.000 9 .AM.1 . . +INF -62.000 9 .AM.2 . . +INF -31.000 9 .AM.3 . . +INF -45.000 9 .AM.4 . 1.000 +INF . 9 .AM.5 . . +INF -29.000 9 .AM.6 . . +INF -48.000 9 .AM.7 . . +INF -27.000 9 .AM.8 . . +INF . 9 .AM.9 . . +INF -20.000 9 .AM.10 . . +INF -22.000 9 .PM.1 . . +INF -62.000 9 .PM.2 . . +INF -31.000 9 .PM.3 . . +INF -45.000 9 .PM.4 . . +INF EPS 9 .PM.5 . . +INF -29.000 9 .PM.6 . . +INF -48.000 9 .PM.7 . . +INF -27.000 9 .PM.8 . 1.000 +INF . 9 .PM.9 . . +INF -20.000 9 .PM.10 . . +INF -22.000 10.AM.1 . . +INF -45.000 10.AM.2 . . +INF . 10.AM.3 . . +INF -27.000 10.AM.4 . . +INF . 10.AM.5 . . +INF -22.000 10.AM.6 . . +INF -11.000 10.AM.7 . . +INF . 10.AM.8 . . +INF -4.000 10.AM.9 . . +INF . 10.AM.10 . 1.000 +INF . 10.PM.1 . . +INF -45.000 10.PM.2 . . +INF . 10.PM.3 . . +INF -27.000 10.PM.4 . . +INF . 10.PM.5 . . +INF -22.000 10.PM.6 . . +INF -11.000 10.PM.7 . . +INF EPS 10.PM.8 . . +INF -4.000 10.PM.9 . 1.000 +INF . 10.PM.10 . . +INF . LOWER LEVEL UPPER MARGINAL ---- VAR Z -INF 977.000 +INF . Z the total score over the 10 schools **** REPORT SUMMARY : 0 NONOPT 0 INFEASIBLE 0 UNBOUNDED EXECUTION TIME = 0.166 SECONDS VERID SUN-25-087 GAMS 2.25.087 SUN/SPARC 11/12/97 21:27:20 PAGE 20 teacher assignment problem USER: University of Waterloo G960424:1202AR-SUN Computing Services **** FILE SUMMARY INPUT /u1/ywmmak/ext2 OUTPUT /u1/ywmmak/ext2.lst