current theta: 0.634308251985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2368 rows and 2368 columns Presolve time: 0.08s Presolved: 3795 rows, 3872 columns, 11304 nonzeros Variable types: 0 continuous, 3872 integer (3872 binary) Root relaxation: objective 0.000000e+00, 683 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 (1340 simplex iterations) in 0.12 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 [4, 5, 6, 24, 36, 38, 43, 45] edges [(73, 45), (20, 24), (49, 43), (30, 43), (39, 45), (55, 43), (1, 4), (75, 43), (40, 43), (58, 43), (15, 6), (33, 45), (45, 43), (13, 45), (23, 43), (8, 43), (38, 5), (71, 43), (60, 45), (59, 4), (25, 5), (63, 24), (51, 45), (5, 4), (36, 36), (34, 45), (64, 24), (9, 43), (19, 45), (67, 45), (52, 45), (35, 45), (41, 45), (50, 43), (31, 43), (61, 45), (17, 43), (26, 45), (27, 45), (6, 45), (68, 45), (65, 4), (62, 43), (56, 45), (24, 24), (42, 45), (43, 45), (54, 43), (66, 5), (28, 45), (57, 43), (74, 4), (77, 43), (46, 45), (76, 24), (47, 45), (10, 45), (11, 45), (72, 45), (0, 4), (22, 43), (16, 38), (70, 43), (32, 43), (53, 43), (3, 5), (21, 45), (2, 43), (18, 45), (69, 43), (4, 4), (37, 45), (14, 43), (48, 45), (29, 45), (7, 5), (12, 5), (44, 43)] current theta: 0.317154125993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4692 rows and 4695 columns Presolve time: 0.02s Presolved: 1471 rows, 1545 columns, 4329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: objective 0.000000e+00, 836 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 (1546 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 [7, 44, 47, 49, 68, 69, 72, 77] edges [(60, 69), (48, 47), (7, 7), (74, 47), (63, 49), (59, 72), (25, 72), (15, 7), (67, 72), (71, 69), (42, 68), (4, 47), (77, 77), (37, 49), (13, 44), (43, 49), (38, 77), (21, 49), (64, 77), (8, 49), (32, 68), (30, 49), (3, 72), (31, 72), (50, 44), (28, 68), (0, 47), (19, 72), (23, 68), (36, 68), (41, 49), (76, 77), (51, 68), (9, 47), (61, 49), (12, 72), (35, 47), (58, 7), (1, 47), (5, 69), (56, 44), (20, 47), (18, 68), (39, 77), (69, 7), (6, 68), (26, 68), (68, 68), (72, 72), (27, 68), (34, 68), (75, 77), (54, 77), (45, 72), (2, 44), (62, 47), (40, 69), (22, 68), (11, 44), (44, 44), (53, 44), (47, 47), (66, 72), (14, 72), (49, 49), (46, 77), (33, 49), (16, 77), (17, 68), (70, 47), (10, 68), (57, 44), (52, 68), (55, 47), (29, 72), (65, 47), (73, 49), (24, 7)] current theta: 0.158577062996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5636 rows and 5712 columns Presolve time: 0.01s Presolved: 527 rows, 528 columns, 1424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 528 integer (528 binary) Root relaxation: cutoff, 595 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 (595 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237865594494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5206 rows and 5228 columns Presolve time: 0.01s Presolved: 957 rows, 1012 columns, 2768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: objective 0.000000e+00, 1129 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 (1129 simplex iterations) in 0.03 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 [5, 7, 14, 21, 23, 33, 50, 70] edges [(57, 50), (59, 14), (34, 21), (40, 5), (7, 7), (77, 33), (47, 70), (60, 70), (15, 7), (53, 50), (38, 7), (30, 5), (50, 50), (65, 70), (3, 14), (45, 14), (14, 14), (71, 70), (66, 14), (64, 7), (33, 33), (75, 33), (55, 5), (1, 70), (63, 5), (9, 70), (11, 50), (25, 14), (67, 50), (0, 70), (43, 21), (39, 33), (5, 70), (17, 23), (76, 7), (58, 7), (73, 5), (16, 33), (22, 23), (41, 14), (72, 14), (19, 50), (27, 23), (70, 70), (32, 23), (36, 23), (2, 50), (31, 50), (6, 33), (18, 23), (4, 70), (44, 50), (10, 21), (69, 5), (51, 21), (28, 50), (23, 23), (12, 14), (46, 23), (56, 50), (20, 70), (54, 23), (49, 21), (35, 70), (68, 21), (8, 33), (48, 70), (52, 21), (37, 21), (42, 21), (74, 70), (21, 21), (61, 33), (29, 50), (62, 70), (26, 21), (13, 50), (24, 7)] current theta: 0.198221328745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5438 rows and 5489 columns Presolve time: 0.01s Presolved: 725 rows, 751 columns, 2043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 721 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 (721 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.21804346162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5322 rows and 5361 columns Presolve time: 0.01s Presolved: 841 rows, 879 columns, 2403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: cutoff, 888 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 (888 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.227954528057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5252 rows and 5281 columns Presolve time: 0.01s Presolved: 911 rows, 959 columns, 2623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: cutoff, 811 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 (811 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.232910061276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5240 rows and 5268 columns Presolve time: 0.01s Presolved: 923 rows, 972 columns, 2660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 891 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 (891 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.235387827885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5228 rows and 5255 columns Presolve time: 0.01s Presolved: 935 rows, 985 columns, 2697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: cutoff, 845 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 (845 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.23662671119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5210 rows and 5232 columns Presolve time: 0.01s Presolved: 953 rows, 1008 columns, 2756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1008 integer (1008 binary) Root relaxation: cutoff, 1106 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 (1106 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.237246152842 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5208 rows and 5230 columns Presolve time: 0.01s Presolved: 955 rows, 1010 columns, 2762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1137 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 (1137 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.237555873668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5208 rows and 5230 columns Presolve time: 0.01s Presolved: 955 rows, 1010 columns, 2762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1137 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 (1137 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.237710734081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5208 rows and 5230 columns Presolve time: 0.01s Presolved: 955 rows, 1010 columns, 2762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1137 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 (1137 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.237788164288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:36 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5206 rows and 5228 columns Presolve time: 0.01s Presolved: 957 rows, 1012 columns, 2768 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 23 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 (23 simplex iterations) in 0.01 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 [5, 7, 14, 21, 23, 33, 50, 70] edges [(57, 50), (59, 14), (34, 21), (40, 5), (7, 7), (77, 33), (47, 70), (60, 70), (15, 7), (53, 50), (38, 7), (30, 5), (50, 50), (65, 70), (3, 14), (45, 14), (14, 14), (71, 70), (66, 14), (64, 7), (33, 33), (75, 33), (55, 5), (1, 70), (63, 5), (9, 70), (11, 50), (25, 14), (67, 50), (0, 70), (43, 21), (39, 33), (5, 70), (17, 23), (76, 7), (58, 7), (73, 5), (16, 33), (22, 23), (41, 14), (72, 14), (19, 50), (27, 23), (70, 70), (32, 23), (36, 23), (2, 50), (31, 50), (6, 33), (18, 23), (4, 70), (44, 50), (10, 21), (69, 5), (51, 21), (28, 50), (23, 23), (12, 14), (46, 23), (56, 50), (20, 70), (54, 23), (49, 21), (35, 70), (68, 21), (8, 33), (48, 70), (52, 21), (37, 21), (42, 21), (74, 70), (21, 21), (61, 33), (29, 50), (62, 70), (26, 21), (13, 50), (24, 7)]