current theta: 0.65454646261 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:15 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 9672 rows and 9672 columns Presolve time: 0.51s Presolved: 20779 rows, 20952 columns, 62160 nonzeros Variable types: 0 continuous, 20952 integer (20952 binary) Root relaxation: objective 0.000000e+00, 2885 iterations, 0.22 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% - 1s Explored 0 nodes (6092 simplex iterations) in 1.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 [2, 20, 33, 35, 36, 40, 50, 63, 67, 69, 76, 79, 85, 121, 129, 144, 155, 158] edges [(80, 155), (35, 33), (116, 144), (160, 155), (134, 50), (171, 144), (32, 36), (74, 20), (65, 20), (85, 155), (141, 129), (62, 63), (100, 155), (147, 67), (151, 76), (42, 158), (87, 69), (61, 20), (11, 20), (109, 79), (36, 144), (158, 67), (170, 67), (104, 144), (12, 63), (146, 33), (107, 36), (96, 144), (23, 144), (167, 144), (131, 158), (81, 79), (52, 158), (54, 158), (66, 79), (93, 155), (17, 20), (143, 67), (108, 155), (110, 76), (95, 35), (25, 67), (2, 158), (159, 155), (162, 33), (123, 36), (14, 36), (156, 40), (13, 155), (112, 63), (64, 158), (97, 36), (50, 20), (150, 158), (45, 20), (34, 158), (67, 144), (117, 76), (148, 50), (82, 20), (115, 67), (144, 129), (157, 40), (86, 2), (6, 79), (18, 33), (173, 85), (15, 40), (128, 158), (135, 69), (166, 67), (72, 36), (103, 129), (98, 158), (137, 158), (3, 33), (57, 67), (136, 155), (38, 158), (142, 20), (30, 79), (113, 144), (99, 69), (27, 36), (37, 155), (21, 79), (88, 158), (84, 155), (154, 155), (140, 144), (127, 158), (60, 69), (149, 20), (172, 129), (153, 155), (53, 79), (101, 36), (4, 2), (44, 67), (29, 67), (89, 79), (118, 155), (120, 50), (152, 67), (71, 155), (70, 79), (132, 20), (91, 158), (10, 155), (73, 35), (92, 158), (76, 79), (0, 155), (105, 2), (39, 76), (164, 20), (75, 63), (155, 20), (111, 50), (56, 20), (133, 67), (68, 155), (129, 20), (77, 40), (168, 33), (16, 76), (47, 20), (169, 20), (63, 129), (26, 129), (1, 144), (58, 155), (114, 79), (125, 158), (83, 20), (40, 40), (8, 155), (19, 36), (20, 79), (79, 144), (161, 40), (43, 76), (24, 67), (48, 85), (163, 85), (28, 155), (46, 67), (90, 129), (41, 40), (55, 35), (126, 76), (139, 158), (49, 155), (138, 35), (130, 144), (122, 20), (121, 69), (31, 20), (5, 67), (22, 20), (9, 79), (78, 50), (102, 33), (69, 144), (7, 40), (59, 20), (119, 35), (51, 33), (165, 33), (106, 144), (145, 35), (33, 20), (124, 155), (94, 20)] current theta: 0.327273231305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:16 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 23058 rows and 23058 columns Presolve time: 0.21s Presolved: 7393 rows, 7566 columns, 22002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7566 integer (7566 binary) Root relaxation: objective 0.000000e+00, 1562 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 (3642 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 9, 12, 14, 18, 37, 40, 63, 70, 71, 80, 91, 103, 129, 156, 157, 159, 166] edges [(53, 166), (158, 91), (24, 91), (170, 91), (93, 166), (8, 12), (168, 80), (54, 91), (167, 70), (65, 159), (40, 157), (157, 166), (81, 156), (162, 91), (3, 70), (46, 91), (58, 91), (30, 166), (90, 9), (19, 14), (9, 12), (82, 40), (154, 80), (113, 71), (32, 91), (6, 70), (138, 80), (64, 71), (86, 157), (49, 71), (47, 14), (0, 157), (94, 157), (88, 14), (38, 157), (169, 159), (83, 14), (80, 129), (99, 12), (134, 157), (29, 166), (151, 166), (25, 71), (10, 71), (84, 91), (51, 80), (126, 157), (28, 91), (79, 80), (76, 157), (95, 166), (118, 71), (106, 103), (23, 159), (116, 14), (153, 166), (121, 80), (78, 63), (172, 9), (161, 166), (100, 91), (60, 103), (147, 12), (144, 159), (142, 12), (26, 80), (21, 80), (43, 166), (4, 166), (33, 80), (143, 91), (62, 9), (148, 166), (70, 70), (159, 14), (109, 70), (1, 157), (61, 2), (50, 157), (171, 80), (164, 103), (165, 14), (131, 91), (48, 71), (34, 166), (141, 18), (145, 14), (74, 71), (35, 63), (135, 80), (150, 159), (104, 80), (55, 9), (129, 63), (14, 12), (20, 12), (98, 166), (16, 166), (56, 12), (120, 166), (85, 91), (36, 14), (52, 166), (123, 91), (133, 71), (68, 159), (67, 91), (17, 166), (72, 14), (42, 14), (27, 12), (59, 91), (91, 71), (73, 14), (156, 166), (44, 159), (57, 103), (39, 18), (63, 129), (163, 70), (31, 71), (115, 166), (137, 166), (89, 156), (108, 71), (146, 159), (102, 159), (112, 80), (97, 91), (173, 91), (18, 80), (101, 14), (111, 157), (13, 80), (69, 129), (92, 12), (96, 166), (122, 70), (77, 157), (5, 91), (2, 166), (152, 14), (87, 70), (107, 14), (130, 91), (45, 37), (11, 9), (105, 71), (71, 91), (41, 9), (117, 157), (149, 2), (103, 80), (127, 71), (128, 14), (124, 166), (15, 166), (160, 91), (114, 14), (155, 166), (132, 91), (139, 12), (7, 157), (66, 103), (22, 157), (140, 12), (37, 157), (12, 159), (125, 166), (136, 80), (110, 9), (75, 9), (166, 166), (119, 63)] current theta: 0.163636615652 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:16 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28054 rows and 28095 columns Presolve time: 0.04s Presolved: 2397 rows, 2529 columns, 6973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: objective -7.105427e-15, 2073 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 (3890 simplex iterations) in 0.17 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, 21, 42, 56, 65, 73, 80, 81, 95, 105, 121, 122, 137, 138, 144, 149, 151, 173] edges [(7, 149), (31, 151), (136, 9), (116, 42), (65, 65), (44, 65), (159, 65), (69, 121), (110, 138), (98, 137), (147, 9), (53, 151), (152, 65), (123, 65), (60, 9), (17, 149), (24, 105), (168, 121), (102, 42), (15, 151), (155, 151), (157, 151), (76, 81), (120, 137), (128, 65), (99, 144), (89, 81), (23, 144), (154, 80), (135, 138), (105, 105), (103, 9), (48, 105), (66, 9), (167, 122), (148, 81), (169, 65), (165, 73), (150, 65), (118, 149), (37, 81), (172, 21), (71, 105), (104, 21), (94, 95), (87, 122), (8, 9), (4, 149), (85, 56), (112, 121), (35, 80), (86, 95), (30, 95), (115, 137), (59, 137), (12, 144), (117, 151), (78, 80), (33, 121), (19, 42), (62, 144), (166, 149), (173, 173), (106, 21), (73, 73), (46, 65), (122, 122), (121, 121), (6, 121), (38, 95), (158, 56), (74, 105), (96, 149), (149, 149), (153, 149), (42, 42), (5, 65), (145, 144), (83, 42), (126, 95), (21, 9), (14, 144), (79, 138), (111, 138), (132, 65), (25, 105), (61, 105), (162, 65), (124, 149), (40, 81), (134, 81), (10, 173), (93, 137), (64, 173), (108, 95), (81, 81), (156, 81), (54, 56), (80, 80), (138, 138), (41, 138), (170, 65), (129, 121), (18, 138), (13, 138), (139, 9), (39, 138), (57, 95), (28, 65), (1, 95), (84, 144), (164, 138), (63, 121), (171, 9), (141, 95), (92, 56), (27, 144), (114, 9), (29, 137), (90, 144), (45, 151), (82, 138), (77, 138), (137, 137), (68, 105), (55, 122), (32, 105), (43, 137), (52, 137), (127, 105), (140, 42), (91, 105), (131, 105), (49, 173), (9, 9), (151, 151), (113, 105), (160, 56), (101, 21), (11, 95), (47, 73), (88, 144), (58, 144), (107, 56), (72, 65), (2, 137), (70, 122), (20, 9), (3, 121), (144, 144), (125, 137), (161, 151), (146, 73), (97, 144), (143, 137), (34, 137), (100, 173), (95, 95), (130, 105), (119, 121), (109, 122), (51, 138), (36, 42), (50, 81), (26, 9), (0, 95), (75, 9), (133, 105), (67, 105), (163, 73), (142, 73), (16, 151), (22, 95), (56, 56)] current theta: 0.0818183078262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:17 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 29538 rows and 29710 columns Presolve time: 0.03s Presolved: 913 rows, 914 columns, 2400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (913 binary) Root relaxation: cutoff, 1074 iterations, 0.01 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 (1074 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.122727461739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:17 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28926 rows and 29058 columns Presolve time: 0.03s Presolved: 1525 rows, 1566 columns, 4266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1566 integer (1566 binary) Root relaxation: cutoff, 1823 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 (1823 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.143182038696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:17 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28536 rows and 28621 columns Presolve time: 0.04s Presolved: 1915 rows, 2003 columns, 5483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2003 integer (2003 binary) Root relaxation: cutoff, 2587 iterations, 0.07 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 (2587 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153409327174 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:17 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28300 rows and 28358 columns Presolve time: 0.04s Presolved: 2151 rows, 2266 columns, 6218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2266 integer (2266 binary) Root relaxation: objective 7.105427e-15, 2209 iterations, 0.08 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 (3596 simplex iterations) in 0.17 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 [15, 31, 78, 83, 89, 107, 109, 120, 121, 123, 127, 133, 138, 139, 144, 147, 153, 163] edges [(47, 163), (76, 89), (69, 121), (44, 123), (110, 138), (2, 120), (114, 139), (160, 107), (135, 78), (56, 107), (3, 109), (150, 127), (168, 121), (97, 123), (62, 139), (118, 153), (104, 139), (15, 89), (99, 144), (105, 133), (140, 83), (127, 127), (23, 144), (25, 127), (10, 133), (42, 83), (159, 123), (89, 89), (113, 127), (162, 107), (80, 78), (126, 153), (75, 78), (117, 31), (145, 139), (116, 83), (148, 89), (166, 153), (53, 89), (112, 121), (37, 89), (136, 139), (86, 147), (169, 123), (93, 31), (87, 109), (36, 83), (65, 123), (26, 139), (12, 144), (96, 153), (146, 83), (109, 109), (33, 121), (46, 123), (68, 120), (95, 31), (35, 121), (121, 121), (48, 133), (141, 147), (6, 121), (102, 83), (83, 83), (172, 109), (90, 139), (128, 123), (60, 139), (101, 139), (19, 83), (134, 89), (163, 163), (14, 144), (32, 127), (11, 147), (79, 138), (22, 147), (167, 109), (111, 138), (73, 163), (81, 89), (91, 127), (156, 89), (154, 78), (152, 123), (173, 133), (49, 133), (130, 127), (149, 153), (45, 15), (20, 139), (5, 123), (94, 147), (100, 133), (71, 133), (138, 138), (40, 89), (41, 138), (72, 123), (137, 153), (31, 153), (129, 121), (43, 153), (171, 138), (18, 138), (4, 89), (132, 123), (13, 138), (153, 153), (57, 147), (39, 138), (108, 153), (84, 144), (63, 121), (107, 107), (120, 120), (30, 31), (8, 147), (38, 147), (27, 144), (59, 120), (0, 147), (170, 123), (103, 147), (82, 138), (133, 133), (77, 138), (151, 15), (78, 78), (165, 163), (161, 15), (85, 107), (92, 107), (21, 139), (98, 120), (157, 15), (67, 133), (55, 109), (70, 109), (34, 120), (147, 147), (143, 120), (142, 163), (88, 144), (58, 144), (125, 120), (155, 31), (158, 107), (29, 153), (50, 89), (124, 89), (144, 144), (24, 133), (61, 120), (66, 78), (131, 133), (64, 133), (28, 127), (16, 15), (54, 147), (52, 153), (106, 139), (164, 147), (9, 147), (123, 123), (119, 121), (139, 139), (51, 138), (17, 153), (1, 147), (122, 109), (7, 153), (115, 120), (74, 120)] current theta: 0.148295682935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:17 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28430 rows and 28504 columns Presolve time: 0.04s Presolved: 2021 rows, 2120 columns, 5812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2120 integer (2120 binary) Root relaxation: cutoff, 2539 iterations, 0.08 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 (2539 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150852505055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:18 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28368 rows and 28437 columns Presolve time: 0.04s Presolved: 2083 rows, 2187 columns, 6003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2187 integer (2187 binary) Root relaxation: objective -1.421085e-14, 2132 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 (3294 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 [12, 70, 78, 83, 89, 95, 101, 121, 123, 127, 133, 138, 142, 143, 147, 153, 155, 162] edges [(76, 89), (172, 70), (25, 143), (150, 123), (69, 121), (167, 70), (44, 123), (110, 138), (135, 78), (168, 121), (97, 123), (118, 153), (15, 89), (90, 101), (105, 133), (140, 83), (158, 162), (127, 127), (26, 101), (46, 162), (6, 70), (5, 162), (56, 162), (62, 12), (10, 133), (12, 12), (42, 83), (159, 123), (89, 89), (27, 123), (80, 78), (21, 101), (75, 78), (116, 83), (148, 89), (166, 153), (53, 89), (71, 143), (161, 155), (112, 121), (37, 89), (86, 147), (169, 123), (30, 95), (155, 95), (36, 83), (96, 153), (92, 162), (146, 83), (84, 162), (2, 143), (43, 143), (33, 121), (61, 143), (125, 143), (58, 123), (35, 121), (113, 162), (85, 162), (34, 143), (121, 121), (48, 133), (141, 147), (23, 101), (102, 83), (83, 83), (128, 123), (70, 70), (109, 70), (19, 83), (107, 162), (134, 89), (47, 83), (131, 143), (126, 95), (32, 127), (11, 147), (22, 147), (111, 138), (98, 143), (81, 89), (91, 127), (156, 89), (154, 78), (152, 123), (173, 133), (49, 133), (130, 127), (149, 153), (45, 89), (163, 142), (94, 147), (73, 142), (100, 133), (14, 12), (138, 138), (40, 89), (162, 162), (41, 138), (72, 123), (137, 153), (31, 153), (139, 101), (151, 155), (129, 121), (171, 138), (18, 138), (20, 147), (114, 101), (4, 89), (132, 123), (13, 138), (60, 147), (117, 95), (153, 153), (57, 147), (39, 138), (108, 153), (79, 78), (120, 143), (104, 101), (93, 153), (63, 121), (136, 101), (8, 147), (38, 147), (0, 147), (103, 147), (82, 138), (133, 133), (77, 138), (78, 78), (170, 162), (106, 101), (67, 133), (68, 143), (165, 142), (143, 143), (122, 70), (74, 143), (147, 147), (115, 143), (87, 70), (59, 143), (101, 101), (29, 153), (157, 155), (55, 101), (99, 142), (3, 121), (50, 89), (124, 89), (24, 133), (16, 155), (65, 162), (66, 78), (64, 133), (28, 127), (144, 12), (54, 147), (52, 153), (95, 95), (164, 147), (9, 147), (123, 123), (88, 162), (119, 121), (160, 95), (51, 138), (17, 153), (1, 147), (7, 153), (142, 142), (145, 142)] current theta: 0.149574093995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:18 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28402 rows and 28474 columns Presolve time: 0.04s Presolved: 2049 rows, 2150 columns, 5898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2150 integer (2150 binary) Root relaxation: objective -4.263256e-14, 1973 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 (3226 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 [30, 42, 78, 89, 92, 109, 114, 121, 123, 127, 133, 138, 143, 144, 147, 153, 157, 163] edges [(47, 163), (76, 89), (116, 42), (25, 143), (150, 123), (69, 121), (44, 123), (53, 157), (110, 138), (168, 121), (102, 42), (97, 123), (118, 153), (15, 89), (62, 114), (160, 30), (99, 144), (105, 133), (127, 127), (23, 144), (135, 138), (21, 114), (10, 133), (29, 143), (56, 92), (159, 123), (89, 89), (80, 78), (126, 153), (139, 114), (75, 78), (166, 153), (71, 143), (60, 114), (170, 92), (146, 42), (112, 121), (37, 89), (86, 147), (169, 123), (162, 92), (87, 109), (151, 157), (65, 123), (12, 144), (96, 153), (158, 92), (109, 109), (2, 143), (43, 143), (33, 121), (19, 42), (61, 143), (125, 143), (46, 123), (85, 92), (35, 121), (34, 143), (121, 121), (48, 133), (141, 147), (6, 121), (92, 92), (172, 109), (128, 123), (45, 157), (16, 157), (42, 42), (134, 89), (30, 30), (145, 144), (131, 143), (83, 42), (163, 163), (14, 144), (32, 127), (11, 147), (79, 138), (22, 147), (167, 109), (117, 30), (111, 138), (73, 163), (101, 114), (98, 143), (81, 89), (156, 89), (155, 157), (154, 78), (152, 123), (173, 133), (49, 133), (91, 92), (130, 127), (149, 153), (26, 114), (5, 123), (94, 147), (100, 133), (161, 157), (138, 138), (40, 89), (41, 138), (72, 123), (148, 157), (137, 153), (31, 153), (107, 92), (95, 30), (129, 121), (171, 138), (18, 138), (20, 147), (4, 89), (132, 123), (13, 138), (153, 153), (57, 147), (39, 138), (84, 144), (120, 143), (93, 153), (63, 121), (113, 92), (8, 147), (38, 147), (27, 144), (108, 30), (0, 147), (90, 144), (103, 147), (82, 138), (114, 114), (133, 133), (77, 138), (78, 78), (104, 114), (165, 163), (157, 157), (136, 114), (140, 42), (67, 133), (68, 143), (55, 109), (143, 143), (74, 143), (70, 109), (147, 147), (115, 143), (142, 163), (59, 143), (88, 144), (58, 144), (3, 121), (50, 89), (124, 89), (144, 144), (24, 133), (106, 114), (66, 78), (64, 133), (28, 127), (54, 147), (52, 153), (164, 147), (9, 147), (123, 123), (119, 121), (51, 138), (36, 42), (1, 147), (122, 109), (7, 153), (17, 157)] current theta: 0.148934888465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:18 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28412 rows and 28484 columns Presolve time: 0.04s Presolved: 2039 rows, 2140 columns, 5868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2140 integer (2140 binary) Root relaxation: cutoff, 2420 iterations, 0.08 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 (2420 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14925449123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:18 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28412 rows and 28484 columns Presolve time: 0.04s Presolved: 2039 rows, 2140 columns, 5868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2140 integer (2140 binary) Root relaxation: cutoff, 2420 iterations, 0.08 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 (2420 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149414292612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:19 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28406 rows and 28478 columns Presolve time: 0.04s Presolved: 2045 rows, 2146 columns, 5886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2146 integer (2146 binary) Root relaxation: objective 1.278977e-13, 2331 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 420 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (7162 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149494193304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:59:19 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28404 rows and 28476 columns Presolve time: 0.04s Presolved: 2047 rows, 2148 columns, 5892 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2148 integer (2148 binary) Root relaxation: cutoff, 73 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 (73 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 [30, 42, 78, 89, 92, 109, 114, 121, 123, 127, 133, 138, 143, 144, 147, 153, 157, 163] edges [(47, 163), (76, 89), (116, 42), (25, 143), (150, 123), (69, 121), (44, 123), (53, 157), (110, 138), (168, 121), (102, 42), (97, 123), (118, 153), (15, 89), (62, 114), (160, 30), (99, 144), (105, 133), (127, 127), (23, 144), (135, 138), (21, 114), (10, 133), (29, 143), (56, 92), (159, 123), (89, 89), (80, 78), (126, 153), (139, 114), (75, 78), (166, 153), (71, 143), (60, 114), (170, 92), (146, 42), (112, 121), (37, 89), (86, 147), (169, 123), (162, 92), (87, 109), (151, 157), (65, 123), (12, 144), (96, 153), (158, 92), (109, 109), (2, 143), (43, 143), (33, 121), (19, 42), (61, 143), (125, 143), (46, 123), (85, 92), (35, 121), (34, 143), (121, 121), (48, 133), (141, 147), (6, 121), (92, 92), (172, 109), (128, 123), (45, 157), (16, 157), (42, 42), (134, 89), (30, 30), (145, 144), (131, 143), (83, 42), (163, 163), (14, 144), (32, 127), (11, 147), (79, 138), (22, 147), (167, 109), (117, 30), (111, 138), (73, 163), (101, 114), (98, 143), (81, 89), (156, 89), (155, 157), (154, 78), (152, 123), (173, 133), (49, 133), (91, 92), (130, 127), (149, 153), (26, 114), (5, 123), (94, 147), (100, 133), (161, 157), (138, 138), (40, 89), (41, 138), (72, 123), (148, 157), (137, 153), (31, 153), (107, 92), (95, 30), (129, 121), (171, 138), (18, 138), (20, 147), (4, 89), (132, 123), (13, 138), (153, 153), (57, 147), (39, 138), (84, 144), (120, 143), (93, 153), (63, 121), (113, 92), (8, 147), (38, 147), (27, 144), (108, 30), (0, 147), (90, 144), (103, 147), (82, 138), (114, 114), (133, 133), (77, 138), (78, 78), (104, 114), (165, 163), (157, 157), (136, 114), (140, 42), (67, 133), (68, 143), (55, 109), (143, 143), (74, 143), (70, 109), (147, 147), (115, 143), (142, 163), (59, 143), (88, 144), (58, 144), (3, 121), (50, 89), (124, 89), (144, 144), (24, 133), (106, 114), (66, 78), (64, 133), (28, 127), (54, 147), (52, 153), (164, 147), (9, 147), (123, 123), (119, 121), (51, 138), (36, 42), (1, 147), (122, 109), (7, 153), (17, 157)]