current theta: 0.685684361099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:11 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 7158 rows and 7158 columns Presolve time: 0.41s Presolved: 18283 rows, 18441 columns, 54687 nonzeros Variable types: 0 continuous, 18441 integer (18441 binary) Root relaxation: objective 0.000000e+00, 1045 iterations, 0.02 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 (1045 simplex iterations) in 0.44 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 [0, 11, 36, 43, 45, 51, 64, 70, 87, 97, 100, 105, 106, 108, 141, 157] edges [(149, 97), (85, 106), (119, 108), (83, 97), (92, 100), (34, 157), (105, 157), (53, 157), (0, 97), (89, 108), (102, 108), (148, 108), (109, 106), (11, 100), (77, 108), (41, 97), (10, 157), (101, 100), (78, 97), (68, 157), (156, 97), (145, 108), (158, 157), (118, 108), (138, 157), (94, 157), (150, 108), (111, 106), (38, 157), (44, 157), (13, 100), (134, 157), (32, 157), (107, 97), (135, 108), (76, 157), (3, 100), (42, 100), (70, 157), (31, 108), (116, 97), (71, 157), (43, 97), (67, 108), (35, 106), (126, 97), (124, 106), (103, 100), (146, 157), (6, 108), (24, 106), (4, 157), (74, 97), (51, 157), (19, 100), (58, 100), (114, 100), (40, 97), (36, 157), (47, 157), (50, 97), (57, 157), (16, 157), (1, 157), (17, 100), (12, 157), (95, 100), (56, 97), (131, 157), (59, 157), (7, 108), (22, 100), (104, 108), (142, 108), (66, 97), (96, 108), (117, 106), (144, 97), (55, 157), (136, 108), (97, 97), (106, 100), (80, 157), (21, 108), (87, 108), (129, 97), (79, 97), (153, 108), (9, 157), (123, 108), (73, 97), (15, 97), (5, 157), (155, 108), (152, 108), (18, 100), (37, 97), (108, 108), (81, 108), (93, 157), (46, 97), (23, 100), (143, 108), (112, 106), (8, 100), (125, 108), (137, 100), (98, 100), (25, 157), (45, 100), (122, 108), (99, 97), (69, 157), (127, 97), (154, 108), (133, 106), (120, 97), (141, 97), (75, 97), (157, 157), (128, 157), (61, 100), (139, 108), (88, 108), (33, 157), (39, 97), (27, 108), (14, 157), (147, 97), (91, 157), (30, 106), (60, 97), (20, 106), (121, 157), (2, 108), (100, 100), (115, 108), (82, 97), (62, 108), (52, 157), (132, 100), (113, 97), (151, 106), (90, 108), (29, 108), (49, 97), (84, 157), (26, 108), (140, 105), (65, 108), (54, 100), (86, 97), (63, 100), (64, 157), (48, 100), (130, 43), (28, 108), (110, 157), (72, 108)] current theta: 0.34284218055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:12 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 18570 rows and 18570 columns Presolve time: 0.18s Presolved: 6871 rows, 7029 columns, 20451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7029 integer (7029 binary) Root relaxation: objective 0.000000e+00, 1545 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 (3234 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 [0, 7, 43, 51, 69, 70, 76, 80, 83, 89, 97, 108, 131, 139, 151, 154] edges [(111, 69), (119, 108), (146, 131), (19, 151), (94, 70), (151, 76), (148, 108), (0, 43), (56, 80), (106, 69), (9, 131), (153, 154), (93, 131), (105, 70), (10, 83), (88, 80), (149, 80), (137, 69), (36, 70), (142, 89), (52, 80), (5, 131), (21, 154), (83, 43), (20, 69), (89, 154), (8, 80), (115, 154), (150, 154), (74, 0), (6, 83), (71, 51), (2, 154), (72, 83), (46, 80), (44, 70), (154, 154), (58, 80), (65, 154), (135, 154), (125, 7), (43, 97), (90, 154), (23, 76), (117, 151), (85, 154), (4, 80), (118, 154), (156, 80), (123, 154), (24, 154), (140, 80), (120, 80), (126, 83), (122, 154), (80, 83), (97, 43), (34, 83), (54, 80), (107, 0), (31, 154), (144, 80), (73, 80), (98, 154), (14, 70), (70, 70), (63, 69), (30, 80), (61, 76), (49, 89), (132, 69), (143, 154), (133, 154), (17, 69), (64, 80), (102, 154), (155, 0), (41, 80), (59, 80), (81, 154), (22, 7), (35, 76), (129, 0), (48, 80), (47, 70), (16, 51), (103, 70), (127, 80), (87, 108), (157, 70), (28, 154), (15, 0), (13, 7), (101, 69), (96, 154), (68, 80), (86, 80), (141, 154), (32, 69), (75, 80), (77, 154), (130, 0), (29, 154), (3, 76), (25, 51), (42, 76), (37, 97), (39, 80), (78, 89), (139, 154), (51, 70), (114, 154), (121, 70), (116, 131), (62, 154), (158, 131), (66, 80), (26, 89), (69, 76), (38, 80), (50, 80), (99, 97), (53, 70), (84, 70), (113, 80), (11, 76), (33, 70), (152, 154), (7, 154), (82, 80), (147, 89), (138, 131), (124, 69), (92, 139), (131, 131), (95, 154), (67, 154), (110, 51), (1, 51), (18, 76), (136, 154), (76, 76), (60, 0), (112, 76), (45, 76), (104, 151), (108, 154), (134, 70), (12, 69), (55, 70), (100, 151), (57, 69), (27, 89), (91, 70), (109, 154), (40, 0), (128, 80), (145, 89), (79, 0)] current theta: 0.171421090275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:12 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23262 rows and 23299 columns Presolve time: 0.04s Presolved: 2179 rows, 2300 columns, 6338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: objective 0.000000e+00, 2153 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 (5913 simplex iterations) in 0.20 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 [7, 12, 53, 56, 70, 71, 75, 97, 101, 102, 104, 117, 120, 122, 140, 142] edges [(33, 53), (113, 75), (120, 75), (0, 97), (64, 75), (48, 140), (27, 142), (71, 71), (38, 140), (105, 70), (155, 142), (44, 53), (87, 102), (36, 70), (12, 12), (134, 71), (8, 140), (146, 140), (123, 7), (58, 140), (54, 101), (108, 102), (107, 97), (152, 122), (138, 53), (114, 7), (19, 117), (119, 142), (18, 12), (24, 7), (53, 53), (69, 12), (47, 71), (103, 71), (82, 53), (43, 97), (45, 117), (149, 75), (3, 104), (76, 12), (135, 7), (6, 75), (151, 117), (16, 70), (90, 102), (35, 117), (141, 7), (67, 7), (122, 122), (112, 117), (40, 97), (154, 122), (121, 71), (23, 101), (80, 140), (70, 70), (39, 56), (92, 117), (144, 56), (89, 102), (91, 53), (77, 122), (25, 70), (52, 140), (15, 56), (83, 120), (72, 142), (50, 75), (42, 101), (153, 104), (7, 7), (97, 97), (147, 7), (49, 142), (85, 104), (22, 140), (129, 97), (157, 70), (28, 7), (143, 7), (95, 104), (86, 53), (128, 53), (21, 104), (30, 101), (133, 122), (29, 122), (79, 56), (125, 142), (102, 102), (46, 120), (126, 53), (131, 75), (37, 97), (20, 117), (34, 140), (158, 53), (96, 7), (106, 117), (51, 70), (116, 56), (4, 56), (111, 104), (14, 71), (31, 122), (32, 12), (11, 117), (145, 102), (57, 12), (41, 56), (98, 7), (63, 101), (84, 70), (140, 140), (66, 56), (109, 7), (150, 102), (118, 122), (5, 56), (93, 140), (139, 104), (73, 120), (148, 122), (124, 104), (117, 117), (75, 120), (104, 122), (132, 12), (62, 7), (115, 104), (1, 70), (110, 71), (60, 97), (101, 101), (61, 12), (74, 142), (137, 12), (99, 120), (127, 120), (2, 104), (88, 120), (78, 142), (65, 104), (68, 53), (55, 70), (81, 122), (156, 120), (13, 101), (136, 102), (17, 71), (9, 140), (94, 53), (100, 117), (10, 140), (142, 142), (59, 53), (26, 142), (130, 97), (56, 56)] current theta: 0.0857105451374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:12 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24648 rows and 24806 columns Presolve time: 0.02s Presolved: 793 rows, 793 columns, 2069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 793 integer (792 binary) Root relaxation: cutoff, 446 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 (446 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128565817706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:13 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24038 rows and 24152 columns Presolve time: 0.03s Presolved: 1403 rows, 1447 columns, 3933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1447 integer (1447 binary) Root relaxation: cutoff, 1722 iterations, 0.02 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 (1722 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14999345399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:13 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23676 rows and 23737 columns Presolve time: 0.03s Presolved: 1765 rows, 1862 columns, 5072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1862 integer (1862 binary) Root relaxation: cutoff, 2103 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 (2103 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.160707272133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:13 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23468 rows and 23513 columns Presolve time: 0.03s Presolved: 1973 rows, 2086 columns, 5712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: cutoff, 2238 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2238 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.166064181204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:13 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23378 rows and 23418 columns Presolve time: 0.04s Presolved: 2063 rows, 2181 columns, 5987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2181 integer (2181 binary) Root relaxation: objective 0.000000e+00, 2609 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 (6661 simplex iterations) in 0.25 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 [9, 23, 24, 31, 36, 45, 56, 81, 90, 97, 103, 113, 128, 136, 137, 142] edges [(119, 90), (87, 136), (112, 23), (121, 36), (86, 9), (139, 31), (21, 31), (0, 97), (32, 137), (27, 142), (73, 24), (151, 81), (53, 128), (70, 36), (98, 24), (34, 9), (138, 56), (88, 113), (111, 23), (3, 81), (35, 45), (155, 142), (102, 136), (85, 31), (149, 113), (65, 81), (83, 113), (58, 137), (7, 90), (11, 45), (44, 128), (23, 23), (50, 24), (29, 81), (107, 97), (31, 31), (140, 9), (152, 31), (51, 36), (4, 113), (48, 137), (106, 45), (148, 31), (43, 97), (95, 23), (25, 36), (117, 45), (114, 24), (57, 137), (154, 31), (146, 9), (82, 128), (101, 23), (36, 36), (109, 24), (157, 36), (40, 97), (20, 81), (14, 103), (18, 137), (13, 23), (39, 56), (10, 9), (8, 103), (147, 24), (38, 9), (144, 56), (6, 113), (64, 113), (77, 31), (80, 9), (15, 56), (1, 36), (126, 9), (72, 142), (84, 128), (97, 97), (49, 142), (108, 136), (129, 97), (47, 103), (103, 103), (55, 36), (81, 81), (99, 113), (127, 113), (66, 128), (131, 113), (150, 136), (128, 128), (79, 56), (125, 142), (136, 136), (75, 113), (153, 81), (37, 97), (59, 128), (12, 137), (42, 137), (156, 24), (24, 24), (90, 136), (61, 137), (2, 81), (17, 103), (93, 9), (145, 90), (137, 137), (113, 113), (118, 31), (92, 81), (71, 103), (143, 31), (100, 45), (45, 45), (67, 24), (104, 81), (122, 81), (132, 137), (46, 113), (63, 137), (9, 9), (96, 90), (76, 45), (60, 97), (135, 24), (54, 24), (116, 128), (120, 113), (74, 142), (69, 137), (62, 90), (134, 103), (19, 23), (78, 142), (22, 9), (158, 128), (30, 24), (89, 90), (105, 36), (133, 23), (16, 36), (141, 24), (115, 81), (52, 9), (41, 113), (33, 128), (94, 128), (124, 81), (110, 36), (123, 24), (28, 90), (68, 128), (142, 142), (91, 128), (26, 142), (5, 113), (130, 97), (56, 56)] current theta: 0.163385726668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:13 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23420 rows and 23461 columns Presolve time: 0.04s Presolved: 2021 rows, 2138 columns, 5860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2138 integer (2138 binary) Root relaxation: cutoff, 2779 iterations, 0.11 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 (2779 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.164724953936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:14 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23398 rows and 23438 columns Presolve time: 0.04s Presolved: 2043 rows, 2161 columns, 5927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2161 integer (2161 binary) Root relaxation: objective 0.000000e+00, 2387 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 (2387 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 [9, 23, 26, 31, 36, 57, 68, 79, 81, 90, 97, 98, 102, 103, 117, 127] edges [(119, 90), (58, 9), (86, 9), (139, 31), (21, 31), (0, 97), (151, 81), (61, 57), (70, 36), (34, 9), (155, 26), (75, 127), (111, 23), (149, 26), (18, 57), (123, 98), (127, 127), (87, 102), (85, 31), (65, 81), (7, 90), (99, 127), (23, 23), (113, 127), (98, 98), (84, 68), (131, 127), (29, 81), (63, 23), (108, 102), (53, 68), (107, 97), (31, 31), (140, 9), (152, 31), (24, 98), (52, 98), (116, 68), (138, 68), (33, 68), (51, 36), (148, 31), (43, 97), (78, 26), (95, 23), (45, 117), (25, 36), (27, 26), (73, 98), (154, 31), (146, 9), (101, 23), (26, 26), (32, 57), (36, 36), (35, 117), (157, 36), (112, 117), (40, 97), (14, 103), (158, 68), (46, 127), (59, 68), (156, 98), (79, 79), (54, 98), (13, 23), (92, 117), (10, 9), (15, 79), (8, 103), (91, 68), (38, 9), (89, 102), (77, 31), (72, 26), (80, 9), (150, 90), (66, 68), (1, 36), (141, 98), (17, 57), (120, 127), (5, 127), (109, 31), (97, 97), (41, 127), (129, 97), (47, 103), (103, 103), (55, 36), (81, 81), (144, 68), (94, 68), (49, 26), (102, 102), (147, 98), (2, 31), (50, 98), (12, 57), (153, 81), (74, 26), (20, 117), (125, 26), (106, 117), (143, 90), (130, 79), (68, 68), (121, 103), (11, 117), (132, 57), (145, 102), (42, 23), (88, 127), (44, 68), (76, 57), (137, 57), (39, 68), (118, 31), (30, 98), (71, 103), (104, 81), (122, 81), (126, 68), (93, 98), (83, 127), (16, 68), (117, 117), (56, 79), (9, 9), (4, 127), (96, 90), (57, 57), (60, 97), (3, 117), (90, 90), (82, 68), (135, 98), (114, 98), (128, 68), (62, 90), (134, 103), (19, 23), (6, 127), (48, 23), (67, 90), (69, 117), (22, 98), (105, 36), (133, 23), (115, 81), (142, 26), (64, 127), (136, 102), (124, 81), (110, 36), (28, 90), (100, 117), (37, 127)] current theta: 0.164055340302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:14 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23404 rows and 23444 columns Presolve time: 0.04s Presolved: 2037 rows, 2155 columns, 5909 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2155 integer (2155 binary) Root relaxation: cutoff, 41 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 (41 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 [9, 23, 26, 31, 36, 57, 68, 79, 81, 90, 97, 98, 102, 103, 117, 127] edges [(119, 90), (58, 9), (86, 9), (139, 31), (21, 31), (0, 97), (151, 81), (61, 57), (70, 36), (34, 9), (155, 26), (75, 127), (111, 23), (149, 26), (18, 57), (123, 98), (127, 127), (87, 102), (85, 31), (65, 81), (7, 90), (99, 127), (23, 23), (113, 127), (98, 98), (84, 68), (131, 127), (29, 81), (63, 23), (108, 102), (53, 68), (107, 97), (31, 31), (140, 9), (152, 31), (24, 98), (52, 98), (116, 68), (138, 68), (33, 68), (51, 36), (148, 31), (43, 97), (78, 26), (95, 23), (45, 117), (25, 36), (27, 26), (73, 98), (154, 31), (146, 9), (101, 23), (26, 26), (32, 57), (36, 36), (35, 117), (157, 36), (112, 117), (40, 97), (14, 103), (158, 68), (46, 127), (59, 68), (156, 98), (79, 79), (54, 98), (13, 23), (92, 117), (10, 9), (15, 79), (8, 103), (91, 68), (38, 9), (89, 102), (77, 31), (72, 26), (80, 9), (150, 90), (66, 68), (1, 36), (141, 98), (17, 57), (120, 127), (5, 127), (109, 31), (97, 97), (41, 127), (129, 97), (47, 103), (103, 103), (55, 36), (81, 81), (144, 68), (94, 68), (49, 26), (102, 102), (147, 98), (2, 31), (50, 98), (12, 57), (153, 81), (74, 26), (20, 117), (125, 26), (106, 117), (143, 90), (130, 79), (68, 68), (121, 103), (11, 117), (132, 57), (145, 102), (42, 23), (88, 127), (44, 68), (76, 57), (137, 57), (39, 68), (118, 31), (30, 98), (71, 103), (104, 81), (122, 81), (126, 68), (93, 98), (83, 127), (16, 68), (117, 117), (56, 79), (9, 9), (4, 127), (96, 90), (57, 57), (60, 97), (3, 117), (90, 90), (82, 68), (135, 98), (114, 98), (128, 68), (62, 90), (134, 103), (19, 23), (6, 127), (48, 23), (67, 90), (69, 117), (22, 98), (105, 36), (133, 23), (115, 81), (142, 26), (64, 127), (136, 102), (124, 81), (110, 36), (28, 90), (100, 117), (37, 127)] current theta: 0.163720533485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:14 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23410 rows and 23450 columns Presolve time: 0.04s Presolved: 2031 rows, 2149 columns, 5891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: cutoff, 2613 iterations, 0.11 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 (2613 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.163887936894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:14 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23406 rows and 23446 columns Presolve time: 0.04s Presolved: 2035 rows, 2153 columns, 5903 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2153 integer (2153 binary) Root relaxation: cutoff, 41 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 (41 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 [9, 23, 26, 31, 36, 57, 68, 79, 81, 90, 97, 98, 102, 103, 117, 127] edges [(119, 90), (58, 9), (86, 9), (139, 31), (21, 31), (0, 97), (151, 81), (61, 57), (70, 36), (34, 9), (155, 26), (75, 127), (111, 23), (149, 26), (18, 57), (123, 98), (127, 127), (87, 102), (85, 31), (65, 81), (7, 90), (99, 127), (23, 23), (113, 127), (98, 98), (84, 68), (131, 127), (29, 81), (63, 23), (108, 102), (53, 68), (107, 97), (31, 31), (140, 9), (152, 31), (24, 98), (52, 98), (116, 68), (138, 68), (33, 68), (51, 36), (148, 31), (43, 97), (78, 26), (95, 23), (45, 117), (25, 36), (27, 26), (73, 98), (154, 31), (146, 9), (101, 23), (26, 26), (32, 57), (36, 36), (35, 117), (157, 36), (112, 117), (40, 97), (14, 103), (158, 68), (46, 127), (59, 68), (156, 98), (79, 79), (54, 98), (13, 23), (92, 117), (10, 9), (15, 79), (8, 103), (91, 68), (38, 9), (89, 102), (77, 31), (72, 26), (80, 9), (150, 90), (66, 68), (1, 36), (141, 98), (17, 57), (120, 127), (5, 127), (109, 31), (97, 97), (41, 127), (129, 97), (47, 103), (103, 103), (55, 36), (81, 81), (144, 68), (94, 68), (49, 26), (102, 102), (147, 98), (2, 31), (50, 98), (12, 57), (153, 81), (74, 26), (20, 117), (125, 26), (106, 117), (143, 90), (130, 79), (68, 68), (121, 103), (11, 117), (132, 57), (145, 102), (42, 23), (88, 127), (44, 68), (76, 57), (137, 57), (39, 68), (118, 31), (30, 98), (71, 103), (104, 81), (122, 81), (126, 68), (93, 98), (83, 127), (16, 68), (117, 117), (56, 79), (9, 9), (4, 127), (96, 90), (57, 57), (60, 97), (3, 117), (90, 90), (82, 68), (135, 98), (114, 98), (128, 68), (62, 90), (134, 103), (19, 23), (6, 127), (48, 23), (67, 90), (69, 117), (22, 98), (105, 36), (133, 23), (115, 81), (142, 26), (64, 127), (136, 102), (124, 81), (110, 36), (28, 90), (100, 117), (37, 127)] current theta: 0.163804235189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:15:14 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23406 rows and 23446 columns Presolve time: 0.04s Presolved: 2035 rows, 2153 columns, 5903 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2153 integer (2153 binary) Root relaxation: cutoff, 41 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 (41 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 [9, 23, 26, 31, 36, 57, 68, 79, 81, 90, 97, 98, 102, 103, 117, 127] edges [(119, 90), (58, 9), (86, 9), (139, 31), (21, 31), (0, 97), (151, 81), (61, 57), (70, 36), (34, 9), (155, 26), (75, 127), (111, 23), (149, 26), (18, 57), (123, 98), (127, 127), (87, 102), (85, 31), (65, 81), (7, 90), (99, 127), (23, 23), (113, 127), (98, 98), (84, 68), (131, 127), (29, 81), (63, 23), (108, 102), (53, 68), (107, 97), (31, 31), (140, 9), (152, 31), (24, 98), (52, 98), (116, 68), (138, 68), (33, 68), (51, 36), (148, 31), (43, 97), (78, 26), (95, 23), (45, 117), (25, 36), (27, 26), (73, 98), (154, 31), (146, 9), (101, 23), (26, 26), (32, 57), (36, 36), (35, 117), (157, 36), (112, 117), (40, 97), (14, 103), (158, 68), (46, 127), (59, 68), (156, 98), (79, 79), (54, 98), (13, 23), (92, 117), (10, 9), (15, 79), (8, 103), (91, 68), (38, 9), (89, 102), (77, 31), (72, 26), (80, 9), (150, 90), (66, 68), (1, 36), (141, 98), (17, 57), (120, 127), (5, 127), (109, 31), (97, 97), (41, 127), (129, 97), (47, 103), (103, 103), (55, 36), (81, 81), (144, 68), (94, 68), (49, 26), (102, 102), (147, 98), (2, 31), (50, 98), (12, 57), (153, 81), (74, 26), (20, 117), (125, 26), (106, 117), (143, 90), (130, 79), (68, 68), (121, 103), (11, 117), (132, 57), (145, 102), (42, 23), (88, 127), (44, 68), (76, 57), (137, 57), (39, 68), (118, 31), (30, 98), (71, 103), (104, 81), (122, 81), (126, 68), (93, 98), (83, 127), (16, 68), (117, 117), (56, 79), (9, 9), (4, 127), (96, 90), (57, 57), (60, 97), (3, 117), (90, 90), (82, 68), (135, 98), (114, 98), (128, 68), (62, 90), (134, 103), (19, 23), (6, 127), (48, 23), (67, 90), (69, 117), (22, 98), (105, 36), (133, 23), (115, 81), (142, 26), (64, 127), (136, 102), (124, 81), (110, 36), (28, 90), (100, 117), (37, 127)]