current theta: 0.669842612994 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:33 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 10732 rows and 10732 columns Presolve time: 0.67s Presolved: 25179 rows, 25367 columns, 75345 nonzeros Variable types: 0 continuous, 25367 integer (25367 binary) Root relaxation: objective 0.000000e+00, 2609 iterations, 0.16 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 (5367 simplex iterations) in 1.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 [2, 9, 15, 21, 42, 44, 52, 70, 83, 87, 92, 104, 106, 115, 144, 149, 154, 157, 163] edges [(82, 52), (47, 52), (79, 149), (22, 149), (85, 106), (28, 104), (4, 144), (136, 115), (121, 15), (165, 149), (100, 42), (34, 44), (141, 115), (148, 104), (110, 52), (130, 149), (159, 15), (154, 92), (179, 106), (126, 149), (115, 115), (128, 15), (176, 52), (156, 92), (169, 104), (166, 9), (101, 115), (144, 157), (167, 52), (186, 15), (147, 87), (111, 2), (27, 92), (125, 44), (65, 154), (96, 21), (24, 92), (77, 115), (64, 87), (32, 149), (60, 154), (76, 149), (51, 44), (19, 42), (67, 42), (122, 154), (6, 21), (10, 154), (162, 42), (29, 92), (146, 149), (5, 15), (158, 52), (131, 144), (15, 52), (56, 42), (151, 104), (41, 15), (183, 154), (21, 92), (87, 92), (78, 44), (98, 154), (48, 52), (153, 149), (57, 92), (52, 52), (102, 87), (8, 2), (61, 2), (105, 42), (53, 44), (142, 104), (26, 52), (88, 52), (119, 92), (17, 15), (160, 154), (89, 92), (75, 52), (9, 149), (181, 70), (184, 163), (44, 42), (120, 154), (133, 87), (49, 52), (59, 42), (46, 144), (58, 42), (62, 2), (74, 44), (116, 52), (132, 44), (13, 44), (90, 52), (137, 149), (134, 52), (66, 15), (177, 2), (50, 92), (124, 92), (63, 106), (118, 106), (81, 104), (109, 104), (108, 42), (170, 106), (31, 52), (104, 92), (0, 70), (117, 52), (69, 149), (143, 42), (45, 104), (2, 52), (68, 52), (127, 149), (149, 15), (114, 87), (23, 21), (40, 144), (178, 149), (145, 21), (187, 70), (97, 149), (175, 106), (139, 87), (174, 44), (172, 106), (161, 106), (55, 163), (155, 15), (84, 70), (135, 87), (14, 42), (182, 154), (106, 92), (112, 92), (168, 144), (39, 149), (185, 44), (157, 157), (163, 144), (35, 104), (95, 154), (103, 92), (140, 42), (12, 2), (3, 106), (171, 149), (80, 2), (94, 144), (129, 144), (91, 83), (188, 44), (16, 163), (7, 52), (25, 144), (93, 52), (18, 2), (20, 87), (113, 154), (173, 154), (30, 115), (138, 144), (123, 144), (37, 149), (36, 15), (42, 44), (73, 104), (164, 70), (54, 42), (70, 144), (43, 44), (11, 42), (1, 15), (86, 70), (71, 52), (72, 163), (99, 157), (38, 15), (107, 52), (83, 44), (152, 149), (92, 154), (180, 92), (150, 2), (33, 15)] current theta: 0.334921306497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:34 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 26668 rows and 26668 columns Presolve time: 0.27s Presolved: 9243 rows, 9431 columns, 27537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9431 integer (9431 binary) Root relaxation: objective 0.000000e+00, 1527 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 (4117 simplex iterations) in 0.47 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, 15, 21, 24, 25, 34, 40, 44, 72, 82, 90, 94, 104, 114, 135, 142, 143, 151, 166] edges [(55, 94), (124, 151), (142, 40), (36, 82), (59, 44), (123, 135), (118, 90), (27, 142), (60, 44), (80, 94), (45, 114), (174, 34), (91, 82), (63, 24), (71, 94), (49, 34), (21, 2), (155, 142), (66, 34), (39, 82), (162, 114), (100, 143), (180, 40), (97, 44), (61, 40), (26, 135), (144, 34), (149, 34), (76, 104), (50, 34), (129, 44), (137, 135), (138, 44), (164, 40), (130, 44), (113, 34), (13, 90), (156, 40), (95, 90), (98, 142), (78, 72), (70, 82), (104, 21), (112, 143), (166, 40), (14, 40), (183, 44), (96, 143), (108, 143), (170, 143), (31, 104), (89, 72), (38, 25), (114, 34), (25, 40), (48, 114), (146, 34), (69, 143), (154, 143), (135, 143), (68, 34), (133, 2), (12, 114), (5, 15), (105, 34), (143, 135), (83, 34), (34, 114), (184, 151), (29, 2), (23, 142), (101, 143), (41, 15), (171, 143), (52, 114), (64, 40), (140, 72), (79, 44), (122, 143), (47, 34), (125, 72), (90, 151), (53, 44), (3, 143), (77, 143), (92, 143), (58, 34), (87, 2), (147, 166), (73, 40), (136, 143), (99, 44), (128, 82), (32, 34), (75, 40), (93, 72), (151, 143), (145, 2), (176, 2), (62, 2), (188, 135), (67, 72), (175, 90), (54, 114), (127, 15), (163, 82), (24, 151), (178, 151), (11, 143), (185, 82), (74, 40), (120, 135), (177, 2), (18, 142), (158, 44), (10, 72), (139, 21), (7, 143), (159, 44), (86, 34), (157, 94), (65, 114), (169, 40), (182, 143), (161, 24), (134, 44), (42, 72), (152, 143), (17, 166), (132, 90), (72, 72), (103, 40), (167, 142), (30, 143), (20, 90), (165, 34), (8, 82), (46, 82), (179, 135), (0, 82), (51, 82), (121, 82), (28, 114), (187, 40), (40, 82), (168, 143), (85, 135), (88, 34), (153, 2), (15, 82), (22, 24), (160, 135), (109, 143), (4, 82), (186, 40), (115, 143), (148, 143), (33, 82), (16, 44), (102, 2), (81, 2), (57, 90), (94, 82), (106, 143), (172, 24), (2, 104), (35, 24), (43, 44), (131, 34), (117, 90), (9, 24), (126, 34), (1, 34), (37, 34), (150, 21), (44, 44), (82, 166), (111, 24), (116, 82), (173, 151), (6, 82), (181, 142), (56, 25), (19, 143), (84, 44), (141, 90), (119, 143), (110, 40), (107, 40)] current theta: 0.167460653248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:35 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 32974 rows and 32993 columns Presolve time: 0.06s Presolved: 2937 rows, 3106 columns, 8600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3106 integer (3106 binary) Root relaxation: objective -3.552714e-15, 2392 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 (3882 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 59, 80, 88, 91, 114, 115, 120, 126, 128, 139, 147, 152, 163, 173, 175, 184, 185, 188] edges [(183, 120), (150, 184), (180, 163), (170, 173), (73, 147), (105, 185), (46, 91), (155, 80), (181, 147), (22, 114), (12, 147), (4, 185), (143, 175), (156, 147), (90, 175), (16, 185), (104, 139), (123, 184), (40, 91), (157, 128), (160, 175), (136, 173), (85, 184), (56, 185), (1, 185), (188, 188), (175, 175), (10, 188), (72, 188), (29, 152), (130, 59), (95, 175), (8, 163), (78, 10), (151, 173), (158, 59), (106, 115), (71, 163), (115, 115), (48, 188), (109, 184), (88, 88), (187, 88), (94, 91), (131, 88), (149, 88), (63, 184), (146, 120), (83, 88), (145, 139), (122, 173), (36, 128), (185, 128), (55, 185), (37, 126), (47, 88), (162, 173), (32, 188), (13, 188), (148, 152), (19, 175), (31, 139), (84, 185), (121, 80), (144, 185), (20, 173), (165, 88), (60, 10), (182, 114), (43, 185), (133, 139), (137, 10), (173, 173), (141, 188), (11, 173), (98, 114), (23, 114), (2, 139), (51, 128), (179, 184), (174, 120), (93, 120), (134, 10), (108, 152), (159, 185), (129, 126), (24, 114), (59, 59), (25, 91), (52, 114), (132, 188), (70, 91), (26, 88), (82, 91), (42, 188), (163, 163), (167, 139), (166, 80), (50, 114), (6, 80), (101, 114), (110, 128), (64, 80), (86, 88), (62, 184), (17, 147), (9, 88), (30, 188), (33, 91), (164, 163), (112, 175), (169, 147), (89, 175), (34, 88), (45, 173), (125, 188), (177, 139), (80, 80), (168, 188), (154, 115), (124, 173), (75, 80), (128, 128), (119, 188), (171, 173), (140, 188), (67, 175), (15, 91), (44, 59), (92, 173), (38, 88), (172, 114), (135, 175), (87, 139), (178, 184), (152, 152), (107, 80), (111, 173), (18, 163), (153, 139), (126, 88), (69, 188), (118, 173), (57, 188), (99, 10), (120, 120), (61, 163), (74, 88), (3, 184), (81, 184), (114, 114), (77, 175), (91, 91), (28, 184), (35, 152), (14, 163), (65, 152), (21, 139), (186, 128), (41, 91), (58, 188), (0, 128), (39, 91), (103, 88), (138, 59), (147, 147), (66, 185), (5, 91), (142, 163), (53, 59), (97, 185), (176, 139), (127, 91), (116, 128), (76, 147), (68, 185), (102, 139), (7, 188), (161, 114), (54, 147), (100, 173), (184, 184), (117, 175), (79, 185), (113, 120), (139, 139), (27, 147), (49, 120), (96, 184)] current theta: 0.0837303266242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:35 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34872 rows and 35056 columns Presolve time: 0.03s Presolved: 1039 rows, 1043 columns, 2749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1042 binary) Root relaxation: cutoff, 1187 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 (1187 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.125595489936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:35 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33994 rows and 34096 columns Presolve time: 0.04s Presolved: 1917 rows, 2003 columns, 5457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2003 integer (2003 binary) Root relaxation: cutoff, 2452 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 (2452 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146528071592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:36 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33514 rows and 33561 columns Presolve time: 0.05s Presolved: 2397 rows, 2538 columns, 6952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2538 integer (2538 binary) Root relaxation: cutoff, 3273 iterations, 0.15 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 (3273 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15699436242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:36 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33256 rows and 33288 columns Presolve time: 0.05s Presolved: 2655 rows, 2811 columns, 7741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: objective 1.776357e-14, 2997 iterations, 0.10 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 (4455 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 [3, 26, 31, 39, 40, 59, 73, 84, 109, 115, 145, 173, 174, 175, 180, 183, 186, 187, 188] edges [(120, 183), (61, 180), (170, 173), (54, 145), (139, 31), (21, 31), (184, 3), (150, 145), (8, 187), (121, 40), (90, 175), (163, 180), (24, 109), (159, 84), (160, 175), (136, 173), (0, 186), (82, 40), (188, 188), (185, 84), (175, 175), (10, 188), (161, 26), (29, 3), (37, 174), (167, 31), (180, 73), (155, 40), (130, 59), (95, 175), (177, 31), (151, 173), (73, 180), (158, 59), (106, 115), (115, 115), (78, 183), (137, 188), (3, 3), (48, 188), (79, 84), (153, 145), (92, 109), (169, 73), (122, 173), (108, 3), (87, 31), (31, 31), (85, 109), (166, 40), (98, 180), (162, 173), (32, 188), (13, 188), (19, 175), (131, 174), (20, 173), (22, 26), (9, 187), (47, 174), (123, 109), (109, 109), (116, 186), (23, 109), (187, 187), (165, 187), (26, 26), (174, 174), (113, 174), (102, 145), (173, 173), (141, 188), (11, 173), (52, 26), (84, 84), (33, 39), (156, 73), (76, 145), (17, 73), (28, 145), (56, 186), (146, 174), (59, 59), (128, 186), (75, 73), (64, 40), (132, 188), (144, 84), (179, 109), (53, 174), (42, 188), (34, 26), (88, 187), (148, 173), (91, 40), (134, 183), (105, 84), (15, 39), (1, 84), (25, 39), (30, 188), (68, 84), (112, 175), (89, 175), (45, 173), (12, 180), (35, 109), (114, 109), (125, 188), (86, 187), (55, 84), (39, 40), (140, 174), (93, 26), (168, 188), (154, 115), (124, 173), (119, 188), (4, 187), (171, 173), (49, 26), (94, 39), (67, 175), (176, 31), (81, 3), (2, 31), (44, 59), (147, 73), (127, 40), (135, 175), (66, 84), (126, 84), (16, 84), (111, 173), (103, 187), (97, 84), (69, 188), (118, 173), (57, 188), (50, 26), (99, 183), (157, 186), (65, 109), (186, 186), (43, 84), (110, 187), (77, 175), (18, 180), (40, 40), (96, 109), (164, 180), (63, 109), (83, 174), (172, 180), (51, 186), (70, 39), (27, 73), (129, 174), (104, 31), (138, 59), (58, 174), (72, 183), (6, 40), (41, 40), (181, 73), (71, 187), (46, 40), (183, 183), (60, 183), (62, 145), (145, 145), (5, 40), (80, 73), (74, 187), (7, 188), (182, 109), (38, 187), (101, 109), (100, 173), (178, 3), (117, 175), (149, 180), (36, 186), (143, 173), (14, 187), (152, 3), (142, 73), (133, 31), (107, 40)] current theta: 0.151761217006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:36 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33412 rows and 33451 columns Presolve time: 0.05s Presolved: 2499 rows, 2648 columns, 7266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: objective 7.105427e-15, 2929 iterations, 0.12 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 (4585 simplex iterations) in 0.23 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, 19, 26, 39, 47, 68, 71, 98, 109, 134, 139, 147, 153, 154, 155, 158, 173, 186, 188] edges [(80, 155), (89, 19), (180, 98), (170, 173), (41, 39), (53, 158), (73, 147), (71, 71), (79, 68), (181, 147), (104, 139), (24, 109), (136, 173), (0, 186), (5, 155), (188, 188), (161, 26), (29, 3), (72, 188), (18, 98), (151, 173), (8, 71), (78, 188), (88, 47), (64, 71), (67, 19), (164, 71), (135, 19), (137, 188), (3, 3), (48, 188), (60, 134), (98, 98), (47, 47), (84, 68), (115, 154), (83, 47), (122, 173), (108, 3), (159, 68), (59, 158), (107, 155), (154, 154), (162, 173), (52, 98), (32, 188), (13, 188), (103, 71), (31, 139), (140, 134), (142, 147), (130, 158), (20, 173), (22, 26), (183, 134), (127, 155), (28, 153), (126, 47), (123, 109), (61, 98), (109, 109), (95, 19), (116, 186), (23, 109), (62, 153), (120, 134), (26, 26), (165, 68), (46, 155), (133, 139), (173, 173), (141, 188), (11, 173), (33, 39), (2, 139), (184, 109), (1, 68), (158, 158), (56, 186), (87, 153), (121, 71), (10, 134), (128, 186), (138, 158), (4, 68), (129, 47), (132, 188), (9, 26), (187, 71), (55, 68), (179, 109), (174, 47), (42, 188), (34, 26), (117, 173), (44, 158), (145, 153), (167, 139), (148, 173), (110, 186), (163, 71), (66, 68), (15, 39), (74, 71), (17, 147), (25, 39), (12, 98), (30, 188), (40, 155), (97, 68), (106, 154), (45, 173), (35, 109), (114, 109), (125, 188), (177, 139), (144, 68), (93, 26), (168, 188), (6, 155), (124, 173), (119, 188), (171, 173), (49, 26), (90, 173), (94, 39), (77, 154), (81, 3), (38, 71), (50, 98), (105, 68), (156, 155), (134, 134), (111, 173), (153, 139), (14, 71), (68, 68), (69, 188), (118, 173), (57, 188), (157, 186), (65, 109), (92, 3), (186, 186), (166, 155), (37, 47), (146, 134), (96, 109), (149, 98), (172, 98), (131, 47), (21, 139), (63, 109), (175, 19), (16, 68), (58, 188), (51, 186), (99, 134), (112, 154), (70, 39), (147, 147), (86, 47), (91, 39), (19, 19), (43, 68), (39, 39), (176, 139), (76, 147), (169, 155), (102, 139), (82, 39), (27, 155), (7, 188), (113, 47), (182, 109), (101, 109), (54, 147), (100, 173), (178, 3), (139, 139), (36, 186), (143, 173), (75, 155), (85, 3), (155, 155), (185, 68), (150, 153), (152, 3), (160, 173)] current theta: 0.149144644299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:37 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33462 rows and 33504 columns Presolve time: 0.05s Presolved: 2449 rows, 2595 columns, 7113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: objective -1.421085e-14, 2852 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 146 - -0.00000 - - 0s 0 0 -0.00000 0 397 - -0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 263 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 29 Explored 0 nodes (20116 simplex iterations) in 0.81 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, 8, 30, 39, 40, 50, 51, 68, 73, 83, 93, 123, 130, 139, 145, 154, 162, 173, 183] edges [(120, 183), (23, 123), (170, 173), (41, 39), (50, 50), (184, 3), (79, 68), (150, 145), (157, 68), (121, 40), (119, 162), (65, 3), (175, 30), (104, 139), (136, 173), (0, 68), (29, 3), (155, 40), (59, 130), (151, 173), (114, 50), (78, 183), (18, 123), (3, 3), (38, 8), (188, 30), (63, 123), (172, 50), (84, 68), (115, 154), (141, 93), (137, 30), (19, 30), (169, 73), (122, 173), (108, 3), (60, 130), (130, 130), (35, 3), (159, 68), (166, 40), (154, 154), (162, 173), (31, 139), (20, 173), (74, 8), (86, 83), (149, 50), (57, 30), (165, 68), (133, 139), (71, 8), (173, 173), (11, 173), (126, 83), (33, 39), (156, 73), (2, 139), (116, 51), (34, 83), (1, 68), (73, 73), (76, 145), (17, 73), (132, 93), (28, 145), (93, 93), (89, 30), (168, 93), (131, 83), (103, 8), (83, 83), (75, 73), (158, 130), (4, 68), (182, 162), (55, 68), (178, 123), (30, 30), (47, 83), (180, 8), (117, 173), (129, 83), (167, 139), (148, 173), (49, 93), (134, 183), (187, 8), (140, 93), (161, 50), (66, 68), (15, 39), (40, 39), (25, 39), (138, 130), (67, 30), (97, 68), (106, 154), (42, 30), (98, 123), (14, 8), (179, 3), (45, 173), (58, 93), (177, 139), (12, 123), (7, 30), (144, 68), (124, 173), (171, 173), (125, 30), (90, 173), (94, 39), (69, 30), (96, 3), (77, 154), (13, 30), (81, 3), (95, 30), (36, 68), (147, 73), (127, 40), (51, 51), (87, 139), (186, 51), (9, 50), (105, 68), (26, 93), (22, 50), (32, 93), (111, 173), (153, 139), (37, 83), (68, 68), (118, 173), (109, 123), (99, 183), (64, 8), (92, 3), (44, 130), (146, 93), (54, 123), (48, 93), (174, 83), (21, 139), (16, 68), (10, 183), (112, 154), (70, 39), (110, 51), (27, 73), (24, 50), (135, 162), (163, 8), (72, 183), (91, 39), (6, 40), (181, 73), (43, 68), (39, 39), (176, 139), (128, 68), (46, 40), (183, 183), (61, 8), (62, 145), (102, 139), (145, 145), (82, 39), (5, 40), (88, 83), (101, 50), (164, 8), (100, 173), (80, 40), (123, 123), (113, 83), (139, 139), (53, 130), (56, 68), (143, 173), (85, 3), (185, 68), (52, 50), (8, 8), (152, 3), (142, 73), (160, 173), (107, 40)] current theta: 0.147836357946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:38 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33492 rows and 33537 columns Presolve time: 0.05s Presolved: 2419 rows, 2562 columns, 7020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: objective 1.000000e-01, 3204 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10000 0 459 - 0.10000 - - 0s Explored 0 nodes (7595 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148490501123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:38 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33476 rows and 33520 columns Presolve time: 0.05s Presolved: 2435 rows, 2579 columns, 7069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2579 integer (2579 binary) Root relaxation: objective -3.552714e-14, 2919 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 168 - -0.00000 - - 0s 0 0 -0.00000 0 312 - -0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 36 Explored 0 nodes (17170 simplex iterations) in 0.65 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 [30, 31, 39, 47, 49, 54, 68, 71, 81, 90, 106, 109, 116, 130, 147, 148, 149, 155, 183] edges [(119, 90), (80, 155), (120, 183), (22, 149), (141, 49), (41, 39), (111, 90), (139, 31), (21, 31), (73, 147), (71, 71), (178, 109), (79, 68), (181, 147), (157, 68), (92, 148), (175, 30), (24, 109), (3, 81), (5, 155), (0, 68), (106, 106), (116, 116), (145, 54), (167, 31), (59, 130), (177, 31), (28, 54), (8, 71), (88, 47), (64, 71), (172, 54), (164, 71), (78, 183), (173, 148), (188, 30), (47, 47), (84, 68), (29, 81), (49, 49), (98, 149), (83, 47), (137, 30), (19, 30), (170, 148), (87, 31), (60, 130), (11, 148), (31, 31), (85, 109), (154, 106), (130, 130), (124, 148), (159, 68), (107, 155), (103, 71), (151, 148), (45, 90), (186, 116), (142, 147), (127, 155), (126, 47), (123, 109), (109, 109), (57, 30), (165, 68), (46, 155), (150, 81), (33, 39), (115, 106), (184, 109), (1, 68), (58, 49), (18, 54), (89, 30), (121, 71), (32, 49), (158, 130), (4, 68), (129, 47), (149, 149), (187, 71), (55, 68), (179, 109), (152, 148), (108, 148), (174, 47), (30, 30), (140, 49), (134, 183), (163, 71), (9, 149), (66, 68), (100, 106), (15, 39), (74, 71), (17, 147), (25, 39), (138, 130), (67, 30), (136, 148), (40, 155), (97, 68), (42, 30), (35, 109), (114, 109), (81, 81), (7, 30), (144, 68), (168, 49), (6, 155), (125, 30), (94, 39), (69, 30), (13, 30), (176, 31), (95, 30), (2, 31), (148, 148), (38, 71), (93, 49), (36, 68), (132, 49), (105, 68), (48, 49), (143, 90), (156, 155), (160, 90), (14, 71), (68, 68), (112, 30), (99, 183), (65, 109), (44, 130), (166, 155), (62, 54), (37, 47), (77, 30), (23, 54), (26, 49), (122, 148), (171, 106), (96, 109), (131, 47), (153, 31), (63, 109), (16, 68), (10, 183), (162, 90), (70, 39), (20, 148), (34, 47), (52, 149), (104, 31), (147, 147), (72, 183), (110, 71), (86, 47), (61, 54), (91, 39), (43, 68), (90, 90), (39, 39), (76, 147), (169, 155), (50, 149), (128, 68), (183, 183), (82, 39), (180, 149), (27, 155), (12, 54), (113, 47), (182, 109), (101, 109), (54, 147), (118, 148), (117, 90), (102, 31), (135, 90), (53, 130), (56, 68), (146, 49), (75, 155), (155, 155), (185, 68), (51, 116), (133, 31), (161, 149)] current theta: 0.148163429534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:39 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33488 rows and 33532 columns Presolve time: 0.05s Presolved: 2423 rows, 2567 columns, 7033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: objective 0.000000e+00, 3040 iterations, 0.12 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 (3040 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [30, 39, 54, 68, 71, 81, 93, 106, 109, 116, 130, 131, 139, 147, 148, 149, 155, 160, 183] edges [(80, 155), (120, 183), (22, 149), (41, 39), (71, 71), (178, 109), (79, 68), (181, 147), (157, 68), (92, 148), (104, 139), (24, 109), (3, 81), (162, 160), (5, 155), (0, 68), (106, 106), (116, 116), (73, 155), (145, 54), (59, 130), (28, 54), (8, 71), (64, 71), (7, 160), (172, 54), (164, 71), (78, 183), (174, 131), (173, 148), (188, 30), (84, 68), (29, 81), (141, 93), (98, 149), (137, 30), (170, 148), (60, 130), (11, 148), (85, 109), (154, 106), (130, 130), (124, 148), (159, 68), (107, 155), (103, 71), (31, 139), (151, 148), (186, 116), (142, 147), (127, 155), (90, 160), (143, 160), (123, 109), (109, 109), (23, 109), (57, 30), (165, 68), (46, 155), (150, 81), (133, 139), (33, 39), (2, 139), (115, 106), (184, 109), (1, 68), (95, 160), (132, 93), (93, 93), (18, 54), (89, 30), (121, 71), (168, 93), (86, 131), (158, 130), (4, 68), (149, 149), (187, 71), (55, 68), (179, 109), (152, 148), (108, 148), (17, 155), (30, 30), (167, 139), (49, 93), (134, 183), (163, 71), (34, 131), (140, 93), (9, 149), (66, 68), (100, 106), (15, 39), (25, 39), (138, 130), (67, 30), (136, 148), (40, 155), (97, 68), (42, 30), (169, 147), (37, 131), (35, 109), (58, 93), (114, 109), (119, 160), (177, 139), (81, 81), (144, 68), (6, 155), (125, 30), (94, 39), (69, 30), (13, 30), (148, 148), (38, 71), (36, 68), (77, 160), (87, 139), (74, 149), (105, 68), (26, 93), (156, 155), (32, 93), (160, 160), (153, 139), (14, 71), (68, 68), (117, 160), (112, 30), (99, 183), (65, 109), (44, 130), (166, 155), (62, 54), (135, 160), (146, 93), (47, 131), (48, 93), (45, 160), (122, 148), (126, 131), (171, 106), (96, 109), (21, 139), (63, 109), (16, 68), (10, 183), (131, 131), (70, 39), (20, 148), (52, 149), (113, 131), (175, 160), (147, 147), (72, 183), (110, 71), (61, 54), (91, 39), (83, 131), (43, 68), (39, 39), (88, 149), (176, 139), (76, 147), (50, 149), (128, 68), (183, 183), (102, 139), (129, 131), (82, 39), (19, 160), (180, 149), (27, 155), (12, 54), (182, 109), (101, 109), (54, 147), (118, 148), (139, 139), (53, 130), (56, 68), (75, 155), (155, 155), (185, 68), (51, 116), (111, 160), (161, 149)] current theta: 0.14799989374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:39 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33490 rows and 33534 columns Presolve time: 0.05s Presolved: 2421 rows, 2565 columns, 7027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2565 integer (2565 binary) Root relaxation: objective 7.142857e-02, 3149 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07143 0 401 - 0.07143 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (8083 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148081661637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:52:40 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33490 rows and 33534 columns Presolve time: 0.05s Presolved: 2421 rows, 2565 columns, 7027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2565 integer (2565 binary) Root relaxation: objective 7.142857e-02, 3149 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07143 0 401 - 0.07143 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (8083 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -