current theta: 0.649417530875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:55 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 11452 rows and 11452 columns Presolve time: 0.47s Presolved: 18999 rows, 19172 columns, 56820 nonzeros Variable types: 0 continuous, 19172 integer (19172 binary) Root relaxation: objective 0.000000e+00, 1790 iterations, 0.07 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 (3638 simplex iterations) in 0.69 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, 3, 12, 16, 41, 65, 76, 92, 93, 101, 110, 115, 140, 147, 151, 153, 162, 168] edges [(25, 2), (78, 140), (21, 110), (55, 16), (47, 101), (162, 168), (59, 3), (152, 168), (70, 110), (109, 110), (161, 101), (69, 101), (124, 101), (15, 2), (84, 110), (7, 168), (45, 110), (155, 110), (125, 140), (24, 76), (0, 153), (51, 168), (117, 162), (33, 168), (89, 41), (68, 41), (142, 168), (56, 65), (57, 153), (72, 101), (32, 153), (23, 168), (95, 101), (112, 16), (46, 76), (134, 92), (90, 2), (169, 162), (140, 92), (133, 162), (120, 153), (111, 168), (83, 92), (27, 92), (163, 168), (156, 110), (170, 101), (52, 110), (137, 168), (8, 92), (88, 110), (159, 76), (35, 110), (28, 101), (37, 65), (141, 151), (2, 110), (164, 115), (81, 12), (4, 153), (29, 151), (39, 168), (26, 110), (102, 168), (153, 16), (158, 76), (53, 92), (12, 92), (160, 147), (100, 110), (66, 101), (20, 101), (86, 151), (93, 168), (101, 3), (34, 92), (91, 92), (22, 93), (9, 153), (144, 101), (11, 110), (119, 110), (123, 153), (77, 168), (122, 92), (97, 101), (85, 153), (105, 92), (147, 168), (129, 101), (138, 151), (99, 110), (41, 41), (36, 168), (6, 76), (73, 2), (31, 153), (139, 101), (75, 151), (173, 140), (79, 168), (30, 168), (49, 110), (110, 101), (126, 151), (150, 16), (108, 153), (172, 110), (17, 76), (50, 153), (104, 101), (118, 151), (168, 168), (18, 92), (74, 2), (44, 101), (171, 153), (98, 151), (76, 92), (80, 101), (165, 115), (94, 168), (148, 168), (5, 168), (38, 2), (48, 151), (116, 151), (63, 76), (131, 101), (65, 101), (127, 2), (143, 153), (106, 101), (43, 76), (67, 110), (42, 110), (121, 153), (96, 101), (113, 76), (132, 41), (103, 168), (64, 162), (146, 3), (154, 2), (166, 16), (149, 93), (115, 151), (58, 110), (135, 151), (87, 147), (114, 151), (13, 101), (61, 168), (19, 110), (14, 2), (151, 93), (167, 115), (71, 110), (128, 92), (145, 101), (82, 168), (130, 101), (54, 168), (136, 147), (92, 140), (107, 110), (10, 140), (60, 110), (157, 76), (3, 101), (1, 151), (62, 151), (16, 151), (40, 153)] current theta: 0.324708765438 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:56 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 23336 rows and 23336 columns Presolve time: 0.19s Presolved: 7115 rows, 7288 columns, 21168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7288 integer (7288 binary) Root relaxation: objective 0.000000e+00, 1487 iterations, 0.06 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 (3494 simplex iterations) in 0.33 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, 16, 18, 23, 26, 61, 93, 94, 97, 110, 122, 125, 130, 138, 147, 150, 162, 167] edges [(98, 125), (30, 94), (74, 11), (79, 23), (95, 110), (173, 16), (5, 94), (165, 122), (55, 11), (106, 110), (41, 94), (72, 94), (71, 94), (96, 122), (59, 110), (19, 130), (154, 125), (160, 18), (57, 122), (99, 94), (75, 16), (152, 23), (90, 150), (171, 167), (149, 125), (109, 94), (114, 11), (49, 94), (107, 167), (144, 150), (50, 150), (97, 110), (40, 150), (93, 147), (56, 26), (151, 125), (51, 26), (10, 150), (76, 16), (126, 125), (83, 125), (131, 167), (9, 122), (45, 150), (54, 125), (164, 26), (12, 122), (14, 122), (15, 138), (103, 94), (27, 26), (167, 11), (61, 93), (33, 147), (26, 26), (139, 167), (136, 93), (73, 150), (11, 122), (122, 122), (0, 122), (78, 125), (85, 125), (17, 23), (172, 26), (6, 125), (87, 125), (43, 11), (123, 150), (65, 110), (94, 130), (127, 150), (62, 150), (116, 125), (153, 16), (23, 125), (158, 122), (66, 130), (135, 150), (119, 61), (48, 150), (163, 138), (134, 150), (91, 130), (148, 138), (38, 138), (121, 150), (44, 150), (168, 147), (92, 167), (77, 23), (169, 147), (143, 125), (155, 94), (16, 125), (39, 125), (118, 125), (1, 167), (34, 11), (125, 125), (68, 125), (60, 11), (101, 11), (37, 26), (138, 138), (170, 110), (24, 16), (67, 150), (28, 150), (4, 122), (112, 167), (81, 150), (13, 110), (82, 125), (102, 138), (104, 97), (129, 167), (22, 23), (124, 130), (18, 125), (20, 94), (89, 97), (53, 122), (162, 147), (113, 125), (156, 94), (159, 16), (64, 23), (150, 167), (105, 122), (52, 94), (161, 110), (128, 167), (108, 26), (145, 94), (58, 94), (115, 16), (8, 16), (2, 94), (84, 97), (137, 94), (146, 11), (157, 16), (132, 150), (25, 11), (147, 147), (3, 110), (32, 16), (21, 147), (100, 130), (31, 167), (120, 167), (142, 125), (35, 94), (7, 138), (117, 94), (46, 125), (80, 110), (140, 16), (133, 23), (86, 150), (36, 16), (110, 110), (88, 97), (42, 94), (29, 167), (47, 167), (166, 125), (70, 11), (69, 125), (63, 16), (130, 97), (141, 16), (111, 94)] current theta: 0.162354382719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:57 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 27978 rows and 28005 columns Presolve time: 0.05s Presolved: 2473 rows, 2619 columns, 7215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2619 integer (2619 binary) Root relaxation: objective 0.000000e+00, 2254 iterations, 0.06 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 (3880 simplex iterations) in 0.15 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 [43, 47, 59, 63, 71, 82, 84, 87, 88, 93, 101, 107, 108, 110, 129, 155, 166, 173] edges [(76, 166), (160, 87), (10, 63), (167, 107), (86, 173), (115, 173), (95, 110), (71, 71), (161, 101), (23, 82), (0, 129), (116, 166), (114, 107), (33, 93), (22, 87), (106, 110), (78, 87), (31, 47), (118, 82), (124, 59), (102, 82), (132, 88), (43, 43), (39, 82), (127, 173), (41, 155), (158, 129), (148, 93), (72, 101), (88, 88), (47, 47), (159, 166), (105, 47), (169, 108), (82, 82), (12, 47), (19, 88), (77, 82), (128, 107), (103, 71), (48, 47), (6, 166), (170, 101), (141, 173), (64, 87), (74, 101), (68, 87), (94, 71), (149, 87), (120, 107), (85, 166), (35, 88), (56, 155), (92, 43), (84, 84), (30, 71), (83, 166), (111, 155), (7, 93), (60, 88), (144, 173), (2, 84), (93, 93), (126, 87), (109, 101), (168, 93), (134, 47), (67, 88), (29, 88), (113, 166), (117, 155), (62, 88), (129, 129), (14, 107), (40, 63), (26, 155), (58, 108), (65, 110), (139, 43), (52, 155), (44, 129), (66, 101), (150, 43), (79, 87), (55, 129), (121, 63), (142, 108), (136, 82), (89, 71), (165, 47), (153, 63), (146, 88), (97, 59), (18, 87), (133, 87), (53, 129), (162, 93), (151, 87), (100, 88), (135, 107), (4, 47), (123, 63), (11, 88), (69, 173), (63, 63), (98, 166), (90, 173), (9, 129), (73, 63), (16, 166), (99, 88), (152, 108), (138, 82), (108, 108), (1, 47), (156, 155), (157, 63), (59, 71), (17, 166), (143, 108), (104, 101), (75, 173), (70, 88), (107, 107), (131, 129), (32, 166), (20, 71), (61, 108), (80, 101), (46, 82), (87, 87), (164, 108), (137, 108), (112, 129), (45, 88), (147, 93), (15, 82), (27, 108), (154, 87), (172, 155), (28, 173), (125, 87), (51, 155), (42, 155), (54, 82), (3, 110), (34, 43), (96, 47), (101, 101), (24, 166), (122, 47), (5, 71), (163, 93), (57, 129), (173, 63), (119, 43), (49, 155), (91, 101), (8, 166), (38, 93), (37, 108), (21, 155), (110, 110), (13, 101), (171, 47), (145, 101), (50, 129), (130, 101), (25, 107), (81, 129), (155, 155), (166, 166), (36, 166), (140, 166)] current theta: 0.0811771913594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:57 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 29538 rows and 29711 columns Presolve time: 0.03s Presolved: 913 rows, 913 columns, 2397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (912 binary) Root relaxation: cutoff, 486 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.10000 - - 0s Explored 0 nodes (486 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.121765787039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:57 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28854 rows and 28975 columns Presolve time: 0.03s Presolved: 1597 rows, 1649 columns, 4493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1649 integer (1649 binary) Root relaxation: cutoff, 1707 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 (1707 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.142060084879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:57 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28416 rows and 28481 columns Presolve time: 0.04s Presolved: 2035 rows, 2143 columns, 5863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: cutoff, 2318 iterations, 0.06 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 (2318 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152207233799 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:57 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28198 rows and 28245 columns Presolve time: 0.04s Presolved: 2253 rows, 2379 columns, 6535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2379 integer (2379 binary) Root relaxation: objective -3.552714e-14, 2140 iterations, 0.07 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 (3529 simplex iterations) in 0.15 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 [31, 33, 43, 57, 58, 59, 63, 66, 67, 78, 99, 103, 110, 135, 136, 152, 160, 166] edges [(66, 66), (76, 166), (10, 63), (94, 103), (72, 59), (56, 103), (11, 67), (38, 136), (26, 58), (129, 57), (95, 110), (23, 152), (165, 31), (47, 31), (30, 103), (116, 166), (135, 31), (131, 57), (61, 152), (44, 57), (51, 103), (138, 136), (171, 31), (82, 160), (124, 59), (172, 58), (117, 103), (17, 78), (43, 43), (62, 43), (69, 78), (55, 31), (54, 136), (79, 160), (9, 31), (159, 166), (75, 78), (162, 33), (99, 99), (80, 66), (87, 160), (147, 33), (144, 63), (154, 160), (90, 43), (1, 57), (74, 66), (42, 58), (6, 166), (19, 67), (84, 99), (64, 160), (106, 66), (143, 152), (126, 78), (85, 166), (28, 63), (101, 66), (92, 43), (83, 166), (105, 31), (53, 57), (100, 67), (108, 152), (59, 59), (148, 136), (113, 166), (141, 63), (40, 63), (13, 66), (65, 110), (139, 43), (104, 67), (109, 66), (146, 67), (118, 160), (150, 43), (128, 135), (31, 57), (88, 99), (121, 63), (93, 33), (161, 66), (137, 58), (130, 99), (153, 63), (97, 59), (107, 135), (102, 160), (125, 160), (52, 99), (134, 31), (123, 63), (29, 67), (103, 103), (151, 78), (164, 58), (63, 63), (5, 103), (98, 166), (46, 152), (73, 63), (16, 166), (22, 78), (136, 136), (142, 152), (41, 103), (12, 57), (81, 57), (77, 160), (21, 58), (14, 67), (70, 67), (27, 152), (152, 152), (157, 63), (160, 160), (158, 57), (58, 58), (2, 103), (112, 57), (0, 57), (132, 99), (32, 166), (96, 31), (168, 33), (122, 31), (67, 67), (7, 33), (78, 78), (133, 160), (50, 57), (71, 103), (15, 136), (89, 59), (111, 103), (33, 33), (48, 31), (170, 66), (57, 57), (3, 110), (115, 63), (34, 43), (149, 160), (60, 43), (24, 166), (114, 57), (37, 58), (127, 43), (49, 58), (156, 58), (173, 63), (119, 43), (68, 152), (4, 57), (155, 103), (91, 66), (167, 57), (110, 110), (45, 99), (25, 135), (145, 66), (35, 99), (169, 58), (8, 78), (120, 67), (163, 136), (39, 152), (86, 63), (166, 166), (18, 152), (36, 166), (20, 103), (140, 166)] current theta: 0.147133659339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:58 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28308 rows and 28365 columns Presolve time: 0.04s Presolved: 2143 rows, 2259 columns, 6195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2259 integer (2259 binary) Root relaxation: objective 0.000000e+00, 2274 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 2 0.00000 0 146 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 9 Explored 3 nodes (38798 simplex iterations) in 1.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149670446569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:59 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28254 rows and 28307 columns Presolve time: 0.04s Presolved: 2197 rows, 2317 columns, 6361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2317 integer (2317 binary) Root relaxation: objective 1.421085e-14, 2170 iterations, 0.07 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 (3366 simplex iterations) in 0.14 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, 19, 33, 43, 58, 63, 72, 73, 78, 91, 99, 103, 110, 122, 136, 152, 160, 166] edges [(76, 166), (10, 63), (170, 91), (94, 103), (56, 103), (38, 136), (26, 58), (95, 110), (23, 152), (4, 12), (30, 103), (47, 122), (116, 166), (61, 152), (53, 73), (138, 136), (82, 160), (9, 12), (96, 122), (172, 58), (117, 103), (167, 122), (17, 78), (43, 43), (128, 122), (62, 43), (67, 19), (69, 78), (12, 12), (54, 136), (79, 160), (159, 166), (75, 78), (162, 33), (99, 99), (44, 12), (146, 91), (87, 160), (48, 122), (147, 33), (154, 160), (29, 19), (80, 91), (42, 58), (6, 166), (59, 72), (105, 12), (161, 91), (89, 72), (126, 160), (84, 99), (11, 19), (72, 91), (50, 12), (112, 12), (64, 160), (100, 43), (143, 152), (85, 166), (92, 43), (81, 12), (14, 19), (83, 166), (60, 99), (122, 122), (104, 91), (108, 152), (148, 136), (113, 166), (141, 63), (97, 72), (40, 63), (114, 12), (65, 110), (139, 43), (66, 72), (74, 91), (118, 160), (150, 43), (93, 33), (145, 91), (107, 19), (137, 58), (88, 19), (129, 12), (124, 72), (153, 63), (90, 73), (102, 160), (45, 19), (125, 160), (52, 99), (120, 19), (103, 103), (28, 73), (151, 78), (164, 58), (63, 63), (5, 103), (98, 166), (46, 152), (73, 63), (16, 166), (22, 78), (136, 136), (142, 152), (41, 103), (0, 12), (77, 160), (21, 58), (27, 152), (152, 152), (157, 63), (135, 122), (160, 160), (31, 122), (58, 58), (2, 103), (57, 12), (32, 166), (1, 12), (168, 33), (144, 73), (91, 91), (7, 33), (78, 78), (133, 160), (71, 103), (55, 12), (15, 136), (131, 12), (111, 103), (33, 33), (3, 110), (130, 91), (115, 63), (34, 43), (149, 160), (19, 19), (24, 166), (37, 58), (158, 12), (127, 43), (13, 72), (49, 58), (156, 58), (173, 63), (119, 43), (25, 19), (68, 152), (70, 19), (106, 72), (132, 91), (155, 103), (101, 72), (134, 12), (110, 110), (121, 73), (35, 99), (169, 58), (51, 58), (8, 78), (109, 91), (165, 12), (163, 136), (39, 152), (123, 73), (86, 63), (171, 12), (166, 166), (18, 152), (36, 166), (20, 103), (140, 166)] current theta: 0.148402052954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:59 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28276 rows and 28331 columns Presolve time: 0.04s Presolved: 2175 rows, 2293 columns, 6293 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: cutoff, 56 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 (56 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, 19, 33, 43, 58, 63, 72, 73, 78, 91, 99, 103, 110, 122, 136, 152, 160, 166] edges [(76, 166), (10, 63), (170, 91), (94, 103), (56, 103), (38, 136), (26, 58), (95, 110), (23, 152), (4, 12), (30, 103), (47, 122), (116, 166), (61, 152), (53, 73), (138, 136), (82, 160), (9, 12), (96, 122), (172, 58), (117, 103), (167, 122), (17, 78), (43, 43), (128, 122), (62, 43), (67, 19), (69, 78), (12, 12), (54, 136), (79, 160), (159, 166), (75, 78), (162, 33), (99, 99), (44, 12), (146, 91), (87, 160), (48, 122), (147, 33), (154, 160), (29, 19), (80, 91), (42, 58), (6, 166), (59, 72), (105, 12), (161, 91), (89, 72), (126, 160), (84, 99), (11, 19), (72, 91), (50, 12), (112, 12), (64, 160), (100, 43), (143, 152), (85, 166), (92, 43), (81, 12), (14, 19), (83, 166), (60, 99), (122, 122), (104, 91), (108, 152), (148, 136), (113, 166), (141, 63), (97, 72), (40, 63), (114, 12), (65, 110), (139, 43), (66, 72), (74, 91), (118, 160), (150, 43), (93, 33), (145, 91), (107, 19), (137, 58), (88, 19), (129, 12), (124, 72), (153, 63), (90, 73), (102, 160), (45, 19), (125, 160), (52, 99), (120, 19), (103, 103), (28, 73), (151, 78), (164, 58), (63, 63), (5, 103), (98, 166), (46, 152), (73, 63), (16, 166), (22, 78), (136, 136), (142, 152), (41, 103), (0, 12), (77, 160), (21, 58), (27, 152), (152, 152), (157, 63), (135, 122), (160, 160), (31, 122), (58, 58), (2, 103), (57, 12), (32, 166), (1, 12), (168, 33), (144, 73), (91, 91), (7, 33), (78, 78), (133, 160), (71, 103), (55, 12), (15, 136), (131, 12), (111, 103), (33, 33), (3, 110), (130, 91), (115, 63), (34, 43), (149, 160), (19, 19), (24, 166), (37, 58), (158, 12), (127, 43), (13, 72), (49, 58), (156, 58), (173, 63), (119, 43), (25, 19), (68, 152), (70, 19), (106, 72), (132, 91), (155, 103), (101, 72), (134, 12), (110, 110), (121, 73), (35, 99), (169, 58), (51, 58), (8, 78), (109, 91), (165, 12), (163, 136), (39, 152), (123, 73), (86, 63), (171, 12), (166, 166), (18, 152), (36, 166), (20, 103), (140, 166)] current theta: 0.147767856146 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:59 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28286 rows and 28341 columns Presolve time: 0.04s Presolved: 2165 rows, 2283 columns, 6263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2283 integer (2283 binary) Root relaxation: cutoff, 56 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 (56 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, 19, 33, 43, 58, 63, 72, 73, 78, 91, 99, 103, 110, 122, 136, 152, 160, 166] edges [(76, 166), (10, 63), (170, 91), (94, 103), (56, 103), (38, 136), (26, 58), (95, 110), (23, 152), (4, 12), (30, 103), (47, 122), (116, 166), (61, 152), (53, 73), (138, 136), (82, 160), (9, 12), (96, 122), (172, 58), (117, 103), (167, 122), (17, 78), (43, 43), (128, 122), (62, 43), (67, 19), (69, 78), (12, 12), (54, 136), (79, 160), (159, 166), (75, 78), (162, 33), (99, 99), (44, 12), (146, 91), (87, 160), (48, 122), (147, 33), (154, 160), (29, 19), (80, 91), (42, 58), (6, 166), (59, 72), (105, 12), (161, 91), (89, 72), (126, 160), (84, 99), (11, 19), (72, 91), (50, 12), (112, 12), (64, 160), (100, 43), (143, 152), (85, 166), (92, 43), (81, 12), (14, 19), (83, 166), (60, 99), (122, 122), (104, 91), (108, 152), (148, 136), (113, 166), (141, 63), (97, 72), (40, 63), (114, 12), (65, 110), (139, 43), (66, 72), (74, 91), (118, 160), (150, 43), (93, 33), (145, 91), (107, 19), (137, 58), (88, 19), (129, 12), (124, 72), (153, 63), (90, 73), (102, 160), (45, 19), (125, 160), (52, 99), (120, 19), (103, 103), (28, 73), (151, 78), (164, 58), (63, 63), (5, 103), (98, 166), (46, 152), (73, 63), (16, 166), (22, 78), (136, 136), (142, 152), (41, 103), (0, 12), (77, 160), (21, 58), (27, 152), (152, 152), (157, 63), (135, 122), (160, 160), (31, 122), (58, 58), (2, 103), (57, 12), (32, 166), (1, 12), (168, 33), (144, 73), (91, 91), (7, 33), (78, 78), (133, 160), (71, 103), (55, 12), (15, 136), (131, 12), (111, 103), (33, 33), (3, 110), (130, 91), (115, 63), (34, 43), (149, 160), (19, 19), (24, 166), (37, 58), (158, 12), (127, 43), (13, 72), (49, 58), (156, 58), (173, 63), (119, 43), (25, 19), (68, 152), (70, 19), (106, 72), (132, 91), (155, 103), (101, 72), (134, 12), (110, 110), (121, 73), (35, 99), (169, 58), (51, 58), (8, 78), (109, 91), (165, 12), (163, 136), (39, 152), (123, 73), (86, 63), (171, 12), (166, 166), (18, 152), (36, 166), (20, 103), (140, 166)] current theta: 0.147450757743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:00 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28296 rows and 28352 columns Presolve time: 0.04s Presolved: 2155 rows, 2272 columns, 6232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2272 integer (2272 binary) Root relaxation: objective -1.421085e-14, 2288 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - -0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (8996 simplex iterations) in 0.28 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, 33, 52, 58, 60, 73, 97, 100, 101, 103, 110, 125, 135, 138, 141, 151, 152, 166] edges [(76, 166), (94, 103), (92, 100), (56, 103), (26, 58), (95, 110), (23, 152), (4, 12), (84, 52), (30, 103), (161, 101), (116, 166), (173, 141), (54, 138), (61, 152), (53, 73), (124, 97), (69, 151), (9, 12), (31, 12), (172, 58), (154, 125), (117, 103), (132, 101), (72, 97), (102, 125), (12, 12), (60, 60), (149, 125), (159, 166), (162, 33), (67, 100), (44, 12), (35, 60), (10, 141), (150, 100), (126, 125), (147, 33), (37, 52), (42, 58), (6, 166), (105, 12), (170, 101), (86, 141), (11, 60), (74, 101), (15, 138), (50, 12), (112, 12), (143, 152), (85, 166), (81, 12), (99, 60), (122, 135), (83, 166), (19, 100), (73, 73), (59, 97), (109, 101), (108, 152), (113, 166), (64, 125), (52, 52), (87, 125), (114, 12), (8, 141), (65, 110), (66, 101), (128, 135), (93, 33), (137, 58), (129, 12), (127, 73), (90, 73), (22, 151), (163, 138), (167, 135), (107, 135), (120, 100), (38, 138), (97, 97), (88, 60), (103, 103), (118, 125), (125, 125), (28, 73), (138, 138), (164, 58), (5, 103), (98, 166), (46, 152), (34, 151), (16, 166), (142, 152), (41, 103), (0, 12), (21, 58), (14, 100), (27, 152), (152, 152), (146, 101), (47, 12), (104, 101), (58, 58), (2, 103), (89, 97), (45, 100), (77, 125), (57, 12), (32, 166), (1, 12), (136, 138), (160, 125), (168, 33), (144, 73), (80, 101), (40, 73), (79, 125), (82, 138), (119, 60), (7, 33), (71, 103), (63, 141), (55, 12), (43, 60), (96, 12), (135, 135), (155, 58), (62, 100), (133, 125), (131, 12), (106, 97), (111, 103), (151, 151), (33, 33), (3, 110), (70, 60), (101, 101), (115, 73), (24, 166), (139, 100), (100, 100), (148, 33), (158, 12), (49, 58), (156, 58), (48, 135), (78, 151), (157, 141), (91, 101), (68, 152), (145, 97), (141, 141), (134, 12), (110, 110), (121, 73), (75, 141), (25, 135), (169, 58), (51, 58), (17, 125), (165, 12), (13, 97), (39, 152), (123, 73), (171, 12), (153, 141), (166, 166), (18, 152), (36, 166), (20, 103), (140, 166), (130, 97), (29, 100)] current theta: 0.147292208541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:00 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28302 rows and 28359 columns Presolve time: 0.04s Presolved: 2149 rows, 2265 columns, 6213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2265 integer (2265 binary) Root relaxation: objective 0.000000e+00, 2278 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 1s 0 0 0.00000 0 189 - 0.00000 - - 1s 0 0 0.00000 0 192 - 0.00000 - - 1s 0 0 0.00000 0 192 - 0.00000 - - 1s 0 2 0.00000 0 191 - 0.00000 - - 1s Cutting planes: Zero half: 15 Explored 3 nodes (44020 simplex iterations) in 1.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147371483142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:01 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28298 rows and 28354 columns Presolve time: 0.04s Presolved: 2153 rows, 2270 columns, 6226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2270 integer (2270 binary) Root relaxation: objective 0.000000e+00, 2176 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 154 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (7886 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 [12, 24, 33, 52, 58, 60, 73, 91, 97, 100, 103, 110, 135, 138, 141, 151, 152, 160] edges [(101, 91), (167, 12), (170, 91), (94, 103), (92, 100), (56, 103), (26, 58), (95, 110), (23, 152), (4, 12), (17, 24), (84, 52), (30, 103), (173, 141), (54, 138), (98, 24), (61, 152), (53, 73), (124, 97), (69, 151), (9, 12), (172, 58), (117, 103), (72, 97), (31, 135), (12, 12), (76, 24), (79, 160), (162, 33), (113, 24), (44, 12), (35, 60), (146, 91), (87, 160), (150, 100), (147, 33), (154, 160), (37, 52), (80, 91), (42, 58), (99, 52), (105, 12), (161, 91), (86, 141), (11, 60), (126, 160), (15, 138), (62, 60), (50, 12), (112, 12), (64, 160), (143, 152), (66, 91), (81, 12), (122, 135), (19, 100), (73, 73), (104, 91), (100, 60), (59, 97), (108, 152), (109, 97), (52, 52), (114, 12), (65, 110), (74, 91), (118, 160), (128, 135), (93, 33), (137, 58), (129, 12), (127, 73), (90, 73), (22, 151), (163, 138), (102, 160), (120, 100), (125, 160), (38, 138), (97, 97), (88, 60), (107, 100), (63, 73), (60, 100), (103, 103), (28, 73), (138, 138), (164, 58), (5, 103), (46, 152), (34, 151), (142, 152), (41, 103), (0, 12), (77, 160), (21, 58), (14, 100), (27, 152), (152, 152), (70, 100), (47, 12), (160, 160), (24, 24), (58, 58), (2, 103), (89, 97), (45, 100), (57, 12), (1, 12), (136, 138), (168, 33), (144, 73), (67, 60), (40, 73), (82, 138), (91, 91), (119, 60), (7, 33), (133, 160), (71, 103), (55, 12), (43, 60), (32, 24), (83, 24), (96, 12), (135, 135), (159, 24), (131, 12), (166, 24), (106, 97), (111, 103), (151, 151), (33, 33), (140, 24), (3, 110), (8, 24), (149, 160), (10, 73), (115, 73), (139, 100), (148, 33), (158, 12), (49, 58), (156, 58), (48, 135), (78, 151), (157, 141), (68, 152), (132, 91), (145, 97), (155, 103), (141, 141), (116, 24), (134, 12), (110, 110), (121, 73), (75, 141), (25, 135), (169, 58), (51, 58), (16, 24), (85, 24), (165, 12), (13, 97), (39, 152), (123, 73), (171, 12), (6, 24), (153, 141), (18, 152), (20, 103), (130, 97), (29, 100), (36, 24)]