current theta: 0.679379033176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:14 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 8630 rows and 8630 columns Presolve time: 0.50s Presolved: 20441 rows, 20610 columns, 61150 nonzeros Variable types: 0 continuous, 20610 integer (20610 binary) Root relaxation: objective 0.000000e+00, 2806 iterations, 0.20 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 (5715 simplex iterations) in 1.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 28, 33, 37, 48, 54, 63, 71, 95, 96, 123, 125, 132, 133, 136, 150, 155] edges [(10, 136), (14, 10), (63, 28), (19, 10), (24, 95), (100, 125), (71, 71), (120, 133), (124, 136), (98, 63), (87, 136), (137, 155), (7, 71), (53, 155), (5, 155), (166, 136), (135, 54), (39, 136), (154, 125), (35, 48), (126, 28), (107, 136), (20, 10), (146, 54), (3, 136), (54, 54), (22, 48), (47, 133), (42, 54), (127, 136), (26, 10), (83, 155), (149, 125), (62, 155), (106, 123), (33, 48), (115, 123), (167, 132), (34, 95), (80, 33), (81, 132), (30, 95), (86, 48), (158, 125), (101, 123), (60, 48), (85, 133), (110, 123), (141, 155), (114, 63), (144, 125), (93, 54), (36, 95), (77, 155), (155, 48), (17, 136), (61, 10), (75, 133), (11, 132), (82, 95), (51, 132), (148, 136), (21, 71), (38, 48), (139, 10), (52, 132), (32, 123), (142, 132), (18, 133), (66, 155), (57, 96), (25, 133), (16, 96), (152, 28), (150, 155), (104, 71), (112, 48), (151, 54), (79, 48), (157, 48), (96, 96), (64, 136), (40, 48), (67, 136), (58, 54), (68, 125), (116, 48), (84, 136), (4, 48), (70, 96), (123, 71), (103, 48), (125, 63), (136, 125), (37, 150), (109, 136), (162, 155), (113, 132), (134, 123), (31, 133), (48, 155), (59, 71), (50, 123), (147, 48), (99, 125), (143, 54), (169, 71), (15, 132), (94, 48), (161, 28), (55, 132), (23, 95), (89, 95), (41, 136), (168, 28), (119, 95), (45, 96), (12, 10), (108, 96), (140, 155), (102, 155), (74, 123), (69, 95), (95, 48), (6, 48), (8, 155), (118, 132), (0, 96), (105, 95), (43, 48), (131, 54), (165, 28), (73, 96), (28, 28), (27, 96), (145, 28), (97, 54), (122, 133), (2, 28), (90, 96), (153, 123), (132, 95), (1, 155), (129, 54), (163, 48), (156, 71), (44, 48), (76, 37), (130, 54), (159, 54), (164, 132), (128, 125), (160, 10), (13, 133), (138, 95), (121, 136), (56, 48), (29, 28), (117, 96), (49, 95), (72, 136), (78, 54), (111, 136), (46, 48), (91, 125), (65, 155), (133, 132), (9, 155), (88, 133), (92, 136)] current theta: 0.339689516588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:15 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 21498 rows and 21498 columns Presolve time: 0.22s Presolved: 7573 rows, 7742 columns, 22546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7742 integer (7742 binary) Root relaxation: objective 0.000000e+00, 1405 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 (3076 simplex iterations) in 0.35 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, 19, 27, 48, 63, 78, 84, 86, 89, 95, 104, 106, 114, 117, 125, 135, 158] edges [(67, 158), (58, 95), (14, 117), (82, 48), (120, 48), (24, 95), (53, 104), (97, 11), (116, 104), (168, 125), (159, 84), (56, 84), (139, 48), (4, 95), (145, 158), (121, 48), (74, 104), (150, 11), (83, 84), (85, 48), (84, 114), (80, 78), (79, 84), (158, 117), (101, 104), (149, 158), (89, 158), (33, 48), (94, 95), (64, 158), (132, 135), (11, 78), (13, 86), (0, 84), (34, 158), (123, 114), (131, 48), (55, 158), (38, 78), (44, 95), (155, 114), (136, 89), (43, 78), (87, 114), (19, 125), (18, 78), (21, 84), (142, 86), (20, 104), (28, 63), (98, 114), (72, 95), (141, 114), (30, 104), (154, 27), (42, 104), (2, 84), (124, 95), (76, 78), (78, 11), (119, 158), (88, 48), (73, 158), (95, 135), (156, 27), (45, 27), (104, 104), (134, 114), (162, 104), (46, 104), (169, 114), (37, 11), (50, 114), (105, 11), (75, 135), (106, 158), (166, 84), (32, 104), (90, 114), (147, 86), (60, 104), (127, 158), (27, 114), (146, 158), (110, 19), (12, 84), (157, 48), (41, 84), (129, 78), (26, 114), (54, 89), (25, 78), (3, 158), (59, 104), (118, 11), (29, 158), (63, 63), (126, 106), (112, 114), (22, 78), (81, 104), (103, 48), (91, 158), (125, 63), (39, 117), (117, 158), (36, 158), (71, 84), (86, 27), (31, 95), (49, 158), (16, 158), (70, 125), (160, 158), (138, 11), (47, 135), (77, 125), (23, 95), (140, 104), (93, 84), (137, 104), (99, 158), (143, 19), (114, 114), (5, 114), (111, 95), (153, 27), (148, 48), (167, 104), (35, 104), (8, 117), (92, 48), (144, 158), (164, 104), (135, 135), (51, 86), (61, 95), (130, 95), (40, 11), (115, 104), (62, 104), (68, 27), (17, 48), (163, 114), (57, 158), (108, 84), (66, 114), (161, 27), (107, 114), (6, 11), (122, 78), (100, 27), (113, 158), (15, 104), (65, 104), (128, 125), (109, 95), (48, 11), (151, 158), (9, 104), (69, 86), (7, 114), (1, 104), (10, 125), (152, 158), (102, 19), (133, 78), (52, 95), (165, 114), (96, 63)] current theta: 0.169844758294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:15 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26602 rows and 26628 columns Presolve time: 0.05s Presolved: 2469 rows, 2612 columns, 7208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2612 integer (2612 binary) Root relaxation: objective 7.105427e-15, 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 (3572 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 [1, 2, 9, 69, 72, 78, 89, 102, 112, 118, 132, 161, 165, 166, 167, 168, 169] edges [(163, 169), (111, 69), (90, 112), (155, 169), (134, 169), (147, 9), (152, 168), (81, 9), (85, 118), (27, 165), (79, 169), (112, 112), (124, 132), (52, 72), (164, 1), (37, 78), (114, 166), (70, 102), (87, 166), (123, 169), (65, 112), (116, 112), (15, 161), (45, 102), (33, 118), (58, 72), (89, 89), (96, 168), (12, 166), (169, 169), (160, 168), (39, 161), (101, 169), (86, 161), (5, 112), (141, 169), (60, 161), (88, 69), (3, 69), (38, 78), (136, 89), (10, 168), (43, 78), (83, 1), (139, 69), (42, 167), (30, 9), (32, 169), (104, 1), (61, 89), (127, 89), (63, 168), (69, 69), (48, 118), (98, 165), (156, 161), (117, 165), (76, 78), (62, 9), (131, 118), (157, 118), (20, 112), (128, 168), (47, 132), (49, 89), (66, 2), (97, 118), (125, 168), (59, 9), (93, 112), (1, 1), (29, 102), (154, 165), (24, 89), (54, 69), (53, 9), (4, 72), (21, 161), (99, 102), (40, 118), (108, 165), (14, 166), (74, 9), (140, 167), (144, 89), (135, 72), (158, 102), (132, 132), (126, 165), (159, 1), (73, 2), (102, 102), (28, 168), (94, 72), (64, 102), (153, 161), (119, 102), (2, 165), (71, 169), (91, 168), (18, 167), (26, 166), (122, 167), (129, 167), (7, 166), (22, 167), (165, 165), (77, 102), (55, 102), (8, 165), (161, 161), (13, 69), (148, 118), (25, 167), (113, 165), (84, 112), (162, 112), (72, 72), (168, 168), (92, 118), (105, 118), (44, 72), (145, 102), (107, 165), (0, 169), (6, 118), (150, 167), (67, 102), (103, 69), (78, 78), (9, 1), (143, 161), (146, 89), (17, 118), (167, 167), (34, 89), (120, 132), (51, 161), (95, 72), (118, 118), (100, 165), (35, 161), (110, 102), (19, 102), (36, 69), (138, 118), (109, 72), (31, 132), (106, 168), (121, 69), (82, 118), (68, 165), (46, 161), (149, 168), (11, 167), (56, 165), (75, 132), (23, 132), (137, 78), (142, 69), (130, 72), (80, 167), (16, 168), (57, 102), (133, 78), (151, 89), (41, 161), (50, 112), (166, 166), (115, 169)] current theta: 0.084922379147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:16 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 28142 rows and 28311 columns Presolve time: 0.03s Presolved: 929 rows, 929 columns, 2453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (928 binary) Root relaxation: cutoff, 1057 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 (1057 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.127383568721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:16 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27448 rows and 27557 columns Presolve time: 0.03s Presolved: 1623 rows, 1683 columns, 4587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1683 integer (1683 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.148614163507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:16 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27052 rows and 27110 columns Presolve time: 0.04s Presolved: 2019 rows, 2130 columns, 5826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: cutoff, 2420 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 (2420 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.159229460901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:16 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26854 rows and 26894 columns Presolve time: 0.04s Presolved: 2217 rows, 2346 columns, 6438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2346 integer (2346 binary) Root relaxation: objective 2.131628e-14, 2234 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 (3426 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 [39, 60, 65, 75, 78, 81, 88, 93, 98, 102, 107, 109, 114, 146, 157, 160, 169] edges [(163, 169), (65, 65), (150, 157), (155, 169), (134, 169), (52, 109), (105, 157), (120, 75), (106, 98), (27, 107), (40, 157), (16, 160), (92, 75), (56, 107), (132, 75), (46, 60), (122, 157), (36, 39), (21, 60), (37, 78), (118, 157), (161, 39), (89, 146), (70, 102), (123, 169), (165, 98), (8, 98), (48, 157), (45, 102), (154, 98), (138, 157), (60, 60), (88, 88), (98, 98), (34, 102), (169, 169), (18, 157), (14, 114), (101, 169), (20, 65), (166, 114), (35, 60), (59, 81), (117, 107), (47, 88), (50, 169), (24, 146), (9, 60), (72, 109), (96, 160), (124, 75), (143, 39), (95, 109), (153, 39), (63, 160), (38, 78), (54, 88), (10, 98), (6, 75), (62, 60), (87, 114), (109, 109), (5, 93), (139, 88), (156, 60), (32, 169), (121, 88), (141, 114), (7, 93), (12, 114), (93, 93), (76, 78), (85, 88), (61, 146), (140, 157), (43, 81), (108, 107), (4, 109), (15, 60), (3, 146), (131, 157), (23, 88), (127, 146), (29, 102), (162, 65), (126, 98), (125, 160), (99, 102), (129, 157), (51, 39), (111, 88), (80, 157), (164, 81), (26, 114), (116, 65), (81, 81), (1, 60), (82, 75), (158, 102), (69, 88), (53, 60), (151, 146), (148, 157), (22, 78), (102, 102), (90, 93), (64, 102), (97, 157), (168, 160), (119, 102), (94, 109), (152, 160), (71, 169), (44, 109), (146, 146), (2, 107), (91, 98), (77, 102), (55, 102), (160, 160), (73, 39), (30, 60), (113, 102), (28, 160), (84, 93), (25, 157), (107, 107), (58, 109), (145, 102), (0, 169), (110, 39), (42, 157), (67, 102), (83, 65), (13, 88), (114, 114), (41, 60), (78, 78), (100, 107), (157, 157), (167, 157), (147, 60), (104, 81), (115, 65), (33, 157), (103, 88), (79, 65), (19, 98), (31, 75), (17, 75), (149, 160), (128, 160), (39, 39), (142, 88), (159, 81), (49, 146), (130, 109), (74, 81), (11, 157), (66, 107), (86, 39), (75, 75), (68, 98), (137, 81), (136, 102), (57, 102), (133, 78), (135, 109), (144, 146), (112, 93)] current theta: 0.153921812204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:16 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26958 rows and 27008 columns Presolve time: 0.04s Presolved: 2113 rows, 2232 columns, 6116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: cutoff, 2527 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 (2527 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.156575636552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:17 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26902 rows and 26946 columns Presolve time: 0.04s Presolved: 2169 rows, 2294 columns, 6290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2294 integer (2294 binary) Root relaxation: objective 0.000000e+00, 2377 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 162 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (7776 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 [12, 23, 30, 36, 65, 72, 76, 81, 92, 102, 117, 123, 126, 146, 153, 157, 168] edges [(143, 36), (65, 65), (150, 157), (105, 157), (141, 12), (40, 157), (91, 117), (152, 168), (122, 157), (98, 117), (111, 23), (52, 72), (8, 126), (118, 157), (22, 76), (89, 146), (70, 102), (107, 117), (45, 102), (31, 23), (86, 36), (12, 12), (138, 157), (9, 81), (7, 12), (96, 168), (34, 102), (1, 81), (165, 117), (18, 157), (160, 168), (20, 65), (88, 92), (59, 81), (19, 117), (46, 30), (158, 146), (24, 146), (78, 76), (169, 123), (51, 30), (41, 153), (139, 36), (10, 168), (112, 12), (36, 36), (93, 65), (14, 126), (2, 117), (154, 126), (63, 168), (85, 92), (161, 153), (53, 30), (92, 92), (132, 23), (61, 146), (13, 23), (140, 157), (43, 81), (60, 30), (128, 168), (114, 12), (23, 92), (121, 30), (30, 30), (21, 153), (125, 168), (73, 36), (6, 92), (3, 146), (75, 23), (131, 157), (126, 126), (127, 146), (48, 92), (29, 102), (133, 76), (35, 153), (68, 117), (162, 65), (4, 72), (17, 92), (99, 102), (129, 157), (80, 157), (58, 23), (156, 153), (164, 81), (32, 65), (103, 23), (116, 65), (81, 81), (66, 153), (120, 23), (135, 72), (71, 123), (62, 81), (151, 146), (101, 65), (148, 157), (102, 102), (39, 36), (28, 168), (94, 72), (64, 102), (97, 157), (119, 102), (5, 153), (146, 146), (37, 76), (0, 123), (106, 117), (153, 153), (77, 102), (82, 92), (55, 102), (56, 117), (155, 65), (50, 123), (26, 12), (15, 153), (113, 102), (72, 72), (168, 168), (25, 157), (44, 72), (145, 102), (84, 12), (54, 23), (42, 157), (67, 102), (83, 65), (157, 157), (167, 157), (27, 117), (104, 81), (90, 12), (115, 65), (117, 117), (38, 76), (33, 157), (108, 117), (87, 12), (79, 65), (95, 72), (76, 76), (124, 23), (110, 102), (159, 81), (49, 146), (109, 72), (69, 36), (74, 81), (11, 157), (163, 65), (149, 168), (123, 123), (134, 12), (137, 81), (136, 102), (130, 72), (16, 168), (142, 30), (57, 102), (100, 117), (47, 23), (166, 12), (147, 30), (144, 146)] current theta: 0.155248724378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:17 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26928 rows and 26976 columns Presolve time: 0.04s Presolved: 2143 rows, 2264 columns, 6208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: objective 0.000000e+00, 2225 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 (4912 simplex iterations) in 0.19 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, 23, 29, 36, 46, 50, 65, 72, 76, 81, 92, 100, 146, 153, 154, 157, 168] edges [(14, 154), (65, 65), (150, 157), (134, 50), (0, 50), (105, 157), (40, 157), (50, 50), (122, 157), (111, 23), (52, 72), (118, 157), (22, 76), (89, 146), (147, 46), (165, 154), (48, 157), (31, 23), (12, 12), (138, 157), (9, 81), (7, 12), (113, 100), (96, 168), (57, 146), (1, 81), (67, 100), (145, 100), (18, 157), (160, 168), (20, 65), (59, 81), (56, 100), (154, 154), (158, 146), (24, 146), (78, 76), (41, 153), (139, 36), (30, 46), (10, 168), (112, 12), (36, 36), (93, 65), (63, 168), (85, 92), (161, 153), (34, 146), (92, 92), (68, 100), (110, 100), (132, 23), (55, 146), (70, 29), (46, 46), (61, 146), (98, 154), (13, 23), (140, 157), (43, 81), (126, 154), (128, 168), (114, 12), (23, 92), (21, 153), (125, 168), (6, 92), (19, 29), (102, 29), (3, 146), (75, 23), (131, 157), (127, 146), (71, 50), (133, 76), (35, 153), (162, 65), (64, 36), (4, 72), (8, 154), (17, 92), (88, 23), (129, 157), (80, 157), (107, 100), (58, 23), (156, 153), (164, 81), (142, 46), (32, 65), (116, 65), (81, 81), (66, 153), (60, 46), (120, 23), (135, 72), (143, 100), (121, 46), (62, 81), (151, 146), (101, 65), (148, 157), (28, 168), (94, 72), (97, 157), (84, 50), (91, 168), (5, 153), (146, 146), (37, 76), (153, 153), (82, 92), (119, 36), (72, 72), (29, 29), (168, 168), (25, 157), (45, 100), (44, 72), (108, 100), (54, 23), (39, 153), (42, 157), (152, 29), (83, 65), (86, 100), (157, 157), (167, 157), (141, 50), (104, 81), (90, 12), (103, 92), (115, 65), (38, 76), (33, 157), (99, 29), (15, 46), (87, 12), (79, 65), (123, 50), (95, 72), (51, 46), (100, 100), (76, 76), (155, 50), (124, 23), (73, 100), (159, 81), (49, 146), (169, 50), (27, 100), (109, 72), (106, 168), (69, 36), (74, 81), (11, 157), (117, 100), (136, 29), (163, 65), (149, 168), (53, 46), (2, 100), (137, 81), (130, 72), (26, 50), (16, 168), (77, 29), (47, 23), (166, 12), (144, 146)] current theta: 0.154585268291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:17 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26946 rows and 26996 columns Presolve time: 0.04s Presolved: 2125 rows, 2244 columns, 6152 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2244 integer (2244 binary) Root relaxation: cutoff, 51 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 (51 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 [12, 23, 29, 36, 46, 50, 65, 72, 76, 81, 92, 100, 146, 153, 154, 157, 168] edges [(14, 154), (65, 65), (150, 157), (134, 50), (0, 50), (105, 157), (40, 157), (50, 50), (122, 157), (111, 23), (52, 72), (118, 157), (22, 76), (89, 146), (147, 46), (165, 154), (48, 157), (31, 23), (12, 12), (138, 157), (9, 81), (7, 12), (113, 100), (96, 168), (57, 146), (1, 81), (67, 100), (145, 100), (18, 157), (160, 168), (20, 65), (59, 81), (56, 100), (154, 154), (158, 146), (24, 146), (78, 76), (41, 153), (139, 36), (30, 46), (10, 168), (112, 12), (36, 36), (93, 65), (63, 168), (85, 92), (161, 153), (34, 146), (92, 92), (68, 100), (110, 100), (132, 23), (55, 146), (70, 29), (46, 46), (61, 146), (98, 154), (13, 23), (140, 157), (43, 81), (126, 154), (128, 168), (114, 12), (23, 92), (21, 153), (125, 168), (6, 92), (19, 29), (102, 29), (3, 146), (75, 23), (131, 157), (127, 146), (71, 50), (133, 76), (35, 153), (162, 65), (64, 36), (4, 72), (8, 154), (17, 92), (88, 23), (129, 157), (80, 157), (107, 100), (58, 23), (156, 153), (164, 81), (142, 46), (32, 65), (116, 65), (81, 81), (66, 153), (60, 46), (120, 23), (135, 72), (143, 100), (121, 46), (62, 81), (151, 146), (101, 65), (148, 157), (28, 168), (94, 72), (97, 157), (84, 50), (91, 168), (5, 153), (146, 146), (37, 76), (153, 153), (82, 92), (119, 36), (72, 72), (29, 29), (168, 168), (25, 157), (45, 100), (44, 72), (108, 100), (54, 23), (39, 153), (42, 157), (152, 29), (83, 65), (86, 100), (157, 157), (167, 157), (141, 50), (104, 81), (90, 12), (103, 92), (115, 65), (38, 76), (33, 157), (99, 29), (15, 46), (87, 12), (79, 65), (123, 50), (95, 72), (51, 46), (100, 100), (76, 76), (155, 50), (124, 23), (73, 100), (159, 81), (49, 146), (169, 50), (27, 100), (109, 72), (106, 168), (69, 36), (74, 81), (11, 157), (117, 100), (136, 29), (163, 65), (149, 168), (53, 46), (2, 100), (137, 81), (130, 72), (26, 50), (16, 168), (77, 29), (47, 23), (166, 12), (144, 146)] current theta: 0.154253540248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:18 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26948 rows and 26998 columns Presolve time: 0.04s Presolved: 2123 rows, 2242 columns, 6146 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2242 integer (2242 binary) Root relaxation: cutoff, 51 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 (51 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 [12, 23, 29, 36, 46, 50, 65, 72, 76, 81, 92, 100, 146, 153, 154, 157, 168] edges [(14, 154), (65, 65), (150, 157), (134, 50), (0, 50), (105, 157), (40, 157), (50, 50), (122, 157), (111, 23), (52, 72), (118, 157), (22, 76), (89, 146), (147, 46), (165, 154), (48, 157), (31, 23), (12, 12), (138, 157), (9, 81), (7, 12), (113, 100), (96, 168), (57, 146), (1, 81), (67, 100), (145, 100), (18, 157), (160, 168), (20, 65), (59, 81), (56, 100), (154, 154), (158, 146), (24, 146), (78, 76), (41, 153), (139, 36), (30, 46), (10, 168), (112, 12), (36, 36), (93, 65), (63, 168), (85, 92), (161, 153), (34, 146), (92, 92), (68, 100), (110, 100), (132, 23), (55, 146), (70, 29), (46, 46), (61, 146), (98, 154), (13, 23), (140, 157), (43, 81), (126, 154), (128, 168), (114, 12), (23, 92), (21, 153), (125, 168), (6, 92), (19, 29), (102, 29), (3, 146), (75, 23), (131, 157), (127, 146), (71, 50), (133, 76), (35, 153), (162, 65), (64, 36), (4, 72), (8, 154), (17, 92), (88, 23), (129, 157), (80, 157), (107, 100), (58, 23), (156, 153), (164, 81), (142, 46), (32, 65), (116, 65), (81, 81), (66, 153), (60, 46), (120, 23), (135, 72), (143, 100), (121, 46), (62, 81), (151, 146), (101, 65), (148, 157), (28, 168), (94, 72), (97, 157), (84, 50), (91, 168), (5, 153), (146, 146), (37, 76), (153, 153), (82, 92), (119, 36), (72, 72), (29, 29), (168, 168), (25, 157), (45, 100), (44, 72), (108, 100), (54, 23), (39, 153), (42, 157), (152, 29), (83, 65), (86, 100), (157, 157), (167, 157), (141, 50), (104, 81), (90, 12), (103, 92), (115, 65), (38, 76), (33, 157), (99, 29), (15, 46), (87, 12), (79, 65), (123, 50), (95, 72), (51, 46), (100, 100), (76, 76), (155, 50), (124, 23), (73, 100), (159, 81), (49, 146), (169, 50), (27, 100), (109, 72), (106, 168), (69, 36), (74, 81), (11, 157), (117, 100), (136, 29), (163, 65), (149, 168), (53, 46), (2, 100), (137, 81), (130, 72), (26, 50), (16, 168), (77, 29), (47, 23), (166, 12), (144, 146)] current theta: 0.154087676226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:18 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26956 rows and 27006 columns Presolve time: 0.04s Presolved: 2115 rows, 2234 columns, 6122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2234 integer (2234 binary) Root relaxation: cutoff, 2542 iterations, 0.09 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 (2542 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154170608237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:18 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26948 rows and 26998 columns Presolve time: 0.04s Presolved: 2123 rows, 2242 columns, 6146 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2242 integer (2242 binary) Root relaxation: cutoff, 51 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 (51 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 [12, 23, 29, 36, 46, 50, 65, 72, 76, 81, 92, 100, 146, 153, 154, 157, 168] edges [(14, 154), (65, 65), (150, 157), (134, 50), (0, 50), (105, 157), (40, 157), (50, 50), (122, 157), (111, 23), (52, 72), (118, 157), (22, 76), (89, 146), (147, 46), (165, 154), (48, 157), (31, 23), (12, 12), (138, 157), (9, 81), (7, 12), (113, 100), (96, 168), (57, 146), (1, 81), (67, 100), (145, 100), (18, 157), (160, 168), (20, 65), (59, 81), (56, 100), (154, 154), (158, 146), (24, 146), (78, 76), (41, 153), (139, 36), (30, 46), (10, 168), (112, 12), (36, 36), (93, 65), (63, 168), (85, 92), (161, 153), (34, 146), (92, 92), (68, 100), (110, 100), (132, 23), (55, 146), (70, 29), (46, 46), (61, 146), (98, 154), (13, 23), (140, 157), (43, 81), (126, 154), (128, 168), (114, 12), (23, 92), (21, 153), (125, 168), (6, 92), (19, 29), (102, 29), (3, 146), (75, 23), (131, 157), (127, 146), (71, 50), (133, 76), (35, 153), (162, 65), (64, 36), (4, 72), (8, 154), (17, 92), (88, 23), (129, 157), (80, 157), (107, 100), (58, 23), (156, 153), (164, 81), (142, 46), (32, 65), (116, 65), (81, 81), (66, 153), (60, 46), (120, 23), (135, 72), (143, 100), (121, 46), (62, 81), (151, 146), (101, 65), (148, 157), (28, 168), (94, 72), (97, 157), (84, 50), (91, 168), (5, 153), (146, 146), (37, 76), (153, 153), (82, 92), (119, 36), (72, 72), (29, 29), (168, 168), (25, 157), (45, 100), (44, 72), (108, 100), (54, 23), (39, 153), (42, 157), (152, 29), (83, 65), (86, 100), (157, 157), (167, 157), (141, 50), (104, 81), (90, 12), (103, 92), (115, 65), (38, 76), (33, 157), (99, 29), (15, 46), (87, 12), (79, 65), (123, 50), (95, 72), (51, 46), (100, 100), (76, 76), (155, 50), (124, 23), (73, 100), (159, 81), (49, 146), (169, 50), (27, 100), (109, 72), (106, 168), (69, 36), (74, 81), (11, 157), (117, 100), (136, 29), (163, 65), (149, 168), (53, 46), (2, 100), (137, 81), (130, 72), (26, 50), (16, 168), (77, 29), (47, 23), (166, 12), (144, 146)]