current theta: 0.658712834561 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2722 rows and 2722 columns Presolve time: 0.11s Presolved: 4589 rows, 4673 columns, 13679 nonzeros Variable types: 0 continuous, 4673 integer (4673 binary) Root relaxation: objective 0.000000e+00, 561 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.0% - 0s Explored 0 nodes (1347 simplex iterations) in 0.14 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, 25, 35, 71, 74, 77, 79, 80, 82] edges [(40, 77), (0, 74), (68, 79), (78, 77), (32, 79), (77, 79), (71, 74), (62, 74), (22, 82), (23, 77), (82, 79), (28, 77), (81, 71), (5, 80), (15, 82), (4, 80), (53, 77), (67, 74), (27, 82), (56, 79), (38, 77), (63, 74), (12, 80), (64, 77), (80, 80), (84, 74), (44, 35), (26, 82), (52, 79), (21, 82), (74, 74), (3, 74), (34, 82), (31, 74), (25, 80), (42, 79), (70, 25), (83, 79), (45, 80), (20, 80), (79, 77), (11, 80), (73, 79), (30, 74), (10, 80), (16, 82), (17, 79), (58, 79), (13, 35), (9, 74), (2, 79), (76, 79), (18, 24), (39, 82), (61, 79), (35, 25), (69, 79), (33, 79), (54, 79), (65, 80), (19, 80), (37, 82), (51, 74), (55, 71), (24, 82), (47, 80), (66, 74), (14, 74), (72, 74), (43, 82), (50, 80), (75, 79), (6, 79), (60, 82), (36, 79), (29, 80), (41, 79), (48, 71), (57, 74), (8, 79), (46, 82), (1, 74), (49, 82), (59, 80), (7, 77)] current theta: 0.32935641728 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5558 rows and 5558 columns Presolve time: 0.03s Presolved: 1753 rows, 1837 columns, 5171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: objective 0.000000e+00, 628 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.0% - 0s Explored 0 nodes (1150 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 [58, 62, 64, 65, 73, 79, 82, 83, 84] edges [(64, 83), (65, 65), (13, 84), (59, 73), (7, 79), (17, 83), (42, 58), (21, 73), (47, 65), (50, 73), (22, 82), (41, 84), (66, 65), (70, 84), (62, 62), (68, 58), (38, 79), (15, 82), (72, 62), (52, 58), (23, 79), (20, 73), (27, 82), (28, 83), (1, 65), (26, 84), (55, 84), (3, 73), (53, 62), (18, 79), (49, 73), (9, 65), (34, 84), (54, 82), (8, 64), (63, 62), (75, 83), (19, 73), (84, 84), (69, 58), (76, 82), (10, 73), (56, 84), (73, 73), (58, 64), (48, 62), (57, 62), (2, 84), (74, 62), (16, 82), (79, 79), (35, 65), (81, 62), (39, 82), (30, 73), (37, 73), (78, 64), (77, 64), (40, 62), (71, 58), (45, 73), (5, 65), (24, 82), (11, 73), (32, 82), (25, 65), (44, 73), (4, 65), (61, 73), (31, 62), (12, 65), (36, 79), (14, 73), (33, 64), (80, 65), (46, 82), (60, 73), (67, 62), (82, 82), (0, 62), (83, 64), (43, 73), (51, 62), (29, 73), (6, 82)] current theta: 0.16467820864 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6640 rows and 6640 columns Presolve time: 0.01s Presolved: 671 rows, 755 columns, 1925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 763 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 (763 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.24701731296 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6152 rows and 6152 columns Presolve time: 0.02s Presolved: 1159 rows, 1243 columns, 3389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: objective 0.000000e+00, 873 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.0% - 0s Explored 0 nodes (873 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 [25, 35, 37, 39, 57, 62, 64, 68, 84] edges [(5, 84), (4, 35), (1, 57), (9, 35), (54, 39), (18, 39), (35, 35), (59, 84), (70, 84), (62, 62), (65, 35), (42, 68), (32, 39), (79, 68), (2, 62), (22, 37), (48, 57), (53, 62), (47, 25), (38, 39), (34, 84), (28, 62), (80, 25), (29, 35), (8, 64), (46, 39), (64, 64), (63, 62), (84, 84), (12, 35), (56, 84), (36, 39), (10, 37), (69, 68), (20, 35), (39, 39), (23, 68), (57, 62), (45, 35), (81, 57), (49, 39), (60, 37), (73, 35), (21, 37), (44, 25), (52, 84), (13, 62), (82, 39), (3, 35), (71, 84), (55, 57), (78, 64), (37, 37), (77, 64), (40, 62), (26, 68), (14, 35), (68, 68), (76, 39), (74, 57), (6, 39), (0, 57), (17, 64), (50, 35), (61, 37), (16, 39), (27, 37), (30, 84), (58, 84), (31, 57), (24, 39), (41, 62), (33, 64), (75, 64), (7, 39), (67, 62), (43, 37), (11, 35), (66, 57), (83, 64), (25, 25), (15, 39), (51, 62), (72, 84), (19, 35)] current theta: 0.2058477608 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6422 rows and 6422 columns Presolve time: 0.01s Presolved: 889 rows, 973 columns, 2579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: objective 0.000000e+00, 787 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.0% - 0s Explored 0 nodes (787 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 [5, 12, 13, 18, 21, 39, 41, 68, 83] edges [(80, 12), (13, 13), (74, 13), (60, 12), (14, 5), (64, 83), (55, 13), (40, 41), (81, 41), (17, 83), (84, 41), (3, 12), (51, 41), (71, 41), (30, 5), (78, 83), (29, 12), (59, 5), (4, 12), (32, 39), (61, 21), (79, 68), (50, 12), (19, 12), (5, 5), (65, 12), (58, 68), (45, 12), (52, 5), (20, 12), (41, 41), (46, 39), (33, 83), (35, 12), (75, 83), (38, 18), (66, 13), (70, 5), (23, 68), (31, 13), (34, 5), (9, 12), (56, 41), (0, 13), (42, 5), (43, 21), (67, 13), (25, 12), (82, 39), (83, 83), (72, 13), (73, 5), (47, 12), (11, 12), (54, 18), (22, 21), (62, 41), (68, 68), (12, 12), (76, 39), (10, 21), (6, 39), (57, 13), (1, 13), (36, 18), (18, 18), (16, 39), (48, 13), (28, 41), (49, 21), (24, 39), (53, 41), (15, 18), (8, 83), (39, 18), (27, 39), (37, 21), (7, 39), (44, 12), (2, 41), (21, 21), (77, 83), (63, 41), (69, 41), (26, 18)] current theta: 0.18526298472 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6538 rows and 6538 columns Presolve time: 0.01s Presolved: 773 rows, 857 columns, 2231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: cutoff, 815 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 (815 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.19555537276 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6490 rows and 6490 columns Presolve time: 0.01s Presolved: 821 rows, 905 columns, 2375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: cutoff, 876 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 (876 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.20070156678 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6446 rows and 6446 columns Presolve time: 0.01s Presolved: 865 rows, 949 columns, 2507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 860 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 (860 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.20327466379 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6438 rows and 6438 columns Presolve time: 0.01s Presolved: 873 rows, 957 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 834 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 (834 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.204561212295 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6430 rows and 6430 columns Presolve time: 0.01s Presolved: 881 rows, 965 columns, 2555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: cutoff, 874 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 (874 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.205204486548 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6426 rows and 6426 columns Presolve time: 0.01s Presolved: 885 rows, 969 columns, 2567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: cutoff, 938 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 (938 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.205526123674 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6426 rows and 6426 columns Presolve time: 0.01s Presolved: 885 rows, 969 columns, 2567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: cutoff, 938 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 (938 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.205686942237 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6426 rows and 6426 columns Presolve time: 0.01s Presolved: 885 rows, 969 columns, 2567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: cutoff, 938 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 (938 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.205767351519 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6422 rows and 6422 columns Presolve time: 0.01s Presolved: 889 rows, 973 columns, 2579 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [5, 12, 13, 18, 21, 39, 41, 68, 83] edges [(80, 12), (13, 13), (74, 13), (60, 12), (14, 5), (64, 83), (55, 13), (40, 41), (81, 41), (17, 83), (84, 41), (3, 12), (51, 41), (71, 41), (30, 5), (78, 83), (29, 12), (59, 5), (4, 12), (32, 39), (61, 21), (79, 68), (50, 12), (19, 12), (5, 5), (65, 12), (58, 68), (45, 12), (52, 5), (20, 12), (41, 41), (46, 39), (33, 83), (35, 12), (75, 83), (38, 18), (66, 13), (70, 5), (23, 68), (31, 13), (34, 5), (9, 12), (56, 41), (0, 13), (42, 5), (43, 21), (67, 13), (25, 12), (82, 39), (83, 83), (72, 13), (73, 5), (47, 12), (11, 12), (54, 18), (22, 21), (62, 41), (68, 68), (12, 12), (76, 39), (10, 21), (6, 39), (57, 13), (1, 13), (36, 18), (18, 18), (16, 39), (48, 13), (28, 41), (49, 21), (24, 39), (53, 41), (15, 18), (8, 83), (39, 18), (27, 39), (37, 21), (7, 39), (44, 12), (2, 41), (21, 21), (77, 83), (63, 41), (69, 41), (26, 18)]