current theta: 0.650418531994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:41 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 3838 rows and 3838 columns Presolve time: 0.18s Presolved: 9969 rows, 10085 columns, 29787 nonzeros Variable types: 0 continuous, 10085 integer (10085 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 (2268 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 [25, 29, 35, 42, 52, 75, 94, 98, 102, 106, 109, 112] edges [(65, 102), (95, 98), (53, 109), (47, 52), (1, 98), (30, 98), (15, 25), (113, 75), (58, 102), (66, 52), (32, 106), (82, 25), (63, 29), (33, 102), (76, 98), (37, 75), (75, 98), (104, 75), (106, 42), (20, 98), (67, 75), (64, 75), (91, 75), (35, 112), (103, 106), (42, 29), (21, 29), (109, 109), (56, 35), (26, 29), (102, 98), (108, 106), (50, 94), (111, 106), (4, 75), (52, 25), (31, 102), (17, 29), (94, 29), (3, 75), (38, 29), (73, 75), (59, 25), (78, 29), (87, 106), (5, 102), (98, 75), (12, 35), (23, 29), (84, 29), (2, 112), (115, 106), (57, 112), (8, 25), (28, 29), (0, 106), (105, 35), (110, 25), (55, 106), (48, 75), (85, 112), (18, 29), (74, 109), (80, 106), (100, 25), (9, 75), (99, 98), (68, 102), (6, 98), (112, 112), (89, 29), (54, 109), (79, 106), (81, 98), (71, 112), (29, 106), (83, 75), (116, 29), (19, 106), (60, 29), (46, 75), (16, 106), (36, 102), (49, 98), (22, 42), (90, 29), (24, 35), (13, 102), (101, 106), (77, 42), (7, 112), (27, 35), (93, 98), (51, 112), (45, 98), (34, 102), (92, 112), (86, 29), (44, 75), (61, 112), (14, 98), (25, 35), (107, 75), (88, 98), (96, 106), (70, 112), (43, 106), (72, 106), (39, 106), (40, 75), (62, 98), (41, 35), (10, 29), (114, 98), (97, 112), (11, 106), (69, 52)] current theta: 0.325209265997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:41 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 10052 rows and 10054 columns Presolve time: 0.08s Presolved: 3755 rows, 3869 columns, 11143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3869 integer (3869 binary) Root relaxation: objective 0.000000e+00, 1111 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 (2746 simplex iterations) in 0.16 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 [11, 30, 40, 46, 65, 73, 75, 98, 102, 106, 112, 114] edges [(93, 106), (57, 106), (8, 11), (110, 46), (89, 65), (74, 46), (58, 114), (60, 106), (107, 65), (21, 73), (37, 75), (51, 30), (38, 106), (73, 65), (48, 112), (39, 11), (100, 11), (50, 106), (24, 11), (28, 106), (27, 106), (35, 112), (45, 114), (6, 114), (40, 46), (1, 65), (111, 11), (18, 106), (17, 106), (43, 65), (53, 75), (108, 106), (75, 102), (9, 65), (62, 114), (13, 114), (77, 73), (30, 65), (94, 114), (14, 114), (5, 46), (98, 114), (20, 65), (87, 106), (42, 106), (64, 65), (22, 106), (2, 30), (25, 112), (88, 114), (4, 73), (56, 112), (0, 106), (86, 73), (55, 106), (41, 46), (84, 106), (66, 11), (85, 112), (109, 75), (91, 65), (80, 106), (12, 112), (72, 11), (92, 11), (52, 112), (114, 114), (33, 114), (112, 112), (23, 65), (82, 11), (71, 112), (49, 114), (46, 46), (31, 98), (19, 106), (76, 73), (16, 106), (116, 30), (47, 106), (78, 106), (104, 46), (102, 30), (81, 114), (7, 112), (65, 30), (96, 30), (106, 106), (29, 114), (67, 65), (10, 106), (99, 65), (54, 11), (115, 11), (44, 46), (63, 65), (26, 65), (59, 11), (69, 112), (32, 112), (68, 65), (79, 114), (34, 65), (105, 46), (70, 112), (103, 73), (36, 73), (83, 46), (95, 114), (61, 106), (15, 112), (113, 30), (3, 65), (101, 114), (97, 112), (11, 106), (90, 114)] current theta: 0.162604632998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:41 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12586 rows and 12644 columns Presolve time: 0.02s Presolved: 1221 rows, 1279 columns, 3487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1279 integer (1279 binary) Root relaxation: cutoff, 1468 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 (1468 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.243906949498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:41 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 11452 rows and 11459 columns Presolve time: 0.04s Presolved: 2355 rows, 2464 columns, 6938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2464 integer (2464 binary) Root relaxation: objective 0.000000e+00, 1475 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 (3549 simplex iterations) in 0.13 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, 30, 34, 47, 56, 75, 91, 103, 106, 110, 113, 114] edges [(61, 103), (84, 47), (7, 7), (58, 114), (97, 56), (98, 34), (9, 34), (51, 113), (74, 47), (46, 56), (15, 7), (38, 106), (68, 113), (37, 30), (50, 106), (28, 106), (27, 106), (103, 106), (36, 113), (92, 47), (115, 103), (21, 106), (18, 106), (70, 56), (17, 106), (99, 113), (32, 56), (108, 106), (60, 103), (26, 34), (23, 113), (111, 106), (62, 114), (13, 114), (5, 47), (94, 114), (59, 103), (66, 91), (93, 91), (3, 110), (20, 110), (42, 106), (52, 7), (4, 91), (22, 106), (40, 110), (12, 56), (63, 113), (0, 106), (53, 30), (77, 106), (55, 106), (1, 91), (109, 75), (80, 106), (76, 113), (65, 113), (44, 110), (114, 114), (33, 114), (6, 34), (30, 113), (67, 91), (49, 114), (89, 113), (105, 110), (45, 103), (34, 30), (19, 106), (14, 34), (69, 7), (16, 106), (75, 75), (112, 56), (78, 106), (81, 114), (73, 113), (48, 110), (82, 7), (110, 110), (85, 7), (87, 103), (96, 114), (116, 34), (41, 113), (47, 47), (107, 30), (106, 106), (35, 56), (11, 47), (29, 114), (71, 110), (2, 113), (54, 47), (64, 113), (10, 106), (72, 103), (25, 56), (102, 75), (57, 103), (104, 110), (83, 91), (79, 114), (8, 7), (86, 91), (95, 114), (31, 114), (39, 106), (100, 106), (43, 56), (101, 114), (113, 113), (90, 114), (56, 56), (88, 103), (91, 113), (24, 7)] current theta: 0.203255791248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:41 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12034 rows and 12059 columns Presolve time: 0.03s Presolved: 1773 rows, 1864 columns, 5174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1864 integer (1864 binary) Root relaxation: objective 7.105427e-15, 1848 iterations, 0.05 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 (3162 simplex iterations) in 0.11 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 [24, 26, 31, 42, 52, 59, 75, 88, 105, 107, 110, 113] edges [(62, 31), (82, 24), (27, 59), (6, 31), (43, 110), (72, 59), (114, 31), (32, 105), (51, 113), (85, 105), (53, 107), (112, 52), (106, 42), (68, 113), (55, 42), (84, 42), (16, 88), (70, 105), (45, 88), (56, 105), (61, 59), (33, 88), (103, 59), (107, 107), (12, 105), (36, 113), (0, 42), (98, 26), (79, 88), (54, 59), (115, 59), (94, 31), (99, 113), (57, 59), (23, 113), (26, 26), (37, 26), (7, 24), (97, 105), (83, 59), (19, 42), (3, 110), (8, 24), (20, 110), (13, 31), (40, 110), (95, 31), (60, 42), (58, 31), (63, 113), (111, 42), (29, 88), (93, 113), (108, 42), (21, 59), (100, 24), (50, 42), (109, 75), (49, 31), (78, 88), (105, 105), (76, 113), (65, 113), (15, 52), (47, 59), (102, 26), (17, 42), (59, 59), (101, 31), (69, 24), (89, 113), (30, 26), (24, 24), (44, 105), (90, 31), (35, 52), (75, 75), (14, 26), (1, 113), (9, 26), (74, 59), (42, 42), (52, 52), (116, 31), (41, 59), (25, 52), (73, 113), (22, 42), (48, 110), (87, 88), (39, 59), (4, 59), (81, 88), (110, 110), (10, 42), (34, 26), (77, 88), (88, 88), (71, 110), (2, 113), (64, 113), (96, 31), (38, 42), (5, 105), (104, 110), (28, 42), (66, 59), (11, 24), (46, 110), (18, 42), (92, 59), (31, 31), (67, 105), (86, 88), (80, 88), (113, 113), (91, 113)] current theta: 0.182930212123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:41 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12314 rows and 12352 columns Presolve time: 0.03s Presolved: 1493 rows, 1571 columns, 4323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1571 integer (1571 binary) Root relaxation: cutoff, 1575 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 (1575 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.193093001686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:42 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12172 rows and 12203 columns Presolve time: 0.03s Presolved: 1635 rows, 1720 columns, 4754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: objective 3.552714e-15, 1548 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 (2727 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 [20, 24, 34, 42, 52, 54, 68, 75, 87, 104, 105, 114] edges [(82, 24), (59, 54), (92, 54), (28, 87), (32, 105), (98, 34), (9, 34), (85, 105), (112, 52), (47, 54), (106, 42), (115, 54), (3, 104), (55, 42), (89, 68), (84, 42), (70, 105), (57, 54), (56, 105), (21, 87), (45, 87), (74, 54), (53, 20), (12, 105), (83, 54), (6, 114), (0, 42), (65, 68), (23, 87), (4, 54), (76, 87), (26, 34), (62, 114), (13, 114), (7, 24), (78, 87), (73, 68), (94, 114), (97, 105), (19, 42), (61, 54), (40, 104), (86, 87), (8, 24), (60, 42), (111, 42), (108, 42), (36, 68), (100, 24), (50, 42), (109, 75), (105, 105), (33, 87), (64, 68), (15, 52), (27, 54), (48, 105), (80, 87), (114, 114), (17, 42), (104, 104), (41, 54), (113, 68), (49, 114), (69, 24), (20, 20), (24, 24), (14, 34), (44, 105), (54, 54), (34, 34), (35, 52), (75, 75), (110, 104), (42, 42), (68, 68), (52, 52), (16, 87), (81, 87), (25, 52), (22, 42), (63, 68), (88, 87), (37, 34), (30, 34), (103, 87), (10, 42), (51, 20), (2, 20), (96, 114), (116, 34), (29, 114), (93, 87), (58, 34), (77, 87), (43, 105), (46, 104), (5, 105), (71, 105), (102, 75), (38, 87), (79, 114), (1, 87), (11, 24), (99, 68), (72, 54), (87, 87), (39, 54), (95, 114), (18, 42), (31, 114), (67, 105), (91, 54), (101, 114), (66, 54), (90, 114), (107, 20)] current theta: 0.188011606904 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:42 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12250 rows and 12286 columns Presolve time: 0.03s Presolved: 1557 rows, 1637 columns, 4517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1637 integer (1637 binary) Root relaxation: cutoff, 1698 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 (1698 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.190552304295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:42 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12212 rows and 12244 columns Presolve time: 0.02s Presolved: 1595 rows, 1679 columns, 4633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1679 integer (1679 binary) Root relaxation: objective 7.105427e-15, 1505 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 (3520 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 [24, 34, 42, 47, 52, 59, 65, 75, 86, 104, 105, 114] edges [(82, 24), (53, 65), (89, 65), (65, 65), (72, 59), (32, 105), (98, 34), (23, 86), (107, 65), (9, 34), (85, 105), (112, 52), (106, 42), (3, 104), (55, 42), (59, 47), (84, 42), (70, 105), (56, 105), (4, 47), (12, 105), (92, 47), (6, 114), (0, 42), (45, 86), (76, 86), (54, 59), (2, 65), (78, 86), (57, 59), (26, 34), (62, 114), (13, 114), (7, 24), (51, 65), (30, 65), (5, 47), (94, 114), (97, 105), (83, 59), (19, 42), (86, 86), (40, 104), (8, 24), (20, 65), (93, 47), (64, 65), (60, 42), (113, 65), (41, 47), (111, 42), (109, 104), (108, 42), (61, 47), (100, 24), (50, 42), (105, 105), (91, 59), (80, 86), (15, 52), (48, 105), (33, 86), (114, 114), (17, 42), (104, 104), (49, 114), (69, 24), (27, 47), (103, 47), (24, 24), (14, 34), (44, 105), (34, 34), (35, 52), (75, 75), (16, 86), (73, 86), (74, 59), (110, 104), (42, 42), (52, 52), (25, 52), (88, 86), (22, 42), (39, 59), (21, 47), (67, 59), (10, 42), (96, 114), (116, 34), (47, 47), (29, 114), (58, 34), (115, 47), (43, 105), (99, 65), (37, 65), (38, 42), (46, 104), (63, 65), (71, 105), (77, 86), (102, 75), (68, 65), (28, 42), (79, 114), (66, 59), (11, 24), (81, 86), (1, 86), (95, 114), (18, 42), (87, 86), (31, 114), (36, 86), (101, 114), (90, 114)] current theta: 0.1892819556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:42 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12234 rows and 12267 columns Presolve time: 0.03s Presolved: 1573 rows, 1656 columns, 4568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1656 integer (1656 binary) Root relaxation: cutoff, 1583 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 (1583 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.189917129947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:42 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12222 rows and 12255 columns Presolve time: 0.02s Presolved: 1585 rows, 1668 columns, 4602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1668 integer (1668 binary) Root relaxation: objective 0.000000e+00, 1570 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 (2733 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 [24, 34, 42, 52, 59, 65, 75, 76, 88, 104, 105, 114] edges [(76, 88), (82, 24), (27, 59), (53, 65), (89, 65), (65, 65), (72, 59), (32, 105), (98, 34), (107, 65), (9, 34), (85, 105), (112, 52), (106, 42), (3, 104), (55, 42), (84, 42), (16, 88), (23, 76), (70, 105), (45, 88), (56, 105), (61, 59), (33, 88), (12, 105), (6, 114), (0, 42), (54, 59), (115, 59), (2, 65), (103, 76), (57, 59), (26, 34), (62, 114), (13, 114), (7, 24), (51, 65), (94, 114), (83, 59), (19, 42), (40, 104), (8, 24), (20, 65), (64, 65), (60, 42), (113, 65), (111, 42), (108, 42), (21, 59), (100, 24), (50, 42), (109, 75), (78, 88), (105, 105), (91, 59), (15, 52), (47, 59), (93, 76), (97, 52), (48, 105), (114, 114), (1, 88), (17, 42), (104, 104), (59, 59), (49, 114), (73, 76), (69, 24), (24, 24), (14, 34), (44, 105), (34, 34), (35, 52), (75, 75), (74, 59), (110, 104), (42, 42), (52, 52), (41, 59), (25, 52), (22, 42), (101, 88), (87, 88), (39, 59), (4, 59), (36, 76), (81, 88), (30, 34), (67, 59), (10, 42), (96, 114), (77, 88), (88, 88), (116, 34), (29, 114), (58, 34), (43, 105), (99, 65), (37, 65), (38, 42), (46, 104), (63, 65), (71, 105), (102, 75), (68, 65), (28, 42), (79, 114), (5, 59), (66, 59), (11, 24), (95, 114), (18, 42), (92, 59), (31, 114), (86, 88), (80, 88), (90, 114)] current theta: 0.189599542774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:42 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12230 rows and 12264 columns Presolve time: 0.02s Presolved: 1577 rows, 1659 columns, 4577 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1659 integer (1659 binary) Root relaxation: cutoff, 139 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 (139 simplex iterations) in 0.03 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 [24, 34, 42, 52, 59, 65, 75, 76, 88, 104, 105, 114] edges [(76, 88), (82, 24), (27, 59), (53, 65), (89, 65), (65, 65), (72, 59), (32, 105), (98, 34), (107, 65), (9, 34), (85, 105), (112, 52), (106, 42), (3, 104), (55, 42), (84, 42), (16, 88), (23, 76), (70, 105), (45, 88), (56, 105), (61, 59), (33, 88), (12, 105), (6, 114), (0, 42), (54, 59), (115, 59), (2, 65), (103, 76), (57, 59), (26, 34), (62, 114), (13, 114), (7, 24), (51, 65), (94, 114), (83, 59), (19, 42), (40, 104), (8, 24), (20, 65), (64, 65), (60, 42), (113, 65), (111, 42), (108, 42), (21, 59), (100, 24), (50, 42), (109, 75), (78, 88), (105, 105), (91, 59), (15, 52), (47, 59), (93, 76), (97, 52), (48, 105), (114, 114), (1, 88), (17, 42), (104, 104), (59, 59), (49, 114), (73, 76), (69, 24), (24, 24), (14, 34), (44, 105), (34, 34), (35, 52), (75, 75), (74, 59), (110, 104), (42, 42), (52, 52), (41, 59), (25, 52), (22, 42), (101, 88), (87, 88), (39, 59), (4, 59), (36, 76), (81, 88), (30, 34), (67, 59), (10, 42), (96, 114), (77, 88), (88, 88), (116, 34), (29, 114), (58, 34), (43, 105), (99, 65), (37, 65), (38, 42), (46, 104), (63, 65), (71, 105), (102, 75), (68, 65), (28, 42), (79, 114), (5, 59), (66, 59), (11, 24), (95, 114), (18, 42), (92, 59), (31, 114), (86, 88), (80, 88), (90, 114)] current theta: 0.189440749187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:42 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12230 rows and 12264 columns Presolve time: 0.02s Presolved: 1577 rows, 1659 columns, 4577 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1659 integer (1659 binary) Root relaxation: cutoff, 139 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 (139 simplex iterations) in 0.03 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 [24, 34, 42, 52, 59, 65, 75, 76, 88, 104, 105, 114] edges [(76, 88), (82, 24), (27, 59), (53, 65), (89, 65), (65, 65), (72, 59), (32, 105), (98, 34), (107, 65), (9, 34), (85, 105), (112, 52), (106, 42), (3, 104), (55, 42), (84, 42), (16, 88), (23, 76), (70, 105), (45, 88), (56, 105), (61, 59), (33, 88), (12, 105), (6, 114), (0, 42), (54, 59), (115, 59), (2, 65), (103, 76), (57, 59), (26, 34), (62, 114), (13, 114), (7, 24), (51, 65), (94, 114), (83, 59), (19, 42), (40, 104), (8, 24), (20, 65), (64, 65), (60, 42), (113, 65), (111, 42), (108, 42), (21, 59), (100, 24), (50, 42), (109, 75), (78, 88), (105, 105), (91, 59), (15, 52), (47, 59), (93, 76), (97, 52), (48, 105), (114, 114), (1, 88), (17, 42), (104, 104), (59, 59), (49, 114), (73, 76), (69, 24), (24, 24), (14, 34), (44, 105), (34, 34), (35, 52), (75, 75), (74, 59), (110, 104), (42, 42), (52, 52), (41, 59), (25, 52), (22, 42), (101, 88), (87, 88), (39, 59), (4, 59), (36, 76), (81, 88), (30, 34), (67, 59), (10, 42), (96, 114), (77, 88), (88, 88), (116, 34), (29, 114), (58, 34), (43, 105), (99, 65), (37, 65), (38, 42), (46, 104), (63, 65), (71, 105), (102, 75), (68, 65), (28, 42), (79, 114), (5, 59), (66, 59), (11, 24), (95, 114), (18, 42), (92, 59), (31, 114), (86, 88), (80, 88), (90, 114)] current theta: 0.189361352393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:42 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12234 rows and 12267 columns Presolve time: 0.03s Presolved: 1573 rows, 1656 columns, 4568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1656 integer (1656 binary) Root relaxation: cutoff, 1583 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 (1583 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -