current theta: 0.62406169002 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2612 rows and 2612 columns Presolve time: 0.11s Presolved: 4699 rows, 4783 columns, 14009 nonzeros Variable types: 0 continuous, 4783 integer (4783 binary) Root relaxation: objective 0.000000e+00, 792 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.0% - 0s Explored 0 nodes (1480 simplex iterations) in 0.16 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 [6, 39, 42, 59, 65, 69, 75, 82, 83] edges [(64, 83), (16, 65), (14, 82), (35, 83), (17, 83), (40, 83), (13, 83), (36, 83), (18, 83), (59, 75), (48, 83), (78, 83), (27, 83), (15, 82), (23, 83), (28, 83), (62, 83), (4, 83), (25, 83), (67, 83), (21, 83), (63, 83), (45, 83), (12, 83), (26, 83), (33, 83), (68, 83), (56, 83), (54, 83), (80, 83), (34, 83), (76, 83), (55, 83), (57, 6), (65, 59), (3, 83), (10, 83), (73, 83), (49, 59), (31, 83), (52, 75), (9, 75), (11, 83), (74, 83), (53, 83), (20, 83), (42, 75), (2, 83), (83, 83), (44, 83), (61, 83), (84, 83), (66, 83), (75, 75), (30, 83), (37, 83), (5, 65), (38, 83), (19, 83), (1, 83), (43, 83), (50, 83), (24, 83), (47, 83), (69, 75), (29, 83), (71, 83), (22, 69), (32, 83), (81, 83), (39, 75), (60, 83), (41, 83), (8, 83), (46, 83), (6, 75), (7, 83), (72, 83), (70, 83), (77, 83), (51, 83), (58, 83), (0, 83), (82, 83), (79, 83)] current theta: 0.31203084501 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5574 rows and 5574 columns Presolve time: 0.03s Presolved: 1737 rows, 1821 columns, 5123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: objective 0.000000e+00, 799 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.0% - 0s Explored 0 nodes (1267 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 [26, 34, 50, 55, 75, 77, 80, 83, 84] edges [(40, 77), (39, 50), (17, 83), (69, 50), (12, 84), (38, 34), (22, 26), (57, 83), (18, 83), (27, 80), (63, 84), (48, 34), (15, 26), (23, 80), (77, 77), (50, 50), (83, 55), (65, 34), (5, 34), (13, 80), (47, 77), (58, 55), (80, 80), (21, 84), (26, 26), (25, 83), (44, 84), (81, 84), (78, 84), (33, 83), (68, 83), (84, 84), (7, 26), (3, 77), (67, 84), (55, 83), (43, 55), (41, 50), (45, 80), (70, 77), (37, 77), (10, 83), (52, 75), (19, 77), (11, 83), (9, 50), (53, 83), (54, 84), (20, 83), (74, 80), (2, 55), (60, 84), (71, 84), (16, 34), (66, 83), (14, 26), (30, 83), (31, 50), (35, 55), (24, 34), (32, 80), (61, 80), (73, 84), (51, 77), (34, 26), (36, 77), (76, 34), (49, 50), (42, 50), (75, 50), (1, 75), (29, 80), (8, 83), (62, 55), (59, 50), (46, 55), (56, 26), (6, 75), (64, 34), (0, 83), (28, 84), (72, 84), (4, 34), (82, 55), (79, 55)] current theta: 0.156015422505 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6690 rows and 6690 columns Presolve time: 0.01s Presolved: 621 rows, 705 columns, 1775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: cutoff, 716 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 (716 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.234023133758 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6214 rows and 6214 columns Presolve time: 0.01s Presolved: 1097 rows, 1181 columns, 3203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: objective 0.000000e+00, 1061 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.0% - 0s Explored 0 nodes (1061 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 [18, 23, 25, 26, 34, 52, 77, 82, 84] edges [(79, 82), (49, 52), (63, 18), (5, 26), (61, 25), (1, 77), (38, 26), (50, 52), (35, 82), (17, 82), (27, 25), (48, 82), (10, 25), (15, 34), (77, 77), (6, 52), (62, 82), (11, 18), (47, 77), (21, 84), (66, 18), (26, 26), (12, 82), (30, 18), (80, 25), (54, 82), (81, 84), (78, 84), (9, 18), (84, 84), (40, 18), (7, 26), (76, 82), (3, 77), (70, 77), (31, 52), (55, 82), (2, 82), (45, 77), (19, 23), (74, 25), (71, 84), (72, 18), (53, 25), (16, 34), (14, 34), (65, 26), (34, 34), (67, 18), (32, 23), (13, 23), (24, 34), (52, 52), (33, 77), (73, 84), (42, 52), (51, 77), (23, 23), (36, 77), (43, 82), (60, 25), (18, 18), (8, 77), (20, 18), (39, 52), (44, 18), (29, 25), (57, 18), (46, 82), (83, 18), (58, 82), (56, 26), (75, 52), (0, 82), (82, 82), (41, 77), (25, 25), (64, 34), (59, 52), (28, 84), (4, 34), (22, 34), (37, 18), (69, 52), (68, 18)] current theta: 0.195019278131 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6472 rows and 6472 columns Presolve time: 0.01s Presolved: 839 rows, 923 columns, 2429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 954 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 (954 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.214521205944 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6354 rows and 6354 columns Presolve time: 0.01s Presolved: 957 rows, 1041 columns, 2783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 987 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 (987 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.224272169851 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6274 rows and 6274 columns Presolve time: 0.01s Presolved: 1037 rows, 1121 columns, 3023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 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.0% - 0s Explored 0 nodes (1054 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 [23, 24, 25, 26, 30, 52, 66, 77, 78] edges [(66, 66), (49, 52), (72, 30), (40, 77), (48, 24), (67, 30), (1, 77), (38, 26), (50, 52), (11, 30), (44, 66), (27, 25), (22, 26), (10, 25), (5, 24), (37, 30), (84, 78), (68, 30), (15, 26), (77, 77), (28, 78), (6, 52), (47, 77), (26, 26), (57, 30), (46, 66), (80, 25), (64, 24), (83, 30), (0, 66), (43, 66), (7, 26), (3, 77), (70, 77), (31, 52), (82, 66), (73, 78), (79, 24), (33, 30), (45, 77), (19, 23), (74, 25), (58, 24), (53, 25), (24, 24), (65, 26), (81, 78), (32, 23), (13, 23), (61, 77), (18, 66), (52, 52), (35, 66), (17, 66), (76, 24), (14, 24), (42, 52), (51, 77), (23, 23), (30, 30), (54, 66), (4, 24), (36, 77), (60, 78), (9, 30), (8, 77), (62, 66), (39, 52), (16, 24), (34, 24), (29, 25), (12, 66), (55, 66), (21, 78), (56, 26), (75, 52), (20, 66), (63, 66), (41, 77), (2, 66), (71, 78), (25, 25), (59, 52), (78, 78), (69, 52)] current theta: 0.219396687898 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6314 rows and 6314 columns Presolve time: 0.01s Presolved: 997 rows, 1081 columns, 2903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: objective 0.000000e+00, 981 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 (981 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 [13, 24, 26, 33, 52, 53, 66, 70, 78] edges [(53, 53), (66, 66), (13, 13), (74, 13), (49, 52), (80, 13), (41, 33), (77, 33), (48, 24), (50, 52), (83, 53), (44, 66), (22, 26), (29, 13), (9, 33), (5, 24), (84, 78), (15, 26), (38, 24), (6, 52), (26, 26), (33, 33), (46, 66), (18, 33), (40, 53), (19, 70), (64, 24), (1, 70), (58, 66), (0, 66), (43, 66), (7, 26), (61, 53), (30, 53), (31, 52), (57, 33), (3, 33), (82, 66), (73, 78), (36, 70), (67, 53), (79, 24), (28, 53), (51, 70), (47, 33), (24, 24), (65, 26), (70, 70), (25, 53), (68, 53), (52, 52), (27, 13), (35, 66), (17, 66), (76, 24), (32, 13), (14, 24), (42, 52), (54, 66), (4, 24), (37, 33), (60, 78), (45, 70), (23, 13), (62, 66), (39, 52), (8, 33), (16, 24), (34, 24), (10, 53), (72, 53), (11, 33), (12, 66), (55, 66), (81, 53), (21, 78), (56, 26), (75, 52), (20, 66), (63, 66), (2, 66), (71, 78), (59, 52), (78, 78), (69, 52)] current theta: 0.216958946921 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6336 rows and 6336 columns Presolve time: 0.01s Presolved: 975 rows, 1059 columns, 2837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: cutoff, 1201 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 (1201 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.218177817409 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6326 rows and 6326 columns Presolve time: 0.01s Presolved: 985 rows, 1069 columns, 2867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: objective 0.000000e+00, 1105 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.0% - 0s Explored 0 nodes (1105 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 [13, 26, 33, 52, 53, 64, 66, 70, 78] edges [(53, 53), (66, 66), (13, 13), (74, 13), (49, 52), (80, 13), (41, 33), (24, 64), (5, 26), (50, 52), (83, 53), (22, 26), (29, 13), (9, 33), (84, 78), (15, 26), (6, 52), (26, 26), (33, 33), (46, 66), (19, 70), (38, 64), (1, 70), (58, 66), (64, 64), (0, 66), (43, 66), (79, 64), (7, 26), (61, 53), (77, 70), (31, 52), (57, 33), (3, 33), (44, 53), (82, 66), (73, 78), (36, 70), (67, 53), (28, 53), (14, 64), (51, 70), (47, 33), (48, 64), (65, 26), (70, 70), (25, 53), (18, 66), (68, 53), (52, 52), (27, 13), (35, 66), (17, 66), (32, 13), (42, 52), (4, 64), (40, 33), (54, 66), (37, 33), (60, 78), (45, 70), (23, 13), (62, 66), (39, 52), (8, 33), (30, 33), (10, 53), (72, 53), (34, 64), (11, 33), (76, 64), (12, 66), (55, 66), (81, 53), (21, 78), (56, 26), (75, 52), (20, 66), (63, 66), (2, 66), (71, 78), (59, 52), (78, 78), (69, 52), (16, 64)] current theta: 0.217568382165 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6330 rows and 6330 columns Presolve time: 0.01s Presolved: 981 rows, 1065 columns, 2855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: cutoff, 1032 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 (1032 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.217873099787 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6326 rows and 6326 columns Presolve time: 0.01s Presolved: 985 rows, 1069 columns, 2867 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1069 integer (1069 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 [13, 26, 33, 52, 53, 64, 66, 70, 78] edges [(53, 53), (66, 66), (13, 13), (74, 13), (49, 52), (80, 13), (41, 33), (24, 64), (5, 26), (50, 52), (83, 53), (22, 26), (29, 13), (9, 33), (84, 78), (15, 26), (6, 52), (26, 26), (33, 33), (46, 66), (19, 70), (38, 64), (1, 70), (58, 66), (64, 64), (0, 66), (43, 66), (79, 64), (7, 26), (61, 53), (77, 70), (31, 52), (57, 33), (3, 33), (44, 53), (82, 66), (73, 78), (36, 70), (67, 53), (28, 53), (14, 64), (51, 70), (47, 33), (48, 64), (65, 26), (70, 70), (25, 53), (18, 66), (68, 53), (52, 52), (27, 13), (35, 66), (17, 66), (32, 13), (42, 52), (4, 64), (40, 33), (54, 66), (37, 33), (60, 78), (45, 70), (23, 13), (62, 66), (39, 52), (8, 33), (30, 33), (10, 53), (72, 53), (34, 64), (11, 33), (76, 64), (12, 66), (55, 66), (81, 53), (21, 78), (56, 26), (75, 52), (20, 66), (63, 66), (2, 66), (71, 78), (59, 52), (78, 78), (69, 52), (16, 64)] current theta: 0.217720740976 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:14 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6328 rows and 6328 columns Presolve time: 0.01s Presolved: 983 rows, 1067 columns, 2861 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1067 integer (1067 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 [13, 26, 33, 52, 53, 64, 66, 70, 78] edges [(53, 53), (66, 66), (13, 13), (74, 13), (49, 52), (80, 13), (41, 33), (24, 64), (5, 26), (50, 52), (83, 53), (22, 26), (29, 13), (9, 33), (84, 78), (15, 26), (6, 52), (26, 26), (33, 33), (46, 66), (19, 70), (38, 64), (1, 70), (58, 66), (64, 64), (0, 66), (43, 66), (79, 64), (7, 26), (61, 53), (77, 70), (31, 52), (57, 33), (3, 33), (44, 53), (82, 66), (73, 78), (36, 70), (67, 53), (28, 53), (14, 64), (51, 70), (47, 33), (48, 64), (65, 26), (70, 70), (25, 53), (18, 66), (68, 53), (52, 52), (27, 13), (35, 66), (17, 66), (32, 13), (42, 52), (4, 64), (40, 33), (54, 66), (37, 33), (60, 78), (45, 70), (23, 13), (62, 66), (39, 52), (8, 33), (30, 33), (10, 53), (72, 53), (34, 64), (11, 33), (76, 64), (12, 66), (55, 66), (81, 53), (21, 78), (56, 26), (75, 52), (20, 66), (63, 66), (2, 66), (71, 78), (59, 52), (78, 78), (69, 52), (16, 64)] current theta: 0.217644561571 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6328 rows and 6328 columns Presolve time: 0.01s Presolved: 983 rows, 1067 columns, 2861 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1067 integer (1067 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 [13, 26, 33, 52, 53, 64, 66, 70, 78] edges [(53, 53), (66, 66), (13, 13), (74, 13), (49, 52), (80, 13), (41, 33), (24, 64), (5, 26), (50, 52), (83, 53), (22, 26), (29, 13), (9, 33), (84, 78), (15, 26), (6, 52), (26, 26), (33, 33), (46, 66), (19, 70), (38, 64), (1, 70), (58, 66), (64, 64), (0, 66), (43, 66), (79, 64), (7, 26), (61, 53), (77, 70), (31, 52), (57, 33), (3, 33), (44, 53), (82, 66), (73, 78), (36, 70), (67, 53), (28, 53), (14, 64), (51, 70), (47, 33), (48, 64), (65, 26), (70, 70), (25, 53), (18, 66), (68, 53), (52, 52), (27, 13), (35, 66), (17, 66), (32, 13), (42, 52), (4, 64), (40, 33), (54, 66), (37, 33), (60, 78), (45, 70), (23, 13), (62, 66), (39, 52), (8, 33), (30, 33), (10, 53), (72, 53), (34, 64), (11, 33), (76, 64), (12, 66), (55, 66), (81, 53), (21, 78), (56, 26), (75, 52), (20, 66), (63, 66), (2, 66), (71, 78), (59, 52), (78, 78), (69, 52), (16, 64)]