current theta: 0.667083161471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:23 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 8650 rows and 8650 columns Presolve time: 0.49s Presolved: 19073 rows, 19238 columns, 57050 nonzeros Variable types: 0 continuous, 19238 integer (19238 binary) Root relaxation: objective 0.000000e+00, 2450 iterations, 0.15 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 (4926 simplex iterations) in 0.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 40, 46, 47, 54, 59, 63, 69, 75, 87, 101, 119, 120, 124, 146, 149, 156] edges [(80, 69), (22, 149), (10, 149), (131, 149), (104, 119), (2, 149), (72, 63), (95, 63), (41, 149), (60, 40), (48, 59), (92, 124), (62, 149), (138, 75), (133, 46), (143, 156), (26, 47), (126, 59), (82, 69), (149, 59), (67, 124), (45, 59), (107, 63), (101, 75), (88, 47), (71, 59), (151, 101), (132, 63), (66, 75), (144, 87), (124, 40), (154, 69), (90, 146), (147, 54), (55, 54), (137, 59), (56, 69), (98, 149), (122, 87), (83, 47), (17, 124), (113, 149), (70, 119), (69, 54), (58, 119), (130, 40), (118, 120), (105, 124), (78, 63), (5, 146), (8, 119), (51, 40), (68, 124), (25, 40), (76, 149), (64, 59), (114, 69), (145, 6), (15, 40), (86, 87), (135, 69), (165, 101), (112, 47), (115, 75), (136, 54), (159, 146), (52, 40), (23, 101), (18, 124), (106, 87), (103, 119), (96, 149), (33, 63), (121, 75), (4, 59), (162, 146), (3, 146), (100, 75), (57, 75), (102, 75), (44, 75), (81, 54), (19, 87), (46, 54), (87, 6), (85, 59), (108, 124), (129, 87), (119, 119), (36, 75), (1, 149), (116, 69), (11, 59), (37, 40), (29, 40), (59, 149), (21, 87), (158, 40), (142, 87), (13, 40), (148, 75), (91, 75), (120, 54), (139, 101), (163, 119), (49, 59), (65, 149), (74, 149), (152, 75), (123, 149), (140, 54), (153, 54), (39, 59), (47, 119), (9, 87), (93, 149), (150, 40), (6, 6), (109, 119), (127, 59), (155, 124), (35, 75), (156, 149), (40, 40), (141, 124), (160, 75), (12, 6), (34, 54), (63, 54), (73, 54), (161, 40), (99, 54), (89, 59), (16, 40), (125, 124), (61, 54), (164, 59), (42, 146), (24, 54), (97, 54), (31, 40), (110, 75), (84, 149), (94, 119), (50, 124), (0, 124), (77, 149), (20, 40), (43, 156), (27, 69), (53, 46), (134, 124), (7, 40), (14, 146), (38, 124), (54, 46), (117, 59), (111, 119), (128, 6), (157, 54), (146, 119), (28, 119), (79, 124), (32, 75), (30, 149), (75, 54)] current theta: 0.333541580736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:24 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 20764 rows and 20764 columns Presolve time: 0.19s Presolved: 6959 rows, 7124 columns, 20708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7124 integer (7124 binary) Root relaxation: objective 0.000000e+00, 1414 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 (2753 simplex iterations) in 0.28 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 [28, 55, 71, 74, 77, 86, 87, 96, 102, 104, 105, 112, 119, 124, 147, 151, 154] edges [(76, 124), (117, 77), (31, 151), (102, 104), (78, 112), (127, 86), (124, 151), (28, 104), (99, 104), (53, 77), (59, 86), (86, 86), (157, 151), (55, 104), (145, 104), (70, 102), (128, 154), (61, 86), (54, 151), (150, 104), (116, 112), (4, 96), (27, 154), (147, 104), (144, 104), (71, 86), (23, 102), (149, 71), (140, 154), (41, 74), (16, 74), (77, 86), (154, 154), (114, 112), (103, 104), (135, 154), (43, 74), (148, 151), (35, 154), (42, 154), (111, 147), (3, 104), (68, 74), (95, 105), (60, 154), (45, 86), (153, 151), (49, 74), (94, 104), (72, 154), (163, 112), (79, 154), (7, 124), (141, 151), (74, 74), (81, 151), (88, 77), (30, 71), (26, 102), (73, 154), (158, 105), (24, 77), (9, 102), (17, 77), (58, 77), (107, 104), (83, 112), (91, 151), (20, 154), (105, 151), (46, 104), (19, 112), (5, 104), (11, 77), (18, 154), (69, 154), (40, 151), (44, 154), (108, 124), (22, 151), (33, 154), (165, 112), (25, 74), (29, 71), (75, 154), (106, 154), (123, 104), (160, 105), (109, 112), (101, 154), (56, 105), (39, 102), (121, 154), (125, 151), (64, 151), (152, 104), (112, 87), (156, 74), (130, 151), (119, 102), (34, 77), (155, 77), (139, 154), (126, 151), (21, 112), (14, 104), (36, 154), (110, 105), (32, 124), (104, 154), (143, 77), (47, 119), (8, 104), (98, 151), (118, 77), (10, 124), (113, 151), (90, 119), (38, 151), (80, 154), (164, 86), (89, 74), (87, 112), (122, 112), (134, 74), (151, 151), (162, 86), (62, 104), (136, 154), (15, 96), (2, 86), (159, 112), (6, 102), (57, 151), (84, 86), (63, 112), (120, 28), (146, 102), (51, 104), (37, 96), (50, 124), (48, 77), (82, 151), (142, 102), (66, 154), (13, 105), (137, 74), (115, 151), (138, 105), (52, 124), (65, 104), (12, 104), (97, 112), (96, 151), (100, 151), (129, 112), (161, 105), (85, 77), (0, 105), (93, 105), (1, 86), (133, 105), (131, 96), (92, 104), (67, 105), (132, 104)] current theta: 0.166770790368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:25 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25470 rows and 25501 columns Presolve time: 0.04s Presolved: 2253 rows, 2387 columns, 6559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2387 integer (2387 binary) Root relaxation: objective -7.105427e-15, 2235 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 (3554 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 [50, 54, 55, 58, 71, 77, 80, 98, 102, 103, 105, 109, 119, 120, 138, 152, 161] edges [(66, 152), (145, 152), (87, 119), (128, 152), (94, 103), (163, 102), (1, 77), (26, 58), (106, 152), (50, 50), (96, 98), (71, 71), (40, 50), (54, 138), (111, 77), (74, 77), (155, 161), (134, 161), (43, 71), (14, 102), (154, 80), (135, 138), (105, 105), (143, 71), (9, 103), (90, 58), (81, 98), (49, 71), (15, 161), (46, 103), (104, 152), (17, 120), (45, 71), (53, 120), (129, 119), (30, 120), (159, 103), (79, 152), (0, 138), (65, 103), (118, 120), (35, 80), (92, 54), (125, 98), (57, 105), (115, 98), (39, 103), (27, 80), (10, 98), (142, 119), (116, 109), (16, 161), (109, 109), (140, 80), (37, 98), (148, 105), (33, 80), (7, 50), (78, 102), (147, 103), (162, 77), (139, 80), (121, 55), (98, 161), (117, 161), (100, 98), (42, 55), (91, 138), (8, 103), (130, 103), (127, 77), (72, 80), (48, 71), (11, 77), (158, 138), (12, 102), (107, 54), (89, 71), (41, 77), (149, 120), (119, 119), (29, 161), (73, 55), (99, 80), (77, 77), (103, 103), (126, 161), (64, 98), (80, 80), (51, 152), (138, 138), (164, 58), (75, 80), (5, 103), (101, 102), (160, 138), (102, 102), (153, 161), (137, 71), (18, 138), (21, 58), (22, 105), (13, 138), (44, 138), (152, 152), (86, 77), (59, 71), (133, 98), (161, 161), (132, 103), (58, 58), (4, 98), (110, 105), (141, 105), (84, 58), (165, 119), (47, 119), (120, 120), (23, 58), (83, 119), (150, 152), (31, 98), (97, 58), (32, 105), (62, 152), (112, 102), (3, 102), (76, 98), (63, 109), (60, 152), (144, 102), (82, 105), (131, 105), (95, 161), (123, 152), (157, 161), (113, 105), (70, 109), (34, 120), (28, 103), (114, 102), (19, 102), (25, 120), (61, 120), (156, 71), (38, 103), (20, 152), (108, 105), (124, 50), (56, 138), (24, 120), (68, 161), (85, 77), (122, 109), (55, 55), (36, 55), (2, 71), (136, 80), (6, 119), (93, 105), (52, 50), (151, 98), (69, 55), (146, 119), (67, 105), (88, 58)] current theta: 0.0833853951839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:25 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26898 rows and 27063 columns Presolve time: 0.02s Presolved: 825 rows, 825 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (824 binary) Root relaxation: cutoff, 933 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 (933 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.125078092776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:25 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26276 rows and 26403 columns Presolve time: 0.03s Presolved: 1447 rows, 1485 columns, 4045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: cutoff, 1673 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 (1673 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.145924441572 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:25 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25884 rows and 25961 columns Presolve time: 0.03s Presolved: 1839 rows, 1927 columns, 5271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1927 integer (1927 binary) Root relaxation: cutoff, 2136 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 (2136 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.15634761597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:25 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25674 rows and 25724 columns Presolve time: 0.04s Presolved: 2049 rows, 2164 columns, 5928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2164 integer (2164 binary) Root relaxation: objective -2.131628e-14, 2040 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 (3150 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 [17, 35, 50, 77, 78, 92, 97, 104, 105, 109, 130, 137, 139, 146, 151, 157, 158] edges [(144, 78), (31, 151), (120, 17), (142, 146), (1, 77), (34, 157), (67, 151), (150, 92), (135, 158), (50, 50), (40, 50), (3, 109), (30, 157), (116, 104), (133, 151), (111, 77), (74, 77), (33, 139), (145, 104), (21, 146), (56, 158), (47, 146), (68, 157), (4, 17), (103, 130), (36, 35), (80, 139), (69, 35), (19, 109), (25, 130), (9, 78), (26, 97), (132, 97), (93, 151), (108, 151), (134, 157), (90, 146), (121, 35), (101, 104), (126, 157), (130, 130), (102, 78), (12, 97), (22, 92), (136, 139), (48, 137), (148, 151), (59, 137), (129, 146), (149, 17), (118, 17), (89, 137), (153, 151), (110, 92), (109, 109), (163, 109), (54, 92), (60, 92), (20, 104), (51, 92), (81, 151), (71, 137), (37, 151), (154, 139), (158, 158), (7, 50), (83, 146), (92, 92), (6, 146), (138, 158), (16, 157), (23, 97), (0, 158), (94, 130), (112, 109), (5, 130), (18, 158), (105, 151), (104, 104), (13, 158), (44, 158), (127, 77), (11, 77), (87, 146), (14, 78), (28, 130), (114, 78), (128, 104), (41, 77), (45, 137), (155, 157), (119, 146), (10, 151), (97, 97), (123, 104), (141, 158), (35, 35), (77, 77), (64, 151), (161, 157), (152, 104), (99, 139), (38, 130), (66, 139), (147, 130), (107, 92), (140, 139), (42, 35), (91, 158), (146, 146), (106, 104), (73, 35), (15, 157), (86, 77), (82, 92), (58, 97), (156, 137), (160, 158), (46, 78), (98, 151), (165, 146), (39, 130), (72, 139), (65, 78), (137, 137), (78, 78), (27, 139), (32, 105), (157, 157), (43, 137), (131, 50), (84, 97), (63, 109), (162, 97), (151, 151), (70, 109), (29, 157), (62, 104), (75, 139), (159, 78), (76, 151), (61, 17), (57, 158), (24, 17), (55, 35), (49, 137), (2, 137), (95, 130), (117, 157), (113, 158), (79, 139), (115, 151), (143, 137), (96, 151), (124, 50), (100, 151), (53, 137), (139, 139), (88, 97), (85, 77), (122, 109), (8, 78), (164, 97), (52, 50), (17, 157), (125, 157)] current theta: 0.151136028771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:25 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25790 rows and 25853 columns Presolve time: 0.03s Presolved: 1933 rows, 2035 columns, 5567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2035 integer (2035 binary) Root relaxation: cutoff, 2421 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 (2421 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15374182237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:26 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25730 rows and 25788 columns Presolve time: 0.04s Presolved: 1993 rows, 2100 columns, 5752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: objective -2.131628e-14, 2150 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 (3348 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 [6, 8, 29, 70, 73, 77, 97, 104, 107, 108, 112, 117, 137, 139, 148, 153, 158] edges [(1, 77), (42, 70), (129, 6), (135, 158), (95, 117), (76, 148), (112, 112), (3, 112), (116, 104), (111, 77), (74, 77), (144, 112), (47, 6), (33, 139), (145, 104), (130, 117), (22, 107), (56, 158), (113, 108), (83, 6), (34, 117), (120, 29), (55, 73), (51, 107), (10, 153), (80, 139), (110, 107), (4, 29), (134, 153), (26, 97), (94, 8), (126, 117), (5, 8), (98, 153), (132, 97), (90, 6), (93, 108), (63, 70), (101, 104), (35, 73), (124, 148), (21, 97), (12, 97), (136, 139), (7, 148), (118, 29), (48, 137), (39, 8), (82, 107), (67, 108), (59, 137), (147, 8), (96, 153), (89, 137), (163, 112), (50, 148), (20, 104), (149, 29), (71, 137), (73, 73), (161, 153), (154, 139), (158, 158), (162, 77), (103, 8), (138, 158), (70, 70), (109, 70), (105, 108), (108, 148), (23, 97), (115, 153), (0, 158), (30, 117), (18, 158), (104, 104), (13, 158), (44, 158), (127, 77), (69, 73), (114, 8), (19, 112), (11, 77), (119, 6), (87, 6), (128, 104), (41, 77), (45, 137), (151, 153), (68, 117), (165, 112), (60, 104), (97, 97), (100, 153), (123, 104), (141, 158), (32, 108), (77, 77), (155, 117), (52, 148), (152, 104), (146, 6), (99, 139), (66, 139), (25, 117), (54, 107), (131, 148), (46, 8), (31, 153), (140, 139), (91, 158), (148, 148), (16, 117), (106, 104), (153, 153), (86, 77), (78, 8), (58, 97), (157, 117), (15, 153), (156, 137), (29, 29), (107, 107), (160, 158), (133, 153), (40, 148), (6, 6), (72, 139), (61, 29), (28, 8), (137, 137), (14, 112), (27, 139), (81, 153), (142, 6), (43, 137), (92, 107), (65, 8), (84, 97), (38, 107), (117, 117), (122, 70), (17, 29), (62, 104), (75, 139), (57, 158), (125, 29), (49, 137), (2, 137), (150, 107), (79, 139), (143, 137), (159, 8), (53, 137), (102, 112), (64, 153), (121, 73), (9, 104), (139, 139), (88, 97), (85, 77), (24, 29), (164, 97), (36, 73), (8, 8), (37, 153)] current theta: 0.152438925571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:26 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25760 rows and 25819 columns Presolve time: 0.04s Presolved: 1963 rows, 2069 columns, 5661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2069 integer (2069 binary) Root relaxation: objective 0.000000e+00, 2110 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 (2110 simplex iterations) in 0.10 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, 65, 68, 70, 73, 77, 92, 97, 104, 112, 120, 125, 131, 133, 137, 139, 146] edges [(81, 133), (142, 146), (65, 65), (159, 65), (1, 77), (42, 70), (37, 133), (150, 92), (157, 68), (135, 0), (112, 112), (3, 112), (98, 133), (116, 104), (111, 77), (144, 112), (15, 68), (33, 139), (145, 104), (105, 133), (29, 120), (47, 146), (55, 73), (161, 125), (141, 0), (80, 139), (10, 133), (26, 97), (134, 125), (17, 120), (117, 68), (149, 125), (63, 70), (30, 120), (90, 146), (101, 104), (35, 73), (21, 97), (115, 133), (12, 97), (118, 120), (22, 92), (136, 139), (48, 137), (96, 133), (59, 137), (129, 146), (4, 125), (75, 0), (89, 137), (110, 92), (54, 92), (163, 112), (9, 65), (20, 104), (44, 0), (51, 92), (71, 137), (73, 73), (46, 65), (18, 0), (154, 139), (114, 65), (13, 0), (108, 131), (83, 146), (92, 92), (6, 146), (162, 77), (70, 70), (109, 70), (78, 65), (5, 65), (23, 97), (113, 0), (104, 104), (127, 77), (69, 73), (19, 112), (76, 133), (11, 77), (132, 65), (31, 68), (87, 146), (128, 104), (41, 77), (45, 137), (56, 0), (119, 146), (60, 104), (39, 65), (97, 97), (57, 0), (123, 104), (77, 77), (147, 65), (153, 133), (125, 125), (100, 133), (93, 133), (152, 104), (99, 139), (66, 139), (40, 131), (8, 65), (107, 92), (140, 139), (148, 131), (146, 146), (106, 104), (32, 131), (86, 77), (28, 65), (82, 92), (0, 0), (58, 97), (156, 137), (68, 68), (52, 133), (120, 120), (7, 131), (165, 146), (72, 139), (133, 133), (95, 68), (137, 137), (14, 112), (27, 139), (43, 137), (158, 0), (126, 68), (103, 65), (84, 97), (67, 133), (94, 65), (16, 68), (131, 131), (122, 70), (34, 120), (91, 0), (62, 104), (160, 0), (151, 133), (50, 131), (49, 137), (2, 137), (138, 0), (38, 68), (61, 120), (64, 133), (79, 139), (124, 131), (143, 137), (53, 137), (102, 112), (121, 73), (24, 120), (139, 139), (155, 68), (88, 97), (85, 77), (164, 97), (36, 73), (130, 68), (25, 68), (74, 120)] current theta: 0.151787477171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:26 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25780 rows and 25841 columns Presolve time: 0.03s Presolved: 1943 rows, 2047 columns, 5599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2047 integer (2047 binary) Root relaxation: cutoff, 2453 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 (2453 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152113201371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:26 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25774 rows and 25834 columns Presolve time: 0.04s Presolved: 1949 rows, 2054 columns, 5618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: objective 0.000000e+00, 2248 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 (3534 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 [2, 29, 35, 61, 65, 67, 68, 70, 77, 92, 97, 104, 112, 131, 138, 139, 146] edges [(142, 146), (65, 65), (96, 67), (159, 65), (1, 77), (42, 70), (61, 61), (161, 68), (150, 92), (155, 61), (134, 29), (112, 112), (3, 112), (116, 104), (111, 77), (144, 112), (15, 68), (156, 2), (33, 139), (145, 104), (64, 67), (140, 35), (135, 138), (47, 146), (89, 2), (74, 2), (36, 35), (80, 139), (69, 35), (4, 29), (98, 67), (26, 97), (53, 2), (81, 67), (117, 68), (63, 70), (90, 146), (121, 35), (101, 104), (21, 97), (0, 138), (12, 97), (137, 2), (22, 92), (10, 67), (136, 139), (59, 2), (129, 146), (115, 67), (110, 92), (2, 2), (54, 92), (163, 112), (9, 65), (20, 104), (149, 29), (51, 92), (46, 65), (154, 139), (114, 65), (108, 131), (83, 146), (92, 92), (6, 146), (100, 67), (162, 77), (70, 70), (120, 61), (109, 70), (78, 65), (5, 65), (23, 97), (151, 67), (34, 68), (91, 138), (104, 104), (157, 29), (127, 77), (19, 112), (11, 77), (132, 65), (31, 68), (158, 138), (87, 146), (128, 104), (41, 77), (119, 146), (60, 104), (39, 65), (97, 97), (123, 104), (35, 35), (17, 61), (77, 77), (147, 65), (152, 104), (138, 138), (99, 139), (66, 139), (40, 131), (8, 65), (160, 138), (107, 92), (18, 138), (148, 131), (146, 146), (106, 104), (13, 138), (73, 35), (44, 138), (32, 131), (86, 77), (28, 65), (82, 92), (58, 97), (68, 68), (29, 29), (133, 67), (7, 131), (141, 138), (165, 146), (67, 67), (72, 139), (95, 68), (14, 112), (76, 67), (27, 139), (48, 2), (57, 138), (43, 2), (126, 68), (103, 65), (84, 97), (94, 65), (16, 68), (131, 131), (52, 67), (49, 2), (37, 67), (93, 67), (122, 70), (105, 67), (62, 104), (75, 139), (143, 2), (55, 35), (125, 29), (50, 131), (38, 68), (79, 139), (124, 131), (45, 2), (71, 2), (30, 61), (56, 138), (102, 112), (139, 139), (88, 97), (85, 77), (153, 67), (24, 29), (164, 97), (118, 61), (130, 68), (25, 68), (113, 138)] current theta: 0.151950339271 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:27 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25778 rows and 25839 columns Presolve time: 0.03s Presolved: 1945 rows, 2049 columns, 5605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: cutoff, 2413 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 (2413 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152031770321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:27 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25776 rows and 25837 columns Presolve time: 0.04s Presolved: 1947 rows, 2051 columns, 5611 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2051 integer (2051 binary) Root relaxation: cutoff, 62 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 (62 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 29, 35, 61, 65, 67, 68, 70, 77, 92, 97, 104, 112, 131, 138, 139, 146] edges [(142, 146), (65, 65), (96, 67), (159, 65), (1, 77), (42, 70), (61, 61), (161, 68), (150, 92), (155, 61), (134, 29), (112, 112), (3, 112), (116, 104), (111, 77), (144, 112), (15, 68), (156, 2), (33, 139), (145, 104), (64, 67), (140, 35), (135, 138), (47, 146), (89, 2), (74, 2), (36, 35), (80, 139), (69, 35), (4, 29), (98, 67), (26, 97), (53, 2), (81, 67), (117, 68), (63, 70), (90, 146), (121, 35), (101, 104), (21, 97), (0, 138), (12, 97), (137, 2), (22, 92), (10, 67), (136, 139), (59, 2), (129, 146), (115, 67), (110, 92), (2, 2), (54, 92), (163, 112), (9, 65), (20, 104), (149, 29), (51, 92), (46, 65), (154, 139), (114, 65), (108, 131), (83, 146), (92, 92), (6, 146), (100, 67), (162, 77), (70, 70), (120, 61), (109, 70), (78, 65), (5, 65), (23, 97), (151, 67), (34, 68), (91, 138), (104, 104), (157, 29), (127, 77), (19, 112), (11, 77), (132, 65), (31, 68), (158, 138), (87, 146), (128, 104), (41, 77), (119, 146), (60, 104), (39, 65), (97, 97), (123, 104), (35, 35), (17, 61), (77, 77), (147, 65), (152, 104), (138, 138), (99, 139), (66, 139), (40, 131), (8, 65), (160, 138), (107, 92), (18, 138), (148, 131), (146, 146), (106, 104), (13, 138), (73, 35), (44, 138), (32, 131), (86, 77), (28, 65), (82, 92), (58, 97), (68, 68), (29, 29), (133, 67), (7, 131), (141, 138), (165, 146), (67, 67), (72, 139), (95, 68), (14, 112), (76, 67), (27, 139), (48, 2), (57, 138), (43, 2), (126, 68), (103, 65), (84, 97), (94, 65), (16, 68), (131, 131), (52, 67), (49, 2), (37, 67), (93, 67), (122, 70), (105, 67), (62, 104), (75, 139), (143, 2), (55, 35), (125, 29), (50, 131), (38, 68), (79, 139), (124, 131), (45, 2), (71, 2), (30, 61), (56, 138), (102, 112), (139, 139), (88, 97), (85, 77), (153, 67), (24, 29), (164, 97), (118, 61), (130, 68), (25, 68), (113, 138)]