*NAME:          pk1
*ROWS:          45
*COLUMNS:       86
*INTEGER:       55
*NONZERO:       915
*BEST SOLN:     11
*LP SOLN:       0.0
*SOURCE:
*		Pinar Keskinocak (Carnegie Mellon)
*               Sebastian Ceria (Columbia University)
*APPLICATION:
*COMMENTS:      all integer variables are binary                      
*
*
NAME          PK1 
ROWS
 N  obj     
 E  c1      
 E  c2      
 E  c3      
 E  c4      
 E  c5      
 E  c6      
 E  c7      
 E  c8      
 E  c9      
 E  c10     
 E  c11     
 E  c12     
 E  c13     
 E  c14     
 E  c15     
 G  c16     
 G  c17     
 G  c18     
 G  c19     
 G  c20     
 G  c21     
 G  c22     
 G  c23     
 G  c24     
 G  c25     
 G  c26     
 G  c27     
 G  c28     
 G  c29     
 G  c30     
 G  c31     
 G  c32     
 G  c33     
 G  c34     
 G  c35     
 G  c36     
 G  c37     
 G  c38     
 G  c39     
 G  c40     
 G  c41     
 G  c42     
 G  c43     
 G  c44     
 G  c45     
COLUMNS
    d         obj                  1   c16                  1
    d         c17                  1   c18                  1
    d         c19                  1   c20                  1
    d         c21                  1   c22                  1
    d         c23                  1   c24                  1
    d         c25                  1   c26                  1
    d         c27                  1   c28                  1
    d         c29                  1   c30                  1
    d         c31                  1   c32                  1
    d         c33                  1   c34                  1
    d         c35                  1   c36                  1
    d         c37                  1   c38                  1
    d         c39                  1   c40                  1
    d         c41                  1   c42                  1
    d         c43                  1   c44                  1
    d         c45                  1
    MARK0000  'MARKER'                 'INTORG'
    X1        c1                  14   c2                  53
    X1        c3                  48   c4                  33
    X1        c5                  15   c6                  43
    X1        c7                   8   c8                  38
    X1        c9                  34   c10                 37
    X1        c11                 25   c12                 42
    X1        c13                 16   c14                 10
    X1        c15                 28
    X2        c1                  36   c2                  48
    X2        c3                  34   c4                  34
    X2        c5                   9   c6                  28
    X2        c7                  30   c8                  42
    X2        c9                  13   c10                 42
    X2        c11                 47   c12                 33
    X2        c13                  6   c14                 51
    X2        c15                 47
    X3        c1                  11   c2                  48
    X3        c3                   8   c4                  36
    X3        c5                  24   c6                  30
    X3        c7                  18   c8                  24
    X3        c9                  39   c10                 23
    X3        c11                 25   c12                 45
    X3        c13                 47   c14                 33
    X3        c15                 16
    X4        c1                  27   c2                  12
    X4        c3                   5   c4                  34
    X4        c5                  43   c6                  30
    X4        c7                  16   c8                  46
    X4        c9                  19   c10                 41
    X4        c11                 29   c12                  6
    X4        c13                 30   c14                 23
    X4        c15                 32
    X5        c1                  49   c2                  43
    X5        c3                  49   c4                  19
    X5        c5                  53   c6                  10
    X5        c7                  18   c8                  20
    X5        c9                  51   c10                 33
    X5        c11                 44   c12                 33
    X5        c13                 45   c14                 31
    X5        c15                 28
    X6        c1                  26   c2                  42
    X6        c3                  21   c4                  19
    X6        c5                  54   c6                  26
    X6        c7                  21   c8                  11
    X6        c9                  13   c10                 14
    X6        c11                 22   c12                  6
    X6        c13                 37   c14                 34
    X6        c15                 16
    X7        c1                  37   c2                  14
    X7        c3                  38   c4                  30
    X7        c5                  29   c6                  32
    X7        c7                  24   c8                  32
    X7        c9                  22   c10                 40
    X7        c11                 10   c12                 24
    X7        c13                 16   c14                 32
    X7        c15                 32
    X8        c1                  45   c2                  48
    X8        c3                  11   c4                  48
    X8        c5                  24   c6                  54
    X8        c7                  46   c8                  52
    X8        c9                  20   c10                 53
    X8        c11                 21   c12                 54
    X8        c13                 19   c14                 23
    X8        c15                 15
    X9        c1                  21   c2                  16
    X9        c3                  26   c4                  32
    X9        c5                  11   c6                  26
    X9        c7                  47   c8                  24
    X9        c9                  24   c10                 14
    X9        c11                  5   c12                  9
    X9        c13                  5   c14                 38
    X9        c15                 11
    X10       c1                   6   c2                  23
    X10       c3                  12   c4                  30
    X10       c5                  47   c6                  52
    X10       c7                   6   c8                  31
    X10       c9                  45   c10                 23
    X10       c11                 10   c12                 12
    X10       c13                 44   c14                 32
    X10       c15                  8
    X11       c1                  48   c2                  25
    X11       c3                  30   c4                  26
    X11       c5                  24   c6                  34
    X11       c7                  48   c8                  45
    X11       c9                  30   c10                 37
    X11       c11                 35   c12                 48
    X11       c13                 45   c14                 40
    X11       c15                 21
    X12       c1                  38   c2                  36
    X12       c3                  18   c4                  39
    X12       c5                  34   c6                  24
    X12       c7                  27   c8                  50
    X12       c9                  51   c10                  9
    X12       c11                 17   c12                 51
    X12       c13                 53   c14                 30
    X12       c15                 33
    X13       c1                  37   c2                  54
    X13       c3                  23   c4                  47
    X13       c5                  29   c6                  21
    X13       c7                  10   c8                  47
    X13       c9                  24   c10                 14
    X13       c11                 20   c12                 16
    X13       c13                 22   c14                 14
    X13       c15                 15
    X14       c1                  10   c2                  34
    X14       c3                   8   c4                  37
    X14       c5                  49   c6                  39
    X14       c7                  26   c8                   6
    X14       c9                  17   c10                 38
    X14       c11                 33   c12                 48
    X14       c13                 40   c14                 19
    X14       c15                 54
    X15       c1                  16   c2                  45
    X15       c3                  55   c4                  52
    X15       c5                  50   c6                  41
    X15       c7                   6   c8                  15
    X15       c9                  23   c10                 19
    X15       c11                 27   c12                  8
    X15       c13                 47   c14                 37
    X15       c15                 22
    X16       c1                  35   c2                  51
    X16       c3                  46   c4                  33
    X16       c5                  39   c6                  47
    X16       c7                  36   c8                  53
    X16       c9                  22   c10                 24
    X16       c11                 39   c12                 21
    X16       c13                 55   c14                 48
    X16       c15                 55
    X17       c1                  17   c2                  45
    X17       c3                   5   c4                   5
    X17       c5                  50   c6                  36
    X17       c7                  52   c8                  20
    X17       c9                  29   c10                 29
    X17       c11                 50   c12                 54
    X17       c13                 43   c14                 36
    X17       c15                 13
    X18       c1                   7   c2                  46
    X18       c3                  10   c4                  39
    X18       c5                  36   c6                  27
    X18       c7                  14   c8                  24
    X18       c9                  36   c10                 55
    X18       c11                 17   c12                 46
    X18       c13                 34   c14                 33
    X18       c15                 47
    X19       c1                  46   c2                  30
    X19       c3                  50   c4                  34
    X19       c5                  32   c6                  52
    X19       c7                  29   c8                  31
    X19       c9                  14   c10                 29
    X19       c11                 11   c12                 39
    X19       c13                 33   c14                 27
    X19       c15                 19
    X20       c1                  26   c2                  38
    X20       c3                  52   c4                  42
    X20       c5                  42   c6                   7
    X20       c7                  43   c8                  40
    X20       c9                  33   c10                 40
    X20       c11                 25   c12                 23
    X20       c13                  6   c14                 20
    X20       c15                 33
    X21       c1                   8   c2                  52
    X21       c3                  45   c4                  30
    X21       c5                  55   c6                   6
    X21       c7                   7   c8                  54
    X21       c9                  51   c10                 52
    X21       c11                 42   c12                 11
    X21       c13                 13   c14                 14
    X21       c15                 35
    X22       c1                  40   c2                  21
    X22       c3                  42   c4                  33
    X22       c5                  21   c6                  52
    X22       c7                   8   c8                  10
    X22       c9                  17   c10                 54
    X22       c11                 50   c12                 28
    X22       c13                 15   c14                 50
    X22       c15                 15
    X23       c1                  19   c2                   9
    X23       c3                  43   c4                  19
    X23       c5                  11   c6                  13
    X23       c7                  26   c8                  40
    X23       c9                  35   c10                 16
    X23       c11                 19   c12                 27
    X23       c13                 36   c14                 54
    X23       c15                 44
    X24       c1                  33   c2                  21
    X24       c3                  19   c4                  21
    X24       c5                  24   c6                  30
    X24       c7                  31   c8                  30
    X24       c9                  31   c10                 23
    X24       c11                 40   c12                 21
    X24       c13                 41   c14                 34
    X24       c15                 55
    X25       c1                   5   c2                  15
    X25       c3                  25   c4                  38
    X25       c5                  45   c6                  32
    X25       c7                  10   c8                  50
    X25       c9                  39   c10                  8
    X25       c11                 37   c12                 30
    X25       c13                 39   c14                 50
    X25       c15                 39
    X26       c1                  42   c2                  22
    X26       c3                   8   c4                  40
    X26       c5                  10   c6                  46
    X26       c7                   6   c8                  14
    X26       c9                  12   c10                 53
    X26       c11                 38   c12                 38
    X26       c13                 50   c14                 14
    X26       c15                 28
    X27       c1                  22   c2                  12
    X27       c3                  27   c4                   9
    X27       c5                  30   c6                  41
    X27       c7                   7   c8                  44
    X27       c9                  47   c10                 23
    X27       c11                 22   c12                 52
    X27       c13                 38   c14                 54
    X27       c15                 39
    X28       c1                  14   c2                  12
    X28       c3                   5   c4                  33
    X28       c5                  42   c6                  12
    X28       c7                  12   c8                  41
    X28       c9                   9   c10                  9
    X28       c11                 20   c12                 18
    X28       c13                 18   c14                  9
    X28       c15                 23
    X29       c1                  51   c2                  19
    X29       c3                  41   c4                  48
    X29       c5                  38   c6                  44
    X29       c7                  33   c8                  42
    X29       c9                  46   c10                 52
    X29       c11                  5   c12                 43
    X29       c13                 36   c14                 37
    X29       c15                  6
    X30       c1                  49   c2                  17
    X30       c3                  39   c4                  35
    X30       c5                  51   c6                   7
    X30       c7                  42   c8                  29
    X30       c9                  46   c10                 52
    X30       c11                 16   c12                 46
    X30       c13                  6   c14                 55
    X30       c15                 20
    X31       c1                   7   c2                  38
    X31       c3                  52   c4                  42
    X31       c5                   6   c6                  12
    X31       c7                  41   c8                   8
    X31       c9                  55   c10                 37
    X31       c11                 22   c12                 42
    X31       c13                 13   c14                 55
    X31       c15                 36
    X32       c1                  10   c2                  17
    X32       c3                  33   c4                  26
    X32       c5                  48   c6                  32
    X32       c7                  37   c8                  24
    X32       c9                  25   c10                 33
    X32       c11                 25   c12                 29
    X32       c13                 47   c14                 42
    X32       c15                 29
    X33       c1                  30   c2                   9
    X33       c3                  17   c4                  13
    X33       c5                   5   c6                  30
    X33       c7                  17   c8                  16
    X33       c9                  55   c10                 39
    X33       c11                  8   c12                 23
    X33       c13                  8   c14                 51
    X33       c15                 12
    X34       c1                  14   c2                  30
    X34       c3                   5   c4                  23
    X34       c5                  25   c6                  38
    X34       c7                  55   c8                  27
    X34       c9                  38   c10                 55
    X34       c11                 43   c12                 32
    X34       c13                  5   c14                 32
    X34       c15                 48
    X35       c1                  32   c2                  24
    X35       c3                  34   c4                  55
    X35       c5                  36   c6                   6
    X35       c7                  48   c8                  15
    X35       c9                  39   c10                 18
    X35       c11                 50   c12                 31
    X35       c13                 22   c14                 10
    X35       c15                  6
    X36       c1                  24   c2                  48
    X36       c3                  11   c4                  27
    X36       c5                  53   c6                  36
    X36       c7                  31   c8                  31
    X36       c9                  51   c10                 17
    X36       c11                 47   c12                 52
    X36       c13                 48   c14                 26
    X36       c15                 35
    X37       c1                  36   c2                  16
    X37       c3                  21   c4                  37
    X37       c5                  24   c6                   8
    X37       c7                  20   c8                  34
    X37       c9                  46   c10                 14
    X37       c11                  9   c12                 33
    X37       c13                 37   c14                 11
    X37       c15                  8
    X38       c1                  14   c2                  34
    X38       c3                  16   c4                  30
    X38       c5                  10   c6                  34
    X38       c7                  17   c8                  42
    X38       c9                   6   c10                 54
    X38       c11                  5   c12                 51
    X38       c13                 34   c14                 38
    X38       c15                 33
    X39       c1                  13   c2                  41
    X39       c3                  17   c4                  20
    X39       c5                  22   c6                  34
    X39       c7                  21   c8                  28
    X39       c9                  15   c10                 14
    X39       c11                 12   c12                 50
    X39       c13                 11   c14                 45
    X39       c15                 46
    X40       c1                  52   c2                  28
    X40       c3                  42   c4                  14
    X40       c5                  31   c6                  30
    X40       c7                  11   c8                  53
    X40       c9                  15   c10                 24
    X40       c11                 10   c12                 38
    X40       c13                 38   c14                 44
    X40       c15                 15
    X41       c1                  16   c2                  52
    X41       c3                  23   c4                   5
    X41       c5                  53   c6                  31
    X41       c7                  19   c8                  17
    X41       c9                  47   c10                 21
    X41       c11                 10   c12                  7
    X41       c13                 22   c14                 14
    X41       c15                 37
    X42       c1                   5   c2                  10
    X42       c3                  43   c4                  42
    X42       c5                  41   c6                  13
    X42       c7                  13   c8                  18
    X42       c9                  40   c10                 46
    X42       c11                 42   c12                 42
    X42       c13                 52   c14                 30
    X42       c15                 11
    X43       c1                  35   c2                   8
    X43       c3                   5   c4                  49
    X43       c5                  10   c6                  49
    X43       c7                  34   c8                  48
    X43       c9                  10   c10                 28
    X43       c11                 22   c12                 34
    X43       c13                 35   c14                 19
    X43       c15                 44
    X44       c1                  48   c2                  51
    X44       c3                  42   c4                  47
    X44       c5                  26   c6                  47
    X44       c7                  24   c8                   8
    X44       c9                  15   c10                 30
    X44       c11                 25   c12                 18
    X44       c13                 39   c14                 24
    X44       c15                 48
    X45       c1                  11   c2                  40
    X45       c3                  47   c4                  24
    X45       c5                  35   c6                  48
    X45       c7                  35   c8                  19
    X45       c9                  52   c10                 29
    X45       c11                 20   c12                 35
    X45       c13                 37   c14                 44
    X45       c15                  9
    X46       c1                  47   c2                  48
    X46       c3                  55   c4                  45
    X46       c5                  55   c6                  35
    X46       c7                  35   c8                   7
    X46       c9                  29   c10                 43
    X46       c11                 45   c12                 37
    X46       c13                 27   c14                 52
    X46       c15                 11
    X47       c1                  27   c2                  46
    X47       c3                  32   c4                  25
    X47       c5                  10   c6                  39
    X47       c7                  55   c8                   6
    X47       c9                  32   c10                 50
    X47       c11                  9   c12                 35
    X47       c13                 38   c14                 16
    X47       c15                 47
    X48       c1                  24   c2                  30
    X48       c3                  47   c4                  24
    X48       c5                  29   c6                  29
    X48       c7                  31   c8                  35
    X48       c9                  26   c10                 53
    X48       c11                 15   c12                 33
    X48       c13                 24   c14                 24
    X48       c15                 18
    X49       c1                  49   c2                  38
    X49       c3                   9   c4                  28
    X49       c5                  36   c6                   6
    X49       c7                  44   c8                  27
    X49       c9                  10   c10                 43
    X49       c11                  7   c12                 28
    X49       c13                  5   c14                 29
    X49       c15                 54
    X50       c1                  17   c2                  21
    X50       c3                  26   c4                  54
    X50       c5                  37   c6                  35
    X50       c7                  29   c8                  33
    X50       c9                  42   c10                 24
    X50       c11                 15   c12                 18
    X50       c13                 16   c14                 39
    X50       c15                 10
    X51       c1                  46   c2                  12
    X51       c3                  43   c4                  11
    X51       c5                  15   c6                  32
    X51       c7                  19   c8                  20
    X51       c9                  55   c10                 38
    X51       c11                 35   c12                 52
    X51       c13                 25   c14                 39
    X51       c15                 46
    X52       c1                  53   c2                  35
    X52       c3                  50   c4                  53
    X52       c5                  36   c6                   7
    X52       c7                  46   c8                  25
    X52       c9                   6   c10                 39
    X52       c11                 44   c12                 34
    X52       c13                 14   c14                 39
    X52       c15                 34
    X53       c1                  53   c2                  38
    X53       c3                  13   c4                  32
    X53       c5                  54   c6                  32
    X53       c7                  33   c8                  39
    X53       c9                  54   c10                 22
    X53       c11                  9   c12                 42
    X53       c13                 27   c14                 33
    X53       c15                 20
    X54       c1                  10   c2                  17
    X54       c3                  30   c4                  25
    X54       c5                  22   c6                  40
    X54       c7                  41   c8                  55
    X54       c9                  34   c10                 49
    X54       c11                 50   c12                 24
    X54       c13                  6   c14                 37
    X54       c15                 35
    X55       c1                  30   c2                  52
    X55       c3                  14   c4                  19
    X55       c5                  55   c6                  33
    X55       c7                  22   c8                  51
    X55       c9                  32   c10                  7
    X55       c11                 28   c12                 51
    X55       c13                 51   c14                 17
    X55       c15                 33
    MARK0001  'MARKER'                 'INTEND'
    S1        c1                   1   c16                 -1
    T1        c1                  -1   c17                 -1
    S2        c2                   1   c18                 -1
    T2        c2                  -1   c19                 -1
    S3        c3                   1   c20                 -1
    T3        c3                  -1   c21                 -1
    S4        c4                   1   c22                 -1
    T4        c4                  -1   c23                 -1
    S5        c5                   1   c24                 -1
    T5        c5                  -1   c25                 -1
    S6        c6                   1   c26                 -1
    T6        c6                  -1   c27                 -1
    S7        c7                   1   c28                 -1
    T7        c7                  -1   c29                 -1
    S8        c8                   1   c30                 -1
    T8        c8                  -1   c31                 -1
    S9        c9                   1   c32                 -1
    T9        c9                  -1   c33                 -1
    S10       c10                  1   c34                 -1
    T10       c10                 -1   c35                 -1
    S11       c11                  1   c36                 -1
    T11       c11                 -1   c37                 -1
    S12       c12                  1   c38                 -1
    T12       c12                 -1   c39                 -1
    S13       c13                  1   c40                 -1
    T13       c13                 -1   c41                 -1
    S14       c14                  1   c42                 -1
    T14       c14                 -1   c43                 -1
    S15       c15                  1   c44                 -1
    T15       c15                 -1   c45                 -1
RHS
    rhs       c1                 731   c2                 731
    rhs       c3                 731   c4                 731
    rhs       c5                 731   c6                 731
    rhs       c7                 731   c8                 731
    rhs       c9                 731   c10                731
    rhs       c11                731   c12                731
    rhs       c13                731   c14                731
    rhs       c15                731
BOUNDS
 UP bnd       X1                   1
 UP bnd       X2                   1
 UP bnd       X3                   1
 UP bnd       X4                   1
 UP bnd       X5                   1
 UP bnd       X6                   1
 UP bnd       X7                   1
 UP bnd       X8                   1
 UP bnd       X9                   1
 UP bnd       X10                  1
 UP bnd       X11                  1
 UP bnd       X12                  1
 UP bnd       X13                  1
 UP bnd       X14                  1
 UP bnd       X15                  1
 UP bnd       X16                  1
 UP bnd       X17                  1
 UP bnd       X18                  1
 UP bnd       X19                  1
 UP bnd       X20                  1
 UP bnd       X21                  1
 UP bnd       X22                  1
 UP bnd       X23                  1
 UP bnd       X24                  1
 UP bnd       X25                  1
 UP bnd       X26                  1
 UP bnd       X27                  1
 UP bnd       X28                  1
 UP bnd       X29                  1
 UP bnd       X30                  1
 UP bnd       X31                  1
 UP bnd       X32                  1
 UP bnd       X33                  1
 UP bnd       X34                  1
 UP bnd       X35                  1
 UP bnd       X36                  1
 UP bnd       X37                  1
 UP bnd       X38                  1
 UP bnd       X39                  1
 UP bnd       X40                  1
 UP bnd       X41                  1
 UP bnd       X42                  1
 UP bnd       X43                  1
 UP bnd       X44                  1
 UP bnd       X45                  1
 UP bnd       X46                  1
 UP bnd       X47                  1
 UP bnd       X48                  1
 UP bnd       X49                  1
 UP bnd       X50                  1
 UP bnd       X51                  1
 UP bnd       X52                  1
 UP bnd       X53                  1
 UP bnd       X54                  1
 UP bnd       X55                  1
ENDATA
