current theta: 0.665811230588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:10 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 8764 rows and 8764 columns Presolve time: 0.49s Presolved: 19967 rows, 20135 columns, 59729 nonzeros Variable types: 0 continuous, 20135 integer (20135 binary) Root relaxation: objective 0.000000e+00, 2323 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 (4910 simplex iterations) in 0.90 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 [4, 7, 27, 39, 42, 48, 55, 67, 69, 70, 72, 81, 84, 87, 121, 155, 167] edges [(97, 70), (109, 87), (108, 27), (69, 121), (57, 27), (83, 27), (100, 155), (145, 27), (26, 87), (148, 7), (67, 81), (166, 4), (14, 84), (20, 84), (22, 72), (137, 155), (165, 27), (102, 69), (151, 72), (115, 27), (135, 27), (158, 55), (64, 67), (49, 67), (7, 67), (54, 72), (128, 69), (33, 72), (91, 27), (94, 87), (88, 121), (12, 55), (40, 67), (96, 72), (152, 81), (93, 7), (149, 67), (105, 4), (161, 67), (99, 70), (11, 27), (123, 72), (24, 7), (21, 55), (125, 7), (144, 121), (47, 121), (106, 70), (30, 67), (73, 69), (75, 81), (56, 81), (31, 84), (117, 84), (86, 87), (37, 7), (147, 70), (76, 4), (162, 42), (2, 84), (114, 55), (111, 55), (90, 69), (27, 67), (42, 42), (35, 55), (48, 67), (127, 27), (122, 72), (78, 69), (66, 72), (0, 7), (38, 87), (167, 72), (141, 55), (23, 55), (18, 42), (112, 48), (58, 81), (134, 81), (92, 55), (15, 4), (155, 4), (68, 84), (17, 7), (16, 67), (150, 121), (51, 4), (13, 7), (153, 7), (136, 121), (39, 121), (85, 42), (74, 84), (77, 69), (129, 55), (71, 7), (41, 48), (79, 4), (157, 4), (120, 4), (107, 7), (146, 27), (28, 27), (50, 84), (110, 4), (63, 121), (6, 39), (139, 42), (113, 7), (116, 27), (43, 84), (70, 167), (124, 7), (87, 87), (8, 7), (104, 72), (131, 4), (32, 4), (82, 55), (138, 121), (130, 67), (60, 70), (3, 55), (29, 39), (10, 7), (52, 67), (143, 27), (9, 67), (160, 67), (84, 55), (168, 87), (46, 67), (142, 84), (25, 81), (133, 4), (95, 72), (80, 27), (34, 81), (159, 81), (53, 7), (72, 69), (44, 27), (101, 87), (121, 69), (89, 7), (5, 67), (61, 4), (19, 27), (156, 67), (118, 4), (140, 55), (119, 121), (126, 7), (81, 48), (36, 42), (59, 155), (163, 69), (55, 55), (154, 55), (98, 4), (103, 72), (65, 55), (4, 4), (132, 67), (164, 48), (62, 70), (45, 48), (1, 7)] current theta: 0.332905615294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:11 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 21424 rows and 21424 columns Presolve time: 0.21s Presolved: 7307 rows, 7475 columns, 21749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7475 integer (7475 binary) Root relaxation: objective 0.000000e+00, 1449 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 (3647 simplex iterations) in 0.32 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 [6, 38, 55, 57, 67, 68, 69, 87, 92, 101, 120, 134, 135, 138, 143, 162, 168] edges [(19, 6), (103, 101), (95, 67), (159, 38), (62, 101), (32, 67), (4, 120), (43, 67), (158, 67), (65, 38), (108, 134), (102, 69), (91, 38), (90, 101), (29, 120), (64, 67), (92, 38), (135, 138), (49, 67), (58, 6), (7, 67), (26, 101), (42, 87), (85, 68), (46, 162), (75, 38), (94, 162), (45, 134), (28, 67), (98, 67), (97, 138), (168, 101), (142, 168), (116, 87), (86, 143), (70, 69), (17, 120), (53, 120), (50, 143), (134, 38), (21, 101), (34, 67), (33, 135), (12, 101), (113, 38), (167, 69), (128, 138), (118, 120), (15, 138), (115, 67), (106, 162), (163, 6), (30, 67), (160, 38), (164, 57), (68, 38), (132, 138), (56, 38), (166, 67), (69, 69), (165, 101), (80, 87), (100, 67), (57, 67), (162, 38), (31, 92), (78, 92), (151, 67), (84, 38), (83, 87), (120, 92), (123, 6), (89, 67), (147, 57), (149, 120), (144, 6), (20, 162), (150, 101), (79, 101), (148, 67), (18, 38), (77, 135), (124, 68), (88, 135), (143, 38), (16, 67), (35, 6), (36, 6), (157, 138), (111, 67), (110, 120), (48, 57), (137, 67), (5, 92), (133, 138), (41, 138), (161, 143), (71, 38), (96, 120), (73, 101), (59, 67), (63, 6), (129, 55), (27, 101), (39, 138), (146, 101), (82, 92), (44, 55), (9, 101), (107, 138), (3, 87), (38, 92), (104, 101), (139, 87), (136, 101), (155, 120), (40, 143), (112, 168), (125, 67), (6, 6), (67, 67), (87, 87), (138, 135), (10, 120), (99, 101), (47, 69), (76, 67), (8, 38), (61, 67), (23, 87), (152, 101), (60, 101), (52, 67), (37, 120), (130, 120), (93, 67), (55, 87), (105, 67), (54, 57), (119, 101), (101, 101), (141, 38), (25, 162), (122, 101), (22, 67), (72, 69), (121, 69), (154, 101), (131, 120), (0, 38), (156, 67), (127, 67), (140, 55), (13, 101), (74, 38), (24, 120), (51, 138), (145, 101), (117, 38), (126, 38), (1, 38), (114, 6), (14, 6), (66, 57), (109, 6), (81, 68), (2, 67), (153, 134), (11, 57)] current theta: 0.166452807647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:11 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26364 rows and 26399 columns Presolve time: 0.04s Presolved: 2367 rows, 2500 columns, 6894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2500 integer (2500 binary) Root relaxation: objective 1.421085e-14, 2448 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 (3766 simplex iterations) in 0.16 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 [3, 18, 27, 43, 48, 53, 70, 77, 96, 101, 102, 103, 109, 124, 160, 161, 164] edges [(37, 53), (163, 102), (167, 70), (33, 102), (148, 96), (29, 96), (27, 27), (64, 96), (114, 27), (80, 3), (40, 124), (128, 164), (21, 27), (23, 3), (97, 164), (69, 70), (54, 164), (162, 160), (51, 164), (82, 160), (15, 53), (31, 43), (55, 3), (43, 43), (79, 164), (46, 18), (133, 53), (9, 27), (56, 18), (111, 160), (168, 101), (3, 3), (118, 96), (127, 103), (87, 3), (59, 48), (152, 27), (20, 18), (2, 43), (12, 101), (159, 18), (36, 109), (157, 53), (49, 53), (65, 103), (76, 96), (149, 96), (138, 164), (99, 27), (39, 103), (8, 18), (71, 124), (1, 160), (105, 96), (109, 109), (108, 160), (60, 103), (90, 102), (84, 18), (34, 48), (100, 43), (75, 27), (73, 102), (165, 101), (154, 27), (85, 18), (48, 48), (78, 102), (147, 103), (161, 124), (61, 48), (25, 160), (17, 96), (70, 70), (113, 103), (14, 27), (13, 103), (98, 48), (74, 161), (94, 18), (72, 102), (88, 164), (151, 96), (130, 48), (45, 124), (86, 18), (35, 101), (120, 96), (41, 77), (107, 77), (63, 102), (81, 124), (116, 3), (135, 164), (32, 77), (129, 109), (47, 70), (96, 96), (144, 101), (77, 77), (103, 103), (126, 161), (6, 109), (146, 109), (26, 27), (19, 70), (141, 160), (24, 53), (16, 43), (38, 18), (0, 103), (102, 102), (67, 48), (155, 77), (66, 164), (11, 160), (58, 27), (137, 96), (121, 70), (164, 164), (160, 160), (5, 160), (104, 101), (142, 101), (117, 160), (153, 124), (145, 102), (91, 160), (18, 18), (44, 18), (57, 103), (62, 27), (52, 96), (131, 43), (119, 109), (95, 48), (112, 102), (106, 101), (125, 96), (143, 124), (92, 103), (110, 164), (4, 53), (10, 96), (83, 3), (140, 3), (158, 103), (28, 103), (132, 164), (101, 101), (7, 48), (22, 160), (93, 48), (50, 124), (124, 124), (123, 103), (42, 3), (115, 161), (134, 124), (89, 96), (30, 77), (68, 161), (136, 102), (122, 109), (53, 96), (166, 43), (150, 103), (156, 43), (139, 27)] current theta: 0.0832264038235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:12 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27896 rows and 28063 columns Presolve time: 0.02s Presolved: 835 rows, 836 columns, 2182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (835 binary) Root relaxation: cutoff, 443 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (443 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124839605735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:12 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27216 rows and 27334 columns Presolve time: 0.03s Presolved: 1515 rows, 1565 columns, 4255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: cutoff, 1981 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 (1981 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.145646206691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:12 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26808 rows and 26878 columns Presolve time: 0.04s Presolved: 1923 rows, 2021 columns, 5527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2021 integer (2021 binary) Root relaxation: cutoff, 2313 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2313 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156049507169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:12 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26594 rows and 26645 columns Presolve time: 0.04s Presolved: 2137 rows, 2254 columns, 6188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2254 integer (2254 binary) Root relaxation: objective -2.842171e-14, 2111 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 (4547 simplex iterations) in 0.16 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, 18, 27, 43, 47, 83, 86, 88, 91, 104, 109, 110, 148, 152, 153, 158, 168] edges [(29, 15), (147, 158), (136, 88), (68, 86), (32, 110), (76, 148), (21, 27), (67, 43), (138, 110), (140, 83), (130, 110), (31, 43), (133, 15), (132, 88), (43, 43), (46, 18), (96, 148), (56, 18), (114, 152), (134, 153), (42, 83), (142, 168), (99, 152), (1, 158), (35, 168), (69, 47), (88, 88), (47, 47), (126, 153), (82, 86), (49, 148), (152, 27), (20, 18), (38, 86), (2, 43), (116, 83), (101, 104), (159, 18), (36, 109), (18, 86), (150, 158), (59, 43), (7, 148), (151, 148), (163, 168), (33, 47), (74, 153), (162, 18), (61, 148), (109, 109), (17, 148), (16, 91), (84, 18), (121, 47), (100, 43), (73, 168), (24, 15), (125, 148), (80, 83), (164, 88), (154, 27), (161, 153), (123, 158), (102, 47), (158, 158), (54, 110), (83, 83), (25, 91), (75, 152), (51, 110), (37, 15), (135, 88), (115, 153), (0, 158), (104, 104), (94, 18), (13, 158), (144, 152), (39, 158), (124, 153), (86, 18), (71, 153), (167, 168), (129, 109), (105, 15), (127, 158), (28, 158), (14, 152), (72, 88), (52, 148), (6, 109), (77, 110), (146, 109), (26, 27), (108, 91), (66, 88), (148, 148), (3, 83), (45, 153), (92, 158), (153, 153), (27, 152), (58, 27), (50, 153), (117, 91), (149, 148), (89, 148), (168, 168), (97, 104), (44, 18), (155, 15), (112, 168), (63, 47), (141, 91), (70, 47), (91, 91), (131, 43), (81, 153), (119, 109), (87, 83), (95, 158), (85, 86), (62, 152), (65, 152), (143, 153), (111, 91), (9, 152), (60, 152), (157, 15), (64, 148), (23, 83), (11, 91), (137, 148), (4, 15), (57, 158), (34, 148), (165, 168), (15, 15), (55, 83), (30, 110), (10, 15), (79, 104), (103, 158), (5, 152), (113, 158), (160, 91), (128, 88), (12, 104), (118, 148), (106, 27), (110, 110), (78, 104), (145, 47), (41, 110), (120, 148), (90, 104), (53, 15), (122, 109), (98, 43), (22, 91), (19, 168), (93, 148), (48, 148), (107, 110), (166, 43), (8, 152), (156, 43), (40, 153), (139, 27)] current theta: 0.15084785693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:12 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26712 rows and 26771 columns Presolve time: 0.04s Presolved: 2019 rows, 2128 columns, 5826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: objective 0.000000e+00, 2281 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 (2281 simplex iterations) in 0.12 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, 11, 18, 24, 32, 47, 50, 58, 83, 92, 97, 109, 135, 143, 144, 148, 168] edges [(159, 58), (91, 11), (27, 58), (10, 24), (150, 92), (50, 50), (147, 92), (40, 50), (76, 148), (107, 32), (37, 24), (117, 11), (99, 144), (140, 83), (78, 97), (82, 11), (46, 18), (96, 148), (108, 11), (56, 18), (45, 143), (42, 83), (142, 168), (0, 92), (160, 11), (35, 168), (69, 47), (90, 168), (47, 47), (49, 148), (152, 144), (116, 83), (36, 109), (114, 144), (132, 135), (71, 143), (7, 148), (151, 148), (131, 2), (163, 168), (33, 47), (54, 135), (162, 18), (12, 144), (75, 144), (59, 2), (61, 148), (141, 11), (80, 58), (158, 92), (109, 109), (17, 148), (2, 2), (130, 32), (84, 18), (121, 47), (60, 92), (73, 168), (125, 148), (102, 47), (11, 11), (85, 18), (92, 92), (65, 92), (83, 83), (22, 11), (5, 11), (81, 143), (57, 92), (28, 92), (1, 92), (94, 18), (14, 144), (128, 135), (86, 18), (111, 92), (98, 2), (167, 168), (66, 97), (129, 109), (97, 97), (88, 135), (51, 97), (79, 97), (139, 58), (67, 2), (52, 148), (6, 109), (155, 24), (20, 58), (127, 92), (146, 109), (164, 135), (161, 143), (31, 2), (148, 148), (3, 83), (26, 144), (21, 58), (104, 97), (153, 50), (8, 58), (166, 50), (136, 97), (24, 24), (95, 92), (58, 58), (149, 148), (89, 148), (168, 168), (113, 92), (72, 135), (16, 2), (154, 144), (13, 92), (18, 18), (143, 50), (9, 58), (30, 32), (100, 2), (44, 18), (112, 168), (63, 47), (138, 135), (70, 47), (157, 24), (62, 58), (119, 109), (87, 83), (43, 2), (15, 24), (77, 32), (135, 135), (103, 92), (64, 148), (126, 50), (68, 143), (23, 83), (39, 97), (133, 24), (41, 135), (137, 148), (74, 143), (25, 11), (134, 143), (115, 143), (34, 148), (165, 168), (55, 83), (123, 144), (105, 32), (144, 144), (53, 24), (110, 32), (38, 11), (118, 148), (124, 50), (145, 47), (4, 24), (120, 148), (156, 50), (122, 109), (19, 168), (93, 148), (106, 144), (48, 148), (29, 24), (101, 144), (32, 32)] current theta: 0.148247031811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:13 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26764 rows and 26829 columns Presolve time: 0.04s Presolved: 1967 rows, 2070 columns, 5664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2070 integer (2070 binary) Root relaxation: cutoff, 2471 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 (2471 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.14954744437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:13 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26732 rows and 26793 columns Presolve time: 0.04s Presolved: 1999 rows, 2106 columns, 5764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2106 integer (2106 binary) Root relaxation: cutoff, 2704 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 (2704 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.15019765065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:13 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26720 rows and 26780 columns Presolve time: 0.04s Presolved: 2011 rows, 2119 columns, 5801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2119 integer (2119 binary) Root relaxation: cutoff, 2577 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 (2577 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.15052275379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:13 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26714 rows and 26773 columns Presolve time: 0.04s Presolved: 2017 rows, 2126 columns, 5820 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2126 integer (2126 binary) Root relaxation: cutoff, 60 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 (60 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 [2, 11, 18, 24, 32, 47, 50, 58, 83, 92, 97, 109, 135, 143, 144, 148, 168] edges [(159, 58), (91, 11), (27, 58), (10, 24), (150, 92), (50, 50), (147, 92), (40, 50), (76, 148), (107, 32), (37, 24), (117, 11), (99, 144), (140, 83), (78, 97), (82, 11), (46, 18), (96, 148), (108, 11), (56, 18), (45, 143), (42, 83), (142, 168), (0, 92), (160, 11), (35, 168), (69, 47), (90, 168), (47, 47), (49, 148), (152, 144), (116, 83), (36, 109), (114, 144), (132, 135), (71, 143), (7, 148), (151, 148), (131, 2), (163, 168), (33, 47), (54, 135), (162, 18), (12, 144), (75, 144), (59, 2), (61, 148), (141, 11), (80, 58), (158, 92), (109, 109), (17, 148), (2, 2), (130, 32), (84, 18), (121, 47), (60, 92), (73, 168), (125, 148), (102, 47), (11, 11), (85, 18), (92, 92), (65, 92), (83, 83), (22, 11), (5, 11), (81, 143), (57, 92), (28, 92), (1, 92), (94, 18), (14, 144), (128, 135), (86, 18), (111, 92), (98, 2), (167, 168), (66, 97), (129, 109), (97, 97), (88, 135), (51, 97), (79, 97), (139, 58), (67, 2), (52, 148), (6, 109), (155, 24), (20, 58), (127, 92), (146, 109), (164, 135), (161, 143), (31, 2), (148, 148), (3, 83), (26, 144), (21, 58), (104, 97), (153, 50), (8, 58), (166, 50), (136, 97), (24, 24), (95, 92), (58, 58), (149, 148), (89, 148), (168, 168), (113, 92), (72, 135), (16, 2), (154, 144), (13, 92), (18, 18), (143, 50), (9, 58), (30, 32), (100, 2), (44, 18), (112, 168), (63, 47), (138, 135), (70, 47), (157, 24), (62, 58), (119, 109), (87, 83), (43, 2), (15, 24), (77, 32), (135, 135), (103, 92), (64, 148), (126, 50), (68, 143), (23, 83), (39, 97), (133, 24), (41, 135), (137, 148), (74, 143), (25, 11), (134, 143), (115, 143), (34, 148), (165, 168), (55, 83), (123, 144), (105, 32), (144, 144), (53, 24), (110, 32), (38, 11), (118, 148), (124, 50), (145, 47), (4, 24), (120, 148), (156, 50), (122, 109), (19, 168), (93, 148), (106, 144), (48, 148), (29, 24), (101, 144), (32, 32)] current theta: 0.15036020222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:14 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26716 rows and 26776 columns Presolve time: 0.04s Presolved: 2015 rows, 2123 columns, 5813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2123 integer (2123 binary) Root relaxation: cutoff, 61 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 (61 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 [2, 11, 18, 24, 32, 47, 50, 58, 83, 92, 97, 109, 135, 143, 144, 148, 168] edges [(159, 58), (91, 11), (27, 58), (10, 24), (150, 92), (50, 50), (147, 92), (40, 50), (76, 148), (107, 32), (37, 24), (117, 11), (99, 144), (140, 83), (78, 97), (82, 11), (46, 18), (96, 148), (108, 11), (56, 18), (45, 143), (42, 83), (142, 168), (0, 92), (160, 11), (35, 168), (69, 47), (90, 168), (47, 47), (49, 148), (152, 144), (116, 83), (36, 109), (114, 144), (132, 135), (71, 143), (7, 148), (151, 148), (131, 2), (163, 168), (33, 47), (54, 135), (162, 18), (12, 144), (75, 144), (59, 2), (61, 148), (141, 11), (80, 58), (158, 92), (109, 109), (17, 148), (2, 2), (130, 32), (84, 18), (121, 47), (60, 92), (73, 168), (125, 148), (102, 47), (11, 11), (85, 18), (92, 92), (65, 92), (83, 83), (22, 11), (5, 11), (81, 143), (57, 92), (28, 92), (1, 92), (94, 18), (14, 144), (128, 135), (86, 18), (111, 92), (98, 2), (167, 168), (66, 97), (129, 109), (97, 97), (88, 135), (51, 97), (79, 97), (139, 58), (67, 2), (52, 148), (6, 109), (155, 24), (20, 58), (127, 92), (146, 109), (164, 135), (161, 143), (31, 2), (148, 148), (3, 83), (26, 144), (21, 58), (104, 97), (153, 50), (8, 58), (166, 50), (136, 97), (24, 24), (95, 92), (58, 58), (149, 148), (89, 148), (168, 168), (113, 92), (72, 135), (16, 2), (154, 144), (13, 92), (18, 18), (143, 50), (9, 58), (30, 32), (100, 2), (44, 18), (112, 168), (63, 47), (138, 135), (70, 47), (157, 24), (62, 58), (119, 109), (87, 83), (43, 2), (15, 24), (77, 32), (135, 135), (103, 92), (64, 148), (126, 50), (68, 143), (23, 83), (39, 97), (133, 24), (41, 135), (137, 148), (74, 143), (25, 11), (134, 143), (115, 143), (34, 148), (165, 168), (55, 83), (123, 144), (105, 32), (144, 144), (53, 24), (110, 32), (38, 11), (118, 148), (124, 50), (145, 47), (4, 24), (120, 148), (156, 50), (122, 109), (19, 168), (93, 148), (106, 144), (48, 148), (29, 24), (101, 144), (32, 32)] current theta: 0.150278926435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:44:14 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26720 rows and 26780 columns Presolve time: 0.04s Presolved: 2011 rows, 2119 columns, 5801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2119 integer (2119 binary) Root relaxation: cutoff, 2577 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 (2577 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 -