current theta: 0.679318282026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 3220 rows and 3220 columns Presolve time: 0.16s Presolved: 7701 rows, 7804 columns, 22996 nonzeros Variable types: 0 continuous, 7804 integer (7804 binary) Root relaxation: objective 0.000000e+00, 802 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1910 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 39, 42, 52, 62, 63, 69, 83, 86, 89, 100] edges [(80, 69), (15, 86), (52, 62), (76, 89), (92, 83), (7, 62), (3, 69), (20, 62), (62, 62), (61, 100), (11, 69), (67, 39), (16, 89), (34, 89), (100, 89), (40, 86), (44, 89), (86, 83), (19, 69), (69, 62), (98, 62), (87, 69), (97, 69), (73, 69), (96, 89), (82, 100), (94, 69), (37, 62), (58, 69), (93, 100), (63, 83), (64, 100), (54, 62), (102, 69), (101, 69), (53, 39), (89, 62), (85, 42), (50, 100), (1, 69), (43, 89), (23, 69), (71, 89), (9, 69), (51, 69), (46, 42), (6, 69), (45, 62), (57, 89), (5, 42), (30, 23), (29, 62), (81, 89), (68, 100), (74, 83), (90, 69), (4, 62), (65, 83), (72, 69), (88, 83), (13, 69), (103, 83), (55, 69), (14, 62), (22, 69), (48, 52), (49, 62), (27, 69), (21, 69), (99, 69), (42, 83), (26, 69), (59, 100), (31, 89), (75, 62), (35, 69), (70, 42), (32, 42), (17, 100), (8, 100), (83, 42), (78, 69), (36, 42), (10, 52), (38, 42), (84, 69), (41, 63), (60, 83), (56, 69), (28, 42), (25, 63), (79, 42), (39, 69), (95, 52), (18, 42), (91, 42), (77, 83), (47, 69), (24, 89), (0, 63), (66, 69), (33, 69), (12, 83), (2, 39)] current theta: 0.339659141013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 8100 rows and 8102 columns Presolve time: 0.05s Presolved: 2821 rows, 2922 columns, 8354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2922 integer (2922 binary) Root relaxation: objective 2.220446e-16, 979 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2003 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 23, 35, 49, 52, 57, 59, 69, 91, 100, 103] edges [(71, 100), (94, 57), (48, 103), (80, 69), (56, 57), (97, 57), (53, 52), (1, 57), (24, 100), (70, 35), (62, 57), (79, 103), (35, 35), (74, 103), (16, 52), (58, 23), (103, 103), (101, 35), (61, 59), (84, 23), (7, 100), (92, 103), (77, 57), (87, 23), (0, 103), (20, 57), (26, 57), (96, 100), (60, 103), (43, 100), (64, 59), (14, 69), (95, 57), (93, 100), (5, 103), (57, 57), (90, 23), (102, 69), (78, 103), (12, 103), (37, 100), (44, 57), (30, 52), (22, 57), (55, 35), (69, 69), (8, 103), (18, 103), (42, 35), (41, 103), (100, 100), (83, 35), (75, 57), (9, 23), (73, 35), (32, 103), (36, 35), (40, 100), (59, 59), (3, 35), (85, 103), (38, 103), (6, 35), (68, 103), (39, 57), (46, 103), (21, 69), (25, 103), (51, 57), (31, 100), (13, 57), (23, 23), (63, 35), (66, 103), (98, 49), (72, 23), (54, 103), (67, 100), (45, 52), (49, 49), (91, 103), (52, 49), (34, 100), (81, 100), (29, 52), (76, 100), (82, 57), (50, 59), (86, 103), (28, 91), (17, 59), (47, 69), (27, 57), (4, 100), (2, 100), (15, 59), (89, 49), (99, 23), (33, 69), (65, 103), (19, 35), (11, 57), (10, 100), (88, 103)] current theta: 0.169829570506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9908 rows and 9970 columns Presolve time: 0.01s Presolved: 1013 rows, 1054 columns, 2870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1054 integer (1054 binary) Root relaxation: cutoff, 1220 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1220 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.25474435576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9100 rows and 9107 columns Presolve time: 0.03s Presolved: 1821 rows, 1917 columns, 5349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1917 integer (1917 binary) Root relaxation: objective 0.000000e+00, 917 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1595 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 57, 63, 66, 68, 69, 98, 100, 101, 102, 103] edges [(52, 98), (71, 100), (94, 57), (95, 98), (6, 101), (97, 57), (30, 98), (1, 57), (24, 100), (0, 66), (29, 98), (33, 102), (79, 103), (62, 102), (103, 103), (7, 100), (2, 68), (92, 103), (50, 68), (47, 102), (96, 100), (75, 102), (60, 103), (43, 100), (46, 66), (93, 100), (63, 63), (5, 103), (57, 57), (58, 66), (12, 103), (37, 100), (19, 101), (90, 101), (15, 68), (22, 57), (69, 69), (102, 102), (87, 101), (8, 103), (18, 103), (73, 101), (100, 100), (83, 63), (101, 101), (55, 101), (72, 66), (64, 68), (99, 101), (32, 103), (26, 101), (59, 68), (78, 66), (40, 100), (77, 66), (9, 101), (70, 101), (85, 103), (38, 103), (28, 66), (27, 102), (36, 101), (39, 57), (23, 66), (21, 69), (68, 68), (84, 57), (49, 98), (41, 68), (51, 57), (14, 102), (31, 100), (13, 57), (56, 66), (54, 66), (98, 98), (45, 98), (44, 102), (66, 101), (67, 100), (91, 103), (53, 98), (34, 100), (35, 101), (81, 100), (76, 100), (17, 68), (82, 57), (80, 102), (89, 98), (48, 100), (16, 98), (86, 103), (20, 102), (3, 101), (4, 100), (25, 68), (42, 63), (65, 103), (61, 68), (74, 68), (11, 57), (10, 100), (88, 103)] current theta: 0.212286963133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9548 rows and 9570 columns Presolve time: 0.02s Presolved: 1373 rows, 1454 columns, 3990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1454 integer (1454 binary) Root relaxation: objective -7.105427e-15, 1162 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (2036 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [26, 38, 42, 47, 49, 50, 53, 55, 92, 93, 94] edges [(53, 53), (8, 38), (34, 93), (100, 93), (44, 94), (25, 38), (12, 42), (30, 94), (5, 38), (18, 38), (96, 50), (63, 42), (73, 55), (33, 47), (79, 92), (14, 47), (78, 26), (86, 92), (89, 53), (93, 93), (39, 94), (16, 53), (99, 26), (50, 50), (6, 55), (90, 55), (40, 50), (76, 50), (4, 53), (75, 94), (38, 38), (24, 50), (22, 94), (92, 92), (17, 50), (88, 38), (26, 26), (68, 38), (91, 92), (60, 92), (95, 94), (54, 26), (87, 55), (46, 92), (41, 92), (11, 94), (85, 92), (51, 94), (7, 93), (35, 42), (101, 55), (102, 47), (3, 26), (61, 50), (58, 26), (43, 93), (65, 92), (64, 50), (71, 93), (32, 92), (31, 93), (84, 26), (48, 50), (77, 93), (57, 94), (27, 47), (82, 93), (1, 94), (98, 53), (70, 55), (23, 26), (9, 26), (20, 94), (67, 93), (62, 94), (42, 42), (2, 50), (28, 92), (13, 94), (74, 92), (15, 50), (19, 55), (52, 53), (0, 92), (81, 50), (56, 93), (21, 47), (69, 47), (83, 42), (47, 47), (103, 92), (55, 55), (36, 55), (49, 49), (29, 53), (97, 26), (37, 93), (72, 26), (10, 50), (59, 50), (94, 94), (45, 49), (80, 47), (66, 26)] current theta: 0.19105826682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9748 rows and 9787 columns Presolve time: 0.02s Presolved: 1173 rows, 1237 columns, 3373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1237 integer (1237 binary) Root relaxation: objective 0.000000e+00, 1394 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1394 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 26, 28, 29, 33, 34, 39, 55, 61, 83, 85] edges [(16, 29), (0, 28), (77, 34), (80, 33), (18, 85), (51, 39), (67, 34), (41, 85), (73, 55), (7, 34), (11, 39), (85, 85), (61, 61), (46, 28), (78, 26), (36, 83), (3, 55), (44, 39), (52, 29), (99, 26), (17, 61), (22, 39), (6, 55), (98, 29), (90, 55), (2, 2), (31, 34), (26, 26), (20, 39), (81, 34), (33, 33), (10, 2), (103, 85), (63, 83), (96, 2), (87, 55), (64, 61), (28, 28), (94, 39), (13, 39), (79, 28), (101, 55), (39, 39), (53, 29), (62, 39), (58, 26), (95, 39), (71, 34), (75, 39), (49, 29), (57, 39), (89, 29), (47, 33), (84, 26), (83, 83), (54, 28), (8, 85), (60, 28), (70, 55), (34, 34), (23, 26), (59, 61), (76, 2), (9, 26), (21, 33), (4, 29), (88, 85), (45, 29), (82, 34), (102, 33), (27, 33), (35, 55), (42, 83), (69, 33), (29, 29), (19, 55), (14, 33), (37, 34), (91, 28), (15, 61), (74, 2), (86, 28), (55, 55), (93, 34), (97, 39), (24, 2), (1, 39), (65, 28), (50, 61), (92, 85), (30, 29), (72, 26), (32, 2), (43, 34), (66, 28), (38, 85), (40, 2), (25, 61), (68, 61), (100, 34), (5, 85), (12, 83), (56, 28), (48, 2)] current theta: 0.180443918663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9834 rows and 9885 columns Presolve time: 0.02s Presolved: 1087 rows, 1139 columns, 3103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: cutoff, 1352 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1352 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.185751092741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:28 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9788 rows and 9832 columns Presolve time: 0.02s Presolved: 1133 rows, 1192 columns, 3248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: cutoff, 1469 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1469 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.188404679781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:28 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9774 rows and 9815 columns Presolve time: 0.02s Presolved: 1147 rows, 1209 columns, 3293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: objective 0.000000e+00, 1272 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1272 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 9, 15, 28, 29, 33, 34, 39, 55, 83, 85] edges [(16, 29), (77, 34), (80, 33), (58, 9), (18, 85), (67, 34), (41, 85), (73, 55), (7, 34), (11, 39), (85, 85), (65, 9), (46, 28), (36, 83), (3, 55), (44, 39), (52, 29), (22, 39), (6, 55), (98, 29), (90, 55), (2, 2), (31, 34), (9, 9), (61, 15), (51, 9), (20, 39), (33, 33), (10, 2), (103, 85), (63, 83), (96, 2), (87, 55), (28, 28), (94, 39), (13, 39), (79, 28), (15, 15), (72, 9), (101, 55), (39, 39), (25, 15), (81, 2), (53, 29), (62, 39), (66, 9), (95, 39), (71, 34), (75, 39), (49, 29), (57, 39), (89, 29), (47, 33), (83, 83), (8, 85), (50, 2), (60, 28), (99, 9), (70, 55), (78, 9), (34, 34), (76, 2), (21, 33), (4, 29), (88, 85), (45, 29), (82, 34), (102, 33), (27, 33), (35, 55), (42, 83), (69, 33), (29, 29), (19, 55), (14, 33), (37, 34), (0, 85), (91, 28), (74, 2), (68, 15), (86, 28), (17, 15), (26, 9), (55, 55), (93, 34), (97, 39), (24, 2), (1, 39), (92, 85), (30, 29), (54, 9), (32, 2), (43, 34), (38, 85), (40, 2), (23, 9), (84, 9), (100, 34), (5, 85), (59, 15), (12, 83), (56, 28), (48, 2), (64, 15)] current theta: 0.187077886261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:28 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9780 rows and 9821 columns Presolve time: 0.02s Presolved: 1141 rows, 1203 columns, 3275 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1203 integer (1203 binary) Root relaxation: cutoff, 42 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (42 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 9, 15, 28, 29, 33, 34, 39, 55, 83, 85] edges [(16, 29), (77, 34), (80, 33), (58, 9), (18, 85), (67, 34), (41, 85), (73, 55), (7, 34), (11, 39), (85, 85), (65, 9), (46, 28), (36, 83), (3, 55), (44, 39), (52, 29), (22, 39), (6, 55), (98, 29), (90, 55), (2, 2), (31, 34), (9, 9), (61, 15), (51, 9), (20, 39), (33, 33), (10, 2), (103, 85), (63, 83), (96, 2), (87, 55), (28, 28), (94, 39), (13, 39), (79, 28), (15, 15), (72, 9), (101, 55), (39, 39), (25, 15), (81, 2), (53, 29), (62, 39), (66, 9), (95, 39), (71, 34), (75, 39), (49, 29), (57, 39), (89, 29), (47, 33), (83, 83), (8, 85), (50, 2), (60, 28), (99, 9), (70, 55), (78, 9), (34, 34), (76, 2), (21, 33), (4, 29), (88, 85), (45, 29), (82, 34), (102, 33), (27, 33), (35, 55), (42, 83), (69, 33), (29, 29), (19, 55), (14, 33), (37, 34), (0, 85), (91, 28), (74, 2), (68, 15), (86, 28), (17, 15), (26, 9), (55, 55), (93, 34), (97, 39), (24, 2), (1, 39), (92, 85), (30, 29), (54, 9), (32, 2), (43, 34), (38, 85), (40, 2), (23, 9), (84, 9), (100, 34), (5, 85), (59, 15), (12, 83), (56, 28), (48, 2), (64, 15)] current theta: 0.186414489501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:28 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9784 rows and 9825 columns Presolve time: 0.02s Presolved: 1137 rows, 1199 columns, 3263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: cutoff, 42 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (42 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 9, 15, 28, 29, 33, 34, 39, 55, 83, 85] edges [(16, 29), (77, 34), (80, 33), (58, 9), (18, 85), (67, 34), (41, 85), (73, 55), (7, 34), (11, 39), (85, 85), (65, 9), (46, 28), (36, 83), (3, 55), (44, 39), (52, 29), (22, 39), (6, 55), (98, 29), (90, 55), (2, 2), (31, 34), (9, 9), (61, 15), (51, 9), (20, 39), (33, 33), (10, 2), (103, 85), (63, 83), (96, 2), (87, 55), (28, 28), (94, 39), (13, 39), (79, 28), (15, 15), (72, 9), (101, 55), (39, 39), (25, 15), (81, 2), (53, 29), (62, 39), (66, 9), (95, 39), (71, 34), (75, 39), (49, 29), (57, 39), (89, 29), (47, 33), (83, 83), (8, 85), (50, 2), (60, 28), (99, 9), (70, 55), (78, 9), (34, 34), (76, 2), (21, 33), (4, 29), (88, 85), (45, 29), (82, 34), (102, 33), (27, 33), (35, 55), (42, 83), (69, 33), (29, 29), (19, 55), (14, 33), (37, 34), (0, 85), (91, 28), (74, 2), (68, 15), (86, 28), (17, 15), (26, 9), (55, 55), (93, 34), (97, 39), (24, 2), (1, 39), (92, 85), (30, 29), (54, 9), (32, 2), (43, 34), (38, 85), (40, 2), (23, 9), (84, 9), (100, 34), (5, 85), (59, 15), (12, 83), (56, 28), (48, 2), (64, 15)] current theta: 0.186082791121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:28 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9784 rows and 9825 columns Presolve time: 0.02s Presolved: 1137 rows, 1199 columns, 3263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: cutoff, 42 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (42 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 9, 15, 28, 29, 33, 34, 39, 55, 83, 85] edges [(16, 29), (77, 34), (80, 33), (58, 9), (18, 85), (67, 34), (41, 85), (73, 55), (7, 34), (11, 39), (85, 85), (65, 9), (46, 28), (36, 83), (3, 55), (44, 39), (52, 29), (22, 39), (6, 55), (98, 29), (90, 55), (2, 2), (31, 34), (9, 9), (61, 15), (51, 9), (20, 39), (33, 33), (10, 2), (103, 85), (63, 83), (96, 2), (87, 55), (28, 28), (94, 39), (13, 39), (79, 28), (15, 15), (72, 9), (101, 55), (39, 39), (25, 15), (81, 2), (53, 29), (62, 39), (66, 9), (95, 39), (71, 34), (75, 39), (49, 29), (57, 39), (89, 29), (47, 33), (83, 83), (8, 85), (50, 2), (60, 28), (99, 9), (70, 55), (78, 9), (34, 34), (76, 2), (21, 33), (4, 29), (88, 85), (45, 29), (82, 34), (102, 33), (27, 33), (35, 55), (42, 83), (69, 33), (29, 29), (19, 55), (14, 33), (37, 34), (0, 85), (91, 28), (74, 2), (68, 15), (86, 28), (17, 15), (26, 9), (55, 55), (93, 34), (97, 39), (24, 2), (1, 39), (92, 85), (30, 29), (54, 9), (32, 2), (43, 34), (38, 85), (40, 2), (23, 9), (84, 9), (100, 34), (5, 85), (59, 15), (12, 83), (56, 28), (48, 2), (64, 15)] current theta: 0.185916941931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:28 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9786 rows and 9829 columns Presolve time: 0.02s Presolved: 1135 rows, 1195 columns, 3255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1448 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1448 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.185999866526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:28 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9786 rows and 9829 columns Presolve time: 0.02s Presolved: 1135 rows, 1195 columns, 3255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1448 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1448 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -