current theta: 0.626623466279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 4436 rows and 4436 columns Presolve time: 0.16s Presolved: 8675 rows, 8788 columns, 25908 nonzeros Variable types: 0 continuous, 8788 integer (8788 binary) Root relaxation: objective 0.000000e+00, 994 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 (2224 simplex iterations) in 0.25 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, 36, 45, 47, 51, 55, 72, 93, 98, 100, 106, 111] edges [(21, 111), (39, 93), (89, 55), (70, 106), (67, 106), (4, 111), (28, 111), (32, 106), (44, 93), (79, 100), (92, 55), (95, 23), (24, 93), (25, 36), (37, 51), (59, 47), (86, 93), (107, 93), (110, 45), (64, 111), (109, 111), (58, 93), (7, 100), (90, 55), (22, 111), (111, 111), (63, 111), (88, 36), (103, 98), (61, 98), (113, 51), (93, 55), (35, 111), (97, 51), (0, 55), (106, 51), (72, 93), (51, 93), (8, 23), (16, 93), (60, 93), (29, 93), (84, 111), (69, 98), (11, 51), (42, 106), (47, 98), (50, 93), (96, 93), (53, 36), (33, 36), (104, 98), (102, 93), (81, 111), (54, 111), (75, 36), (108, 36), (112, 47), (83, 93), (45, 106), (30, 111), (26, 45), (43, 93), (15, 55), (2, 111), (19, 51), (101, 100), (20, 111), (17, 111), (41, 106), (5, 111), (57, 93), (73, 111), (31, 51), (10, 47), (13, 23), (14, 111), (36, 23), (56, 47), (77, 98), (100, 72), (48, 111), (87, 36), (23, 23), (74, 93), (99, 111), (71, 111), (6, 93), (49, 51), (18, 93), (62, 93), (66, 100), (9, 111), (94, 55), (65, 72), (55, 55), (27, 36), (34, 100), (85, 111), (98, 93), (76, 100), (68, 51), (78, 72), (52, 51), (3, 45), (46, 111), (105, 45), (1, 36), (40, 111), (91, 111), (82, 111), (80, 47), (12, 111), (38, 100)] current theta: 0.313311733139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 9932 rows and 9932 columns Presolve time: 0.06s Presolved: 3179 rows, 3292 columns, 9420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3292 integer (3292 binary) Root relaxation: objective 0.000000e+00, 745 iterations, 0.01 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 (1350 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 [59, 65, 67, 74, 76, 78, 83, 88, 102, 111, 112, 113] edges [(2, 78), (27, 59), (66, 67), (12, 102), (94, 67), (82, 78), (24, 65), (80, 112), (73, 65), (49, 113), (84, 78), (64, 111), (8, 102), (67, 74), (63, 111), (102, 65), (77, 112), (101, 65), (3, 113), (35, 111), (7, 102), (88, 74), (90, 102), (40, 88), (81, 67), (53, 74), (37, 88), (17, 65), (62, 76), (68, 83), (74, 74), (56, 83), (38, 65), (55, 76), (95, 59), (87, 65), (76, 83), (29, 88), (11, 102), (109, 76), (60, 88), (72, 65), (93, 67), (45, 113), (98, 113), (75, 112), (111, 78), (47, 74), (79, 76), (33, 74), (86, 76), (9, 102), (112, 112), (52, 113), (58, 76), (15, 67), (59, 59), (28, 65), (100, 76), (31, 113), (61, 83), (44, 76), (42, 113), (5, 111), (85, 102), (20, 102), (6, 112), (48, 65), (39, 112), (13, 59), (4, 65), (1, 112), (51, 113), (14, 102), (89, 83), (43, 83), (23, 59), (99, 111), (0, 76), (10, 102), (97, 113), (18, 65), (41, 113), (25, 65), (69, 74), (96, 76), (105, 76), (26, 65), (19, 112), (78, 111), (70, 113), (16, 76), (54, 65), (71, 76), (57, 102), (32, 113), (108, 59), (34, 65), (22, 102), (21, 78), (104, 83), (46, 111), (92, 76), (91, 111), (65, 76), (36, 112), (107, 76), (30, 88), (113, 113), (83, 67), (110, 113), (103, 113), (106, 113), (50, 74)] current theta: 0.15665586657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 12074 rows and 12159 columns Presolve time: 0.02s Presolved: 1037 rows, 1065 columns, 2909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: cutoff, 1358 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 (1358 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.234983799855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11110 rows and 11121 columns Presolve time: 0.03s Presolved: 2001 rows, 2103 columns, 5875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2103 integer (2103 binary) Root relaxation: objective -1.776357e-15, 1190 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 (2271 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 [19, 27, 30, 35, 37, 52, 59, 69, 76, 83, 109, 112] edges [(49, 52), (17, 37), (12, 109), (50, 19), (29, 19), (67, 109), (111, 35), (3, 52), (14, 109), (35, 35), (87, 109), (77, 59), (2, 35), (43, 76), (5, 35), (18, 37), (42, 69), (46, 35), (91, 35), (86, 83), (109, 109), (78, 30), (80, 59), (93, 83), (36, 59), (97, 69), (62, 83), (25, 83), (88, 30), (32, 69), (79, 109), (108, 19), (68, 83), (56, 83), (65, 37), (27, 30), (38, 109), (55, 76), (24, 109), (95, 59), (69, 69), (110, 69), (61, 52), (19, 19), (22, 109), (1, 19), (34, 76), (72, 37), (53, 37), (33, 37), (76, 76), (31, 52), (6, 69), (15, 109), (47, 59), (60, 37), (106, 69), (94, 76), (113, 69), (58, 76), (99, 35), (83, 83), (59, 59), (44, 83), (100, 76), (21, 35), (98, 69), (51, 52), (103, 83), (57, 37), (4, 109), (37, 37), (30, 27), (85, 30), (96, 83), (66, 76), (41, 69), (75, 19), (13, 59), (48, 109), (90, 109), (54, 76), (71, 109), (40, 27), (82, 35), (73, 109), (70, 69), (89, 83), (16, 109), (63, 35), (23, 59), (0, 76), (9, 30), (102, 37), (105, 76), (104, 69), (26, 109), (45, 52), (101, 76), (7, 109), (10, 30), (74, 37), (84, 35), (39, 69), (112, 19), (81, 109), (92, 76), (20, 30), (28, 37), (8, 37), (107, 76), (52, 69), (64, 35), (11, 37)] current theta: 0.195819833212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11580 rows and 11611 columns Presolve time: 0.02s Presolved: 1531 rows, 1613 columns, 4445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1613 integer (1613 binary) Root relaxation: objective -3.552714e-15, 1457 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 (2358 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 [39, 40, 44, 52, 54, 59, 60, 82, 91, 101, 103, 113] edges [(87, 60), (79, 101), (16, 101), (20, 60), (33, 103), (88, 60), (22, 91), (107, 101), (56, 103), (5, 82), (24, 101), (30, 40), (3, 52), (35, 82), (72, 60), (74, 103), (92, 101), (78, 82), (77, 59), (14, 91), (103, 103), (49, 113), (106, 52), (66, 44), (15, 101), (62, 101), (109, 54), (28, 60), (43, 101), (80, 59), (12, 91), (36, 59), (18, 60), (0, 44), (21, 82), (96, 103), (86, 44), (4, 91), (95, 59), (11, 103), (8, 103), (110, 52), (61, 52), (17, 54), (27, 40), (41, 103), (39, 39), (37, 103), (9, 40), (101, 101), (58, 101), (90, 91), (113, 52), (55, 101), (100, 101), (47, 59), (68, 44), (99, 91), (57, 60), (75, 39), (104, 113), (59, 59), (29, 60), (98, 52), (31, 113), (51, 52), (63, 91), (91, 91), (7, 91), (81, 60), (38, 101), (13, 59), (70, 52), (93, 103), (53, 103), (52, 52), (94, 44), (26, 54), (25, 103), (42, 52), (64, 91), (97, 103), (6, 39), (23, 59), (60, 60), (44, 44), (73, 91), (112, 39), (50, 60), (69, 113), (10, 40), (45, 52), (1, 39), (83, 44), (54, 101), (19, 59), (48, 91), (67, 103), (85, 60), (32, 113), (108, 59), (46, 82), (111, 82), (34, 101), (65, 54), (84, 91), (102, 60), (76, 101), (82, 82), (105, 44), (71, 101), (89, 101), (2, 91), (40, 40)] current theta: 0.176237849891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11844 rows and 11900 columns Presolve time: 0.02s Presolved: 1267 rows, 1324 columns, 3628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1324 binary) Root relaxation: cutoff, 1430 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 (1430 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.186028841552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11690 rows and 11727 columns Presolve time: 0.02s Presolved: 1421 rows, 1497 columns, 4109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1497 integer (1497 binary) Root relaxation: objective 7.105427e-15, 1580 iterations, 0.04 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 (2476 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 [9, 17, 27, 33, 39, 46, 49, 59, 66, 70, 96, 101] edges [(39, 70), (52, 70), (74, 33), (99, 46), (79, 101), (16, 101), (104, 70), (41, 33), (0, 66), (107, 101), (42, 70), (91, 46), (24, 101), (26, 17), (83, 96), (44, 66), (92, 101), (96, 96), (77, 59), (93, 96), (27, 27), (15, 101), (62, 101), (82, 46), (43, 101), (80, 59), (85, 9), (36, 59), (9, 9), (111, 46), (87, 17), (30, 9), (113, 49), (110, 70), (33, 33), (105, 66), (32, 70), (5, 46), (69, 70), (95, 59), (48, 17), (29, 33), (17, 17), (101, 101), (58, 101), (14, 17), (55, 101), (100, 101), (20, 9), (47, 59), (4, 17), (61, 49), (22, 17), (75, 39), (88, 9), (7, 17), (109, 17), (51, 70), (72, 17), (90, 17), (59, 59), (31, 49), (12, 17), (35, 46), (53, 33), (46, 46), (57, 9), (70, 70), (78, 9), (60, 33), (38, 101), (13, 59), (2, 46), (25, 96), (68, 96), (67, 96), (40, 27), (10, 9), (6, 39), (23, 59), (97, 33), (21, 46), (37, 33), (112, 39), (45, 70), (64, 46), (66, 101), (86, 96), (56, 96), (8, 33), (49, 49), (1, 39), (28, 17), (50, 33), (73, 17), (54, 101), (19, 59), (106, 70), (11, 33), (108, 59), (18, 17), (34, 101), (81, 17), (76, 101), (3, 49), (102, 17), (63, 17), (65, 17), (94, 96), (103, 33), (98, 39), (84, 46), (89, 101), (71, 17)] current theta: 0.181133345721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11760 rows and 11806 columns Presolve time: 0.02s Presolved: 1351 rows, 1418 columns, 3890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1418 integer (1418 binary) Root relaxation: cutoff, 1550 iterations, 0.04 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 (1550 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.183581093636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11720 rows and 11761 columns Presolve time: 0.02s Presolved: 1391 rows, 1463 columns, 4015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1463 integer (1463 binary) Root relaxation: cutoff, 1531 iterations, 0.04 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 (1531 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.184804967594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11706 rows and 11745 columns Presolve time: 0.02s Presolved: 1405 rows, 1479 columns, 4059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: objective 0.000000e+00, 1630 iterations, 0.04 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 (2587 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 [0, 9, 17, 27, 33, 34, 46, 49, 59, 70, 96, 112] edges [(39, 70), (52, 70), (74, 33), (99, 46), (104, 70), (41, 33), (42, 70), (91, 46), (38, 34), (26, 17), (83, 96), (96, 96), (77, 59), (15, 34), (48, 34), (93, 96), (27, 27), (101, 34), (82, 46), (80, 59), (85, 9), (36, 59), (9, 9), (111, 46), (87, 17), (62, 34), (30, 9), (113, 49), (110, 70), (33, 33), (32, 70), (44, 0), (5, 46), (107, 34), (69, 70), (95, 59), (29, 33), (17, 17), (14, 17), (75, 112), (98, 70), (20, 9), (47, 59), (55, 0), (4, 17), (61, 49), (22, 17), (88, 9), (112, 112), (7, 17), (51, 70), (72, 17), (90, 17), (59, 59), (31, 49), (12, 17), (35, 46), (53, 33), (89, 0), (0, 0), (46, 46), (79, 34), (57, 9), (16, 34), (70, 70), (78, 9), (34, 34), (6, 112), (60, 33), (13, 59), (2, 46), (25, 96), (68, 96), (24, 34), (92, 0), (1, 112), (67, 96), (40, 27), (105, 0), (10, 9), (23, 59), (97, 33), (21, 46), (37, 33), (66, 0), (76, 34), (45, 70), (58, 34), (64, 46), (86, 96), (56, 96), (8, 33), (49, 49), (28, 17), (50, 33), (73, 17), (19, 59), (106, 70), (11, 33), (108, 59), (43, 34), (18, 17), (54, 34), (81, 17), (3, 49), (102, 17), (109, 34), (63, 17), (65, 17), (94, 96), (103, 33), (100, 34), (84, 46), (71, 17)] current theta: 0.184193030615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11712 rows and 11753 columns Presolve time: 0.02s Presolved: 1399 rows, 1471 columns, 4039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1471 integer (1471 binary) Root relaxation: objective 0.000000e+00, 1610 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 (1610 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 [0, 1, 8, 9, 17, 27, 34, 46, 49, 59, 70, 96] edges [(39, 70), (52, 70), (99, 46), (104, 70), (53, 8), (42, 70), (91, 46), (38, 34), (26, 17), (83, 96), (96, 96), (77, 59), (74, 8), (15, 34), (48, 34), (75, 1), (60, 8), (93, 96), (27, 27), (101, 34), (62, 0), (82, 46), (80, 59), (85, 9), (36, 59), (9, 9), (111, 46), (87, 17), (30, 9), (113, 49), (110, 70), (29, 8), (32, 70), (44, 0), (5, 46), (107, 34), (97, 8), (69, 70), (50, 8), (95, 59), (112, 1), (17, 17), (11, 8), (14, 17), (98, 70), (20, 9), (47, 59), (55, 0), (4, 17), (61, 49), (22, 17), (41, 8), (71, 34), (88, 9), (7, 17), (51, 70), (72, 17), (90, 17), (59, 59), (31, 49), (76, 0), (12, 17), (35, 46), (89, 0), (0, 0), (46, 46), (79, 34), (57, 9), (16, 34), (70, 70), (78, 9), (34, 34), (13, 59), (2, 46), (25, 96), (68, 96), (24, 34), (92, 0), (67, 96), (40, 27), (105, 0), (10, 9), (23, 59), (21, 46), (103, 96), (66, 0), (45, 70), (58, 34), (64, 46), (86, 96), (6, 1), (56, 96), (49, 49), (28, 17), (73, 17), (19, 59), (106, 70), (108, 59), (43, 34), (33, 8), (18, 17), (54, 34), (81, 17), (1, 1), (3, 49), (63, 46), (8, 8), (102, 17), (109, 34), (37, 8), (65, 17), (94, 96), (100, 34), (84, 46)] current theta: 0.183887062126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11718 rows and 11759 columns Presolve time: 0.02s Presolved: 1393 rows, 1465 columns, 4021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1465 integer (1465 binary) Root relaxation: cutoff, 1481 iterations, 0.04 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 (1481 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.18404004637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11714 rows and 11755 columns Presolve time: 0.02s Presolved: 1397 rows, 1469 columns, 4033 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1469 integer (1469 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 [0, 1, 8, 9, 17, 27, 34, 46, 49, 59, 70, 96] edges [(39, 70), (52, 70), (99, 46), (104, 70), (53, 8), (42, 70), (91, 46), (38, 34), (26, 17), (83, 96), (96, 96), (77, 59), (74, 8), (15, 34), (48, 34), (75, 1), (60, 8), (93, 96), (27, 27), (101, 34), (62, 0), (82, 46), (80, 59), (85, 9), (36, 59), (9, 9), (111, 46), (87, 17), (30, 9), (113, 49), (110, 70), (29, 8), (32, 70), (44, 0), (5, 46), (107, 34), (97, 8), (69, 70), (50, 8), (95, 59), (112, 1), (17, 17), (11, 8), (14, 17), (98, 70), (20, 9), (47, 59), (55, 0), (4, 17), (61, 49), (22, 17), (41, 8), (71, 34), (88, 9), (7, 17), (51, 70), (72, 17), (90, 17), (59, 59), (31, 49), (76, 0), (12, 17), (35, 46), (89, 0), (0, 0), (46, 46), (79, 34), (57, 9), (16, 34), (70, 70), (78, 9), (34, 34), (13, 59), (2, 46), (25, 96), (68, 96), (24, 34), (92, 0), (67, 96), (40, 27), (105, 0), (10, 9), (23, 59), (21, 46), (103, 96), (66, 0), (45, 70), (58, 34), (64, 46), (86, 96), (6, 1), (56, 96), (49, 49), (28, 17), (73, 17), (19, 59), (106, 70), (108, 59), (43, 34), (33, 8), (18, 17), (54, 34), (81, 17), (1, 1), (3, 49), (63, 46), (8, 8), (102, 17), (109, 34), (37, 8), (65, 17), (94, 96), (100, 34), (84, 46)] current theta: 0.183963554248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11718 rows and 11759 columns Presolve time: 0.02s Presolved: 1393 rows, 1465 columns, 4021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1465 integer (1465 binary) Root relaxation: cutoff, 1481 iterations, 0.04 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 (1481 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -