current theta: 0.679284704115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:15 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 7644 rows and 7644 columns Presolve time: 0.52s Presolved: 21087 rows, 21255 columns, 63089 nonzeros Variable types: 0 continuous, 21255 integer (21255 binary) Root relaxation: objective 0.000000e+00, 2589 iterations, 0.18 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 (5730 simplex iterations) in 1.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 18, 46, 54, 56, 70, 81, 97, 104, 124, 131, 132, 141, 152, 155, 161, 162] edges [(79, 54), (160, 155), (66, 131), (162, 56), (161, 97), (134, 104), (90, 54), (112, 54), (0, 17), (97, 155), (144, 124), (50, 46), (121, 131), (14, 18), (119, 131), (145, 104), (71, 132), (117, 124), (135, 70), (36, 70), (5, 97), (111, 131), (146, 70), (64, 124), (127, 70), (15, 161), (116, 141), (142, 70), (49, 131), (45, 161), (29, 54), (78, 18), (104, 70), (55, 54), (69, 155), (9, 56), (96, 17), (4, 104), (148, 54), (86, 161), (125, 161), (168, 141), (3, 155), (42, 131), (118, 54), (126, 17), (75, 70), (37, 132), (16, 17), (48, 141), (102, 70), (93, 161), (138, 141), (74, 97), (82, 70), (155, 141), (101, 131), (43, 124), (17, 54), (132, 152), (136, 124), (18, 54), (59, 97), (108, 131), (105, 104), (31, 161), (22, 155), (150, 131), (98, 161), (80, 17), (70, 70), (61, 155), (99, 155), (58, 131), (137, 54), (19, 54), (26, 161), (81, 131), (76, 70), (130, 70), (151, 17), (133, 161), (54, 155), (2, 155), (106, 46), (154, 155), (113, 56), (20, 97), (47, 70), (23, 46), (103, 70), (149, 132), (153, 155), (30, 97), (157, 70), (120, 104), (152, 132), (77, 131), (109, 54), (12, 141), (110, 54), (143, 131), (87, 18), (41, 131), (122, 132), (128, 46), (46, 70), (84, 81), (156, 70), (85, 124), (62, 131), (72, 131), (21, 70), (158, 131), (35, 54), (68, 155), (10, 131), (57, 70), (166, 54), (94, 131), (34, 132), (129, 132), (32, 155), (139, 46), (141, 54), (63, 17), (28, 131), (140, 155), (52, 141), (165, 46), (167, 54), (83, 132), (60, 54), (159, 141), (6, 131), (100, 124), (95, 17), (24, 104), (51, 161), (1, 131), (73, 141), (27, 131), (115, 104), (53, 132), (38, 131), (40, 132), (107, 56), (131, 81), (11, 124), (124, 124), (8, 97), (147, 18), (7, 161), (164, 70), (67, 97), (25, 124), (92, 155), (114, 161), (89, 46), (44, 131), (91, 70), (13, 54), (88, 54), (163, 56), (39, 54), (33, 161), (123, 131), (65, 155), (56, 56)] current theta: 0.339642352057 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:16 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 20804 rows and 20804 columns Presolve time: 0.23s Presolved: 7927 rows, 8095 columns, 23609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8095 integer (8095 binary) Root relaxation: objective 0.000000e+00, 1509 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 (3016 simplex iterations) in 0.37 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, 17, 58, 70, 74, 84, 93, 97, 109, 121, 124, 132, 134, 141, 152, 166, 167] edges [(1, 58), (76, 166), (138, 167), (93, 166), (19, 93), (119, 166), (12, 121), (149, 167), (115, 93), (139, 132), (116, 166), (127, 132), (0, 166), (3, 167), (2, 167), (114, 93), (71, 132), (31, 166), (43, 132), (21, 93), (113, 167), (90, 58), (28, 166), (88, 84), (131, 84), (29, 58), (67, 167), (8, 167), (48, 167), (16, 58), (143, 166), (37, 12), (59, 167), (107, 167), (151, 166), (89, 93), (94, 58), (135, 132), (83, 121), (153, 166), (102, 167), (105, 167), (164, 167), (30, 167), (156, 132), (10, 84), (40, 167), (41, 93), (51, 167), (62, 84), (18, 166), (121, 121), (7, 167), (22, 166), (92, 121), (58, 166), (42, 84), (148, 166), (46, 132), (52, 132), (168, 167), (45, 166), (68, 167), (100, 84), (56, 167), (53, 167), (144, 109), (97, 141), (87, 84), (109, 152), (60, 166), (163, 167), (123, 84), (72, 84), (23, 121), (160, 74), (44, 121), (6, 84), (64, 84), (103, 93), (24, 93), (14, 166), (165, 124), (54, 167), (150, 121), (95, 166), (110, 167), (162, 166), (140, 167), (55, 84), (66, 121), (11, 121), (136, 121), (98, 166), (91, 84), (112, 167), (96, 93), (134, 167), (15, 109), (4, 167), (47, 74), (129, 167), (85, 124), (61, 84), (155, 167), (111, 166), (17, 166), (25, 167), (9, 166), (50, 84), (106, 84), (65, 167), (154, 166), (80, 166), (70, 167), (146, 93), (117, 109), (57, 74), (38, 84), (20, 167), (77, 84), (128, 167), (137, 166), (78, 166), (152, 124), (35, 152), (33, 166), (63, 166), (161, 167), (34, 93), (104, 167), (13, 84), (73, 166), (167, 167), (86, 166), (49, 84), (108, 166), (36, 93), (132, 124), (126, 166), (99, 167), (79, 166), (81, 84), (5, 167), (120, 167), (130, 58), (158, 12), (157, 93), (142, 167), (124, 124), (145, 109), (26, 167), (82, 93), (122, 74), (75, 132), (74, 93), (125, 70), (159, 167), (133, 109), (32, 167), (39, 166), (69, 167), (118, 166), (101, 58), (141, 167), (147, 84), (166, 166), (27, 93), (84, 121)] current theta: 0.169821176029 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:16 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26248 rows and 26275 columns Presolve time: 0.05s Presolved: 2483 rows, 2624 columns, 7250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: objective -3.552714e-15, 2109 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 (3726 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 [15, 28, 33, 56, 72, 80, 85, 93, 117, 127, 131, 132, 138, 147, 160, 162, 168] edges [(70, 15), (85, 85), (34, 160), (121, 85), (93, 162), (98, 168), (119, 162), (94, 28), (102, 15), (155, 138), (75, 127), (124, 132), (65, 138), (82, 160), (127, 127), (79, 33), (149, 117), (120, 168), (55, 147), (126, 28), (136, 127), (128, 15), (115, 160), (108, 28), (135, 85), (101, 147), (89, 160), (9, 168), (141, 56), (145, 15), (57, 72), (109, 117), (40, 117), (134, 117), (39, 93), (64, 72), (163, 168), (97, 56), (27, 160), (20, 138), (137, 168), (13, 147), (48, 56), (24, 160), (84, 72), (81, 147), (23, 72), (49, 147), (73, 168), (35, 117), (18, 33), (91, 72), (63, 168), (112, 117), (33, 80), (157, 160), (61, 160), (118, 168), (30, 138), (42, 147), (67, 15), (29, 147), (8, 168), (41, 162), (60, 80), (7, 15), (32, 15), (66, 72), (43, 85), (90, 147), (69, 15), (158, 85), (148, 28), (14, 162), (143, 28), (12, 127), (156, 85), (152, 127), (162, 93), (46, 85), (58, 93), (71, 127), (17, 80), (159, 117), (77, 131), (86, 80), (80, 80), (122, 15), (132, 132), (138, 138), (166, 33), (154, 28), (107, 15), (51, 162), (25, 117), (37, 160), (99, 168), (0, 33), (151, 28), (88, 147), (11, 160), (95, 80), (125, 117), (62, 131), (130, 147), (160, 160), (26, 162), (3, 138), (164, 138), (140, 168), (72, 72), (168, 168), (100, 72), (10, 131), (116, 33), (111, 162), (144, 15), (52, 127), (129, 15), (19, 28), (167, 138), (153, 93), (104, 56), (103, 147), (5, 168), (133, 160), (47, 160), (68, 168), (74, 162), (110, 117), (92, 160), (6, 131), (117, 117), (131, 131), (113, 168), (142, 117), (147, 147), (78, 28), (59, 168), (22, 28), (44, 85), (38, 131), (28, 28), (50, 131), (21, 147), (15, 15), (150, 72), (106, 131), (36, 147), (45, 80), (2, 162), (105, 138), (146, 147), (96, 147), (139, 127), (83, 85), (165, 85), (87, 147), (161, 138), (53, 15), (4, 168), (1, 147), (16, 147), (114, 80), (54, 168), (31, 28), (76, 93), (123, 131), (56, 56)] current theta: 0.0849105880143 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:17 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27798 rows and 27965 columns Presolve time: 0.03s Presolved: 933 rows, 934 columns, 2474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (933 binary) Root relaxation: cutoff, 1100 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 (1100 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.127365882022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:17 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27150 rows and 27258 columns Presolve time: 0.03s Presolved: 1581 rows, 1641 columns, 4463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1641 integer (1641 binary) Root relaxation: cutoff, 1848 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 (1848 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.148593529025 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:17 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26734 rows and 26795 columns Presolve time: 0.04s Presolved: 1997 rows, 2104 columns, 5758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2104 integer (2104 binary) Root relaxation: cutoff, 2455 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 (2455 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.159207352527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:17 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26512 rows and 26555 columns Presolve time: 0.04s Presolved: 2219 rows, 2344 columns, 6442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2344 integer (2344 binary) Root relaxation: objective -7.105427e-15, 2232 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 (4128 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, 16, 22, 23, 33, 52, 68, 77, 79, 97, 103, 121, 124, 133, 134, 138, 162] edges [(149, 134), (123, 77), (55, 16), (37, 133), (16, 16), (29, 16), (153, 162), (99, 162), (112, 134), (93, 162), (38, 77), (43, 121), (119, 162), (109, 52), (114, 33), (155, 138), (58, 103), (152, 52), (11, 133), (131, 77), (146, 103), (101, 16), (139, 52), (27, 103), (102, 7), (19, 22), (47, 133), (130, 77), (49, 16), (23, 23), (15, 134), (89, 103), (156, 121), (168, 68), (25, 134), (163, 68), (151, 22), (120, 68), (83, 121), (81, 16), (78, 22), (158, 121), (54, 68), (115, 133), (116, 68), (80, 33), (91, 23), (39, 103), (20, 7), (1, 103), (5, 7), (92, 133), (65, 68), (165, 121), (26, 7), (18, 33), (67, 7), (96, 103), (127, 52), (147, 16), (40, 134), (121, 121), (35, 134), (59, 68), (79, 79), (137, 68), (86, 33), (98, 68), (22, 22), (4, 162), (117, 134), (33, 79), (69, 7), (60, 33), (85, 121), (52, 52), (150, 23), (31, 22), (13, 103), (41, 162), (28, 22), (140, 68), (56, 97), (143, 16), (75, 52), (159, 134), (122, 7), (14, 162), (44, 121), (7, 7), (97, 97), (32, 7), (48, 138), (2, 7), (126, 22), (77, 77), (84, 23), (82, 133), (103, 103), (138, 138), (166, 33), (73, 68), (162, 162), (51, 162), (30, 68), (9, 162), (104, 97), (46, 124), (134, 134), (95, 33), (107, 7), (12, 133), (3, 138), (68, 68), (125, 134), (164, 138), (36, 103), (111, 162), (21, 103), (160, 133), (72, 23), (88, 16), (64, 23), (167, 138), (76, 22), (133, 133), (141, 97), (144, 7), (129, 7), (74, 162), (100, 23), (108, 22), (63, 162), (66, 23), (0, 79), (10, 77), (132, 124), (106, 23), (6, 23), (62, 77), (136, 52), (42, 77), (8, 162), (61, 133), (135, 121), (17, 79), (53, 7), (124, 124), (45, 33), (105, 138), (90, 16), (24, 133), (70, 134), (113, 68), (128, 134), (142, 134), (161, 138), (71, 52), (118, 162), (148, 22), (34, 133), (94, 16), (145, 133), (154, 22), (87, 77), (50, 77), (57, 23), (157, 103), (110, 134)] current theta: 0.153900440776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:17 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26620 rows and 26670 columns Presolve time: 0.04s Presolved: 2111 rows, 2229 columns, 6111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2229 integer (2229 binary) Root relaxation: objective 0.000000e+00, 2374 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 (4882 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 [7, 21, 77, 79, 85, 91, 92, 97, 98, 132, 134, 136, 138, 147, 148, 162, 166] edges [(149, 134), (158, 91), (76, 166), (123, 77), (85, 85), (103, 21), (121, 85), (58, 21), (153, 162), (99, 162), (112, 134), (93, 162), (38, 77), (119, 162), (28, 148), (155, 138), (70, 7), (124, 132), (65, 138), (114, 166), (131, 77), (137, 98), (86, 79), (55, 147), (106, 77), (36, 21), (59, 98), (160, 92), (127, 136), (129, 134), (64, 91), (98, 98), (135, 85), (25, 134), (151, 166), (47, 92), (84, 91), (24, 92), (75, 136), (140, 98), (20, 7), (5, 7), (13, 147), (145, 7), (72, 91), (81, 147), (73, 98), (100, 91), (49, 147), (26, 7), (67, 7), (66, 91), (133, 92), (12, 136), (18, 166), (40, 134), (35, 134), (92, 92), (79, 79), (71, 85), (139, 136), (30, 138), (168, 98), (4, 162), (54, 98), (117, 134), (33, 79), (69, 7), (45, 166), (29, 147), (108, 148), (41, 162), (19, 166), (78, 148), (80, 79), (43, 85), (56, 97), (90, 147), (89, 92), (37, 92), (21, 21), (159, 134), (122, 7), (34, 92), (14, 162), (7, 7), (97, 97), (32, 7), (52, 136), (116, 98), (157, 21), (63, 98), (156, 85), (48, 138), (46, 85), (2, 7), (77, 77), (95, 166), (152, 132), (61, 92), (132, 132), (138, 138), (11, 92), (162, 162), (136, 136), (57, 91), (148, 148), (9, 162), (109, 136), (88, 147), (104, 97), (113, 98), (27, 21), (130, 147), (134, 134), (82, 92), (107, 7), (3, 138), (125, 134), (164, 138), (143, 148), (111, 162), (115, 162), (154, 166), (167, 138), (23, 91), (102, 134), (150, 91), (91, 91), (141, 97), (31, 148), (22, 148), (144, 7), (15, 7), (74, 162), (51, 7), (0, 79), (10, 77), (147, 147), (44, 85), (101, 21), (62, 77), (94, 148), (6, 77), (42, 77), (8, 162), (17, 79), (53, 7), (105, 138), (146, 147), (96, 147), (126, 148), (128, 134), (142, 134), (83, 85), (165, 85), (161, 138), (68, 98), (118, 162), (1, 147), (60, 79), (16, 147), (163, 98), (166, 166), (87, 77), (50, 77), (120, 98), (110, 134), (39, 162)] current theta: 0.151246984901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:18 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26682 rows and 26737 columns Presolve time: 0.04s Presolved: 2049 rows, 2162 columns, 5920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2162 integer (2162 binary) Root relaxation: cutoff, 2377 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 (2377 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.152573712838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:18 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26652 rows and 26704 columns Presolve time: 0.04s Presolved: 2079 rows, 2195 columns, 6013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2195 integer (2195 binary) Root relaxation: objective -1.421085e-14, 2387 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 (3485 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, 21, 29, 31, 77, 78, 80, 85, 91, 92, 97, 98, 132, 134, 136, 138, 162] edges [(149, 134), (158, 91), (123, 77), (85, 85), (103, 21), (121, 85), (58, 21), (166, 78), (153, 162), (99, 162), (112, 134), (93, 162), (38, 77), (88, 29), (119, 162), (144, 134), (155, 138), (124, 132), (65, 138), (131, 77), (137, 98), (106, 77), (36, 21), (59, 98), (160, 92), (127, 136), (90, 29), (129, 134), (64, 91), (98, 98), (135, 85), (25, 134), (146, 21), (0, 80), (47, 92), (147, 29), (84, 91), (31, 31), (79, 80), (16, 29), (96, 21), (24, 92), (75, 136), (140, 98), (20, 7), (148, 78), (5, 7), (145, 7), (72, 91), (18, 78), (73, 98), (100, 91), (95, 78), (94, 29), (67, 7), (66, 91), (133, 92), (12, 136), (33, 80), (40, 134), (45, 78), (35, 134), (92, 92), (71, 85), (139, 136), (30, 138), (168, 98), (4, 162), (54, 98), (117, 134), (69, 7), (41, 162), (60, 80), (43, 85), (56, 97), (89, 92), (37, 92), (21, 21), (154, 78), (159, 134), (122, 7), (14, 162), (34, 162), (7, 7), (97, 97), (32, 7), (52, 136), (116, 98), (157, 21), (63, 98), (156, 85), (48, 138), (46, 85), (2, 7), (77, 77), (17, 80), (152, 132), (86, 80), (80, 80), (61, 92), (132, 132), (138, 138), (151, 78), (11, 92), (162, 162), (51, 162), (22, 78), (136, 136), (57, 91), (9, 162), (109, 136), (104, 97), (113, 98), (27, 21), (134, 134), (82, 92), (107, 7), (55, 29), (19, 78), (1, 21), (26, 162), (3, 138), (125, 134), (164, 138), (29, 29), (74, 92), (111, 162), (115, 162), (87, 29), (167, 138), (23, 91), (102, 134), (150, 91), (91, 91), (78, 78), (141, 97), (143, 31), (15, 7), (28, 78), (10, 77), (44, 85), (101, 21), (62, 77), (6, 77), (126, 31), (42, 77), (8, 162), (53, 7), (105, 138), (49, 29), (70, 134), (128, 134), (142, 134), (83, 85), (76, 31), (165, 85), (13, 21), (161, 138), (68, 98), (118, 162), (81, 29), (114, 80), (130, 21), (108, 31), (163, 98), (50, 77), (120, 98), (110, 134), (39, 162)] current theta: 0.151910348869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:18 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26666 rows and 26720 columns Presolve time: 0.04s Presolved: 2065 rows, 2179 columns, 5969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2179 integer (2179 binary) Root relaxation: objective 0.000000e+00, 2279 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 (3644 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 [7, 16, 21, 31, 59, 77, 78, 80, 85, 91, 92, 97, 132, 134, 136, 162, 167] edges [(158, 91), (138, 167), (123, 77), (55, 16), (85, 85), (103, 21), (16, 16), (29, 16), (121, 85), (58, 21), (166, 78), (153, 162), (99, 162), (112, 134), (93, 162), (38, 77), (119, 162), (87, 16), (144, 134), (3, 167), (124, 132), (98, 59), (131, 77), (106, 77), (147, 21), (36, 21), (161, 59), (168, 59), (160, 92), (127, 136), (49, 16), (48, 167), (129, 134), (64, 91), (135, 85), (25, 134), (146, 21), (0, 80), (137, 59), (47, 92), (84, 91), (163, 59), (31, 31), (79, 80), (81, 16), (96, 21), (24, 92), (75, 136), (148, 78), (5, 7), (105, 167), (145, 7), (72, 91), (164, 167), (54, 59), (18, 78), (100, 91), (95, 78), (67, 7), (66, 91), (133, 92), (12, 136), (33, 80), (40, 134), (30, 59), (45, 78), (35, 134), (92, 92), (71, 85), (139, 136), (59, 59), (4, 162), (117, 134), (116, 59), (41, 162), (60, 80), (43, 85), (56, 97), (89, 92), (37, 92), (114, 78), (21, 21), (154, 78), (159, 134), (122, 7), (34, 92), (14, 162), (7, 7), (97, 97), (52, 136), (157, 21), (156, 85), (46, 85), (2, 7), (77, 77), (68, 59), (17, 80), (152, 132), (73, 59), (86, 80), (80, 80), (61, 92), (132, 132), (151, 78), (11, 92), (162, 162), (51, 162), (149, 7), (22, 78), (136, 136), (57, 91), (9, 162), (28, 31), (109, 136), (104, 97), (27, 21), (134, 134), (82, 92), (155, 167), (107, 7), (19, 78), (1, 21), (26, 162), (125, 134), (74, 92), (111, 162), (88, 16), (115, 162), (20, 167), (23, 91), (113, 59), (102, 134), (150, 91), (91, 91), (78, 78), (130, 16), (141, 97), (143, 31), (15, 7), (167, 167), (63, 162), (10, 77), (44, 85), (101, 21), (62, 77), (6, 77), (65, 59), (126, 31), (42, 77), (8, 162), (53, 7), (90, 16), (70, 134), (120, 59), (140, 59), (128, 134), (142, 134), (83, 85), (76, 31), (165, 85), (13, 21), (118, 162), (32, 167), (94, 16), (69, 167), (108, 31), (50, 77), (110, 134), (39, 162)] current theta: 0.151578666885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:18 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26672 rows and 26726 columns Presolve time: 0.04s Presolved: 2059 rows, 2173 columns, 5951 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2173 integer (2173 binary) Root relaxation: cutoff, 160 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 (160 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 [7, 16, 21, 31, 59, 77, 78, 80, 85, 91, 92, 97, 132, 134, 136, 162, 167] edges [(158, 91), (138, 167), (123, 77), (55, 16), (85, 85), (103, 21), (16, 16), (29, 16), (121, 85), (58, 21), (166, 78), (153, 162), (99, 162), (112, 134), (93, 162), (38, 77), (119, 162), (87, 16), (144, 134), (3, 167), (124, 132), (98, 59), (131, 77), (106, 77), (147, 21), (36, 21), (161, 59), (168, 59), (160, 92), (127, 136), (49, 16), (48, 167), (129, 134), (64, 91), (135, 85), (25, 134), (146, 21), (0, 80), (137, 59), (47, 92), (84, 91), (163, 59), (31, 31), (79, 80), (81, 16), (96, 21), (24, 92), (75, 136), (148, 78), (5, 7), (105, 167), (145, 7), (72, 91), (164, 167), (54, 59), (18, 78), (100, 91), (95, 78), (67, 7), (66, 91), (133, 92), (12, 136), (33, 80), (40, 134), (30, 59), (45, 78), (35, 134), (92, 92), (71, 85), (139, 136), (59, 59), (4, 162), (117, 134), (116, 59), (41, 162), (60, 80), (43, 85), (56, 97), (89, 92), (37, 92), (114, 78), (21, 21), (154, 78), (159, 134), (122, 7), (34, 92), (14, 162), (7, 7), (97, 97), (52, 136), (157, 21), (156, 85), (46, 85), (2, 7), (77, 77), (68, 59), (17, 80), (152, 132), (73, 59), (86, 80), (80, 80), (61, 92), (132, 132), (151, 78), (11, 92), (162, 162), (51, 162), (149, 7), (22, 78), (136, 136), (57, 91), (9, 162), (28, 31), (109, 136), (104, 97), (27, 21), (134, 134), (82, 92), (155, 167), (107, 7), (19, 78), (1, 21), (26, 162), (125, 134), (74, 92), (111, 162), (88, 16), (115, 162), (20, 167), (23, 91), (113, 59), (102, 134), (150, 91), (91, 91), (78, 78), (130, 16), (141, 97), (143, 31), (15, 7), (167, 167), (63, 162), (10, 77), (44, 85), (101, 21), (62, 77), (6, 77), (65, 59), (126, 31), (42, 77), (8, 162), (53, 7), (90, 16), (70, 134), (120, 59), (140, 59), (128, 134), (142, 134), (83, 85), (76, 31), (165, 85), (13, 21), (118, 162), (32, 167), (94, 16), (69, 167), (108, 31), (50, 77), (110, 134), (39, 162)] current theta: 0.151412825893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:18 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26680 rows and 26735 columns Presolve time: 0.04s Presolved: 2051 rows, 2164 columns, 5926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2164 integer (2164 binary) Root relaxation: cutoff, 2513 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 (2513 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.151495746389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:19 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26674 rows and 26729 columns Presolve time: 0.04s Presolved: 2057 rows, 2170 columns, 5944 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2170 integer (2170 binary) Root relaxation: cutoff, 160 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 (160 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 [7, 16, 21, 31, 59, 77, 78, 80, 85, 91, 92, 97, 132, 134, 136, 162, 167] edges [(158, 91), (138, 167), (123, 77), (55, 16), (85, 85), (103, 21), (16, 16), (29, 16), (121, 85), (58, 21), (166, 78), (153, 162), (99, 162), (112, 134), (93, 162), (38, 77), (119, 162), (87, 16), (144, 134), (3, 167), (124, 132), (98, 59), (131, 77), (106, 77), (147, 21), (36, 21), (161, 59), (168, 59), (160, 92), (127, 136), (49, 16), (48, 167), (129, 134), (64, 91), (135, 85), (25, 134), (146, 21), (0, 80), (137, 59), (47, 92), (84, 91), (163, 59), (31, 31), (79, 80), (81, 16), (96, 21), (24, 92), (75, 136), (148, 78), (5, 7), (105, 167), (145, 7), (72, 91), (164, 167), (54, 59), (18, 78), (100, 91), (95, 78), (67, 7), (66, 91), (133, 92), (12, 136), (33, 80), (40, 134), (30, 59), (45, 78), (35, 134), (92, 92), (71, 85), (139, 136), (59, 59), (4, 162), (117, 134), (116, 59), (41, 162), (60, 80), (43, 85), (56, 97), (89, 92), (37, 92), (114, 78), (21, 21), (154, 78), (159, 134), (122, 7), (34, 92), (14, 162), (7, 7), (97, 97), (52, 136), (157, 21), (156, 85), (46, 85), (2, 7), (77, 77), (68, 59), (17, 80), (152, 132), (73, 59), (86, 80), (80, 80), (61, 92), (132, 132), (151, 78), (11, 92), (162, 162), (51, 162), (149, 7), (22, 78), (136, 136), (57, 91), (9, 162), (28, 31), (109, 136), (104, 97), (27, 21), (134, 134), (82, 92), (155, 167), (107, 7), (19, 78), (1, 21), (26, 162), (125, 134), (74, 92), (111, 162), (88, 16), (115, 162), (20, 167), (23, 91), (113, 59), (102, 134), (150, 91), (91, 91), (78, 78), (130, 16), (141, 97), (143, 31), (15, 7), (167, 167), (63, 162), (10, 77), (44, 85), (101, 21), (62, 77), (6, 77), (65, 59), (126, 31), (42, 77), (8, 162), (53, 7), (90, 16), (70, 134), (120, 59), (140, 59), (128, 134), (142, 134), (83, 85), (76, 31), (165, 85), (13, 21), (118, 162), (32, 167), (94, 16), (69, 167), (108, 31), (50, 77), (110, 134), (39, 162)]