current theta: 0.685007506963 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:41 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 7092 rows and 7092 columns Presolve time: 0.42s Presolved: 18669 rows, 18828 columns, 55844 nonzeros Variable types: 0 continuous, 18828 integer (18828 binary) Root relaxation: objective 0.000000e+00, 2303 iterations, 0.14 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 (4548 simplex iterations) in 0.75 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, 16, 31, 58, 62, 66, 67, 69, 86, 99, 110, 123, 124, 126, 132, 133] edges [(80, 69), (29, 132), (112, 124), (77, 133), (4, 124), (74, 16), (106, 132), (135, 58), (6, 132), (101, 132), (9, 99), (120, 110), (53, 58), (61, 86), (50, 86), (97, 86), (86, 110), (55, 69), (18, 132), (104, 66), (35, 69), (14, 69), (153, 132), (21, 133), (125, 132), (154, 69), (141, 66), (38, 86), (99, 99), (41, 62), (68, 66), (127, 99), (13, 16), (16, 99), (94, 133), (123, 31), (66, 67), (0, 110), (3, 69), (11, 66), (63, 31), (37, 69), (43, 62), (103, 67), (92, 133), (73, 31), (96, 99), (152, 66), (139, 69), (42, 67), (142, 86), (114, 69), (69, 31), (70, 99), (32, 99), (150, 31), (62, 110), (39, 31), (128, 66), (105, 132), (113, 99), (89, 123), (119, 99), (5, 69), (133, 99), (107, 62), (52, 132), (81, 31), (136, 31), (65, 110), (129, 133), (149, 124), (98, 99), (78, 110), (17, 132), (88, 66), (147, 86), (79, 126), (28, 110), (60, 69), (109, 31), (108, 99), (138, 62), (71, 69), (140, 99), (46, 62), (82, 133), (45, 132), (7, 3), (130, 123), (116, 110), (93, 133), (20, 58), (22, 31), (148, 110), (143, 69), (146, 31), (1, 132), (24, 132), (8, 69), (64, 69), (26, 99), (58, 58), (57, 99), (49, 69), (87, 124), (131, 86), (40, 69), (83, 86), (121, 58), (34, 132), (10, 124), (15, 16), (132, 99), (110, 86), (25, 132), (48, 99), (156, 16), (137, 86), (84, 133), (95, 99), (76, 67), (91, 133), (85, 86), (100, 124), (124, 31), (157, 69), (115, 69), (56, 110), (31, 86), (151, 133), (155, 31), (122, 133), (126, 31), (12, 58), (111, 16), (30, 132), (47, 110), (44, 110), (90, 16), (59, 99), (2, 133), (102, 124), (72, 132), (27, 69), (117, 132), (75, 62), (118, 99), (158, 132), (51, 58), (19, 31), (23, 16), (67, 133), (144, 132), (54, 132), (159, 62), (134, 62), (33, 132), (36, 86), (145, 124)] current theta: 0.342503753481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:42 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 18716 rows and 18716 columns Presolve time: 0.19s Presolved: 7045 rows, 7204 columns, 20972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7204 integer (7204 binary) Root relaxation: objective 0.000000e+00, 1390 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 (2992 simplex iterations) in 0.32 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 [16, 35, 36, 70, 73, 80, 85, 89, 96, 111, 118, 120, 131, 139, 152, 156] edges [(63, 96), (66, 152), (101, 156), (131, 156), (107, 156), (114, 111), (28, 152), (106, 152), (5, 35), (117, 73), (23, 152), (41, 156), (158, 96), (111, 156), (53, 156), (126, 73), (140, 152), (141, 152), (121, 89), (29, 156), (72, 35), (82, 152), (92, 156), (108, 36), (142, 89), (151, 35), (6, 70), (135, 89), (137, 73), (42, 156), (99, 152), (89, 89), (12, 156), (115, 80), (119, 120), (65, 85), (104, 156), (17, 152), (73, 89), (1, 111), (148, 89), (110, 131), (128, 156), (74, 70), (95, 156), (153, 70), (16, 120), (100, 35), (51, 36), (37, 89), (54, 156), (105, 89), (38, 35), (136, 89), (97, 89), (125, 89), (3, 73), (69, 89), (145, 80), (31, 73), (61, 89), (43, 131), (52, 73), (132, 152), (103, 156), (7, 120), (10, 80), (71, 35), (96, 80), (56, 89), (113, 156), (49, 89), (77, 89), (20, 89), (155, 35), (87, 35), (109, 89), (4, 35), (33, 96), (0, 85), (8, 89), (14, 152), (35, 35), (149, 111), (146, 80), (80, 80), (40, 89), (58, 89), (2, 89), (147, 73), (60, 89), (46, 156), (79, 35), (144, 118), (26, 70), (81, 96), (57, 120), (67, 131), (124, 80), (70, 156), (64, 156), (21, 120), (84, 152), (59, 156), (24, 96), (139, 156), (86, 89), (22, 35), (55, 156), (156, 156), (157, 73), (116, 89), (75, 120), (90, 152), (34, 152), (130, 120), (85, 131), (122, 156), (11, 120), (159, 85), (123, 156), (154, 35), (152, 156), (118, 156), (143, 89), (102, 120), (68, 156), (9, 96), (150, 118), (78, 156), (50, 156), (39, 35), (93, 156), (48, 156), (30, 73), (25, 152), (138, 156), (94, 156), (98, 152), (133, 156), (15, 152), (44, 156), (62, 131), (134, 156), (83, 89), (27, 89), (18, 156), (88, 156), (45, 156), (91, 70), (32, 156), (112, 89), (120, 152), (129, 111), (76, 156), (47, 89), (127, 156), (19, 35), (13, 152), (36, 131)] current theta: 0.171251876741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:42 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23536 rows and 23573 columns Presolve time: 0.04s Presolved: 2225 rows, 2347 columns, 6475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2347 integer (2347 binary) Root relaxation: objective 0.000000e+00, 2377 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 2 0.00000 0 150 - 0.00000 - - 0s * 4 2 3 0.0000000 0.00000 0.00% 729 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 5 nodes (30932 simplex iterations) in 0.75 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 [20, 25, 30, 42, 45, 53, 61, 81, 84, 86, 89, 93, 119, 131, 137, 158] edges [(61, 61), (55, 42), (75, 42), (97, 61), (78, 25), (145, 81), (105, 20), (86, 86), (121, 89), (120, 25), (132, 42), (134, 42), (140, 25), (26, 25), (127, 53), (46, 131), (73, 61), (106, 119), (101, 53), (28, 25), (157, 61), (23, 93), (89, 89), (94, 45), (59, 93), (149, 158), (150, 53), (6, 25), (53, 53), (1, 137), (37, 89), (135, 61), (155, 158), (49, 86), (66, 25), (5, 81), (147, 137), (110, 45), (38, 137), (136, 89), (125, 89), (35, 158), (108, 45), (63, 81), (21, 84), (41, 42), (129, 137), (84, 84), (57, 84), (43, 131), (138, 137), (70, 25), (158, 158), (24, 158), (148, 86), (93, 93), (133, 45), (122, 131), (33, 30), (3, 30), (142, 20), (42, 42), (8, 61), (71, 81), (31, 61), (113, 45), (77, 89), (30, 30), (32, 42), (20, 89), (60, 61), (156, 93), (10, 30), (87, 30), (25, 25), (119, 119), (107, 42), (82, 25), (14, 119), (15, 137), (103, 93), (98, 84), (22, 81), (81, 81), (91, 119), (99, 84), (69, 61), (104, 137), (153, 42), (128, 42), (40, 89), (58, 89), (17, 84), (2, 89), (100, 30), (67, 45), (114, 158), (126, 30), (39, 30), (51, 131), (159, 86), (151, 137), (74, 119), (92, 93), (16, 84), (96, 81), (12, 53), (7, 119), (9, 137), (56, 20), (95, 45), (152, 25), (111, 137), (62, 45), (11, 25), (29, 25), (112, 61), (102, 119), (72, 81), (47, 20), (130, 42), (19, 61), (137, 137), (109, 61), (48, 45), (52, 61), (76, 53), (44, 93), (13, 84), (0, 86), (117, 137), (45, 45), (131, 131), (79, 137), (144, 53), (85, 131), (146, 81), (80, 81), (118, 45), (141, 42), (83, 61), (50, 131), (88, 42), (68, 93), (143, 89), (4, 61), (154, 137), (139, 53), (54, 42), (64, 53), (90, 137), (116, 86), (34, 137), (115, 81), (65, 86), (18, 93), (27, 89), (124, 81), (123, 131), (36, 131)] current theta: 0.0856259383703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:43 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24924 rows and 25083 columns Presolve time: 0.02s Presolved: 837 rows, 837 columns, 2207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (836 binary) Root relaxation: cutoff, 936 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 (936 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.128438907555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:43 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24332 rows and 24442 columns Presolve time: 0.03s Presolved: 1429 rows, 1478 columns, 4018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1478 integer (1477 binary) Root relaxation: cutoff, 1653 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 (1653 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.149845392148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:43 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23956 rows and 24026 columns Presolve time: 0.03s Presolved: 1805 rows, 1894 columns, 5182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1894 integer (1894 binary) Root relaxation: cutoff, 1953 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 (1953 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.160548634444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:43 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23778 rows and 23837 columns Presolve time: 0.04s Presolved: 1983 rows, 2083 columns, 5727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2083 integer (2083 binary) Root relaxation: cutoff, 2329 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 (2329 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.165900255592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:43 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23662 rows and 23712 columns Presolve time: 0.04s Presolved: 2099 rows, 2208 columns, 6084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2208 integer (2208 binary) Root relaxation: objective 0.000000e+00, 2225 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 (2225 simplex iterations) in 0.09 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, 30, 47, 61, 75, 77, 84, 89, 93, 94, 119, 124, 127, 131, 140, 155] edges [(80, 155), (6, 140), (78, 140), (61, 61), (153, 75), (142, 77), (111, 127), (147, 9), (97, 61), (132, 75), (150, 127), (118, 94), (90, 9), (89, 77), (34, 9), (0, 47), (46, 131), (73, 61), (104, 127), (106, 119), (127, 127), (125, 61), (157, 61), (113, 94), (23, 93), (63, 155), (129, 9), (47, 47), (59, 93), (82, 140), (138, 127), (19, 30), (45, 94), (116, 47), (37, 89), (151, 9), (20, 77), (135, 61), (56, 77), (108, 94), (136, 89), (11, 140), (145, 155), (57, 84), (43, 131), (93, 93), (15, 9), (122, 131), (53, 127), (33, 30), (22, 155), (42, 75), (115, 30), (123, 47), (3, 30), (2, 77), (95, 93), (1, 9), (148, 47), (8, 61), (31, 61), (77, 89), (30, 30), (117, 61), (60, 61), (156, 93), (55, 127), (10, 30), (29, 75), (5, 30), (79, 9), (87, 30), (81, 124), (119, 119), (26, 140), (72, 30), (12, 127), (21, 140), (14, 119), (103, 93), (98, 84), (84, 140), (154, 61), (91, 119), (99, 84), (69, 61), (107, 127), (40, 89), (58, 89), (17, 84), (158, 155), (137, 9), (71, 155), (105, 61), (100, 30), (49, 77), (128, 9), (126, 30), (39, 30), (51, 131), (38, 61), (74, 119), (152, 75), (92, 93), (16, 84), (7, 119), (134, 127), (130, 75), (112, 61), (102, 119), (140, 140), (109, 61), (52, 61), (65, 47), (44, 93), (13, 84), (24, 9), (76, 127), (110, 94), (131, 131), (35, 9), (25, 140), (146, 155), (9, 9), (85, 131), (96, 155), (101, 47), (88, 75), (133, 94), (144, 127), (86, 47), (83, 61), (50, 131), (28, 140), (68, 93), (143, 89), (159, 47), (141, 75), (120, 140), (54, 75), (4, 61), (124, 124), (114, 155), (139, 127), (75, 75), (62, 94), (66, 140), (41, 75), (64, 127), (67, 94), (18, 93), (27, 89), (70, 93), (155, 155), (94, 94), (121, 77), (32, 75), (48, 94), (149, 155), (36, 131)] current theta: 0.163224445018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23718 rows and 23775 columns Presolve time: 0.04s Presolved: 2043 rows, 2145 columns, 5909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: objective 0.000000e+00, 2207 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 (2207 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 [3, 9, 47, 61, 75, 77, 89, 93, 94, 98, 119, 124, 127, 131, 140, 155] edges [(80, 155), (6, 140), (78, 140), (33, 3), (61, 61), (153, 75), (142, 77), (111, 127), (147, 9), (84, 98), (97, 61), (132, 75), (150, 127), (118, 94), (90, 9), (89, 77), (34, 9), (0, 47), (46, 131), (73, 61), (104, 127), (106, 119), (127, 127), (125, 61), (157, 61), (113, 94), (23, 93), (63, 155), (129, 9), (3, 3), (87, 3), (98, 98), (47, 47), (59, 93), (82, 140), (138, 127), (45, 94), (116, 47), (37, 89), (151, 9), (20, 77), (135, 61), (56, 77), (108, 94), (136, 89), (11, 140), (5, 3), (145, 155), (43, 131), (93, 93), (15, 9), (122, 131), (53, 127), (22, 155), (42, 75), (123, 47), (2, 77), (95, 93), (1, 9), (148, 47), (8, 61), (31, 61), (77, 89), (117, 61), (60, 61), (156, 93), (55, 127), (29, 75), (99, 98), (79, 9), (81, 124), (119, 119), (26, 140), (12, 127), (21, 140), (14, 119), (103, 93), (154, 61), (128, 75), (91, 119), (69, 61), (107, 127), (40, 89), (58, 89), (158, 155), (137, 9), (71, 155), (105, 61), (39, 3), (51, 131), (38, 61), (74, 119), (152, 75), (92, 93), (7, 119), (134, 127), (130, 75), (19, 3), (112, 61), (102, 119), (13, 98), (140, 140), (30, 3), (109, 61), (52, 61), (65, 47), (44, 93), (24, 9), (76, 127), (110, 94), (131, 131), (35, 9), (25, 140), (49, 47), (72, 3), (146, 155), (9, 9), (85, 131), (96, 155), (101, 47), (88, 75), (133, 94), (144, 127), (86, 47), (10, 3), (83, 61), (50, 131), (28, 140), (68, 93), (143, 89), (159, 47), (141, 75), (120, 140), (54, 75), (4, 61), (124, 124), (115, 3), (17, 98), (114, 155), (126, 3), (139, 127), (75, 75), (62, 94), (66, 140), (41, 75), (64, 127), (57, 98), (67, 94), (18, 93), (27, 89), (100, 3), (70, 93), (155, 155), (94, 94), (121, 77), (16, 98), (32, 75), (48, 94), (149, 155), (36, 131)] current theta: 0.161886539731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23744 rows and 23801 columns Presolve time: 0.04s Presolved: 2017 rows, 2119 columns, 5831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2119 integer (2119 binary) Root relaxation: objective 0.000000e+00, 1978 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 (3120 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 [3, 9, 47, 61, 75, 77, 81, 89, 93, 94, 98, 119, 127, 131, 140, 145] edges [(6, 140), (78, 140), (33, 3), (61, 61), (142, 77), (158, 145), (147, 9), (84, 98), (97, 61), (132, 75), (150, 127), (118, 94), (90, 9), (89, 77), (34, 9), (0, 47), (46, 131), (73, 61), (104, 127), (106, 119), (127, 127), (125, 61), (157, 61), (113, 94), (23, 93), (129, 9), (3, 3), (95, 94), (87, 3), (98, 98), (47, 47), (59, 93), (82, 140), (138, 127), (45, 94), (116, 47), (37, 89), (151, 9), (20, 77), (135, 61), (56, 77), (108, 94), (136, 89), (11, 140), (5, 3), (43, 131), (93, 93), (15, 9), (96, 145), (122, 131), (53, 127), (42, 75), (123, 47), (146, 145), (2, 77), (1, 9), (148, 47), (8, 61), (31, 61), (60, 77), (117, 61), (149, 145), (156, 93), (55, 127), (29, 75), (99, 98), (79, 9), (114, 145), (119, 119), (26, 140), (12, 127), (21, 140), (14, 119), (155, 145), (103, 93), (111, 9), (77, 77), (154, 61), (128, 75), (91, 119), (80, 145), (69, 61), (107, 127), (40, 89), (58, 89), (63, 145), (137, 9), (105, 61), (49, 77), (39, 3), (51, 131), (38, 61), (74, 119), (152, 75), (92, 93), (7, 119), (134, 127), (130, 75), (112, 61), (102, 119), (13, 98), (140, 140), (30, 3), (19, 61), (109, 61), (52, 61), (65, 47), (44, 93), (24, 9), (76, 127), (110, 94), (131, 131), (35, 9), (25, 140), (72, 3), (9, 9), (85, 131), (81, 145), (101, 47), (88, 75), (133, 94), (144, 127), (86, 47), (10, 3), (83, 61), (50, 131), (28, 140), (68, 93), (143, 89), (159, 47), (141, 75), (120, 140), (54, 75), (4, 61), (115, 3), (17, 98), (145, 145), (126, 3), (139, 127), (75, 75), (71, 145), (153, 127), (62, 94), (66, 140), (41, 75), (64, 127), (57, 98), (67, 94), (18, 93), (27, 89), (124, 81), (100, 3), (70, 93), (94, 94), (121, 77), (22, 145), (16, 98), (32, 75), (48, 94), (36, 131)] current theta: 0.161217587088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23762 rows and 23820 columns Presolve time: 0.04s Presolved: 1999 rows, 2100 columns, 5776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: cutoff, 2020 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 (2020 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.16155206341 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23756 rows and 23814 columns Presolve time: 0.04s Presolved: 2005 rows, 2106 columns, 5794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2106 integer (2106 binary) Root relaxation: objective 0.000000e+00, 1995 iterations, 0.04 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 (1995 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 9, 47, 53, 61, 75, 77, 81, 89, 93, 94, 98, 119, 131, 140, 158] edges [(6, 140), (78, 140), (33, 3), (61, 61), (153, 75), (142, 77), (147, 9), (84, 98), (97, 61), (132, 75), (134, 75), (118, 94), (90, 9), (89, 77), (34, 9), (0, 47), (127, 53), (46, 131), (73, 61), (106, 119), (145, 158), (101, 53), (125, 61), (157, 61), (113, 94), (23, 93), (129, 9), (3, 3), (87, 3), (98, 98), (47, 47), (59, 93), (82, 140), (149, 158), (150, 53), (45, 94), (138, 53), (116, 47), (53, 53), (37, 89), (151, 9), (20, 77), (135, 61), (155, 158), (56, 77), (108, 94), (136, 89), (11, 140), (35, 158), (5, 3), (43, 131), (158, 158), (93, 93), (15, 9), (122, 131), (42, 75), (63, 158), (123, 47), (2, 77), (95, 93), (1, 9), (148, 47), (8, 61), (71, 81), (31, 61), (77, 89), (60, 77), (117, 61), (156, 93), (29, 75), (99, 98), (79, 9), (119, 119), (26, 140), (146, 158), (21, 140), (14, 119), (103, 93), (154, 61), (22, 81), (81, 81), (91, 119), (69, 61), (40, 89), (58, 89), (137, 9), (105, 61), (96, 158), (128, 9), (114, 158), (39, 3), (51, 131), (38, 61), (111, 75), (74, 119), (152, 75), (92, 93), (55, 75), (12, 53), (7, 119), (130, 75), (107, 53), (19, 3), (112, 61), (102, 119), (13, 98), (140, 140), (30, 3), (109, 61), (52, 61), (65, 47), (76, 53), (44, 93), (24, 9), (110, 94), (131, 131), (25, 140), (49, 47), (72, 3), (144, 53), (9, 9), (85, 131), (88, 75), (80, 81), (133, 94), (86, 47), (10, 3), (83, 61), (50, 131), (28, 140), (68, 93), (143, 89), (159, 47), (141, 75), (120, 140), (54, 75), (4, 61), (139, 53), (115, 3), (17, 98), (126, 3), (75, 75), (64, 53), (62, 94), (66, 140), (41, 75), (57, 98), (67, 94), (18, 93), (104, 53), (27, 89), (124, 81), (100, 3), (70, 93), (94, 94), (121, 77), (16, 98), (32, 75), (48, 94), (36, 131)] current theta: 0.161384825249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23760 rows and 23818 columns Presolve time: 0.04s Presolved: 2001 rows, 2102 columns, 5782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: cutoff, 2230 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 (2230 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.161468444329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:44 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23756 rows and 23814 columns Presolve time: 0.04s Presolved: 2005 rows, 2106 columns, 5794 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2106 integer (2106 binary) Root relaxation: cutoff, 160 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 (160 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 [3, 9, 47, 53, 61, 75, 77, 81, 89, 93, 94, 98, 119, 131, 140, 158] edges [(6, 140), (78, 140), (33, 3), (61, 61), (153, 75), (142, 77), (147, 9), (84, 98), (97, 61), (132, 75), (134, 75), (118, 94), (90, 9), (89, 77), (34, 9), (0, 47), (127, 53), (46, 131), (73, 61), (106, 119), (145, 158), (101, 53), (125, 61), (157, 61), (113, 94), (23, 93), (129, 9), (3, 3), (87, 3), (98, 98), (47, 47), (59, 93), (82, 140), (149, 158), (150, 53), (45, 94), (138, 53), (116, 47), (53, 53), (37, 89), (151, 9), (20, 77), (135, 61), (155, 158), (56, 77), (108, 94), (136, 89), (11, 140), (35, 158), (5, 3), (43, 131), (158, 158), (93, 93), (15, 9), (122, 131), (42, 75), (63, 158), (123, 47), (2, 77), (95, 93), (1, 9), (148, 47), (8, 61), (71, 81), (31, 61), (77, 89), (60, 77), (117, 61), (156, 93), (29, 75), (99, 98), (79, 9), (119, 119), (26, 140), (146, 158), (21, 140), (14, 119), (103, 93), (154, 61), (22, 81), (81, 81), (91, 119), (69, 61), (40, 89), (58, 89), (137, 9), (105, 61), (96, 158), (128, 9), (114, 158), (39, 3), (51, 131), (38, 61), (111, 75), (74, 119), (152, 75), (92, 93), (55, 75), (12, 53), (7, 119), (130, 75), (107, 53), (19, 3), (112, 61), (102, 119), (13, 98), (140, 140), (30, 3), (109, 61), (52, 61), (65, 47), (76, 53), (44, 93), (24, 9), (110, 94), (131, 131), (25, 140), (49, 47), (72, 3), (144, 53), (9, 9), (85, 131), (88, 75), (80, 81), (133, 94), (86, 47), (10, 3), (83, 61), (50, 131), (28, 140), (68, 93), (143, 89), (159, 47), (141, 75), (120, 140), (54, 75), (4, 61), (139, 53), (115, 3), (17, 98), (126, 3), (75, 75), (64, 53), (62, 94), (66, 140), (41, 75), (57, 98), (67, 94), (18, 93), (104, 53), (27, 89), (124, 81), (100, 3), (70, 93), (94, 94), (121, 77), (16, 98), (32, 75), (48, 94), (36, 131)]