current theta: 0.674940613969 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:40 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 8698 rows and 8698 columns Presolve time: 0.52s Presolved: 20373 rows, 20542 columns, 60946 nonzeros Variable types: 0 continuous, 20542 integer (20542 binary) Root relaxation: objective 0.000000e+00, 2340 iterations, 0.13 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 (4969 simplex iterations) in 0.97 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 [17, 20, 24, 27, 28, 29, 31, 50, 56, 68, 73, 118, 139, 152, 157, 159, 160] edges [(91, 20), (122, 24), (108, 27), (81, 152), (88, 68), (99, 24), (10, 24), (26, 17), (74, 20), (15, 27), (105, 157), (40, 157), (106, 152), (54, 152), (151, 152), (123, 20), (5, 159), (75, 24), (97, 159), (140, 118), (103, 157), (82, 152), (24, 157), (32, 17), (79, 31), (67, 50), (50, 160), (109, 17), (90, 17), (125, 24), (121, 160), (110, 29), (23, 27), (116, 29), (102, 24), (159, 159), (4, 29), (85, 27), (55, 27), (111, 118), (80, 152), (117, 27), (16, 29), (93, 31), (68, 29), (119, 31), (98, 29), (72, 118), (135, 73), (155, 29), (48, 17), (114, 20), (39, 31), (130, 31), (101, 31), (156, 31), (76, 29), (61, 118), (165, 160), (150, 50), (45, 27), (143, 20), (113, 27), (168, 27), (71, 27), (7, 159), (132, 31), (14, 31), (154, 159), (137, 29), (70, 152), (100, 157), (38, 118), (41, 157), (138, 31), (144, 27), (120, 73), (25, 29), (35, 157), (134, 31), (20, 27), (166, 27), (31, 118), (52, 31), (49, 118), (78, 31), (142, 50), (77, 73), (46, 152), (129, 24), (1, 29), (148, 157), (145, 29), (27, 17), (58, 31), (64, 27), (163, 157), (53, 29), (115, 29), (169, 152), (9, 50), (19, 20), (152, 152), (2, 27), (160, 160), (86, 27), (59, 17), (158, 73), (21, 152), (133, 20), (147, 152), (157, 28), (87, 29), (118, 27), (56, 24), (73, 17), (167, 17), (0, 24), (51, 24), (162, 24), (127, 157), (57, 152), (36, 50), (47, 160), (62, 31), (37, 17), (65, 152), (164, 24), (63, 29), (94, 27), (17, 118), (69, 160), (153, 31), (124, 31), (33, 157), (11, 68), (136, 118), (128, 17), (89, 20), (29, 157), (12, 27), (66, 160), (149, 160), (161, 27), (28, 24), (30, 20), (18, 27), (95, 157), (3, 28), (92, 159), (44, 27), (107, 118), (112, 27), (22, 20), (146, 24), (131, 31), (96, 28), (141, 24), (126, 152), (43, 118), (84, 157), (34, 24), (42, 20), (83, 118), (104, 159), (6, 24), (139, 160), (8, 152), (13, 50), (60, 160)] current theta: 0.337470306984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:41 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 21398 rows and 21398 columns Presolve time: 0.22s Presolved: 7673 rows, 7842 columns, 22846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7842 integer (7842 binary) Root relaxation: objective 0.000000e+00, 1354 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 (3997 simplex iterations) in 0.39 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 [17, 19, 44, 52, 68, 73, 85, 97, 98, 100, 101, 116, 136, 143, 149, 157, 159] edges [(120, 44), (122, 149), (106, 44), (24, 101), (161, 68), (34, 157), (113, 17), (70, 85), (169, 85), (28, 100), (1, 100), (19, 68), (125, 149), (109, 52), (82, 44), (0, 101), (53, 116), (60, 98), (15, 68), (69, 97), (156, 136), (130, 149), (119, 159), (85, 68), (136, 68), (88, 149), (73, 159), (159, 159), (121, 68), (43, 159), (32, 52), (59, 19), (31, 100), (50, 143), (57, 68), (134, 157), (21, 101), (54, 101), (114, 116), (152, 85), (2, 17), (138, 68), (87, 159), (96, 68), (154, 19), (14, 44), (16, 17), (77, 159), (128, 52), (65, 68), (92, 97), (165, 68), (51, 44), (110, 143), (168, 52), (123, 68), (52, 44), (61, 52), (143, 97), (158, 52), (27, 98), (66, 143), (7, 136), (102, 101), (35, 44), (164, 68), (149, 149), (140, 157), (55, 68), (44, 100), (95, 100), (86, 68), (39, 52), (81, 19), (142, 136), (115, 157), (17, 159), (131, 157), (150, 97), (42, 143), (98, 143), (135, 159), (37, 44), (79, 52), (100, 157), (160, 136), (145, 68), (22, 136), (112, 101), (45, 19), (62, 68), (20, 143), (129, 157), (58, 159), (47, 136), (132, 44), (94, 101), (90, 52), (144, 68), (103, 52), (40, 52), (76, 44), (74, 136), (78, 85), (10, 85), (139, 101), (162, 85), (30, 68), (36, 68), (9, 68), (13, 73), (166, 19), (147, 19), (6, 101), (105, 68), (137, 157), (72, 68), (5, 52), (64, 52), (155, 100), (12, 68), (118, 98), (68, 68), (41, 68), (48, 159), (117, 97), (104, 52), (25, 100), (99, 68), (89, 101), (148, 52), (167, 17), (29, 52), (84, 101), (157, 157), (75, 68), (4, 44), (126, 68), (3, 157), (56, 149), (93, 98), (141, 157), (146, 85), (83, 98), (33, 157), (46, 149), (107, 68), (23, 149), (116, 159), (63, 116), (101, 101), (91, 97), (80, 85), (38, 68), (18, 52), (71, 136), (26, 157), (67, 97), (8, 101), (153, 98), (124, 85), (127, 100), (163, 52), (97, 143), (111, 136), (133, 19), (49, 101), (11, 149), (108, 68), (151, 19)] current theta: 0.168735153492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:42 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26542 rows and 26569 columns Presolve time: 0.05s Presolved: 2529 rows, 2671 columns, 7387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2671 integer (2671 binary) Root relaxation: objective 0.000000e+00, 2325 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 (4692 simplex iterations) in 0.18 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, 19, 24, 43, 54, 67, 72, 74, 96, 103, 111, 115, 116, 118, 120, 122, 160] edges [(62, 74), (79, 103), (114, 111), (40, 120), (94, 24), (25, 115), (67, 74), (83, 72), (37, 103), (42, 111), (80, 24), (156, 72), (141, 115), (55, 7), (142, 160), (116, 116), (100, 24), (145, 19), (44, 24), (26, 120), (50, 160), (76, 7), (43, 43), (41, 54), (102, 24), (164, 122), (54, 54), (85, 122), (112, 7), (115, 115), (143, 67), (81, 24), (98, 67), (129, 115), (133, 96), (46, 72), (135, 116), (157, 115), (136, 72), (123, 7), (127, 24), (108, 7), (106, 24), (21, 122), (51, 115), (60, 118), (101, 24), (147, 54), (2, 43), (10, 122), (29, 103), (48, 43), (63, 103), (119, 116), (152, 122), (57, 72), (139, 7), (82, 24), (105, 54), (149, 96), (71, 74), (153, 74), (39, 103), (6, 54), (120, 103), (130, 122), (47, 67), (17, 116), (3, 115), (125, 122), (74, 74), (11, 122), (122, 122), (128, 103), (32, 103), (154, 103), (1, 115), (161, 74), (99, 122), (121, 96), (75, 19), (88, 122), (165, 72), (124, 122), (97, 118), (126, 122), (31, 103), (138, 54), (14, 115), (58, 116), (151, 54), (7, 7), (162, 96), (96, 96), (13, 118), (140, 120), (103, 103), (155, 24), (53, 118), (84, 54), (90, 103), (5, 103), (27, 74), (16, 43), (8, 54), (110, 74), (69, 111), (131, 24), (34, 115), (30, 72), (104, 43), (167, 116), (107, 7), (160, 160), (24, 24), (72, 72), (23, 96), (146, 122), (168, 103), (134, 115), (86, 96), (95, 103), (132, 24), (137, 115), (73, 116), (36, 72), (18, 43), (20, 67), (87, 116), (163, 103), (144, 7), (68, 19), (148, 103), (117, 74), (92, 74), (166, 7), (159, 116), (91, 118), (158, 103), (118, 118), (0, 120), (19, 19), (64, 103), (22, 160), (109, 103), (70, 122), (9, 96), (33, 115), (113, 43), (28, 24), (111, 111), (4, 103), (93, 118), (15, 54), (61, 120), (89, 7), (35, 24), (150, 111), (38, 54), (169, 54), (77, 43), (66, 74), (59, 103), (45, 72), (56, 122), (78, 54), (52, 120), (49, 120), (65, 96), (12, 96)] current theta: 0.0843675767461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:42 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 28128 rows and 28294 columns Presolve time: 0.03s Presolved: 943 rows, 946 columns, 2504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (945 binary) Root relaxation: cutoff, 1105 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 (1105 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.126551365119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:42 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27430 rows and 27532 columns Presolve time: 0.03s Presolved: 1641 rows, 1708 columns, 4648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1708 integer (1708 binary) Root relaxation: cutoff, 2005 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 (2005 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.147643259306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:42 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27008 rows and 27068 columns Presolve time: 0.04s Presolved: 2063 rows, 2172 columns, 5956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2172 integer (2172 binary) Root relaxation: objective 2.842171e-14, 2335 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 218 - 0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 15 Explored 0 nodes (21657 simplex iterations) in 0.92 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158189206399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:43 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26818 rows and 26861 columns Presolve time: 0.04s Presolved: 2253 rows, 2379 columns, 6543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2379 integer (2379 binary) Root relaxation: objective -1.421085e-14, 2065 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 (4404 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 [27, 54, 67, 72, 73, 79, 89, 105, 112, 114, 115, 122, 132, 133, 163, 165, 167] edges [(63, 79), (76, 89), (109, 114), (32, 79), (25, 115), (162, 133), (27, 27), (113, 79), (127, 132), (106, 132), (89, 112), (64, 79), (156, 72), (141, 115), (144, 112), (159, 73), (2, 167), (43, 167), (54, 105), (19, 105), (140, 79), (85, 122), (115, 115), (91, 27), (41, 105), (103, 163), (143, 67), (98, 67), (129, 115), (46, 72), (157, 115), (136, 72), (48, 167), (158, 79), (68, 133), (21, 122), (51, 115), (111, 27), (97, 27), (147, 54), (10, 122), (152, 122), (57, 72), (4, 79), (105, 54), (66, 67), (81, 132), (96, 133), (149, 133), (102, 105), (40, 79), (82, 132), (0, 163), (155, 105), (130, 122), (47, 67), (59, 114), (100, 132), (107, 89), (38, 105), (93, 27), (55, 112), (135, 73), (150, 27), (3, 115), (125, 122), (148, 163), (73, 73), (122, 122), (17, 73), (117, 165), (168, 163), (79, 79), (1, 115), (142, 165), (80, 54), (88, 122), (160, 165), (39, 114), (124, 122), (7, 112), (126, 122), (71, 27), (163, 163), (131, 132), (138, 54), (164, 54), (65, 133), (14, 115), (139, 105), (90, 114), (151, 54), (128, 163), (74, 67), (104, 79), (18, 79), (87, 167), (94, 105), (132, 132), (13, 114), (50, 67), (110, 27), (6, 122), (53, 114), (8, 54), (116, 73), (9, 133), (24, 132), (121, 133), (34, 115), (30, 72), (165, 165), (61, 79), (12, 133), (29, 114), (44, 163), (72, 72), (23, 133), (35, 54), (75, 105), (146, 122), (69, 114), (134, 115), (118, 27), (60, 27), (62, 27), (67, 67), (137, 115), (36, 72), (86, 133), (114, 114), (133, 133), (123, 112), (20, 67), (166, 112), (92, 27), (119, 167), (83, 165), (167, 167), (99, 54), (77, 167), (42, 27), (37, 163), (154, 112), (120, 163), (52, 79), (84, 105), (16, 167), (70, 122), (11, 54), (5, 163), (22, 67), (15, 54), (31, 163), (95, 163), (169, 54), (49, 163), (161, 72), (26, 163), (28, 132), (108, 105), (45, 72), (56, 122), (58, 167), (153, 67), (78, 54), (101, 105), (112, 89), (33, 132), (145, 89)] current theta: 0.152916232852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:43 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26930 rows and 26983 columns Presolve time: 0.04s Presolved: 2141 rows, 2257 columns, 6197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: objective 2.842171e-14, 1976 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 (3240 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 [7, 19, 24, 27, 67, 72, 96, 113, 114, 115, 116, 120, 122, 151, 163, 165, 169] edges [(89, 19), (109, 114), (79, 120), (40, 120), (94, 24), (25, 115), (147, 151), (27, 27), (48, 113), (59, 7), (139, 19), (15, 151), (155, 151), (108, 19), (156, 72), (141, 115), (55, 7), (154, 7), (116, 116), (80, 151), (100, 24), (145, 19), (92, 67), (43, 113), (76, 7), (54, 151), (22, 165), (112, 7), (115, 115), (91, 27), (103, 163), (143, 67), (98, 67), (129, 115), (101, 151), (133, 96), (46, 72), (135, 116), (157, 115), (136, 72), (123, 7), (66, 165), (127, 24), (106, 24), (21, 122), (51, 115), (111, 27), (97, 27), (169, 169), (10, 122), (119, 116), (152, 122), (57, 72), (4, 113), (149, 96), (0, 163), (130, 122), (17, 116), (11, 169), (93, 27), (150, 27), (3, 115), (125, 122), (81, 151), (99, 169), (148, 163), (122, 122), (2, 113), (117, 165), (168, 163), (84, 151), (1, 115), (142, 165), (121, 96), (88, 122), (160, 165), (165, 72), (124, 122), (126, 122), (105, 151), (71, 27), (47, 165), (64, 113), (163, 163), (85, 96), (107, 19), (14, 115), (104, 113), (90, 114), (7, 7), (128, 163), (162, 96), (74, 67), (96, 96), (140, 120), (13, 114), (16, 113), (50, 67), (138, 151), (110, 27), (6, 122), (63, 113), (53, 114), (75, 151), (131, 24), (166, 19), (34, 115), (30, 72), (167, 116), (24, 24), (39, 113), (29, 114), (44, 163), (72, 72), (23, 96), (146, 122), (69, 114), (134, 115), (86, 96), (118, 27), (60, 27), (132, 24), (62, 27), (67, 67), (137, 115), (73, 116), (36, 72), (114, 114), (8, 151), (20, 67), (113, 113), (87, 116), (144, 7), (68, 19), (18, 113), (83, 165), (77, 113), (58, 113), (159, 116), (151, 151), (42, 27), (37, 163), (120, 163), (164, 169), (102, 151), (38, 19), (19, 19), (70, 122), (9, 96), (33, 115), (28, 24), (82, 151), (5, 163), (78, 151), (61, 120), (31, 163), (12, 19), (95, 163), (49, 163), (161, 72), (26, 163), (45, 72), (56, 122), (153, 67), (52, 120), (41, 151), (32, 113), (35, 151), (158, 120), (65, 96)] current theta: 0.150279746079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:44 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26960 rows and 27016 columns Presolve time: 0.04s Presolved: 2111 rows, 2224 columns, 6104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2224 integer (2224 binary) Root relaxation: objective 1.421085e-14, 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 114 - 0.00000 - - 0s 0 0 0.00000 0 357 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 147 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 149 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 199 - 0.00000 - - 1s 0 0 0.00000 0 141 - 0.00000 - - 1s 0 0 0.00000 0 136 - 0.00000 - - 1s 0 0 0.00000 0 139 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 2 0.00000 0 136 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (38717 simplex iterations) in 1.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151597989466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:45 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26948 rows and 27002 columns Presolve time: 0.04s Presolved: 2123 rows, 2238 columns, 6142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: objective -7.105427e-15, 2186 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 118 - -0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (6736 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 [7, 19, 24, 27, 30, 44, 54, 61, 66, 67, 95, 96, 113, 114, 115, 116, 122] edges [(66, 66), (109, 114), (61, 61), (94, 24), (25, 115), (103, 95), (158, 95), (27, 27), (48, 113), (59, 7), (80, 24), (139, 19), (90, 95), (141, 115), (128, 44), (55, 7), (154, 7), (116, 116), (145, 19), (44, 24), (43, 113), (76, 7), (156, 30), (41, 19), (142, 66), (163, 44), (102, 24), (54, 54), (112, 7), (115, 115), (91, 27), (143, 67), (81, 24), (136, 30), (129, 115), (133, 96), (135, 116), (157, 115), (123, 7), (127, 24), (108, 7), (106, 24), (21, 122), (51, 115), (111, 27), (97, 27), (101, 24), (153, 66), (147, 54), (10, 122), (119, 116), (152, 122), (46, 30), (82, 24), (105, 54), (4, 113), (149, 96), (130, 122), (17, 116), (79, 61), (93, 27), (165, 30), (150, 27), (0, 44), (57, 30), (3, 115), (83, 30), (140, 61), (122, 122), (2, 113), (1, 115), (70, 54), (120, 61), (121, 96), (75, 19), (88, 122), (124, 122), (126, 122), (30, 30), (71, 27), (64, 113), (85, 96), (138, 19), (164, 54), (161, 66), (36, 30), (14, 115), (20, 66), (104, 113), (151, 54), (72, 30), (100, 44), (7, 7), (162, 96), (96, 96), (47, 66), (155, 24), (168, 44), (160, 66), (84, 54), (13, 114), (49, 44), (16, 113), (50, 67), (110, 27), (6, 122), (63, 113), (53, 114), (8, 54), (131, 24), (34, 115), (148, 44), (167, 116), (107, 7), (24, 24), (39, 113), (45, 30), (31, 95), (29, 114), (35, 54), (23, 96), (146, 122), (69, 114), (37, 95), (134, 115), (86, 96), (118, 27), (117, 66), (60, 27), (132, 24), (62, 27), (137, 115), (73, 116), (114, 114), (113, 113), (52, 61), (87, 116), (144, 7), (68, 19), (18, 113), (26, 61), (99, 54), (77, 113), (58, 113), (166, 7), (159, 116), (42, 27), (38, 19), (19, 19), (5, 44), (92, 66), (9, 96), (33, 115), (74, 27), (28, 24), (11, 54), (22, 67), (15, 54), (40, 61), (89, 7), (98, 66), (12, 19), (169, 54), (95, 95), (56, 122), (125, 54), (78, 54), (32, 113), (67, 66), (65, 96)] current theta: 0.150938867772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:46 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26952 rows and 27008 columns Presolve time: 0.04s Presolved: 2119 rows, 2232 columns, 6128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: objective 4.263256e-14, 2299 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 (3531 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 [13, 19, 24, 44, 54, 66, 71, 72, 79, 96, 110, 113, 115, 122, 135, 154, 160] edges [(13, 13), (83, 160), (89, 19), (153, 110), (94, 24), (25, 115), (71, 71), (48, 113), (119, 135), (95, 79), (120, 79), (80, 24), (139, 19), (108, 19), (156, 72), (92, 71), (141, 115), (128, 44), (142, 160), (145, 19), (43, 113), (50, 160), (41, 19), (140, 79), (163, 44), (102, 24), (54, 54), (115, 115), (81, 24), (129, 115), (133, 96), (46, 72), (143, 110), (157, 115), (136, 72), (127, 24), (158, 79), (106, 24), (21, 122), (51, 115), (101, 24), (59, 154), (147, 54), (10, 122), (97, 110), (73, 135), (159, 135), (152, 122), (57, 72), (154, 154), (62, 71), (82, 24), (105, 54), (4, 113), (149, 96), (40, 79), (42, 71), (90, 154), (130, 122), (55, 154), (0, 44), (3, 115), (122, 122), (2, 113), (26, 44), (79, 79), (1, 115), (28, 44), (121, 96), (75, 19), (88, 122), (165, 72), (124, 122), (27, 71), (126, 122), (64, 113), (138, 54), (85, 96), (53, 13), (164, 54), (107, 19), (69, 154), (14, 115), (20, 66), (104, 113), (74, 71), (167, 135), (151, 54), (100, 44), (162, 96), (111, 71), (96, 96), (76, 154), (155, 24), (168, 44), (144, 154), (87, 13), (84, 54), (49, 44), (16, 113), (6, 122), (91, 110), (63, 113), (123, 71), (116, 135), (8, 54), (131, 24), (166, 19), (118, 110), (34, 115), (148, 44), (30, 72), (61, 79), (160, 160), (24, 24), (39, 113), (72, 72), (93, 110), (35, 54), (17, 135), (114, 13), (23, 96), (146, 122), (134, 115), (86, 96), (117, 66), (132, 24), (137, 115), (36, 72), (150, 13), (7, 154), (113, 113), (47, 160), (68, 19), (18, 113), (135, 135), (99, 54), (77, 113), (58, 113), (112, 154), (31, 44), (52, 79), (66, 160), (37, 79), (38, 19), (19, 19), (5, 44), (22, 160), (70, 122), (9, 96), (33, 115), (11, 54), (15, 54), (98, 66), (12, 19), (103, 154), (169, 54), (161, 72), (29, 113), (45, 72), (110, 110), (44, 44), (56, 122), (125, 54), (78, 54), (109, 154), (32, 113), (67, 66), (60, 110), (65, 96)] current theta: 0.150609306926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:46 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26958 rows and 27014 columns Presolve time: 0.04s Presolved: 2113 rows, 2226 columns, 6110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: objective 0.000000e+00, 2208 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 228 - 0.00000 - - 0s 0 0 0.00000 0 490 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 163 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 224 - 0.00000 - - 1s 0 0 0.00000 0 227 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 2 0.00000 0 161 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 10 Explored 11 nodes (39666 simplex iterations) in 1.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150774087349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:47 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26956 rows and 27012 columns Presolve time: 0.04s Presolved: 2115 rows, 2228 columns, 6116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2228 integer (2228 binary) Root relaxation: objective 7.105427e-15, 2176 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 (3646 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 [19, 22, 24, 44, 53, 54, 71, 72, 79, 96, 110, 113, 115, 116, 122, 154, 160] edges [(83, 160), (89, 19), (153, 110), (94, 24), (25, 115), (71, 71), (48, 113), (95, 79), (120, 79), (80, 24), (139, 19), (108, 19), (156, 72), (92, 71), (141, 115), (128, 44), (142, 160), (116, 116), (145, 19), (44, 24), (43, 113), (50, 160), (41, 19), (140, 79), (163, 44), (102, 24), (54, 54), (115, 115), (81, 24), (129, 115), (133, 96), (46, 72), (20, 22), (143, 110), (135, 116), (157, 115), (136, 72), (158, 79), (106, 24), (21, 122), (51, 115), (101, 24), (59, 154), (147, 54), (10, 122), (13, 53), (97, 110), (150, 53), (119, 116), (152, 122), (57, 72), (154, 154), (62, 71), (53, 53), (82, 24), (105, 54), (4, 113), (149, 96), (40, 79), (42, 71), (90, 154), (130, 122), (17, 116), (55, 154), (0, 44), (3, 115), (27, 110), (122, 122), (2, 113), (26, 44), (79, 79), (1, 115), (117, 22), (70, 54), (28, 44), (121, 96), (75, 19), (88, 122), (165, 72), (124, 122), (126, 122), (67, 22), (64, 113), (138, 54), (85, 96), (164, 54), (107, 19), (14, 115), (104, 113), (74, 71), (69, 53), (151, 54), (100, 44), (162, 96), (111, 71), (96, 96), (76, 154), (155, 24), (168, 44), (144, 154), (84, 54), (49, 44), (127, 44), (16, 113), (98, 22), (6, 122), (91, 110), (63, 113), (123, 71), (8, 54), (131, 24), (166, 19), (118, 110), (34, 115), (148, 44), (30, 72), (61, 79), (167, 116), (160, 160), (24, 24), (39, 113), (72, 72), (93, 110), (35, 54), (23, 96), (146, 122), (134, 115), (86, 96), (132, 24), (137, 115), (73, 116), (36, 72), (7, 154), (113, 113), (47, 160), (87, 116), (68, 19), (18, 113), (99, 54), (77, 113), (58, 113), (112, 154), (159, 116), (31, 44), (52, 79), (66, 160), (37, 79), (38, 19), (19, 19), (5, 44), (22, 160), (9, 96), (33, 115), (11, 54), (15, 54), (114, 53), (12, 19), (103, 154), (169, 54), (161, 72), (29, 113), (45, 72), (110, 110), (56, 122), (125, 54), (78, 54), (109, 154), (32, 113), (60, 110), (65, 96)] current theta: 0.150691697137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:48 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26958 rows and 27014 columns Presolve time: 0.04s Presolved: 2113 rows, 2226 columns, 6110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: objective 0.000000e+00, 2208 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 228 - 0.00000 - - 0s 0 0 0.00000 0 490 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 163 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 224 - 0.00000 - - 1s 0 0 0.00000 0 227 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 2 0.00000 0 161 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 10 Explored 11 nodes (39666 simplex iterations) in 1.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -