current theta: 0.628995260427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:23 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2242 rows and 2242 columns Presolve time: 0.12s Presolved: 4899 rows, 4982 columns, 14610 nonzeros Variable types: 0 continuous, 4982 integer (4982 binary) Root relaxation: objective 0.000000e+00, 574 iterations, 0.01 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 (1193 simplex iterations) in 0.15 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, 1, 9, 17, 35, 40, 43, 51, 56] edges [(78, 56), (17, 1), (63, 43), (9, 35), (55, 40), (16, 51), (45, 17), (35, 35), (82, 51), (79, 51), (11, 17), (13, 9), (49, 40), (5, 35), (75, 1), (23, 43), (4, 40), (71, 43), (47, 51), (77, 56), (14, 51), (34, 51), (3, 56), (40, 51), (76, 51), (54, 56), (67, 40), (19, 43), (58, 17), (0, 9), (15, 40), (28, 56), (57, 56), (74, 51), (25, 9), (41, 51), (10, 1), (60, 43), (73, 1), (52, 1), (83, 35), (24, 56), (1, 17), (30, 56), (59, 56), (80, 51), (56, 43), (21, 0), (38, 51), (12, 17), (26, 43), (22, 51), (48, 51), (69, 35), (62, 40), (72, 43), (42, 43), (7, 40), (44, 51), (65, 51), (29, 56), (51, 56), (36, 17), (70, 43), (46, 51), (32, 43), (61, 1), (33, 51), (6, 1), (2, 43), (31, 56), (68, 51), (18, 17), (53, 40), (8, 35), (37, 9), (81, 17), (66, 56), (50, 56), (43, 56), (27, 56), (64, 35), (39, 51), (20, 51)] current theta: 0.314497630213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:23 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5350 rows and 5354 columns Presolve time: 0.03s Presolved: 1791 rows, 1870 columns, 5282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1870 integer (1870 binary) Root relaxation: objective 0.000000e+00, 922 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 (1674 simplex iterations) in 0.06 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, 17, 19, 35, 40, 52, 78, 82, 83] edges [(49, 52), (64, 83), (68, 78), (53, 52), (5, 83), (35, 83), (14, 83), (13, 83), (22, 82), (48, 82), (57, 83), (60, 19), (27, 83), (15, 82), (28, 78), (43, 78), (23, 78), (16, 19), (62, 82), (25, 83), (59, 78), (67, 82), (70, 78), (26, 83), (33, 83), (80, 82), (47, 78), (72, 35), (63, 82), (34, 83), (76, 83), (19, 19), (75, 6), (37, 6), (17, 17), (3, 83), (55, 82), (31, 83), (74, 82), (1, 17), (73, 82), (2, 82), (44, 82), (12, 52), (20, 83), (18, 52), (83, 83), (65, 83), (66, 78), (61, 6), (54, 78), (30, 78), (9, 83), (56, 19), (52, 52), (42, 83), (7, 40), (36, 40), (38, 52), (24, 83), (71, 83), (29, 78), (32, 83), (81, 83), (45, 52), (10, 17), (39, 19), (50, 78), (6, 6), (8, 83), (46, 82), (69, 83), (41, 82), (58, 82), (21, 78), (82, 82), (77, 83), (79, 52), (11, 6), (0, 83), (4, 78), (78, 78), (51, 82), (40, 40)] current theta: 0.157248815107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:23 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6536 rows and 6613 columns Presolve time: 0.01s Presolved: 605 rows, 611 columns, 1655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (610 binary) Root relaxation: cutoff, 677 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 (677 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.23587322266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:23 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6020 rows and 6041 columns Presolve time: 0.01s Presolved: 1121 rows, 1183 columns, 3255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: objective 0.000000e+00, 916 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 (1634 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 32, 39, 48, 70, 75, 77, 80, 81] edges [(52, 17), (36, 80), (49, 80), (20, 77), (57, 77), (15, 81), (47, 70), (35, 32), (29, 70), (5, 81), (31, 77), (19, 39), (40, 48), (14, 81), (82, 48), (77, 77), (9, 32), (18, 80), (0, 77), (79, 17), (64, 77), (81, 81), (80, 80), (63, 80), (62, 80), (13, 77), (25, 81), (27, 77), (55, 80), (21, 81), (56, 39), (3, 77), (45, 81), (74, 48), (83, 32), (67, 48), (7, 48), (39, 39), (11, 81), (42, 32), (17, 17), (28, 70), (33, 75), (1, 17), (43, 70), (48, 48), (41, 48), (23, 70), (37, 75), (24, 77), (51, 70), (60, 39), (12, 17), (73, 80), (59, 70), (44, 48), (70, 70), (2, 81), (50, 39), (22, 48), (75, 75), (53, 80), (4, 70), (78, 70), (34, 32), (65, 75), (76, 32), (61, 75), (68, 70), (38, 81), (8, 32), (16, 39), (46, 48), (10, 17), (71, 77), (66, 70), (72, 77), (54, 70), (30, 39), (6, 75), (69, 81), (32, 32), (26, 77), (58, 80)] current theta: 0.196561018883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6296 rows and 6341 columns Presolve time: 0.01s Presolved: 845 rows, 883 columns, 2403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 879 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 (879 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.216217120772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6164 rows and 6195 columns Presolve time: 0.01s Presolved: 977 rows, 1029 columns, 2813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: cutoff, 1022 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 (1022 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.226045171716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6076 rows and 6102 columns Presolve time: 0.01s Presolved: 1065 rows, 1122 columns, 3082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: objective -7.105427e-15, 932 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 (1651 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 [1, 31, 48, 60, 62, 65, 70, 72, 79] edges [(11, 65), (71, 72), (17, 1), (72, 31), (65, 65), (47, 70), (29, 70), (61, 65), (62, 62), (63, 48), (50, 70), (40, 48), (56, 60), (12, 1), (20, 72), (32, 65), (82, 48), (26, 31), (83, 72), (2, 62), (57, 31), (53, 62), (18, 79), (37, 65), (31, 72), (27, 31), (21, 62), (52, 79), (80, 62), (38, 62), (73, 62), (74, 48), (10, 1), (67, 48), (7, 48), (28, 70), (45, 62), (43, 70), (13, 72), (48, 48), (41, 48), (23, 70), (58, 62), (39, 60), (69, 65), (79, 79), (51, 70), (55, 62), (81, 62), (3, 31), (64, 31), (42, 72), (9, 72), (59, 70), (44, 48), (8, 72), (70, 70), (22, 48), (49, 62), (30, 60), (4, 70), (78, 70), (68, 70), (60, 60), (25, 65), (46, 48), (77, 31), (14, 31), (16, 60), (6, 1), (33, 65), (15, 62), (75, 65), (36, 48), (66, 70), (24, 31), (5, 31), (34, 65), (35, 72), (54, 70), (76, 65), (1, 1), (19, 60), (0, 72)] current theta: 0.221131146244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6122 rows and 6149 columns Presolve time: 0.01s Presolved: 1019 rows, 1075 columns, 2943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1075 integer (1075 binary) Root relaxation: objective -3.552714e-15, 990 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 113 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (2305 simplex iterations) in 0.07 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, 18, 21, 24, 37, 39, 42, 48, 70] edges [(20, 24), (31, 24), (52, 18), (81, 21), (47, 70), (77, 24), (29, 70), (83, 24), (19, 39), (50, 70), (40, 48), (27, 24), (8, 42), (12, 37), (82, 48), (57, 24), (58, 18), (71, 42), (53, 18), (79, 18), (34, 42), (38, 37), (65, 37), (9, 42), (56, 39), (3, 24), (74, 48), (22, 18), (67, 48), (35, 42), (7, 48), (39, 39), (33, 37), (28, 70), (75, 37), (43, 70), (48, 48), (41, 48), (23, 70), (62, 18), (69, 37), (51, 70), (26, 42), (60, 39), (1, 10), (10, 10), (14, 21), (59, 70), (72, 42), (44, 48), (15, 21), (76, 37), (13, 24), (24, 24), (37, 37), (70, 70), (80, 18), (5, 21), (42, 42), (4, 70), (78, 70), (17, 10), (68, 70), (32, 42), (18, 18), (63, 70), (61, 37), (64, 21), (16, 39), (46, 48), (25, 21), (73, 18), (6, 37), (2, 18), (49, 21), (36, 48), (66, 70), (0, 24), (55, 21), (54, 70), (30, 39), (21, 21), (45, 21), (11, 37)] current theta: 0.218674133508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6140 rows and 6169 columns Presolve time: 0.01s Presolved: 1001 rows, 1055 columns, 2887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: objective 0.000000e+00, 994 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 81 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (2504 simplex iterations) in 0.06 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 [8, 12, 18, 21, 37, 39, 48, 70, 77] edges [(20, 77), (52, 18), (81, 21), (57, 77), (47, 70), (29, 70), (31, 77), (19, 39), (50, 70), (40, 48), (82, 48), (77, 77), (0, 77), (35, 8), (58, 18), (34, 8), (53, 18), (45, 12), (9, 8), (13, 77), (79, 18), (71, 8), (83, 77), (65, 37), (27, 77), (56, 39), (3, 77), (74, 48), (22, 18), (67, 48), (7, 48), (39, 39), (33, 37), (28, 70), (75, 37), (43, 70), (48, 48), (41, 48), (23, 70), (10, 12), (32, 8), (24, 77), (69, 37), (51, 70), (60, 39), (14, 21), (59, 70), (44, 48), (15, 21), (76, 37), (38, 21), (37, 37), (70, 70), (6, 12), (80, 18), (5, 21), (4, 70), (12, 12), (78, 70), (68, 70), (18, 18), (63, 70), (62, 21), (61, 37), (64, 21), (16, 39), (46, 48), (25, 21), (1, 12), (73, 18), (2, 18), (49, 21), (36, 48), (66, 70), (72, 77), (42, 8), (55, 21), (54, 70), (30, 39), (17, 12), (8, 8), (21, 21), (26, 77), (11, 37)] current theta: 0.21744562714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6152 rows and 6182 columns Presolve time: 0.01s Presolved: 989 rows, 1042 columns, 2850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 992 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 (992 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.218059880324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6146 rows and 6175 columns Presolve time: 0.01s Presolved: 995 rows, 1049 columns, 2869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: cutoff, 1059 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 (1059 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.218367006916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6144 rows and 6173 columns Presolve time: 0.01s Presolved: 997 rows, 1051 columns, 2875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 1098 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 (1098 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.218520570212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6144 rows and 6173 columns Presolve time: 0.01s Presolved: 997 rows, 1051 columns, 2875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 1098 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 (1098 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.21859735186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:24 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6144 rows and 6173 columns Presolve time: 0.01s Presolved: 997 rows, 1051 columns, 2875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 1098 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 (1098 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 -