current theta: 0.620798812319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:05 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2238 rows and 2238 columns Presolve time: 0.11s Presolved: 4735 rows, 4817 columns, 14119 nonzeros Variable types: 0 continuous, 4817 integer (4817 binary) Root relaxation: objective 0.000000e+00, 579 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 (1021 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 [23, 27, 45, 50, 51, 53, 54, 77, 82] edges [(79, 82), (50, 54), (81, 82), (59, 82), (14, 82), (3, 53), (76, 54), (65, 45), (48, 82), (16, 53), (75, 45), (74, 54), (23, 82), (4, 54), (13, 77), (40, 53), (0, 45), (56, 82), (34, 82), (63, 82), (25, 45), (45, 82), (27, 77), (5, 45), (41, 51), (58, 51), (30, 53), (31, 53), (11, 53), (17, 53), (1, 54), (61, 50), (12, 23), (20, 82), (2, 54), (64, 50), (44, 54), (28, 53), (24, 23), (18, 53), (80, 53), (42, 82), (9, 82), (51, 54), (38, 82), (15, 23), (37, 82), (26, 54), (35, 54), (54, 53), (72, 50), (52, 54), (19, 82), (49, 51), (32, 82), (43, 82), (60, 82), (78, 54), (33, 51), (71, 54), (22, 53), (8, 82), (46, 77), (67, 27), (39, 54), (68, 23), (70, 82), (29, 51), (10, 51), (36, 50), (82, 82), (62, 53), (21, 77), (7, 82), (77, 27), (69, 53), (73, 50), (53, 54), (57, 51), (6, 82), (66, 54), (47, 53), (55, 50)] current theta: 0.31039940616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:05 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5140 rows and 5147 columns Presolve time: 0.03s Presolved: 1833 rows, 1908 columns, 5406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1908 integer (1908 binary) Root relaxation: objective 0.000000e+00, 813 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 (1541 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 [24, 42, 48, 49, 52, 75, 77, 81, 82] edges [(59, 42), (47, 52), (57, 49), (14, 82), (12, 42), (33, 52), (63, 42), (15, 24), (48, 82), (17, 81), (82, 48), (77, 77), (0, 77), (45, 42), (22, 81), (68, 75), (66, 49), (50, 48), (4, 82), (81, 81), (74, 52), (13, 42), (40, 52), (41, 42), (58, 52), (34, 42), (78, 42), (1, 48), (67, 49), (60, 42), (31, 81), (37, 77), (27, 42), (76, 42), (70, 48), (2, 82), (44, 82), (24, 77), (11, 82), (55, 75), (54, 48), (80, 52), (51, 52), (39, 77), (53, 81), (30, 82), (75, 75), (9, 82), (42, 42), (72, 48), (19, 52), (28, 49), (79, 75), (52, 81), (65, 75), (36, 52), (61, 75), (32, 42), (43, 82), (8, 82), (73, 42), (71, 77), (7, 81), (56, 52), (23, 52), (29, 52), (5, 75), (62, 52), (18, 42), (6, 75), (20, 49), (46, 24), (26, 49), (21, 77), (3, 48), (16, 48), (49, 81), (10, 49), (64, 82), (35, 81), (25, 75), (38, 75), (69, 52)] current theta: 0.15519970308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:05 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6356 rows and 6422 columns Presolve time: 0.01s Presolved: 617 rows, 633 columns, 1699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: cutoff, 680 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 (680 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.23279955462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:05 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5820 rows and 5850 columns Presolve time: 0.02s Presolved: 1153 rows, 1205 columns, 3343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: objective 2.131628e-14, 1004 iterations, 0.03 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 (1777 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 [10, 36, 46, 55, 64, 66, 71, 76, 82] edges [(63, 76), (66, 66), (2, 64), (79, 82), (7, 76), (78, 76), (14, 82), (37, 71), (31, 66), (65, 64), (28, 76), (61, 64), (13, 46), (80, 36), (23, 76), (52, 66), (6, 55), (71, 71), (29, 66), (4, 82), (59, 76), (43, 64), (50, 66), (36, 36), (18, 76), (24, 71), (9, 64), (64, 64), (0, 46), (77, 71), (72, 64), (51, 66), (34, 76), (3, 76), (76, 76), (42, 76), (22, 76), (8, 55), (48, 76), (33, 36), (62, 36), (81, 66), (69, 66), (67, 10), (49, 66), (44, 82), (15, 55), (19, 76), (11, 82), (57, 10), (25, 55), (45, 76), (46, 46), (21, 71), (10, 10), (27, 46), (40, 66), (73, 10), (35, 66), (54, 76), (17, 66), (38, 55), (60, 76), (26, 66), (58, 36), (5, 64), (68, 55), (56, 66), (1, 82), (47, 82), (55, 55), (74, 36), (16, 76), (12, 10), (70, 82), (82, 82), (30, 36), (75, 55), (39, 71), (32, 76), (41, 76), (53, 66), (20, 76)] current theta: 0.19399962885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:05 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6102 rows and 6151 columns Presolve time: 0.01s Presolved: 871 rows, 904 columns, 2478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 997 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 (997 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.213399591735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:05 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5968 rows and 6005 columns Presolve time: 0.01s Presolved: 1005 rows, 1050 columns, 2892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1152 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 (1152 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.223099573177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:05 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5906 rows and 5940 columns Presolve time: 0.01s Presolved: 1067 rows, 1115 columns, 3081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1067 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 (1067 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.227949563899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:05 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5856 rows and 5887 columns Presolve time: 0.01s Presolved: 1117 rows, 1168 columns, 3234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: objective 0.000000e+00, 1073 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 (1878 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 [10, 27, 43, 47, 55, 59, 66, 71, 74] edges [(66, 66), (26, 74), (23, 47), (37, 71), (31, 66), (42, 59), (4, 47), (52, 66), (6, 55), (19, 66), (27, 27), (71, 71), (29, 66), (54, 59), (82, 47), (3, 59), (50, 66), (20, 59), (61, 55), (63, 27), (24, 71), (48, 59), (9, 43), (74, 74), (32, 59), (77, 71), (18, 59), (5, 55), (14, 66), (8, 55), (30, 74), (81, 66), (67, 10), (13, 27), (33, 74), (22, 66), (49, 66), (0, 71), (15, 55), (78, 66), (7, 66), (1, 47), (59, 59), (57, 10), (43, 43), (45, 59), (25, 55), (21, 71), (10, 10), (28, 66), (58, 74), (80, 74), (73, 10), (35, 66), (41, 59), (17, 66), (51, 74), (38, 55), (64, 55), (56, 66), (68, 43), (69, 47), (47, 47), (16, 59), (11, 47), (62, 66), (55, 55), (2, 43), (79, 43), (65, 55), (12, 10), (46, 27), (70, 47), (40, 74), (72, 55), (36, 74), (34, 59), (75, 55), (76, 59), (39, 71), (53, 66), (60, 59), (44, 43)] current theta: 0.225524568538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:05 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5886 rows and 5918 columns Presolve time: 0.01s Presolved: 1087 rows, 1137 columns, 3143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: objective 0.000000e+00, 1171 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 (1171 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 [0, 2, 10, 33, 39, 48, 55, 63, 66] edges [(66, 66), (74, 33), (80, 33), (43, 2), (46, 0), (31, 66), (76, 48), (20, 63), (52, 66), (6, 55), (27, 63), (47, 48), (29, 66), (32, 39), (18, 63), (50, 48), (2, 2), (14, 48), (34, 48), (33, 33), (61, 55), (45, 39), (63, 63), (11, 48), (73, 63), (1, 48), (51, 66), (44, 2), (3, 63), (39, 39), (5, 55), (8, 55), (36, 33), (81, 66), (69, 66), (48, 48), (67, 10), (13, 63), (70, 48), (49, 66), (15, 55), (19, 48), (21, 0), (7, 66), (37, 39), (54, 48), (57, 10), (25, 55), (0, 0), (10, 10), (71, 0), (40, 66), (22, 48), (28, 48), (35, 66), (17, 66), (38, 55), (64, 55), (26, 66), (78, 48), (68, 55), (56, 66), (62, 66), (55, 55), (59, 48), (82, 2), (41, 63), (30, 33), (24, 39), (60, 63), (65, 55), (12, 10), (58, 33), (72, 55), (77, 0), (9, 2), (4, 33), (75, 55), (16, 48), (42, 63), (79, 55), (53, 66), (23, 48)] current theta: 0.224312070858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:06 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5892 rows and 5925 columns Presolve time: 0.01s Presolved: 1081 rows, 1130 columns, 3124 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 34 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 (34 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 [0, 2, 10, 33, 39, 48, 55, 63, 66] edges [(66, 66), (74, 33), (80, 33), (43, 2), (46, 0), (31, 66), (76, 48), (20, 63), (52, 66), (6, 55), (27, 63), (47, 48), (29, 66), (32, 39), (18, 63), (50, 48), (2, 2), (14, 48), (34, 48), (33, 33), (61, 55), (45, 39), (63, 63), (11, 48), (73, 63), (1, 48), (51, 66), (44, 2), (3, 63), (39, 39), (5, 55), (8, 55), (36, 33), (81, 66), (69, 66), (48, 48), (67, 10), (13, 63), (70, 48), (49, 66), (15, 55), (19, 48), (21, 0), (7, 66), (37, 39), (54, 48), (57, 10), (25, 55), (0, 0), (10, 10), (71, 0), (40, 66), (22, 48), (28, 48), (35, 66), (17, 66), (38, 55), (64, 55), (26, 66), (78, 48), (68, 55), (56, 66), (62, 66), (55, 55), (59, 48), (82, 2), (41, 63), (30, 33), (24, 39), (60, 63), (65, 55), (12, 10), (58, 33), (72, 55), (77, 0), (9, 2), (4, 33), (75, 55), (16, 48), (42, 63), (79, 55), (53, 66), (23, 48)] current theta: 0.223705822017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:06 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5900 rows and 5933 columns Presolve time: 0.01s Presolved: 1073 rows, 1122 columns, 3100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: cutoff, 1108 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 (1108 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.224008946438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:06 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5896 rows and 5929 columns Presolve time: 0.01s Presolved: 1077 rows, 1126 columns, 3112 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: cutoff, 34 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 (34 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 [0, 2, 10, 33, 39, 48, 55, 63, 66] edges [(66, 66), (74, 33), (80, 33), (43, 2), (46, 0), (31, 66), (76, 48), (20, 63), (52, 66), (6, 55), (27, 63), (47, 48), (29, 66), (32, 39), (18, 63), (50, 48), (2, 2), (14, 48), (34, 48), (33, 33), (61, 55), (45, 39), (63, 63), (11, 48), (73, 63), (1, 48), (51, 66), (44, 2), (3, 63), (39, 39), (5, 55), (8, 55), (36, 33), (81, 66), (69, 66), (48, 48), (67, 10), (13, 63), (70, 48), (49, 66), (15, 55), (19, 48), (21, 0), (7, 66), (37, 39), (54, 48), (57, 10), (25, 55), (0, 0), (10, 10), (71, 0), (40, 66), (22, 48), (28, 48), (35, 66), (17, 66), (38, 55), (64, 55), (26, 66), (78, 48), (68, 55), (56, 66), (62, 66), (55, 55), (59, 48), (82, 2), (41, 63), (30, 33), (24, 39), (60, 63), (65, 55), (12, 10), (58, 33), (72, 55), (77, 0), (9, 2), (4, 33), (75, 55), (16, 48), (42, 63), (79, 55), (53, 66), (23, 48)] current theta: 0.223857384227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:06 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5898 rows and 5931 columns Presolve time: 0.01s Presolved: 1075 rows, 1124 columns, 3106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1119 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 (1119 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.223933165332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:06 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5898 rows and 5931 columns Presolve time: 0.01s Presolved: 1075 rows, 1124 columns, 3106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1119 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 (1119 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -