current theta: 0.667635068728 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:51 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 10104 rows and 10104 columns Presolve time: 0.50s Presolved: 19309 rows, 19479 columns, 57753 nonzeros Variable types: 0 continuous, 19479 integer (19479 binary) Root relaxation: objective 0.000000e+00, 2198 iterations, 0.11 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 (4215 simplex iterations) in 0.80 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, 6, 10, 33, 39, 74, 79, 85, 113, 115, 129, 130, 133, 155, 159, 160, 165, 169] edges [(163, 169), (92, 165), (147, 169), (89, 169), (155, 169), (134, 169), (137, 169), (153, 169), (57, 169), (129, 169), (132, 169), (106, 165), (76, 85), (22, 169), (110, 165), (73, 169), (42, 169), (65, 169), (112, 165), (63, 169), (127, 165), (109, 165), (44, 165), (84, 169), (123, 169), (143, 130), (55, 165), (144, 169), (7, 133), (39, 169), (122, 165), (32, 133), (93, 155), (120, 33), (83, 113), (70, 169), (13, 169), (125, 169), (60, 169), (168, 133), (41, 165), (68, 133), (53, 169), (169, 169), (25, 169), (34, 169), (4, 169), (119, 169), (161, 169), (146, 165), (101, 169), (74, 165), (15, 169), (150, 165), (145, 165), (104, 165), (87, 169), (141, 169), (50, 169), (167, 165), (67, 169), (33, 159), (77, 169), (162, 169), (11, 169), (159, 33), (20, 169), (54, 113), (99, 169), (14, 169), (61, 10), (5, 165), (157, 169), (52, 165), (131, 169), (79, 79), (37, 169), (148, 113), (10, 165), (31, 169), (29, 165), (43, 169), (91, 165), (117, 169), (72, 169), (108, 169), (64, 169), (26, 169), (96, 165), (47, 169), (139, 169), (23, 113), (103, 169), (151, 165), (166, 33), (2, 169), (38, 169), (21, 169), (126, 79), (95, 165), (69, 169), (154, 169), (152, 169), (3, 169), (6, 159), (124, 169), (81, 169), (71, 169), (16, 10), (128, 165), (78, 169), (90, 169), (165, 165), (118, 169), (138, 159), (130, 169), (98, 155), (48, 165), (149, 169), (80, 165), (59, 165), (102, 169), (107, 165), (62, 165), (85, 169), (58, 169), (19, 169), (24, 159), (49, 169), (158, 33), (140, 155), (75, 10), (88, 169), (18, 113), (133, 113), (142, 113), (160, 169), (17, 169), (86, 169), (8, 159), (0, 165), (97, 165), (164, 169), (100, 165), (105, 169), (40, 169), (28, 169), (170, 169), (51, 169), (30, 169), (136, 169), (114, 165), (36, 159), (12, 169), (116, 169), (35, 169), (156, 169), (27, 169), (135, 165), (9, 169), (113, 6), (121, 169), (56, 169), (66, 169), (1, 169), (45, 165), (82, 85), (111, 169), (46, 169), (115, 169), (94, 169)] current theta: 0.333817534364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:52 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 22178 rows and 22178 columns Presolve time: 0.20s Presolved: 7235 rows, 7405 columns, 21531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7405 integer (7405 binary) Root relaxation: objective 0.000000e+00, 1471 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 (2972 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 [5, 6, 15, 32, 41, 47, 83, 105, 113, 114, 125, 131, 137, 141, 160, 164, 165, 169] edges [(147, 169), (87, 164), (3, 105), (137, 169), (31, 105), (153, 169), (83, 164), (161, 47), (106, 165), (79, 169), (16, 164), (121, 131), (112, 165), (54, 83), (49, 164), (98, 164), (82, 15), (19, 47), (71, 5), (109, 165), (44, 165), (163, 15), (56, 131), (52, 164), (84, 169), (48, 105), (111, 164), (47, 105), (55, 165), (144, 169), (26, 164), (88, 47), (61, 164), (107, 105), (143, 169), (125, 169), (60, 169), (10, 164), (72, 47), (32, 83), (53, 169), (169, 169), (34, 169), (105, 47), (119, 169), (74, 165), (12, 47), (150, 165), (145, 165), (63, 164), (93, 169), (104, 165), (167, 165), (27, 160), (81, 47), (73, 164), (162, 169), (95, 105), (138, 160), (94, 141), (50, 47), (149, 141), (155, 141), (120, 165), (99, 169), (57, 5), (157, 169), (134, 47), (8, 164), (158, 114), (159, 83), (129, 47), (170, 47), (2, 131), (66, 105), (15, 160), (38, 164), (148, 113), (142, 169), (13, 131), (132, 131), (64, 113), (29, 165), (43, 169), (36, 164), (25, 105), (39, 160), (117, 169), (108, 169), (166, 164), (76, 160), (4, 47), (102, 164), (141, 164), (96, 165), (40, 164), (37, 164), (151, 83), (77, 164), (30, 164), (33, 83), (154, 169), (146, 105), (80, 105), (9, 47), (126, 169), (5, 164), (35, 47), (78, 160), (165, 165), (118, 169), (20, 47), (68, 164), (65, 105), (75, 164), (110, 105), (67, 131), (59, 165), (62, 165), (1, 105), (11, 47), (58, 169), (133, 164), (89, 131), (6, 6), (92, 114), (21, 164), (136, 83), (69, 164), (41, 164), (139, 164), (160, 169), (91, 105), (70, 105), (131, 105), (23, 83), (86, 169), (0, 165), (97, 165), (152, 164), (7, 169), (101, 47), (85, 164), (100, 165), (28, 169), (42, 164), (128, 47), (103, 131), (127, 141), (51, 169), (18, 164), (114, 165), (140, 164), (22, 164), (164, 141), (116, 169), (90, 137), (14, 105), (124, 47), (168, 169), (156, 169), (24, 83), (135, 165), (130, 47), (113, 6), (45, 165), (17, 32), (46, 169), (122, 105), (123, 131), (115, 169)] current theta: 0.166908767182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:52 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 26944 rows and 26965 columns Presolve time: 0.05s Presolved: 2469 rows, 2618 columns, 7212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2618 integer (2618 binary) Root relaxation: objective 0.000000e+00, 1907 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 (3194 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 [19, 36, 37, 65, 73, 81, 84, 92, 94, 106, 118, 126, 136, 137, 164, 166, 169, 170] edges [(70, 81), (55, 94), (121, 81), (30, 94), (65, 65), (102, 166), (137, 169), (150, 92), (162, 126), (67, 81), (77, 166), (23, 36), (9, 19), (41, 94), (109, 106), (157, 37), (49, 164), (3, 81), (56, 84), (89, 81), (106, 106), (111, 73), (33, 36), (87, 166), (151, 164), (63, 37), (104, 94), (91, 65), (88, 84), (61, 164), (51, 137), (0, 92), (97, 106), (24, 36), (133, 166), (165, 106), (52, 92), (145, 65), (170, 170), (169, 169), (34, 169), (31, 170), (8, 36), (82, 136), (112, 94), (167, 106), (14, 81), (35, 84), (149, 166), (66, 170), (158, 92), (22, 37), (143, 126), (110, 170), (36, 36), (132, 81), (47, 170), (117, 84), (17, 136), (73, 73), (168, 126), (11, 81), (18, 166), (20, 81), (125, 118), (53, 84), (92, 92), (135, 65), (60, 84), (148, 166), (39, 118), (37, 73), (10, 92), (144, 84), (130, 81), (62, 92), (46, 136), (120, 92), (2, 73), (29, 106), (59, 92), (142, 136), (15, 118), (4, 170), (126, 126), (71, 73), (100, 92), (108, 169), (79, 126), (119, 84), (107, 65), (128, 170), (26, 73), (159, 36), (54, 36), (141, 164), (81, 81), (83, 166), (99, 84), (40, 164), (134, 19), (127, 92), (28, 73), (5, 92), (155, 73), (98, 166), (105, 170), (76, 118), (136, 136), (154, 136), (78, 169), (74, 106), (122, 65), (164, 164), (75, 164), (50, 84), (124, 84), (85, 136), (90, 37), (25, 65), (58, 169), (103, 73), (1, 170), (43, 84), (21, 164), (69, 164), (72, 170), (45, 92), (113, 36), (152, 136), (32, 136), (147, 118), (153, 37), (86, 169), (68, 36), (114, 106), (12, 81), (84, 137), (7, 126), (118, 118), (19, 19), (131, 81), (64, 166), (139, 94), (138, 118), (93, 118), (95, 170), (57, 94), (42, 73), (38, 166), (116, 169), (48, 65), (13, 170), (44, 106), (16, 36), (161, 19), (156, 169), (146, 94), (27, 169), (6, 36), (101, 170), (160, 126), (129, 81), (94, 94), (96, 106), (163, 136), (123, 73), (166, 166), (115, 169), (140, 166), (80, 170)] current theta: 0.083454383591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:53 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28498 rows and 28668 columns Presolve time: 0.03s Presolved: 915 rows, 915 columns, 2413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 915 integer (914 binary) Root relaxation: cutoff, 481 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 (481 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.125181575386 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:53 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27870 rows and 28000 columns Presolve time: 0.03s Presolved: 1543 rows, 1583 columns, 4325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1583 integer (1583 binary) Root relaxation: cutoff, 1839 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 (1839 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.146045171284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:53 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27418 rows and 27489 columns Presolve time: 0.04s Presolved: 1995 rows, 2094 columns, 5740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2094 integer (2094 binary) Root relaxation: objective 5.684342e-14, 2029 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 (3251 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 33, 41, 49, 52, 57, 72, 75, 84, 97, 103, 105, 107, 134, 136, 148, 153, 169] edges [(94, 57), (40, 41), (126, 15), (129, 72), (63, 49), (18, 148), (137, 169), (30, 41), (20, 72), (0, 97), (37, 49), (76, 15), (70, 57), (166, 148), (155, 49), (73, 103), (146, 107), (138, 136), (98, 75), (68, 33), (56, 84), (102, 148), (105, 105), (93, 15), (48, 105), (77, 148), (87, 148), (88, 84), (19, 134), (6, 33), (143, 169), (125, 15), (10, 52), (169, 169), (49, 49), (34, 169), (160, 15), (16, 148), (115, 84), (82, 136), (66, 134), (164, 75), (145, 57), (162, 15), (140, 148), (89, 72), (35, 84), (95, 105), (91, 107), (159, 33), (158, 97), (51, 153), (74, 97), (117, 84), (84, 84), (131, 72), (17, 136), (55, 107), (151, 75), (127, 41), (9, 134), (53, 84), (59, 97), (165, 97), (60, 84), (24, 33), (144, 84), (109, 97), (22, 49), (170, 72), (52, 52), (46, 136), (7, 15), (45, 97), (8, 33), (142, 136), (113, 33), (25, 105), (39, 15), (108, 169), (97, 97), (119, 84), (67, 72), (135, 107), (103, 103), (99, 84), (101, 134), (3, 72), (167, 97), (90, 103), (31, 72), (161, 134), (41, 41), (147, 15), (136, 136), (118, 15), (148, 148), (80, 105), (124, 134), (36, 33), (154, 136), (78, 169), (168, 15), (12, 72), (5, 41), (153, 153), (134, 134), (14, 57), (4, 134), (114, 97), (65, 105), (50, 84), (13, 134), (62, 41), (85, 136), (149, 148), (2, 103), (121, 103), (72, 72), (110, 105), (112, 57), (107, 107), (132, 134), (61, 75), (54, 148), (11, 72), (1, 105), (43, 84), (44, 97), (120, 97), (26, 49), (128, 105), (57, 107), (71, 103), (152, 136), (29, 97), (32, 136), (64, 148), (96, 97), (86, 169), (100, 41), (21, 49), (106, 97), (92, 41), (33, 33), (111, 41), (28, 103), (58, 153), (23, 33), (15, 15), (133, 148), (141, 75), (81, 72), (123, 103), (83, 148), (116, 169), (75, 75), (139, 41), (156, 169), (69, 75), (47, 134), (27, 169), (130, 72), (79, 15), (150, 52), (157, 153), (163, 136), (42, 49), (104, 57), (122, 105), (38, 148)] current theta: 0.135613373335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:53 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27622 rows and 27722 columns Presolve time: 0.03s Presolved: 1791 rows, 1861 columns, 5099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: cutoff, 1988 iterations, 0.04 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 (1988 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14082927231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:53 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27524 rows and 27617 columns Presolve time: 0.04s Presolved: 1889 rows, 1966 columns, 5400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: objective 7.105427e-14, 2047 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 (3061 simplex iterations) in 0.11 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, 22, 33, 44, 56, 73, 78, 92, 104, 122, 128, 129, 134, 136, 148, 151, 155, 156] edges [(120, 44), (126, 15), (106, 44), (130, 129), (18, 148), (150, 92), (76, 15), (96, 44), (166, 148), (48, 128), (139, 155), (11, 129), (95, 128), (55, 104), (138, 136), (68, 33), (145, 104), (102, 148), (69, 151), (143, 156), (73, 155), (93, 15), (72, 129), (17, 78), (112, 104), (109, 44), (77, 148), (87, 148), (19, 134), (84, 56), (97, 44), (6, 33), (63, 155), (39, 78), (125, 15), (35, 56), (52, 92), (26, 22), (160, 15), (16, 148), (60, 56), (21, 22), (89, 129), (82, 136), (34, 56), (66, 134), (165, 44), (157, 22), (162, 15), (140, 148), (167, 44), (141, 155), (158, 92), (159, 33), (99, 56), (94, 104), (153, 78), (0, 44), (70, 129), (146, 104), (108, 156), (111, 155), (122, 122), (9, 134), (92, 92), (22, 22), (37, 73), (129, 129), (24, 33), (107, 104), (62, 92), (51, 56), (46, 136), (2, 73), (7, 15), (104, 104), (144, 56), (59, 92), (8, 33), (142, 136), (113, 33), (110, 128), (88, 56), (50, 56), (90, 73), (71, 73), (100, 92), (10, 151), (29, 44), (40, 155), (57, 104), (74, 44), (14, 129), (127, 92), (101, 134), (28, 73), (67, 129), (5, 92), (155, 73), (128, 128), (161, 134), (1, 128), (147, 15), (136, 136), (86, 156), (41, 92), (118, 15), (148, 148), (170, 128), (124, 134), (75, 151), (36, 33), (53, 56), (27, 78), (154, 136), (58, 78), (168, 15), (61, 151), (134, 134), (4, 134), (135, 122), (13, 134), (85, 136), (149, 148), (132, 134), (131, 129), (25, 128), (12, 129), (54, 148), (98, 151), (65, 128), (103, 73), (91, 122), (114, 44), (164, 151), (105, 122), (115, 156), (80, 122), (117, 56), (43, 56), (78, 78), (45, 92), (156, 156), (119, 56), (32, 136), (64, 148), (3, 129), (151, 151), (33, 33), (169, 156), (116, 78), (23, 33), (15, 15), (133, 148), (49, 155), (137, 156), (83, 148), (30, 73), (42, 73), (152, 22), (31, 128), (121, 73), (44, 44), (47, 134), (20, 129), (79, 15), (81, 129), (163, 136), (123, 73), (38, 148), (56, 56)] current theta: 0.138221322823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:54 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27574 rows and 27671 columns Presolve time: 0.03s Presolved: 1839 rows, 1912 columns, 5246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1912 integer (1912 binary) Root relaxation: cutoff, 2038 iterations, 0.05 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 (2038 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139525297566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:54 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27554 rows and 27649 columns Presolve time: 0.04s Presolved: 1859 rows, 1934 columns, 5308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1934 integer (1934 binary) Root relaxation: objective 0.000000e+00, 1893 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 (1893 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 22, 33, 44, 56, 73, 78, 92, 104, 122, 131, 134, 136, 148, 151, 155, 156, 170] edges [(120, 44), (126, 15), (106, 44), (18, 148), (150, 92), (91, 104), (20, 56), (14, 131), (76, 15), (96, 44), (166, 148), (139, 155), (55, 104), (138, 136), (68, 33), (145, 104), (102, 148), (69, 151), (143, 156), (93, 15), (17, 78), (112, 104), (109, 44), (77, 148), (87, 148), (19, 134), (84, 56), (97, 44), (12, 170), (6, 33), (39, 78), (125, 15), (35, 56), (52, 92), (170, 170), (26, 22), (160, 15), (16, 148), (60, 56), (21, 22), (70, 131), (31, 170), (48, 122), (82, 136), (34, 56), (11, 56), (165, 44), (157, 22), (162, 15), (140, 148), (167, 44), (66, 170), (141, 155), (158, 92), (159, 33), (99, 56), (94, 104), (153, 78), (0, 44), (110, 170), (146, 104), (108, 156), (73, 73), (111, 155), (122, 122), (9, 134), (3, 170), (92, 92), (22, 22), (37, 73), (24, 33), (107, 104), (62, 92), (51, 56), (46, 136), (2, 73), (7, 15), (104, 104), (144, 56), (81, 131), (42, 22), (59, 92), (8, 33), (113, 33), (88, 56), (50, 56), (90, 73), (71, 73), (130, 131), (100, 92), (10, 151), (29, 44), (40, 155), (57, 104), (128, 170), (63, 73), (74, 44), (127, 92), (28, 73), (5, 92), (155, 73), (161, 134), (147, 15), (136, 136), (86, 156), (41, 92), (118, 15), (148, 148), (124, 134), (75, 151), (36, 33), (53, 56), (154, 136), (58, 78), (168, 15), (61, 151), (134, 134), (4, 134), (135, 122), (13, 134), (85, 136), (149, 148), (27, 156), (67, 131), (132, 134), (54, 148), (98, 151), (103, 73), (114, 44), (164, 151), (105, 122), (115, 156), (80, 122), (117, 56), (43, 56), (78, 78), (72, 170), (45, 92), (89, 170), (156, 156), (119, 56), (32, 136), (64, 148), (131, 131), (1, 131), (151, 151), (33, 33), (169, 156), (116, 78), (23, 33), (15, 15), (133, 148), (129, 131), (49, 155), (137, 156), (142, 22), (83, 148), (30, 73), (95, 170), (25, 131), (152, 22), (65, 131), (121, 73), (44, 44), (47, 134), (79, 15), (101, 170), (163, 136), (123, 73), (38, 148), (56, 56)] current theta: 0.138873310194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:54 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27562 rows and 27658 columns Presolve time: 0.03s Presolved: 1851 rows, 1925 columns, 5283 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1925 integer (1925 binary) Root relaxation: cutoff, 97 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 (97 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 [15, 22, 33, 44, 56, 73, 78, 92, 104, 122, 131, 134, 136, 148, 151, 155, 156, 170] edges [(120, 44), (126, 15), (106, 44), (18, 148), (150, 92), (91, 104), (20, 56), (14, 131), (76, 15), (96, 44), (166, 148), (139, 155), (55, 104), (138, 136), (68, 33), (145, 104), (102, 148), (69, 151), (143, 156), (93, 15), (17, 78), (112, 104), (109, 44), (77, 148), (87, 148), (19, 134), (84, 56), (97, 44), (12, 170), (6, 33), (39, 78), (125, 15), (35, 56), (52, 92), (170, 170), (26, 22), (160, 15), (16, 148), (60, 56), (21, 22), (70, 131), (31, 170), (48, 122), (82, 136), (34, 56), (11, 56), (165, 44), (157, 22), (162, 15), (140, 148), (167, 44), (66, 170), (141, 155), (158, 92), (159, 33), (99, 56), (94, 104), (153, 78), (0, 44), (110, 170), (146, 104), (108, 156), (73, 73), (111, 155), (122, 122), (9, 134), (3, 170), (92, 92), (22, 22), (37, 73), (24, 33), (107, 104), (62, 92), (51, 56), (46, 136), (2, 73), (7, 15), (104, 104), (144, 56), (81, 131), (42, 22), (59, 92), (8, 33), (113, 33), (88, 56), (50, 56), (90, 73), (71, 73), (130, 131), (100, 92), (10, 151), (29, 44), (40, 155), (57, 104), (128, 170), (63, 73), (74, 44), (127, 92), (28, 73), (5, 92), (155, 73), (161, 134), (147, 15), (136, 136), (86, 156), (41, 92), (118, 15), (148, 148), (124, 134), (75, 151), (36, 33), (53, 56), (154, 136), (58, 78), (168, 15), (61, 151), (134, 134), (4, 134), (135, 122), (13, 134), (85, 136), (149, 148), (27, 156), (67, 131), (132, 134), (54, 148), (98, 151), (103, 73), (114, 44), (164, 151), (105, 122), (115, 156), (80, 122), (117, 56), (43, 56), (78, 78), (72, 170), (45, 92), (89, 170), (156, 156), (119, 56), (32, 136), (64, 148), (131, 131), (1, 131), (151, 151), (33, 33), (169, 156), (116, 78), (23, 33), (15, 15), (133, 148), (129, 131), (49, 155), (137, 156), (142, 22), (83, 148), (30, 73), (95, 170), (25, 131), (152, 22), (65, 131), (121, 73), (44, 44), (47, 134), (79, 15), (101, 170), (163, 136), (123, 73), (38, 148), (56, 56)] current theta: 0.138547316508 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:54 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27570 rows and 27666 columns Presolve time: 0.03s Presolved: 1843 rows, 1917 columns, 5259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1917 integer (1917 binary) Root relaxation: cutoff, 2134 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 (2134 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.138710313351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:54 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27568 rows and 27664 columns Presolve time: 0.03s Presolved: 1845 rows, 1919 columns, 5265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1919 integer (1919 binary) Root relaxation: cutoff, 2036 iterations, 0.05 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 (2036 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138791811773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:55 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27566 rows and 27662 columns Presolve time: 0.03s Presolved: 1847 rows, 1921 columns, 5271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: cutoff, 2145 iterations, 0.05 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 (2145 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -