current theta: 0.688676427807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:57 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 10774 rows and 10774 columns Presolve time: 0.60s Presolved: 22533 rows, 22714 columns, 67414 nonzeros Variable types: 0 continuous, 22714 integer (22714 binary) Root relaxation: objective 0.000000e+00, 1721 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 (1721 simplex iterations) in 0.66 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, 12, 22, 64, 76, 85, 102, 103, 113, 144, 148, 149, 159, 160, 163, 168, 175, 177, 179] edges [(159, 175), (88, 179), (107, 179), (117, 179), (180, 175), (36, 113), (49, 179), (19, 179), (64, 175), (163, 113), (61, 175), (26, 179), (143, 175), (32, 168), (52, 179), (67, 179), (138, 175), (38, 175), (160, 175), (136, 64), (54, 175), (105, 179), (140, 175), (175, 175), (81, 175), (75, 179), (24, 113), (29, 179), (87, 175), (126, 113), (85, 175), (153, 175), (47, 179), (66, 179), (40, 179), (118, 175), (166, 175), (96, 179), (164, 102), (89, 103), (131, 179), (76, 175), (102, 175), (45, 179), (9, 179), (158, 179), (83, 175), (35, 179), (95, 12), (100, 179), (94, 179), (114, 179), (78, 113), (2, 179), (90, 113), (173, 175), (145, 179), (71, 179), (7, 175), (103, 175), (59, 179), (17, 175), (181, 179), (124, 179), (147, 175), (130, 179), (128, 179), (169, 103), (116, 175), (30, 175), (170, 179), (135, 179), (161, 179), (97, 179), (112, 179), (106, 179), (58, 3), (13, 103), (33, 175), (73, 113), (134, 179), (0, 179), (51, 175), (43, 85), (6, 175), (74, 179), (123, 113), (144, 76), (101, 179), (127, 179), (46, 175), (62, 179), (121, 179), (4, 179), (41, 175), (44, 179), (176, 103), (53, 179), (172, 64), (68, 113), (139, 175), (179, 179), (18, 175), (56, 179), (174, 113), (129, 175), (22, 175), (23, 113), (157, 179), (63, 175), (91, 179), (111, 179), (16, 113), (104, 179), (115, 179), (146, 179), (28, 179), (171, 103), (156, 103), (125, 175), (70, 179), (99, 179), (148, 175), (110, 179), (34, 175), (39, 113), (82, 175), (1, 179), (42, 179), (167, 179), (37, 179), (93, 175), (141, 175), (92, 179), (80, 179), (57, 103), (84, 179), (15, 175), (178, 175), (12, 103), (162, 175), (27, 113), (8, 113), (11, 179), (151, 179), (31, 179), (48, 103), (133, 113), (98, 175), (65, 179), (72, 179), (113, 168), (122, 179), (150, 179), (10, 179), (155, 85), (55, 179), (109, 22), (177, 179), (108, 113), (132, 179), (69, 179), (137, 12), (21, 159), (165, 179), (3, 179), (20, 179), (14, 179), (77, 64), (86, 175), (152, 175), (60, 179), (149, 168), (5, 175), (25, 103), (50, 175), (142, 175), (119, 179), (79, 175), (154, 64), (120, 179), (168, 113)] current theta: 0.344338213903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:58 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 24794 rows and 24794 columns Presolve time: 0.25s Presolved: 8513 rows, 8694 columns, 25354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8694 integer (8694 binary) Root relaxation: objective 0.000000e+00, 1435 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 (2946 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 27, 45, 48, 57, 63, 70, 71, 85, 94, 95, 102, 108, 116, 140, 166, 168, 176, 177] edges [(75, 168), (72, 176), (91, 176), (69, 94), (4, 45), (57, 176), (19, 176), (167, 45), (147, 140), (78, 168), (161, 176), (32, 168), (177, 45), (44, 57), (18, 140), (11, 94), (148, 85), (124, 94), (35, 45), (107, 94), (96, 95), (20, 45), (63, 176), (76, 140), (81, 63), (9, 45), (56, 45), (172, 140), (1, 45), (145, 177), (42, 45), (104, 45), (142, 168), (150, 108), (102, 140), (115, 45), (23, 168), (143, 166), (25, 57), (175, 116), (48, 176), (10, 71), (99, 45), (74, 70), (45, 94), (108, 168), (70, 45), (109, 176), (120, 45), (163, 168), (80, 70), (50, 176), (101, 176), (65, 45), (106, 70), (176, 176), (94, 71), (55, 177), (136, 168), (7, 140), (114, 94), (154, 85), (164, 140), (13, 176), (126, 168), (138, 85), (24, 168), (118, 168), (166, 168), (30, 176), (39, 168), (29, 57), (8, 168), (100, 176), (95, 176), (58, 116), (129, 176), (5, 176), (121, 108), (27, 140), (137, 116), (22, 140), (103, 176), (14, 45), (180, 108), (77, 168), (178, 140), (174, 140), (122, 57), (46, 116), (64, 140), (12, 176), (36, 168), (67, 45), (130, 176), (153, 116), (85, 140), (105, 177), (135, 95), (17, 166), (43, 176), (28, 45), (41, 176), (168, 168), (6, 168), (49, 166), (134, 94), (0, 94), (89, 95), (162, 140), (160, 140), (66, 176), (169, 140), (128, 176), (52, 94), (140, 140), (47, 94), (86, 140), (171, 176), (98, 140), (15, 140), (88, 94), (132, 177), (71, 45), (93, 140), (131, 94), (68, 168), (59, 45), (60, 70), (139, 57), (37, 71), (110, 94), (159, 168), (170, 70), (3, 71), (155, 116), (53, 63), (113, 168), (133, 168), (90, 94), (79, 166), (179, 45), (158, 45), (87, 140), (112, 45), (2, 108), (34, 116), (144, 94), (26, 94), (40, 94), (21, 94), (123, 45), (173, 63), (117, 94), (92, 94), (97, 45), (116, 140), (33, 140), (151, 168), (31, 94), (62, 94), (149, 168), (84, 94), (152, 166), (157, 168), (61, 168), (83, 140), (141, 94), (181, 45), (125, 166), (82, 168), (119, 94), (16, 168), (156, 116), (51, 116), (38, 85), (73, 94), (54, 166), (165, 177), (146, 45), (111, 94), (127, 108)] current theta: 0.172169106952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:59 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30504 rows and 30520 columns Presolve time: 0.05s Presolved: 2803 rows, 2968 columns, 8208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2968 integer (2968 binary) Root relaxation: objective 1.776357e-15, 2147 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 (3605 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 [37, 38, 51, 72, 81, 85, 90, 92, 99, 105, 144, 157, 158, 164, 168, 170, 171, 175, 180] edges [(119, 90), (167, 170), (72, 171), (54, 38), (86, 51), (67, 158), (61, 180), (111, 144), (17, 180), (20, 99), (154, 175), (57, 81), (170, 170), (38, 38), (171, 171), (48, 171), (32, 168), (81, 171), (160, 175), (19, 72), (98, 164), (148, 85), (105, 105), (68, 157), (139, 81), (47, 105), (141, 37), (87, 175), (137, 51), (85, 175), (50, 171), (75, 157), (37, 37), (146, 99), (107, 105), (76, 38), (96, 72), (93, 38), (56, 92), (27, 37), (156, 51), (74, 170), (49, 157), (99, 99), (127, 99), (31, 170), (63, 164), (131, 99), (134, 170), (136, 180), (132, 158), (120, 99), (163, 168), (45, 90), (151, 157), (142, 180), (8, 157), (89, 72), (9, 158), (39, 180), (66, 170), (11, 99), (110, 170), (60, 92), (46, 38), (14, 99), (53, 72), (147, 175), (70, 99), (95, 171), (180, 180), (166, 180), (158, 158), (35, 92), (23, 180), (126, 168), (153, 164), (3, 170), (92, 92), (179, 105), (116, 175), (83, 38), (117, 92), (84, 92), (43, 81), (33, 175), (0, 158), (62, 92), (122, 72), (97, 105), (172, 51), (165, 105), (88, 99), (150, 90), (4, 105), (124, 72), (7, 38), (24, 180), (94, 92), (58, 164), (159, 180), (176, 81), (169, 164), (77, 168), (18, 175), (140, 85), (26, 37), (181, 105), (135, 72), (71, 92), (114, 105), (36, 168), (52, 144), (44, 171), (138, 38), (162, 85), (10, 37), (108, 157), (125, 180), (51, 51), (21, 37), (177, 105), (118, 180), (69, 37), (6, 180), (65, 105), (175, 85), (13, 171), (168, 168), (100, 72), (152, 180), (178, 85), (25, 171), (30, 144), (1, 105), (101, 171), (104, 158), (78, 180), (42, 157), (15, 38), (157, 157), (164, 51), (174, 164), (128, 72), (64, 85), (115, 90), (155, 144), (113, 168), (2, 90), (133, 168), (12, 81), (121, 90), (91, 170), (55, 105), (79, 180), (40, 90), (145, 105), (41, 51), (82, 180), (90, 90), (103, 51), (106, 105), (144, 144), (109, 72), (59, 99), (5, 51), (22, 164), (123, 90), (29, 171), (161, 72), (149, 168), (16, 180), (102, 85), (143, 180), (73, 90), (130, 72), (129, 81), (28, 90), (34, 164), (112, 99), (173, 51), (80, 170)] current theta: 0.0860845534758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:59 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 32278 rows and 32457 columns Presolve time: 0.03s Presolved: 1029 rows, 1031 columns, 2737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1030 binary) Root relaxation: cutoff, 1112 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 (1112 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.129126830214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:59 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31476 rows and 31578 columns Presolve time: 0.04s Presolved: 1831 rows, 1910 columns, 5206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1910 integer (1910 binary) Root relaxation: cutoff, 2081 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 (2081 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.150647968583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:59 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31004 rows and 31061 columns Presolve time: 0.04s Presolved: 2303 rows, 2427 columns, 6667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: objective 7.105427e-15, 2485 iterations, 0.09 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 (3866 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 [25, 33, 41, 56, 60, 73, 75, 76, 77, 78, 86, 107, 122, 125, 129, 137, 141, 145, 167] edges [(152, 125), (130, 129), (160, 33), (163, 77), (23, 77), (82, 77), (176, 25), (181, 107), (49, 75), (159, 77), (114, 107), (173, 86), (86, 86), (3, 167), (37, 141), (83, 76), (20, 107), (126, 77), (150, 73), (74, 167), (96, 122), (162, 76), (128, 122), (84, 56), (9, 107), (51, 137), (59, 60), (30, 137), (1, 107), (39, 78), (8, 75), (60, 60), (111, 60), (46, 76), (177, 145), (27, 137), (35, 60), (133, 77), (89, 129), (10, 141), (63, 41), (157, 75), (147, 33), (21, 141), (70, 107), (48, 25), (131, 167), (4, 145), (54, 125), (62, 60), (64, 76), (124, 60), (99, 56), (155, 137), (179, 145), (12, 25), (138, 76), (18, 33), (72, 122), (19, 129), (104, 145), (73, 73), (151, 75), (122, 122), (34, 41), (170, 167), (154, 33), (106, 107), (24, 77), (129, 129), (6, 125), (175, 33), (103, 41), (109, 129), (2, 73), (44, 129), (127, 56), (136, 77), (132, 145), (93, 76), (0, 107), (25, 25), (90, 73), (52, 60), (67, 107), (32, 77), (178, 76), (53, 129), (168, 77), (143, 125), (88, 107), (77, 77), (110, 167), (57, 25), (98, 33), (101, 122), (118, 125), (68, 75), (125, 125), (113, 77), (65, 145), (41, 41), (29, 122), (28, 56), (100, 129), (140, 33), (112, 167), (55, 145), (134, 167), (43, 41), (97, 145), (135, 122), (47, 107), (156, 137), (107, 107), (116, 33), (5, 129), (146, 167), (92, 56), (91, 122), (40, 73), (79, 125), (80, 122), (108, 75), (117, 56), (137, 137), (94, 56), (164, 86), (7, 76), (149, 77), (15, 125), (26, 141), (153, 137), (119, 56), (85, 33), (167, 167), (66, 122), (38, 76), (14, 167), (22, 86), (33, 33), (161, 122), (69, 141), (115, 73), (76, 76), (148, 33), (31, 167), (120, 167), (158, 107), (95, 25), (45, 107), (172, 86), (144, 137), (142, 125), (145, 145), (13, 25), (71, 56), (42, 73), (61, 78), (171, 129), (75, 75), (102, 33), (139, 41), (11, 167), (105, 145), (141, 141), (121, 73), (169, 137), (165, 107), (36, 77), (180, 125), (50, 129), (87, 33), (17, 125), (78, 75), (81, 129), (166, 125), (58, 137), (16, 77), (174, 76), (123, 73), (56, 56)] current theta: 0.139887399398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:00 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31250 rows and 31333 columns Presolve time: 0.04s Presolved: 2057 rows, 2155 columns, 5903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2155 integer (2155 binary) Root relaxation: cutoff, 2558 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 (2558 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.14526768399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:00 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31126 rows and 31194 columns Presolve time: 0.04s Presolved: 2181 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, 2324 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 37 Explored 0 nodes (12705 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 [25, 31, 41, 44, 49, 56, 69, 94, 107, 129, 133, 138, 144, 145, 150, 172, 174, 175, 180] edges [(130, 129), (61, 180), (111, 144), (17, 180), (77, 133), (154, 175), (176, 25), (20, 56), (181, 107), (64, 175), (114, 107), (54, 138), (135, 31), (164, 172), (128, 44), (160, 175), (11, 94), (140, 175), (122, 44), (175, 175), (167, 31), (72, 129), (87, 175), (85, 175), (3, 31), (99, 94), (32, 133), (124, 44), (84, 56), (9, 107), (90, 150), (51, 172), (1, 107), (75, 49), (168, 133), (70, 94), (68, 133), (121, 56), (102, 175), (49, 49), (115, 49), (162, 138), (177, 145), (31, 31), (46, 174), (136, 180), (112, 94), (149, 133), (2, 150), (157, 49), (93, 138), (156, 174), (48, 25), (108, 49), (142, 180), (4, 145), (37, 69), (15, 138), (126, 133), (63, 172), (150, 150), (179, 145), (12, 25), (174, 174), (73, 150), (147, 175), (180, 180), (69, 69), (104, 145), (8, 133), (173, 172), (166, 180), (106, 107), (113, 133), (23, 180), (127, 69), (129, 129), (103, 41), (26, 69), (33, 175), (141, 69), (123, 150), (109, 129), (44, 129), (36, 133), (86, 172), (24, 180), (0, 107), (25, 25), (67, 107), (53, 129), (91, 44), (98, 174), (38, 138), (134, 31), (88, 107), (159, 180), (171, 25), (57, 25), (18, 175), (170, 31), (7, 174), (138, 138), (65, 145), (41, 41), (52, 144), (28, 56), (100, 129), (101, 44), (89, 25), (105, 107), (40, 56), (55, 145), (143, 69), (116, 172), (125, 180), (14, 94), (16, 133), (43, 41), (110, 31), (5, 41), (118, 180), (97, 145), (6, 180), (148, 175), (47, 107), (178, 138), (107, 107), (163, 133), (76, 138), (152, 180), (78, 49), (30, 144), (153, 174), (96, 31), (92, 56), (66, 31), (117, 56), (133, 133), (94, 56), (131, 94), (27, 174), (81, 41), (151, 49), (119, 56), (83, 174), (137, 144), (155, 144), (29, 129), (10, 144), (132, 150), (161, 44), (22, 172), (58, 174), (79, 180), (74, 31), (60, 94), (19, 44), (82, 180), (172, 172), (158, 107), (95, 25), (45, 107), (169, 174), (35, 94), (145, 145), (80, 31), (144, 144), (13, 25), (39, 133), (71, 56), (34, 172), (139, 41), (21, 69), (62, 94), (146, 94), (165, 107), (50, 129), (120, 94), (59, 94), (42, 49), (56, 56)] current theta: 0.142577541694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:00 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31188 rows and 31262 columns Presolve time: 0.04s Presolved: 2119 rows, 2226 columns, 6098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: objective 0.000000e+00, 2189 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 (2189 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 [25, 41, 44, 49, 69, 94, 104, 121, 129, 133, 138, 144, 170, 172, 174, 175, 177, 180, 181] edges [(167, 170), (61, 180), (111, 144), (17, 180), (179, 177), (77, 133), (154, 175), (176, 25), (170, 170), (64, 175), (54, 138), (164, 172), (55, 104), (71, 94), (128, 44), (160, 175), (11, 94), (145, 104), (140, 175), (122, 44), (175, 175), (158, 104), (72, 129), (87, 175), (150, 104), (85, 175), (99, 94), (32, 133), (124, 44), (88, 121), (156, 172), (51, 172), (75, 49), (129, 44), (168, 133), (67, 181), (68, 133), (130, 44), (102, 175), (49, 49), (74, 170), (181, 181), (1, 181), (115, 49), (162, 138), (31, 170), (45, 121), (46, 174), (136, 180), (112, 94), (149, 133), (157, 49), (93, 138), (48, 25), (108, 49), (142, 180), (40, 121), (37, 69), (2, 121), (15, 138), (126, 133), (131, 181), (63, 172), (12, 25), (110, 170), (174, 174), (65, 181), (147, 175), (180, 180), (90, 121), (69, 69), (8, 133), (173, 172), (166, 180), (113, 133), (23, 180), (121, 121), (3, 170), (127, 69), (135, 170), (123, 121), (103, 41), (26, 69), (33, 175), (141, 69), (28, 121), (109, 129), (44, 129), (104, 104), (36, 133), (86, 172), (24, 180), (25, 25), (73, 121), (53, 129), (91, 44), (100, 44), (98, 174), (38, 138), (159, 180), (171, 25), (57, 25), (66, 44), (107, 181), (18, 175), (7, 174), (138, 138), (41, 41), (52, 144), (47, 181), (101, 44), (89, 25), (143, 69), (116, 172), (125, 180), (14, 94), (16, 133), (43, 41), (5, 41), (118, 180), (134, 44), (6, 180), (148, 175), (178, 138), (105, 181), (163, 133), (76, 138), (152, 180), (56, 94), (78, 49), (30, 144), (153, 174), (97, 104), (96, 170), (0, 104), (20, 121), (133, 133), (114, 181), (27, 174), (151, 49), (9, 181), (165, 181), (83, 174), (137, 144), (155, 144), (29, 129), (10, 144), (161, 44), (22, 172), (58, 174), (79, 180), (60, 94), (19, 44), (82, 180), (172, 172), (95, 25), (169, 174), (35, 94), (144, 144), (117, 94), (13, 25), (92, 94), (39, 133), (106, 181), (34, 172), (139, 41), (21, 69), (62, 94), (84, 94), (119, 121), (146, 94), (70, 181), (177, 177), (50, 129), (120, 94), (81, 129), (94, 94), (59, 94), (42, 49), (132, 104), (4, 177), (80, 170)] current theta: 0.141232470546 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:01 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31218 rows and 31296 columns Presolve time: 0.04s Presolved: 2089 rows, 2192 columns, 6004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2192 integer (2192 binary) Root relaxation: cutoff, 2465 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 (2465 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.14190500612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:01 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31202 rows and 31279 columns Presolve time: 0.04s Presolved: 2105 rows, 2209 columns, 6053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2209 integer (2209 binary) Root relaxation: cutoff, 2735 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 (2735 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142241273907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:01 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31198 rows and 31273 columns Presolve time: 0.04s Presolved: 2109 rows, 2215 columns, 6067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2215 integer (2215 binary) Root relaxation: objective 0.000000e+00, 2395 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 (2395 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 [25, 41, 44, 49, 69, 94, 106, 121, 129, 133, 138, 144, 145, 158, 170, 172, 174, 175, 180] edges [(167, 170), (67, 158), (61, 180), (111, 144), (17, 180), (77, 133), (154, 175), (176, 25), (170, 170), (64, 175), (109, 25), (54, 138), (164, 172), (71, 94), (128, 44), (160, 175), (11, 94), (106, 106), (140, 175), (122, 44), (175, 175), (87, 175), (85, 175), (99, 94), (32, 133), (124, 44), (179, 106), (51, 172), (75, 49), (168, 133), (70, 94), (2, 158), (68, 133), (165, 106), (130, 44), (102, 175), (49, 49), (74, 170), (115, 49), (162, 138), (177, 145), (31, 170), (45, 121), (150, 158), (46, 174), (136, 180), (132, 158), (112, 94), (149, 133), (157, 49), (93, 138), (156, 174), (48, 25), (108, 49), (142, 180), (40, 121), (37, 69), (9, 158), (15, 138), (126, 133), (181, 106), (63, 172), (8, 49), (12, 25), (110, 170), (174, 174), (147, 175), (180, 180), (90, 121), (69, 69), (104, 145), (173, 172), (166, 180), (158, 158), (113, 133), (121, 121), (3, 170), (127, 69), (135, 170), (65, 106), (129, 129), (123, 121), (103, 41), (72, 44), (26, 69), (33, 175), (141, 69), (0, 158), (28, 121), (1, 106), (36, 133), (89, 44), (86, 172), (24, 180), (25, 25), (73, 121), (29, 44), (53, 129), (91, 44), (100, 44), (98, 174), (38, 138), (171, 25), (57, 25), (66, 44), (18, 175), (7, 174), (138, 138), (41, 41), (52, 144), (101, 44), (55, 145), (143, 69), (116, 172), (125, 180), (14, 94), (16, 133), (43, 41), (5, 41), (118, 180), (97, 145), (134, 44), (6, 180), (148, 175), (178, 138), (23, 133), (163, 133), (56, 121), (76, 138), (152, 180), (78, 49), (30, 144), (153, 174), (96, 170), (159, 133), (20, 121), (133, 133), (4, 106), (131, 94), (27, 174), (151, 49), (83, 174), (137, 144), (155, 144), (10, 144), (114, 106), (161, 44), (22, 172), (58, 174), (79, 180), (60, 94), (88, 158), (19, 44), (82, 180), (105, 106), (172, 172), (95, 25), (169, 174), (35, 94), (145, 145), (144, 144), (117, 94), (13, 25), (92, 94), (39, 133), (47, 106), (34, 172), (139, 41), (21, 69), (62, 94), (84, 94), (119, 121), (146, 94), (107, 106), (44, 44), (50, 129), (120, 94), (81, 129), (94, 94), (59, 94), (42, 49), (80, 170)] current theta: 0.142073140014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:01 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31200 rows and 31276 columns Presolve time: 0.04s Presolved: 2107 rows, 2212 columns, 6060 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: cutoff, 77 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 (77 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 [25, 41, 44, 49, 69, 94, 106, 121, 129, 133, 138, 144, 145, 158, 170, 172, 174, 175, 180] edges [(167, 170), (67, 158), (61, 180), (111, 144), (17, 180), (77, 133), (154, 175), (176, 25), (170, 170), (64, 175), (109, 25), (54, 138), (164, 172), (71, 94), (128, 44), (160, 175), (11, 94), (106, 106), (140, 175), (122, 44), (175, 175), (87, 175), (85, 175), (99, 94), (32, 133), (124, 44), (179, 106), (51, 172), (75, 49), (168, 133), (70, 94), (2, 158), (68, 133), (165, 106), (130, 44), (102, 175), (49, 49), (74, 170), (115, 49), (162, 138), (177, 145), (31, 170), (45, 121), (150, 158), (46, 174), (136, 180), (132, 158), (112, 94), (149, 133), (157, 49), (93, 138), (156, 174), (48, 25), (108, 49), (142, 180), (40, 121), (37, 69), (9, 158), (15, 138), (126, 133), (181, 106), (63, 172), (8, 49), (12, 25), (110, 170), (174, 174), (147, 175), (180, 180), (90, 121), (69, 69), (104, 145), (173, 172), (166, 180), (158, 158), (113, 133), (121, 121), (3, 170), (127, 69), (135, 170), (65, 106), (129, 129), (123, 121), (103, 41), (72, 44), (26, 69), (33, 175), (141, 69), (0, 158), (28, 121), (1, 106), (36, 133), (89, 44), (86, 172), (24, 180), (25, 25), (73, 121), (29, 44), (53, 129), (91, 44), (100, 44), (98, 174), (38, 138), (171, 25), (57, 25), (66, 44), (18, 175), (7, 174), (138, 138), (41, 41), (52, 144), (101, 44), (55, 145), (143, 69), (116, 172), (125, 180), (14, 94), (16, 133), (43, 41), (5, 41), (118, 180), (97, 145), (134, 44), (6, 180), (148, 175), (178, 138), (23, 133), (163, 133), (56, 121), (76, 138), (152, 180), (78, 49), (30, 144), (153, 174), (96, 170), (159, 133), (20, 121), (133, 133), (4, 106), (131, 94), (27, 174), (151, 49), (83, 174), (137, 144), (155, 144), (10, 144), (114, 106), (161, 44), (22, 172), (58, 174), (79, 180), (60, 94), (88, 158), (19, 44), (82, 180), (105, 106), (172, 172), (95, 25), (169, 174), (35, 94), (145, 145), (144, 144), (117, 94), (13, 25), (92, 94), (39, 133), (47, 106), (34, 172), (139, 41), (21, 69), (62, 94), (84, 94), (119, 121), (146, 94), (107, 106), (44, 44), (50, 129), (120, 94), (81, 129), (94, 94), (59, 94), (42, 49), (80, 170)] current theta: 0.141989073067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:02 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31202 rows and 31279 columns Presolve time: 0.04s Presolved: 2105 rows, 2209 columns, 6053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2209 integer (2209 binary) Root relaxation: cutoff, 2735 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 (2735 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -