current theta: 0.649883554901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:59 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2090 rows and 2090 columns Presolve time: 0.14s Presolved: 5221 rows, 5305 columns, 15575 nonzeros Variable types: 0 continuous, 5305 integer (5305 binary) Root relaxation: objective 0.000000e+00, 732 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 (1377 simplex iterations) in 0.18 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, 9, 40, 60, 67, 74, 76, 81, 83] edges [(35, 83), (48, 81), (14, 83), (13, 83), (5, 81), (57, 83), (0, 76), (15, 83), (78, 83), (27, 83), (44, 60), (23, 83), (6, 83), (10, 76), (28, 83), (22, 74), (62, 83), (63, 60), (4, 83), (25, 83), (67, 83), (18, 76), (21, 83), (64, 60), (45, 83), (26, 83), (74, 74), (56, 83), (54, 83), (76, 83), (70, 76), (31, 81), (55, 83), (34, 76), (52, 74), (3, 83), (16, 81), (73, 83), (79, 76), (33, 74), (46, 40), (39, 83), (82, 67), (20, 83), (37, 74), (83, 83), (65, 83), (12, 74), (61, 83), (53, 81), (17, 76), (84, 83), (66, 83), (2, 81), (30, 83), (75, 74), (42, 83), (71, 81), (80, 40), (38, 83), (60, 76), (19, 83), (32, 81), (36, 76), (43, 83), (50, 83), (24, 83), (9, 76), (47, 83), (29, 83), (8, 76), (51, 76), (1, 81), (81, 83), (11, 74), (68, 9), (7, 81), (69, 83), (49, 83), (41, 81), (72, 83), (77, 83), (58, 83), (40, 40), (59, 83)] current theta: 0.324941777451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:59 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5362 rows and 5364 columns Presolve time: 0.03s Presolved: 1949 rows, 2031 columns, 5757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: objective 0.000000e+00, 805 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 (1520 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 [3, 5, 31, 33, 36, 40, 72, 82, 84] edges [(23, 84), (79, 82), (25, 31), (4, 84), (16, 31), (26, 72), (56, 3), (22, 82), (17, 82), (59, 84), (48, 82), (0, 31), (31, 33), (20, 72), (58, 40), (49, 84), (78, 33), (41, 36), (55, 84), (14, 84), (6, 84), (67, 40), (36, 36), (83, 3), (45, 84), (12, 82), (75, 33), (80, 82), (63, 82), (84, 84), (57, 84), (68, 33), (19, 72), (81, 3), (10, 82), (39, 3), (70, 5), (21, 3), (62, 84), (37, 5), (13, 72), (33, 31), (66, 84), (46, 40), (2, 82), (44, 82), (54, 84), (30, 72), (61, 84), (3, 84), (42, 3), (47, 84), (53, 82), (64, 31), (8, 72), (50, 84), (71, 31), (60, 33), (72, 72), (29, 84), (73, 84), (34, 33), (52, 82), (9, 31), (76, 33), (1, 82), (65, 84), (77, 3), (74, 36), (43, 84), (69, 84), (11, 33), (24, 31), (5, 31), (38, 84), (27, 3), (82, 82), (35, 3), (15, 84), (7, 82), (28, 84), (51, 82), (18, 40), (32, 33), (40, 40)] current theta: 0.162470888725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:59 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6660 rows and 6740 columns Presolve time: 0.01s Presolved: 651 rows, 655 columns, 1787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: cutoff, 690 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 (690 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.243706333088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:59 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6098 rows and 6110 columns Presolve time: 0.02s Presolved: 1213 rows, 1285 columns, 3539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1285 integer (1285 binary) Root relaxation: objective 0.000000e+00, 1038 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 (1857 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 [18, 26, 31, 49, 73, 74, 78, 82, 83] edges [(68, 78), (11, 31), (16, 31), (36, 82), (67, 73), (21, 73), (6, 49), (20, 26), (17, 82), (48, 82), (0, 31), (57, 26), (53, 49), (27, 83), (25, 78), (62, 73), (23, 78), (66, 49), (84, 73), (64, 78), (26, 26), (12, 82), (79, 18), (70, 78), (80, 82), (32, 31), (74, 74), (63, 82), (40, 18), (22, 18), (37, 78), (10, 82), (3, 83), (55, 73), (33, 31), (76, 78), (2, 82), (44, 82), (39, 83), (13, 26), (83, 83), (65, 83), (46, 18), (30, 26), (15, 49), (8, 31), (54, 78), (61, 78), (38, 49), (34, 31), (42, 83), (28, 49), (35, 26), (60, 31), (58, 73), (43, 83), (19, 26), (52, 82), (18, 49), (50, 83), (47, 83), (9, 31), (1, 82), (73, 18), (75, 78), (71, 26), (49, 49), (51, 78), (24, 31), (72, 26), (5, 31), (69, 83), (41, 82), (14, 78), (56, 26), (82, 82), (31, 31), (45, 49), (77, 83), (7, 82), (29, 73), (4, 78), (78, 78), (81, 73), (59, 83)] current theta: 0.203088610907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:59 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6424 rows and 6466 columns Presolve time: 0.01s Presolved: 887 rows, 929 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 1014 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 (1014 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.223397471997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:59 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6236 rows and 6259 columns Presolve time: 0.01s Presolved: 1075 rows, 1136 columns, 3114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1136 integer (1136 binary) Root relaxation: objective 2.842171e-14, 1031 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 (1844 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 [14, 26, 32, 36, 38, 46, 48, 75, 83] edges [(79, 48), (20, 26), (63, 48), (50, 14), (9, 32), (27, 83), (64, 75), (31, 32), (53, 48), (76, 14), (14, 14), (7, 75), (68, 75), (40, 46), (29, 38), (41, 36), (70, 75), (38, 38), (4, 14), (55, 38), (15, 46), (26, 26), (36, 36), (81, 14), (61, 14), (65, 38), (17, 48), (1, 48), (66, 38), (62, 38), (80, 48), (0, 32), (3, 83), (33, 75), (25, 14), (67, 46), (48, 48), (49, 38), (37, 75), (39, 83), (13, 26), (16, 32), (83, 83), (46, 46), (82, 36), (24, 32), (60, 32), (21, 14), (44, 48), (22, 48), (75, 75), (58, 38), (51, 75), (42, 83), (12, 48), (73, 38), (35, 26), (34, 32), (6, 38), (57, 14), (43, 83), (19, 26), (2, 48), (47, 83), (18, 46), (8, 32), (11, 75), (30, 32), (52, 48), (71, 26), (84, 14), (74, 36), (78, 75), (28, 14), (72, 26), (69, 83), (5, 75), (23, 14), (54, 14), (56, 26), (77, 83), (10, 48), (32, 32), (45, 48), (59, 83)] current theta: 0.213243041452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:59 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6312 rows and 6340 columns Presolve time: 0.01s Presolved: 999 rows, 1055 columns, 2881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1026 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 (1026 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.218320256725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:59 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6262 rows and 6286 columns Presolve time: 0.01s Presolved: 1049 rows, 1109 columns, 3035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1109 integer (1109 binary) Root relaxation: objective 0.000000e+00, 1054 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 (1054 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 [9, 11, 18, 43, 49, 56, 74, 76, 80] edges [(48, 80), (78, 76), (29, 43), (57, 76), (6, 49), (23, 76), (42, 56), (17, 80), (20, 56), (60, 9), (26, 56), (34, 11), (12, 80), (25, 76), (9, 9), (53, 18), (80, 80), (63, 80), (39, 43), (71, 9), (66, 43), (79, 18), (0, 9), (51, 11), (74, 74), (40, 18), (67, 49), (84, 49), (70, 76), (22, 18), (76, 76), (16, 9), (27, 43), (44, 80), (58, 49), (50, 43), (11, 11), (10, 80), (24, 76), (62, 18), (43, 43), (46, 18), (2, 80), (15, 49), (5, 11), (32, 11), (38, 49), (31, 11), (52, 80), (54, 76), (77, 43), (61, 76), (30, 76), (83, 43), (81, 49), (13, 56), (35, 56), (33, 11), (18, 18), (19, 56), (37, 11), (49, 49), (1, 80), (65, 43), (3, 43), (64, 11), (55, 49), (7, 80), (28, 43), (4, 76), (69, 43), (68, 11), (47, 43), (45, 49), (75, 11), (36, 74), (72, 56), (8, 9), (41, 80), (14, 76), (59, 43), (21, 76), (56, 56), (73, 49), (82, 80)] current theta: 0.215781649088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:59 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6282 rows and 6306 columns Presolve time: 0.01s Presolved: 1029 rows, 1089 columns, 2975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: cutoff, 1136 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 (1136 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.217050952906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6276 rows and 6300 columns Presolve time: 0.01s Presolved: 1035 rows, 1095 columns, 2993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1095 integer (1095 binary) Root relaxation: cutoff, 1166 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 (1166 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.217685604815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6270 rows and 6294 columns Presolve time: 0.01s Presolved: 1041 rows, 1101 columns, 3011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: cutoff, 1120 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 (1120 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.21800293077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6266 rows and 6290 columns Presolve time: 0.01s Presolved: 1045 rows, 1105 columns, 3023 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: cutoff, 92 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 (92 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 [9, 11, 18, 43, 49, 56, 74, 76, 80] edges [(48, 80), (78, 76), (29, 43), (57, 76), (6, 49), (23, 76), (42, 56), (17, 80), (20, 56), (60, 9), (26, 56), (34, 11), (12, 80), (25, 76), (9, 9), (53, 18), (80, 80), (63, 80), (39, 43), (71, 9), (66, 43), (79, 18), (0, 9), (51, 11), (74, 74), (40, 18), (67, 49), (84, 49), (70, 76), (22, 18), (76, 76), (16, 9), (27, 43), (44, 80), (58, 49), (50, 43), (11, 11), (10, 80), (24, 76), (62, 18), (43, 43), (46, 18), (2, 80), (15, 49), (5, 11), (32, 11), (38, 49), (31, 11), (52, 80), (54, 76), (77, 43), (61, 76), (30, 76), (83, 43), (81, 49), (13, 56), (35, 56), (33, 11), (18, 18), (19, 56), (37, 11), (49, 49), (1, 80), (65, 43), (3, 43), (64, 11), (55, 49), (7, 80), (28, 43), (4, 76), (69, 43), (68, 11), (47, 43), (45, 49), (75, 11), (36, 74), (72, 56), (8, 9), (41, 80), (14, 76), (59, 43), (21, 76), (56, 56), (73, 49), (82, 80)] current theta: 0.217844267793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6266 rows and 6290 columns Presolve time: 0.01s Presolved: 1045 rows, 1105 columns, 3023 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: cutoff, 92 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 (92 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 [9, 11, 18, 43, 49, 56, 74, 76, 80] edges [(48, 80), (78, 76), (29, 43), (57, 76), (6, 49), (23, 76), (42, 56), (17, 80), (20, 56), (60, 9), (26, 56), (34, 11), (12, 80), (25, 76), (9, 9), (53, 18), (80, 80), (63, 80), (39, 43), (71, 9), (66, 43), (79, 18), (0, 9), (51, 11), (74, 74), (40, 18), (67, 49), (84, 49), (70, 76), (22, 18), (76, 76), (16, 9), (27, 43), (44, 80), (58, 49), (50, 43), (11, 11), (10, 80), (24, 76), (62, 18), (43, 43), (46, 18), (2, 80), (15, 49), (5, 11), (32, 11), (38, 49), (31, 11), (52, 80), (54, 76), (77, 43), (61, 76), (30, 76), (83, 43), (81, 49), (13, 56), (35, 56), (33, 11), (18, 18), (19, 56), (37, 11), (49, 49), (1, 80), (65, 43), (3, 43), (64, 11), (55, 49), (7, 80), (28, 43), (4, 76), (69, 43), (68, 11), (47, 43), (45, 49), (75, 11), (36, 74), (72, 56), (8, 9), (41, 80), (14, 76), (59, 43), (21, 76), (56, 56), (73, 49), (82, 80)] current theta: 0.217764936304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:00 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6266 rows and 6290 columns Presolve time: 0.01s Presolved: 1045 rows, 1105 columns, 3023 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: cutoff, 92 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 (92 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 [9, 11, 18, 43, 49, 56, 74, 76, 80] edges [(48, 80), (78, 76), (29, 43), (57, 76), (6, 49), (23, 76), (42, 56), (17, 80), (20, 56), (60, 9), (26, 56), (34, 11), (12, 80), (25, 76), (9, 9), (53, 18), (80, 80), (63, 80), (39, 43), (71, 9), (66, 43), (79, 18), (0, 9), (51, 11), (74, 74), (40, 18), (67, 49), (84, 49), (70, 76), (22, 18), (76, 76), (16, 9), (27, 43), (44, 80), (58, 49), (50, 43), (11, 11), (10, 80), (24, 76), (62, 18), (43, 43), (46, 18), (2, 80), (15, 49), (5, 11), (32, 11), (38, 49), (31, 11), (52, 80), (54, 76), (77, 43), (61, 76), (30, 76), (83, 43), (81, 49), (13, 56), (35, 56), (33, 11), (18, 18), (19, 56), (37, 11), (49, 49), (1, 80), (65, 43), (3, 43), (64, 11), (55, 49), (7, 80), (28, 43), (4, 76), (69, 43), (68, 11), (47, 43), (45, 49), (75, 11), (36, 74), (72, 56), (8, 9), (41, 80), (14, 76), (59, 43), (21, 76), (56, 56), (73, 49), (82, 80)]