current theta: 0.671240524039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:23 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 3614 rows and 3614 columns Presolve time: 0.16s Presolved: 7729 rows, 7834 columns, 23078 nonzeros Variable types: 0 continuous, 7834 integer (7834 binary) Root relaxation: objective 0.000000e+00, 1014 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 (1904 simplex iterations) in 0.24 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 [20, 31, 46, 73, 78, 80, 81, 82, 99, 102, 104] edges [(84, 102), (81, 104), (7, 104), (94, 102), (10, 104), (91, 104), (60, 104), (88, 104), (56, 102), (58, 102), (74, 102), (89, 104), (101, 104), (33, 102), (57, 104), (27, 104), (99, 104), (63, 73), (24, 102), (3, 104), (82, 104), (20, 73), (38, 104), (53, 104), (85, 46), (50, 104), (52, 104), (59, 104), (4, 104), (75, 46), (15, 102), (28, 102), (21, 102), (17, 104), (95, 104), (62, 104), (16, 102), (55, 104), (18, 102), (6, 102), (54, 104), (83, 104), (103, 104), (51, 102), (30, 104), (80, 104), (73, 73), (102, 46), (97, 104), (26, 102), (42, 104), (98, 20), (93, 104), (41, 102), (70, 102), (19, 102), (48, 104), (32, 102), (77, 104), (79, 104), (87, 102), (100, 102), (105, 104), (9, 102), (104, 104), (47, 104), (1, 46), (44, 104), (36, 104), (46, 102), (8, 104), (76, 73), (40, 102), (66, 104), (45, 102), (13, 104), (2, 104), (65, 104), (23, 102), (69, 104), (14, 102), (25, 102), (78, 104), (43, 46), (29, 104), (90, 104), (37, 104), (34, 102), (31, 102), (96, 104), (49, 102), (72, 104), (5, 104), (71, 104), (86, 102), (64, 104), (22, 102), (11, 104), (92, 104), (39, 104), (68, 104), (67, 104), (35, 102), (12, 104), (61, 104), (0, 102)] current theta: 0.335620262019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:23 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 8386 rows and 8387 columns Presolve time: 0.05s Presolved: 2957 rows, 3061 columns, 8761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3061 integer (3061 binary) Root relaxation: objective 0.000000e+00, 936 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 (1615 simplex iterations) in 0.09 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 [45, 48, 56, 68, 75, 78, 87, 98, 99, 102, 105] edges [(48, 98), (52, 99), (58, 45), (102, 105), (82, 78), (72, 87), (57, 48), (85, 105), (3, 105), (96, 68), (92, 48), (89, 68), (17, 98), (70, 105), (56, 105), (74, 45), (97, 98), (45, 87), (63, 75), (91, 98), (37, 68), (11, 99), (65, 68), (21, 105), (94, 105), (27, 87), (0, 45), (28, 56), (47, 98), (60, 98), (6, 102), (20, 87), (30, 68), (69, 68), (49, 105), (50, 98), (36, 68), (24, 75), (79, 105), (93, 48), (19, 102), (105, 105), (32, 102), (64, 68), (90, 68), (8, 99), (59, 68), (42, 87), (38, 102), (9, 45), (86, 105), (4, 68), (104, 68), (54, 78), (73, 87), (40, 102), (81, 78), (41, 105), (84, 56), (95, 68), (99, 105), (22, 87), (23, 102), (55, 68), (44, 78), (68, 68), (16, 87), (76, 75), (46, 45), (33, 105), (77, 98), (75, 105), (14, 102), (51, 56), (67, 98), (34, 105), (2, 45), (80, 78), (98, 98), (31, 102), (62, 45), (10, 78), (29, 68), (5, 105), (25, 56), (53, 98), (15, 75), (66, 98), (88, 99), (1, 75), (13, 98), (101, 78), (43, 87), (18, 45), (71, 48), (87, 87), (39, 105), (100, 105), (12, 68), (26, 105), (78, 78), (35, 102), (61, 68), (83, 48), (103, 68), (7, 105)] current theta: 0.16781013101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10278 rows and 10341 columns Presolve time: 0.02s Presolved: 1065 rows, 1107 columns, 3025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: cutoff, 1223 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 (1223 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.251715196514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9426 rows and 9436 columns Presolve time: 0.03s Presolved: 1917 rows, 2012 columns, 5632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2012 integer (2012 binary) Root relaxation: objective 0.000000e+00, 1364 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 (2479 simplex iterations) in 0.08 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 [7, 41, 49, 58, 60, 66, 68, 73, 78, 99, 105] edges [(66, 66), (42, 60), (43, 58), (72, 58), (40, 41), (102, 105), (82, 78), (85, 105), (23, 41), (96, 68), (51, 41), (89, 68), (27, 60), (48, 7), (0, 41), (37, 68), (19, 41), (47, 66), (97, 60), (25, 41), (38, 105), (21, 49), (14, 105), (87, 58), (65, 68), (20, 58), (52, 105), (39, 7), (57, 58), (35, 41), (7, 68), (32, 58), (18, 58), (2, 58), (84, 105), (73, 73), (9, 41), (83, 60), (49, 105), (6, 105), (36, 68), (79, 105), (41, 49), (105, 105), (64, 68), (22, 60), (63, 58), (90, 68), (71, 7), (8, 99), (59, 68), (70, 49), (46, 41), (31, 49), (86, 105), (101, 68), (5, 68), (94, 41), (4, 68), (91, 60), (104, 68), (54, 78), (45, 58), (15, 105), (98, 66), (74, 58), (69, 7), (81, 78), (95, 68), (99, 105), (26, 41), (55, 68), (93, 66), (58, 58), (30, 60), (92, 60), (68, 68), (77, 7), (17, 66), (33, 105), (13, 66), (75, 105), (60, 60), (16, 58), (34, 105), (80, 78), (76, 105), (1, 105), (50, 60), (10, 78), (28, 41), (29, 68), (88, 99), (3, 99), (44, 68), (67, 66), (100, 105), (24, 41), (12, 68), (56, 99), (78, 78), (11, 78), (62, 58), (61, 68), (103, 68), (53, 66)] current theta: 0.209762663762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9838 rows and 9861 columns Presolve time: 0.02s Presolved: 1505 rows, 1587 columns, 4383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1587 integer (1587 binary) Root relaxation: objective 0.000000e+00, 1055 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 (1945 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 [3, 9, 11, 39, 43, 73, 92, 93, 100, 102, 103] edges [(84, 102), (61, 103), (63, 43), (8, 11), (17, 92), (56, 102), (24, 100), (19, 9), (33, 102), (86, 9), (93, 93), (103, 103), (58, 43), (81, 11), (44, 11), (69, 103), (1, 102), (18, 9), (20, 73), (40, 9), (7, 103), (52, 39), (28, 100), (37, 103), (29, 103), (9, 9), (66, 93), (75, 102), (101, 11), (91, 92), (60, 92), (15, 102), (4, 103), (105, 102), (90, 103), (59, 103), (88, 3), (5, 103), (51, 100), (0, 9), (104, 103), (50, 92), (48, 92), (12, 103), (71, 39), (16, 43), (96, 103), (45, 9), (102, 102), (46, 9), (73, 73), (79, 39), (39, 39), (64, 103), (62, 39), (27, 43), (74, 73), (70, 102), (11, 11), (100, 102), (41, 100), (57, 39), (55, 103), (38, 102), (92, 93), (78, 11), (89, 103), (82, 11), (43, 43), (77, 92), (85, 102), (68, 103), (10, 11), (87, 43), (72, 43), (67, 93), (42, 43), (36, 103), (14, 102), (3, 3), (31, 100), (22, 43), (83, 43), (94, 9), (13, 93), (6, 3), (53, 93), (32, 43), (34, 102), (25, 100), (54, 11), (26, 9), (47, 93), (21, 100), (99, 102), (98, 93), (35, 100), (30, 39), (95, 103), (23, 9), (76, 102), (49, 9), (80, 11), (65, 103), (2, 39), (97, 93)] current theta: 0.188786397386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10070 rows and 10108 columns Presolve time: 0.02s Presolved: 1273 rows, 1340 columns, 3672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: cutoff, 1451 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 (1451 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.199274530574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9968 rows and 9997 columns Presolve time: 0.02s Presolved: 1375 rows, 1451 columns, 3987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: objective 0.000000e+00, 1167 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 (1167 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 [8, 40, 53, 54, 68, 73, 79, 83, 92, 100, 102] edges [(53, 53), (84, 102), (87, 83), (17, 92), (24, 100), (7, 79), (66, 53), (33, 102), (94, 100), (96, 68), (30, 92), (57, 83), (89, 68), (23, 40), (69, 92), (0, 40), (38, 79), (48, 83), (27, 83), (1, 102), (20, 73), (37, 68), (97, 92), (86, 40), (93, 92), (28, 100), (19, 40), (65, 68), (16, 40), (92, 92), (75, 102), (45, 40), (62, 83), (91, 92), (60, 92), (15, 102), (71, 92), (105, 102), (51, 100), (52, 79), (50, 92), (102, 102), (73, 73), (100, 100), (9, 40), (74, 73), (101, 54), (64, 68), (90, 68), (88, 8), (26, 100), (6, 8), (46, 40), (41, 100), (59, 68), (11, 54), (44, 54), (70, 100), (79, 79), (83, 83), (5, 68), (4, 68), (77, 92), (85, 102), (54, 54), (80, 54), (95, 68), (55, 68), (68, 68), (32, 40), (39, 79), (42, 83), (67, 92), (14, 102), (31, 100), (10, 54), (43, 83), (36, 53), (104, 53), (13, 92), (34, 102), (78, 54), (25, 100), (29, 68), (49, 102), (22, 83), (98, 92), (21, 100), (99, 102), (81, 54), (2, 83), (35, 100), (8, 8), (12, 68), (72, 83), (82, 54), (58, 83), (76, 102), (56, 100), (3, 8), (61, 68), (103, 68), (18, 40), (47, 53), (63, 40), (40, 40)] current theta: 0.19403046398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10008 rows and 10039 columns Presolve time: 0.02s Presolved: 1335 rows, 1409 columns, 3865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1409 integer (1409 binary) Root relaxation: objective 0.000000e+00, 1366 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 (2186 simplex iterations) in 0.06 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 [8, 13, 20, 39, 40, 54, 58, 68, 91, 100, 102] edges [(13, 13), (84, 102), (43, 58), (73, 20), (24, 100), (22, 91), (33, 102), (96, 68), (89, 68), (0, 40), (1, 102), (37, 68), (52, 39), (86, 40), (28, 100), (87, 58), (19, 40), (65, 68), (16, 40), (75, 102), (15, 102), (105, 102), (51, 100), (66, 13), (102, 102), (79, 39), (39, 39), (100, 100), (9, 40), (50, 91), (97, 13), (36, 13), (31, 40), (101, 54), (77, 13), (71, 91), (64, 68), (63, 58), (90, 68), (88, 8), (72, 39), (6, 8), (46, 40), (41, 100), (59, 68), (11, 54), (44, 54), (67, 13), (57, 39), (60, 91), (70, 100), (38, 102), (47, 13), (94, 40), (93, 13), (5, 68), (23, 100), (4, 68), (20, 20), (98, 13), (104, 68), (45, 58), (85, 102), (74, 58), (26, 40), (91, 91), (54, 54), (80, 54), (95, 68), (55, 68), (58, 58), (68, 68), (32, 40), (14, 102), (10, 54), (92, 91), (17, 91), (34, 102), (78, 54), (25, 100), (29, 68), (83, 91), (21, 100), (99, 102), (48, 91), (81, 54), (53, 13), (27, 91), (49, 100), (7, 39), (35, 100), (30, 39), (8, 8), (12, 68), (82, 54), (76, 102), (56, 100), (42, 91), (3, 8), (62, 58), (61, 68), (2, 39), (69, 13), (103, 68), (18, 40), (40, 40)] current theta: 0.191408430683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10042 rows and 10077 columns Presolve time: 0.02s Presolved: 1301 rows, 1371 columns, 3759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1371 integer (1371 binary) Root relaxation: cutoff, 1336 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 (1336 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.192719447331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10028 rows and 10061 columns Presolve time: 0.02s Presolved: 1315 rows, 1387 columns, 3803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1387 integer (1387 binary) Root relaxation: objective 0.000000e+00, 1299 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 (1299 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 [6, 30, 38, 40, 43, 50, 66, 68, 73, 80, 100] edges [(66, 66), (1, 6), (63, 43), (24, 100), (96, 68), (58, 43), (89, 68), (0, 40), (45, 43), (50, 50), (52, 38), (97, 66), (78, 80), (20, 73), (75, 100), (37, 68), (47, 66), (7, 30), (86, 40), (28, 100), (19, 40), (38, 38), (65, 68), (33, 6), (60, 50), (16, 40), (17, 50), (80, 80), (48, 30), (51, 100), (34, 6), (69, 30), (54, 80), (73, 73), (88, 6), (76, 40), (100, 100), (79, 38), (39, 30), (9, 40), (27, 43), (44, 80), (74, 73), (102, 100), (31, 40), (81, 80), (11, 80), (64, 68), (90, 68), (26, 100), (46, 40), (41, 100), (70, 100), (94, 40), (43, 43), (5, 68), (99, 6), (23, 100), (4, 68), (59, 30), (62, 43), (104, 68), (105, 38), (98, 66), (87, 43), (72, 43), (95, 68), (36, 66), (55, 68), (93, 66), (68, 68), (71, 30), (57, 43), (85, 100), (42, 43), (13, 66), (22, 43), (83, 43), (30, 30), (32, 43), (25, 100), (91, 50), (29, 68), (2, 43), (21, 100), (77, 30), (8, 6), (6, 6), (49, 100), (92, 30), (3, 6), (35, 100), (67, 66), (14, 6), (10, 80), (12, 68), (84, 100), (56, 100), (101, 80), (61, 68), (103, 68), (15, 38), (18, 40), (53, 66), (40, 40), (82, 80)] current theta: 0.192063939007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10036 rows and 10071 columns Presolve time: 0.02s Presolved: 1307 rows, 1377 columns, 3777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1377 integer (1377 binary) Root relaxation: cutoff, 36 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 (36 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 [6, 30, 38, 40, 43, 50, 66, 68, 73, 80, 100] edges [(66, 66), (1, 6), (63, 43), (24, 100), (96, 68), (58, 43), (89, 68), (0, 40), (45, 43), (50, 50), (52, 38), (97, 66), (78, 80), (20, 73), (75, 100), (37, 68), (47, 66), (7, 30), (86, 40), (28, 100), (19, 40), (38, 38), (65, 68), (33, 6), (60, 50), (16, 40), (17, 50), (80, 80), (48, 30), (51, 100), (34, 6), (69, 30), (54, 80), (73, 73), (88, 6), (76, 40), (100, 100), (79, 38), (39, 30), (9, 40), (27, 43), (44, 80), (74, 73), (102, 100), (31, 40), (81, 80), (11, 80), (64, 68), (90, 68), (26, 100), (46, 40), (41, 100), (70, 100), (94, 40), (43, 43), (5, 68), (99, 6), (23, 100), (4, 68), (59, 30), (62, 43), (104, 68), (105, 38), (98, 66), (87, 43), (72, 43), (95, 68), (36, 66), (55, 68), (93, 66), (68, 68), (71, 30), (57, 43), (85, 100), (42, 43), (13, 66), (22, 43), (83, 43), (30, 30), (32, 43), (25, 100), (91, 50), (29, 68), (2, 43), (21, 100), (77, 30), (8, 6), (6, 6), (49, 100), (92, 30), (3, 6), (35, 100), (67, 66), (14, 6), (10, 80), (12, 68), (84, 100), (56, 100), (101, 80), (61, 68), (103, 68), (15, 38), (18, 40), (53, 66), (40, 40), (82, 80)] current theta: 0.191736184845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10038 rows and 10073 columns Presolve time: 0.02s Presolved: 1305 rows, 1375 columns, 3771 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1375 integer (1375 binary) Root relaxation: cutoff, 36 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 (36 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 [6, 30, 38, 40, 43, 50, 66, 68, 73, 80, 100] edges [(66, 66), (1, 6), (63, 43), (24, 100), (96, 68), (58, 43), (89, 68), (0, 40), (45, 43), (50, 50), (52, 38), (97, 66), (78, 80), (20, 73), (75, 100), (37, 68), (47, 66), (7, 30), (86, 40), (28, 100), (19, 40), (38, 38), (65, 68), (33, 6), (60, 50), (16, 40), (17, 50), (80, 80), (48, 30), (51, 100), (34, 6), (69, 30), (54, 80), (73, 73), (88, 6), (76, 40), (100, 100), (79, 38), (39, 30), (9, 40), (27, 43), (44, 80), (74, 73), (102, 100), (31, 40), (81, 80), (11, 80), (64, 68), (90, 68), (26, 100), (46, 40), (41, 100), (70, 100), (94, 40), (43, 43), (5, 68), (99, 6), (23, 100), (4, 68), (59, 30), (62, 43), (104, 68), (105, 38), (98, 66), (87, 43), (72, 43), (95, 68), (36, 66), (55, 68), (93, 66), (68, 68), (71, 30), (57, 43), (85, 100), (42, 43), (13, 66), (22, 43), (83, 43), (30, 30), (32, 43), (25, 100), (91, 50), (29, 68), (2, 43), (21, 100), (77, 30), (8, 6), (6, 6), (49, 100), (92, 30), (3, 6), (35, 100), (67, 66), (14, 6), (10, 80), (12, 68), (84, 100), (56, 100), (101, 80), (61, 68), (103, 68), (15, 38), (18, 40), (53, 66), (40, 40), (82, 80)] current theta: 0.191572307764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10042 rows and 10077 columns Presolve time: 0.02s Presolved: 1301 rows, 1371 columns, 3759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1371 integer (1371 binary) Root relaxation: cutoff, 1336 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 (1336 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.191654246304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:24 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10040 rows and 10075 columns Presolve time: 0.02s Presolved: 1303 rows, 1373 columns, 3765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1373 integer (1373 binary) Root relaxation: cutoff, 1365 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 (1365 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 -