current theta: 0.664479511463 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:50 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2150 rows and 2150 columns Presolve time: 0.12s Presolved: 4823 rows, 4905 columns, 14383 nonzeros Variable types: 0 continuous, 4905 integer (4905 binary) Root relaxation: objective 0.000000e+00, 694 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 (1785 simplex iterations) in 0.17 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, 8, 21, 28, 33, 37, 45, 65, 76] edges [(34, 21), (15, 33), (57, 21), (81, 21), (65, 65), (19, 65), (25, 37), (44, 37), (6, 65), (45, 45), (41, 28), (73, 65), (52, 37), (82, 76), (40, 8), (74, 45), (31, 76), (38, 76), (60, 65), (5, 33), (68, 37), (46, 33), (49, 45), (9, 37), (71, 65), (70, 37), (30, 45), (2, 3), (75, 33), (79, 37), (39, 37), (55, 76), (27, 76), (12, 21), (7, 65), (53, 37), (33, 37), (76, 76), (42, 76), (35, 21), (58, 65), (11, 8), (0, 33), (48, 76), (37, 76), (24, 76), (69, 65), (47, 33), (10, 33), (32, 21), (36, 8), (16, 33), (77, 65), (20, 21), (78, 65), (50, 28), (66, 33), (23, 21), (54, 76), (28, 21), (61, 76), (72, 45), (17, 65), (13, 21), (18, 21), (1, 33), (8, 76), (43, 33), (62, 21), (4, 37), (59, 8), (67, 65), (63, 21), (26, 65), (51, 33), (80, 45), (64, 33), (3, 45), (21, 21), (22, 45), (14, 76), (29, 21), (56, 28)] current theta: 0.332239755732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:50 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5134 rows and 5136 columns Presolve time: 0.03s Presolved: 1839 rows, 1919 columns, 5429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1919 integer (1919 binary) Root relaxation: objective 0.000000e+00, 835 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 (1488 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 [20, 30, 35, 47, 51, 53, 77, 80, 82] edges [(53, 53), (49, 80), (67, 35), (48, 80), (32, 35), (60, 53), (11, 30), (42, 30), (23, 77), (0, 51), (14, 80), (82, 51), (27, 80), (2, 35), (31, 77), (28, 77), (65, 35), (5, 80), (77, 77), (18, 80), (34, 53), (78, 80), (4, 53), (57, 80), (6, 53), (3, 20), (63, 80), (13, 77), (29, 35), (80, 82), (62, 77), (33, 82), (75, 82), (12, 77), (61, 47), (17, 53), (55, 82), (74, 82), (54, 30), (10, 80), (16, 47), (44, 82), (73, 80), (21, 35), (66, 82), (20, 20), (41, 53), (45, 30), (76, 30), (24, 80), (25, 53), (52, 80), (68, 53), (15, 51), (38, 82), (69, 77), (9, 53), (37, 82), (70, 53), (71, 53), (81, 30), (30, 30), (1, 82), (46, 51), (43, 82), (47, 47), (39, 53), (72, 80), (8, 82), (59, 51), (22, 47), (56, 53), (79, 53), (64, 80), (50, 77), (36, 51), (26, 77), (51, 82), (40, 80), (58, 80), (19, 35), (7, 77), (35, 77)] current theta: 0.166119877866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:50 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6332 rows and 6404 columns Presolve time: 0.01s Presolved: 641 rows, 651 columns, 1765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 702 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 (702 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.249179816799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:50 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5792 rows and 5805 columns Presolve time: 0.02s Presolved: 1181 rows, 1250 columns, 3444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1250 integer (1250 binary) Root relaxation: objective 0.000000e+00, 824 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 (824 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 [11, 27, 33, 44, 71, 77, 78, 79, 80] edges [(3, 11), (48, 80), (68, 79), (63, 78), (59, 44), (40, 79), (53, 79), (23, 77), (38, 27), (81, 11), (31, 77), (28, 77), (25, 79), (22, 27), (77, 77), (27, 27), (78, 80), (66, 44), (71, 71), (30, 11), (56, 79), (67, 77), (57, 80), (18, 78), (80, 80), (0, 44), (33, 33), (82, 44), (52, 78), (51, 44), (45, 11), (13, 77), (47, 27), (62, 77), (9, 71), (42, 78), (32, 71), (75, 27), (70, 79), (49, 78), (76, 11), (16, 44), (5, 44), (12, 78), (8, 27), (11, 11), (10, 80), (19, 77), (74, 27), (79, 79), (20, 11), (6, 78), (41, 71), (73, 80), (54, 78), (2, 77), (1, 44), (46, 44), (34, 71), (43, 44), (14, 27), (69, 77), (39, 79), (15, 79), (24, 27), (44, 44), (17, 71), (29, 77), (60, 79), (72, 80), (36, 79), (50, 78), (26, 78), (55, 44), (65, 77), (64, 80), (37, 44), (21, 77), (58, 80), (7, 77), (4, 79), (61, 27), (35, 77)] current theta: 0.207649847332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:50 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6094 rows and 6131 columns Presolve time: 0.01s Presolved: 879 rows, 924 columns, 2514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 1065 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 (1065 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.228414832066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:50 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5954 rows and 5977 columns Presolve time: 0.01s Presolved: 1019 rows, 1078 columns, 2948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: objective 0.000000e+00, 969 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 92 - 0.00000 - - 0s 0 0 0.00000 0 163 - 0.00000 - - 0s 0 0 0.00000 0 101 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (5592 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, 3, 13, 36, 55, 57, 60, 61, 66] edges [(66, 66), (13, 13), (9, 60), (64, 36), (78, 57), (47, 55), (16, 66), (61, 61), (27, 61), (62, 2), (80, 57), (17, 60), (42, 57), (67, 2), (70, 36), (2, 2), (48, 57), (0, 55), (50, 13), (37, 66), (20, 3), (10, 57), (56, 36), (36, 36), (73, 57), (28, 2), (54, 57), (53, 60), (57, 57), (65, 2), (79, 36), (14, 55), (63, 57), (31, 2), (1, 55), (81, 3), (43, 55), (18, 57), (71, 60), (59, 66), (21, 2), (4, 60), (24, 57), (29, 2), (22, 61), (39, 60), (49, 57), (30, 57), (40, 60), (44, 55), (52, 13), (74, 61), (75, 61), (45, 3), (51, 55), (5, 66), (26, 13), (8, 61), (7, 13), (32, 13), (38, 55), (12, 13), (3, 3), (76, 61), (60, 60), (58, 57), (11, 3), (23, 13), (55, 55), (34, 60), (77, 2), (19, 2), (46, 55), (6, 60), (15, 36), (68, 60), (41, 60), (33, 55), (25, 60), (82, 55), (69, 13), (35, 2), (72, 57)] current theta: 0.218032339699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:51 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6030 rows and 6056 columns Presolve time: 0.01s Presolved: 943 rows, 999 columns, 2717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: objective 3.552714e-15, 985 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 93 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (2892 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 [2, 3, 13, 36, 55, 57, 60, 61, 80] edges [(13, 13), (9, 60), (64, 36), (18, 13), (78, 57), (47, 55), (61, 61), (27, 61), (62, 2), (56, 60), (5, 80), (80, 57), (17, 60), (19, 13), (42, 57), (67, 2), (16, 55), (70, 36), (2, 2), (48, 57), (0, 55), (50, 13), (20, 3), (10, 57), (36, 36), (73, 57), (28, 2), (54, 57), (53, 60), (57, 57), (65, 2), (79, 36), (14, 55), (59, 36), (63, 57), (31, 2), (1, 55), (81, 3), (43, 55), (71, 60), (21, 2), (4, 60), (66, 36), (24, 57), (29, 2), (22, 61), (39, 60), (49, 57), (30, 57), (44, 55), (52, 13), (74, 61), (75, 61), (45, 3), (51, 55), (26, 13), (8, 61), (7, 13), (32, 13), (38, 55), (12, 13), (3, 3), (76, 61), (60, 60), (37, 80), (11, 3), (23, 13), (55, 55), (34, 60), (40, 36), (77, 2), (46, 55), (6, 60), (15, 36), (68, 60), (41, 60), (33, 55), (25, 60), (82, 55), (69, 13), (35, 2), (58, 80), (72, 57)] current theta: 0.212841093516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:51 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6064 rows and 6095 columns Presolve time: 0.01s Presolved: 909 rows, 960 columns, 2610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: cutoff, 989 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 (989 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.215436716607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:51 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6054 rows and 6083 columns Presolve time: 0.01s Presolved: 919 rows, 972 columns, 2642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 939 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 (939 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.216734528153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:51 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6044 rows and 6072 columns Presolve time: 0.01s Presolved: 929 rows, 983 columns, 2673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 binary) Root relaxation: cutoff, 975 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 (975 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.217383433926 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:51 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6036 rows and 6063 columns Presolve time: 0.01s Presolved: 937 rows, 992 columns, 2698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 979 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 (979 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.217707886812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:51 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6034 rows and 6061 columns Presolve time: 0.01s Presolved: 939 rows, 994 columns, 2704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 994 integer (994 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.217870113256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:51 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6032 rows and 6058 columns Presolve time: 0.01s Presolved: 941 rows, 997 columns, 2711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: cutoff, 851 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 (851 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.217951226477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:51 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6032 rows and 6058 columns Presolve time: 0.01s Presolved: 941 rows, 997 columns, 2711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: cutoff, 851 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 (851 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 -