current theta: 0.653793715594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1980 rows and 1980 columns Presolve time: 0.09s Presolved: 4027 rows, 4103 columns, 12001 nonzeros Variable types: 0 continuous, 4103 integer (4103 binary) Root relaxation: objective 0.000000e+00, 523 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 (944 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 [2, 13, 20, 28, 29, 39, 72, 75] edges [(5, 72), (26, 75), (71, 75), (56, 75), (0, 75), (67, 72), (62, 75), (59, 75), (4, 75), (20, 72), (64, 75), (7, 72), (63, 75), (6, 72), (68, 75), (70, 75), (3, 72), (27, 75), (10, 75), (23, 75), (73, 75), (31, 75), (53, 72), (13, 75), (74, 75), (18, 75), (19, 75), (48, 75), (24, 75), (47, 75), (52, 2), (17, 72), (37, 75), (34, 75), (42, 75), (55, 75), (11, 13), (33, 72), (9, 72), (45, 75), (51, 72), (12, 75), (22, 20), (46, 75), (75, 75), (50, 28), (28, 20), (58, 75), (76, 75), (65, 75), (41, 75), (2, 72), (8, 75), (44, 72), (69, 75), (66, 75), (39, 72), (72, 75), (16, 75), (14, 72), (57, 75), (61, 72), (15, 75), (54, 20), (49, 20), (1, 75), (36, 72), (29, 75), (30, 39), (35, 75), (32, 75), (40, 75), (60, 75), (21, 20), (43, 72), (25, 75), (38, 75)] current theta: 0.326896857797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4486 rows and 4492 columns Presolve time: 0.02s Presolved: 1521 rows, 1591 columns, 4477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1591 integer (1591 binary) Root relaxation: objective 0.000000e+00, 865 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 (1415 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 [2, 14, 21, 39, 52, 56, 70, 76] edges [(49, 52), (5, 39), (51, 39), (65, 21), (50, 52), (46, 56), (23, 76), (44, 39), (31, 76), (64, 56), (6, 52), (10, 76), (3, 21), (16, 70), (57, 52), (70, 56), (20, 2), (2, 2), (7, 52), (28, 2), (38, 56), (18, 76), (62, 76), (1, 70), (13, 76), (53, 39), (33, 39), (12, 76), (30, 52), (61, 52), (27, 76), (40, 56), (39, 39), (76, 76), (42, 76), (35, 21), (15, 70), (47, 56), (48, 76), (17, 52), (0, 70), (24, 76), (43, 70), (8, 56), (37, 56), (36, 70), (19, 76), (58, 76), (67, 52), (45, 76), (73, 76), (71, 56), (59, 70), (4, 56), (52, 52), (74, 56), (54, 52), (9, 52), (55, 70), (68, 70), (75, 76), (26, 52), (22, 52), (41, 56), (14, 39), (11, 2), (72, 52), (25, 56), (29, 76), (60, 56), (66, 56), (21, 21), (32, 76), (34, 56), (63, 52), (56, 56), (69, 52)] current theta: 0.163448428898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5416 rows and 5475 columns Presolve time: 0.01s Presolved: 591 rows, 608 columns, 1636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: cutoff, 685 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 (685 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.245172643348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4994 rows and 5017 columns Presolve time: 0.01s Presolved: 1013 rows, 1066 columns, 2936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: objective 0.000000e+00, 1076 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 (1076 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, 28, 33, 35, 37, 41, 49, 58] edges [(75, 41), (40, 41), (57, 49), (64, 37), (6, 49), (35, 35), (8, 41), (71, 41), (7, 28), (55, 37), (0, 41), (31, 35), (25, 41), (44, 33), (4, 41), (68, 37), (73, 58), (30, 49), (70, 37), (50, 49), (48, 58), (33, 33), (65, 3), (17, 49), (62, 35), (14, 49), (74, 41), (15, 41), (32, 58), (29, 35), (41, 41), (18, 58), (66, 41), (28, 28), (27, 41), (46, 37), (42, 35), (21, 3), (37, 58), (45, 35), (56, 41), (23, 35), (2, 28), (36, 33), (12, 58), (60, 37), (39, 33), (61, 49), (13, 35), (24, 58), (9, 49), (53, 33), (54, 49), (63, 3), (5, 49), (22, 49), (72, 49), (3, 3), (16, 37), (58, 37), (69, 3), (11, 3), (43, 33), (76, 35), (49, 49), (51, 33), (47, 41), (10, 41), (52, 49), (20, 28), (1, 37), (59, 41), (34, 58), (38, 41), (26, 49), (19, 35), (67, 28)] current theta: 0.204310536123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5216 rows and 5256 columns Presolve time: 0.01s Presolved: 791 rows, 827 columns, 2253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: cutoff, 779 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 (779 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.224741589735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5132 columns Presolve time: 0.01s Presolved: 903 rows, 951 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 996 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 (996 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.234957116542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5056 rows and 5084 columns Presolve time: 0.01s Presolved: 951 rows, 999 columns, 2745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: objective 0.000000e+00, 881 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 (881 simplex iterations) in 0.02 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, 28, 31, 41, 50, 53, 58, 70] edges [(53, 53), (57, 50), (62, 31), (33, 53), (75, 41), (40, 41), (69, 50), (42, 58), (37, 70), (71, 41), (7, 28), (30, 50), (50, 50), (63, 50), (16, 70), (25, 41), (4, 41), (6, 53), (64, 58), (73, 58), (17, 50), (48, 58), (65, 3), (74, 41), (15, 41), (32, 58), (1, 70), (41, 41), (18, 58), (66, 41), (28, 28), (27, 41), (21, 3), (14, 53), (23, 31), (46, 70), (2, 28), (12, 58), (61, 50), (54, 50), (0, 70), (43, 70), (44, 53), (5, 53), (9, 50), (24, 58), (51, 53), (22, 50), (8, 58), (45, 31), (70, 70), (29, 31), (58, 58), (76, 31), (13, 58), (3, 3), (55, 70), (72, 50), (68, 70), (36, 53), (11, 3), (39, 53), (49, 50), (35, 31), (26, 50), (19, 31), (47, 41), (10, 41), (20, 28), (56, 70), (52, 50), (59, 41), (34, 58), (38, 41), (31, 31), (60, 58), (67, 28)] current theta: 0.229849353138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:29 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5086 rows and 5114 columns Presolve time: 0.01s Presolved: 921 rows, 969 columns, 2655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: cutoff, 1034 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 (1034 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.23240323484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5072 rows and 5100 columns Presolve time: 0.01s Presolved: 935 rows, 983 columns, 2697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 binary) Root relaxation: cutoff, 1029 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 (1029 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.233680175691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5066 rows and 5094 columns Presolve time: 0.01s Presolved: 941 rows, 989 columns, 2715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: objective 0.000000e+00, 1026 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 (1026 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 [3, 28, 31, 41, 50, 51, 58, 70] edges [(57, 50), (62, 31), (75, 41), (40, 41), (27, 58), (69, 50), (53, 51), (42, 58), (37, 70), (71, 41), (7, 28), (30, 50), (50, 50), (63, 50), (16, 70), (25, 41), (4, 41), (14, 51), (64, 58), (73, 58), (17, 50), (48, 58), (65, 3), (74, 41), (15, 41), (32, 58), (1, 70), (41, 41), (18, 58), (66, 41), (28, 28), (21, 3), (34, 41), (23, 31), (46, 70), (2, 28), (12, 58), (61, 50), (54, 50), (51, 51), (0, 70), (43, 70), (9, 50), (24, 58), (22, 50), (8, 58), (5, 51), (45, 31), (70, 70), (29, 31), (58, 58), (76, 31), (13, 58), (44, 51), (3, 3), (55, 70), (72, 50), (68, 70), (11, 3), (49, 50), (33, 51), (35, 31), (26, 50), (19, 31), (47, 41), (10, 41), (20, 28), (56, 70), (52, 50), (59, 41), (38, 41), (31, 31), (60, 58), (36, 51), (6, 50), (67, 28), (39, 51)] current theta: 0.233041705265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5070 rows and 5098 columns Presolve time: 0.01s Presolved: 937 rows, 985 columns, 2703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: cutoff, 976 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 (976 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.233360940478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5068 rows and 5096 columns Presolve time: 0.01s Presolved: 939 rows, 987 columns, 2709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 1001 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 (1001 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.233520558084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5066 rows and 5094 columns Presolve time: 0.01s Presolved: 941 rows, 989 columns, 2715 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: cutoff, 29 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 (29 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 [3, 28, 31, 41, 50, 51, 58, 70] edges [(57, 50), (62, 31), (75, 41), (40, 41), (27, 58), (69, 50), (53, 51), (42, 58), (37, 70), (71, 41), (7, 28), (30, 50), (50, 50), (63, 50), (16, 70), (25, 41), (4, 41), (14, 51), (64, 58), (73, 58), (17, 50), (48, 58), (65, 3), (74, 41), (15, 41), (32, 58), (1, 70), (41, 41), (18, 58), (66, 41), (28, 28), (21, 3), (34, 41), (23, 31), (46, 70), (2, 28), (12, 58), (61, 50), (54, 50), (51, 51), (0, 70), (43, 70), (9, 50), (24, 58), (22, 50), (8, 58), (5, 51), (45, 31), (70, 70), (29, 31), (58, 58), (76, 31), (13, 58), (44, 51), (3, 3), (55, 70), (72, 50), (68, 70), (11, 3), (49, 50), (33, 51), (35, 31), (26, 50), (19, 31), (47, 41), (10, 41), (20, 28), (56, 70), (52, 50), (59, 41), (38, 41), (31, 31), (60, 58), (36, 51), (6, 50), (67, 28), (39, 51)] current theta: 0.233440749281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:30 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5068 rows and 5096 columns Presolve time: 0.01s Presolved: 939 rows, 987 columns, 2709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 1001 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 (1001 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 -