GAMS Programs Solutions


Core problem:
*************

----     82 VARIABLE  X.L           transfer of teachers
 
             T1          T2          T3          T4          T5		T6
 
S2                                1.000
S3                    1.000
S5                                                        1.000
S6                                            1.000
S7        1.000
S8									1.000

  +          T7          T8          T9         T10
 
S1                                            1.000
S4                    1.000
S9                                1.000
S10       1.000
 



Core Problem Plus Extesion 1 :  3 equal preferences
*****************************

----     85 VARIABLE  X.L           transfer of teachers
 
             T1          T2          T3          T4          T5	    T6
 
S1                                                        1.000
S3                                1.000
S4                                            1.000
S5                    1.000
S7        1.000
S9								   1.000


  +          T7          T8          T9         T10
 
S2                                1.000
S6                                            1.000
S8                    1.000
S10       1.000





Core Problem Plus Extension 2 :  teachers and schools have 3 preferences 
*******************************	 of ranking 1, 2 or 3

----     85 VARIABLE  X.L           transfer of teachers
 
             T1          T2          T3          T4          T5	     T6
 
S1        1.000
S2                                1.000
S3                    1.000
S4                                            1.000
S6								   1.000
S8                                                        1.000

S5        1.000
S7                    1.000
S9                                1.000
S10                                           1.000





Core Problem Plus Extension 3:  teachers and schools have 3 preferences
******************************	ranked 1, 2 or 3 and 4 schools
				automatically get their 1st pick.

----     98 VARIABLE  X.L           transfer of teachers
 
             T1          T2          T3          T4          T5     T6
 
S1                                                        1.000
S2        1.000
S3                                1.000
S4                                            1.000
S6								  1.000
S8                    1.000

  +          T7          T8          T9         T10
 
S5        1.000
S7                    1.000
S9                                1.000
S10                                           1.000





Core Problem Plus Extension 4 :  conditional constraints
*******************************

----    106 VARIABLE  X.L           transfer of teachers
 
             T1          T2          T3          T4          T5     T6
 
S1                                                        1.000
S2        1.000
S3                                1.000
S5                                            1.000
S6                    1.000
S8								   1.000

S4        1.000
S7                    1.000
S9                                1.000
S10                                           1.000





Final Hardcore Problem:	includes extension 2, 3, 4 and a morning and 
**********************	afternoon shift including different preferences
			for each.

Morning Shift Optimal Solution:
===============================

----    145 VARIABLE  X.L           transfer of teachers
 
             T1          T2          T3          T4          T5     T6
 
S1        1.000
S2                                1.000
S3                    1.000
S4                                            1.000
S6								  1.000
S8                                                        1.000
 
  +          T7          T8          T9         T10
 
S5        1.000
S7                    1.000
S9                                1.000
S10                                           1.000


Afternoon Shift Optimal Solution:
=================================

----    156 VARIABLE  X.L           transfer of teachers
 
             T1          T2          T3          T4          T5     T6
 
S1                                            1.000
S2                                                        1.000
S4        1.000
S5                    1.000
S8								  1.000
S9                                1.000
 
  +          T7          T8          T9         T10
 
S3                                            1.000
S6        1.000
S7                                1.000
S10                   1.000

Click apple to return to main title page.