current theta: 0.643229140747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2804 rows and 2804 columns Presolve time: 0.11s Presolved: 4507 rows, 4591 columns, 13433 nonzeros Variable types: 0 continuous, 4591 integer (4591 binary) Root relaxation: objective 0.000000e+00, 476 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 (861 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 [25, 39, 48, 51, 53, 55, 58, 81, 84] edges [(33, 53), (51, 84), (64, 84), (60, 53), (12, 84), (66, 53), (68, 84), (34, 55), (41, 84), (59, 84), (5, 81), (16, 53), (73, 53), (76, 84), (21, 51), (4, 81), (81, 81), (63, 81), (0, 55), (77, 55), (14, 48), (6, 84), (80, 81), (7, 55), (11, 48), (78, 84), (43, 53), (84, 84), (69, 58), (61, 53), (57, 84), (3, 81), (27, 53), (31, 81), (74, 84), (17, 53), (30, 58), (70, 51), (1, 53), (83, 81), (40, 58), (53, 84), (67, 53), (25, 48), (54, 84), (38, 51), (18, 53), (28, 55), (50, 84), (2, 53), (19, 81), (58, 58), (48, 53), (42, 55), (71, 81), (9, 81), (52, 81), (44, 51), (62, 51), (37, 81), (39, 58), (36, 53), (75, 48), (24, 84), (20, 53), (8, 81), (45, 53), (13, 55), (26, 53), (22, 53), (23, 53), (32, 84), (10, 53), (82, 84), (72, 81), (79, 81), (49, 55), (29, 51), (55, 48), (65, 53), (15, 84), (56, 55), (46, 53), (47, 53), (35, 81)] current theta: 0.321614570373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5562 rows and 5563 columns Presolve time: 0.03s Presolved: 1749 rows, 1832 columns, 5158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: objective 0.000000e+00, 800 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 (1429 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 [25, 36, 60, 62, 68, 75, 79, 83, 84] edges [(51, 36), (62, 68), (20, 60), (64, 84), (7, 79), (36, 62), (35, 79), (48, 25), (68, 84), (72, 60), (53, 79), (59, 84), (61, 60), (12, 36), (27, 60), (22, 83), (42, 68), (41, 36), (26, 84), (1, 60), (0, 79), (44, 62), (21, 84), (63, 60), (80, 60), (69, 60), (45, 84), (78, 36), (75, 25), (2, 60), (47, 79), (17, 84), (33, 83), (28, 75), (56, 83), (57, 84), (34, 79), (18, 75), (74, 84), (3, 83), (10, 83), (32, 62), (4, 60), (73, 60), (9, 75), (29, 62), (23, 25), (39, 60), (79, 79), (76, 79), (55, 75), (83, 83), (40, 60), (13, 25), (58, 60), (24, 60), (11, 84), (84, 36), (46, 75), (81, 60), (37, 83), (30, 60), (50, 36), (66, 62), (70, 68), (38, 83), (31, 60), (60, 60), (5, 79), (15, 60), (14, 75), (67, 25), (43, 84), (65, 79), (82, 84), (8, 83), (16, 62), (71, 79), (49, 83), (77, 83), (25, 25), (6, 25), (19, 60), (52, 60), (54, 68)] current theta: 0.160807285187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6694 rows and 6769 columns Presolve time: 0.01s Presolved: 617 rows, 626 columns, 1688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 660 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 (660 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.24121092778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6116 rows and 6133 columns Presolve time: 0.02s Presolved: 1195 rows, 1262 columns, 3480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: objective 0.000000e+00, 1119 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 (1932 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 [9, 12, 22, 27, 28, 33, 53, 68, 70] edges [(53, 53), (76, 53), (83, 22), (73, 27), (29, 70), (46, 28), (25, 28), (20, 27), (77, 22), (16, 68), (42, 68), (35, 9), (34, 53), (14, 9), (79, 22), (55, 9), (27, 27), (24, 12), (11, 68), (48, 28), (50, 12), (7, 53), (9, 9), (71, 9), (33, 33), (74, 53), (63, 27), (3, 22), (32, 70), (15, 12), (82, 70), (52, 27), (28, 28), (0, 22), (80, 27), (23, 28), (18, 28), (51, 12), (13, 28), (75, 28), (69, 27), (43, 70), (36, 70), (59, 68), (58, 27), (81, 27), (22, 22), (39, 27), (64, 70), (10, 33), (2, 27), (19, 22), (1, 22), (5, 22), (30, 27), (26, 68), (41, 12), (68, 68), (12, 12), (31, 22), (40, 27), (70, 68), (21, 68), (57, 70), (6, 68), (78, 68), (56, 22), (38, 53), (84, 68), (49, 22), (8, 33), (60, 27), (37, 22), (66, 70), (45, 68), (4, 27), (17, 68), (72, 27), (65, 53), (62, 70), (44, 70), (54, 68), (47, 53), (67, 28), (61, 27)] current theta: 0.201009106483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6386 rows and 6424 columns Presolve time: 0.01s Presolved: 925 rows, 971 columns, 2649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 971 integer (971 binary) Root relaxation: cutoff, 1031 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 (1031 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.221110017132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6254 rows and 6284 columns Presolve time: 0.01s Presolved: 1057 rows, 1111 columns, 3053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1111 binary) Root relaxation: objective 0.000000e+00, 1010 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 (1701 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 [10, 12, 14, 40, 46, 48, 74, 78, 79] edges [(69, 40), (57, 78), (68, 78), (63, 79), (3, 10), (6, 48), (82, 78), (81, 40), (77, 79), (30, 40), (75, 14), (13, 46), (64, 74), (55, 14), (38, 79), (84, 78), (58, 40), (24, 12), (4, 40), (31, 79), (43, 78), (14, 14), (56, 79), (50, 12), (0, 79), (62, 78), (39, 40), (53, 74), (47, 79), (60, 40), (70, 78), (52, 79), (49, 79), (74, 74), (15, 12), (9, 14), (34, 79), (67, 48), (27, 40), (22, 79), (35, 14), (51, 12), (48, 48), (45, 78), (42, 46), (72, 40), (79, 79), (25, 48), (19, 79), (66, 78), (46, 46), (10, 10), (20, 40), (83, 10), (7, 46), (76, 74), (41, 12), (44, 78), (12, 12), (61, 40), (17, 46), (80, 40), (28, 46), (21, 46), (54, 46), (5, 79), (18, 46), (29, 78), (36, 78), (59, 48), (33, 10), (65, 79), (37, 10), (26, 78), (2, 40), (32, 74), (73, 40), (71, 79), (16, 78), (78, 78), (11, 78), (8, 10), (23, 48), (40, 40), (1, 79)] current theta: 0.211059561808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:17 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6314 rows and 6347 columns Presolve time: 0.01s Presolved: 997 rows, 1048 columns, 2870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: objective 0.000000e+00, 990 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 (990 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 [10, 12, 21, 28, 29, 47, 55, 72, 81] edges [(40, 81), (4, 72), (3, 10), (71, 47), (62, 29), (46, 28), (27, 81), (5, 81), (25, 28), (20, 72), (24, 12), (49, 47), (48, 28), (50, 12), (34, 47), (81, 81), (63, 81), (32, 29), (16, 21), (80, 81), (57, 29), (78, 29), (15, 12), (44, 29), (28, 28), (14, 55), (84, 29), (0, 47), (6, 21), (76, 47), (31, 81), (23, 28), (18, 28), (74, 29), (51, 12), (13, 28), (75, 28), (43, 21), (64, 29), (73, 81), (30, 72), (70, 29), (77, 10), (10, 10), (17, 21), (7, 47), (83, 10), (9, 55), (53, 47), (19, 81), (41, 12), (35, 55), (67, 21), (56, 47), (12, 12), (72, 72), (79, 47), (58, 72), (29, 29), (52, 81), (2, 72), (60, 81), (59, 21), (47, 47), (39, 72), (1, 81), (55, 55), (33, 10), (68, 21), (61, 72), (37, 10), (22, 47), (36, 29), (54, 21), (82, 29), (42, 21), (21, 21), (45, 21), (66, 29), (26, 21), (69, 81), (11, 29), (38, 47), (8, 10), (65, 47)] current theta: 0.206034334145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:17 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6350 rows and 6384 columns Presolve time: 0.01s Presolved: 961 rows, 1011 columns, 2761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 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.208546947977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:17 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6322 rows and 6355 columns Presolve time: 0.01s Presolved: 989 rows, 1040 columns, 2846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1040 integer (1040 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 [10, 12, 21, 28, 29, 47, 55, 72, 81] edges [(40, 81), (4, 72), (3, 10), (71, 47), (62, 29), (46, 28), (27, 81), (5, 81), (25, 28), (20, 72), (24, 12), (49, 47), (48, 28), (50, 12), (34, 47), (81, 81), (63, 81), (32, 29), (16, 21), (80, 81), (57, 29), (78, 29), (15, 12), (44, 29), (28, 28), (14, 55), (84, 29), (0, 47), (6, 21), (76, 47), (31, 81), (23, 28), (18, 28), (74, 29), (51, 12), (13, 28), (75, 28), (43, 21), (64, 29), (73, 81), (30, 72), (70, 29), (77, 10), (10, 10), (17, 21), (7, 47), (83, 10), (9, 55), (53, 47), (19, 81), (41, 12), (35, 55), (67, 21), (56, 47), (12, 12), (72, 72), (79, 47), (58, 72), (29, 29), (52, 81), (2, 72), (60, 81), (59, 21), (47, 47), (39, 72), (1, 81), (55, 55), (33, 10), (68, 21), (61, 72), (37, 10), (22, 47), (36, 29), (54, 21), (82, 29), (42, 21), (21, 21), (45, 21), (66, 29), (26, 21), (69, 81), (11, 29), (38, 47), (8, 10), (65, 47)] current theta: 0.207290641061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:17 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6340 rows and 6373 columns Presolve time: 0.01s Presolved: 971 rows, 1022 columns, 2792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: cutoff, 1080 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 (1080 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.207918794519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:17 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6334 rows and 6367 columns Presolve time: 0.01s Presolved: 977 rows, 1028 columns, 2810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1028 binary) Root relaxation: cutoff, 1083 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 (1083 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.208232871248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:17 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6326 rows and 6359 columns Presolve time: 0.01s Presolved: 985 rows, 1036 columns, 2834 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1036 integer (1036 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 [10, 12, 21, 28, 29, 47, 55, 72, 81] edges [(40, 81), (4, 72), (3, 10), (71, 47), (62, 29), (46, 28), (27, 81), (5, 81), (25, 28), (20, 72), (24, 12), (49, 47), (48, 28), (50, 12), (34, 47), (81, 81), (63, 81), (32, 29), (16, 21), (80, 81), (57, 29), (78, 29), (15, 12), (44, 29), (28, 28), (14, 55), (84, 29), (0, 47), (6, 21), (76, 47), (31, 81), (23, 28), (18, 28), (74, 29), (51, 12), (13, 28), (75, 28), (43, 21), (64, 29), (73, 81), (30, 72), (70, 29), (77, 10), (10, 10), (17, 21), (7, 47), (83, 10), (9, 55), (53, 47), (19, 81), (41, 12), (35, 55), (67, 21), (56, 47), (12, 12), (72, 72), (79, 47), (58, 72), (29, 29), (52, 81), (2, 72), (60, 81), (59, 21), (47, 47), (39, 72), (1, 81), (55, 55), (33, 10), (68, 21), (61, 72), (37, 10), (22, 47), (36, 29), (54, 21), (82, 29), (42, 21), (21, 21), (45, 21), (66, 29), (26, 21), (69, 81), (11, 29), (38, 47), (8, 10), (65, 47)] current theta: 0.208075832883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:17 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6330 rows and 6363 columns Presolve time: 0.01s Presolved: 981 rows, 1032 columns, 2822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1053 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 (1053 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.208154352065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:17 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6328 rows and 6361 columns Presolve time: 0.01s Presolved: 983 rows, 1034 columns, 2828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: objective 0.000000e+00, 954 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 (954 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 [10, 12, 21, 28, 47, 55, 70, 72, 81] edges [(4, 72), (3, 10), (71, 47), (29, 70), (46, 28), (27, 81), (84, 21), (5, 81), (25, 28), (20, 72), (24, 12), (49, 47), (48, 28), (50, 12), (34, 47), (81, 81), (63, 81), (11, 70), (16, 21), (80, 81), (32, 70), (15, 12), (82, 70), (28, 28), (14, 55), (0, 47), (6, 21), (76, 47), (31, 81), (23, 28), (18, 28), (51, 12), (13, 28), (75, 28), (43, 70), (36, 70), (73, 81), (30, 72), (64, 70), (77, 10), (10, 10), (17, 21), (7, 47), (83, 10), (9, 55), (70, 70), (53, 47), (19, 81), (41, 12), (61, 81), (35, 55), (67, 21), (56, 47), (12, 12), (78, 70), (72, 72), (79, 47), (58, 72), (52, 81), (2, 72), (57, 70), (60, 81), (59, 21), (47, 47), (39, 72), (1, 81), (55, 55), (33, 10), (68, 21), (40, 72), (66, 70), (37, 10), (22, 47), (54, 21), (42, 21), (74, 70), (21, 21), (45, 21), (62, 70), (26, 21), (69, 81), (44, 70), (38, 47), (8, 10), (65, 47)]