current theta: 0.623918823632 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2136 rows and 2136 columns Presolve time: 0.10s Presolved: 4507 rows, 4587 columns, 13437 nonzeros Variable types: 0 continuous, 4587 integer (4587 binary) Root relaxation: objective 0.000000e+00, 562 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 (1234 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 [7, 9, 10, 13, 14, 19, 35, 50, 51] edges [(55, 13), (9, 35), (47, 19), (60, 13), (18, 10), (71, 19), (16, 51), (69, 50), (0, 50), (3, 13), (34, 19), (35, 35), (78, 35), (53, 50), (44, 10), (29, 13), (75, 14), (38, 35), (50, 50), (28, 35), (21, 50), (63, 50), (76, 50), (24, 13), (4, 13), (66, 14), (8, 50), (46, 10), (14, 13), (30, 19), (40, 14), (57, 7), (41, 51), (37, 7), (62, 10), (20, 35), (43, 19), (15, 14), (77, 50), (45, 7), (25, 50), (61, 50), (54, 50), (51, 51), (36, 14), (67, 10), (13, 35), (5, 13), (22, 10), (11, 13), (72, 13), (6, 14), (19, 50), (32, 50), (70, 19), (74, 7), (2, 50), (73, 10), (31, 10), (68, 13), (17, 10), (48, 10), (27, 35), (12, 14), (52, 10), (56, 50), (49, 50), (23, 13), (33, 50), (26, 50), (39, 19), (65, 19), (10, 50), (79, 14), (59, 50), (64, 13), (58, 10), (80, 10), (7, 10), (1, 7), (42, 19)] current theta: 0.311959411816 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5006 rows and 5006 columns Presolve time: 0.02s Presolved: 1637 rows, 1717 columns, 4827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1717 integer (1717 binary) Root relaxation: objective 0.000000e+00, 595 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 (1008 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 [20, 32, 48, 49, 52, 73, 76, 77, 78] edges [(32, 77), (49, 52), (68, 78), (57, 77), (43, 77), (28, 76), (63, 73), (31, 77), (0, 76), (40, 48), (7, 73), (56, 77), (23, 76), (53, 49), (77, 77), (62, 73), (25, 77), (21, 49), (59, 32), (47, 77), (64, 78), (70, 73), (58, 52), (17, 48), (6, 76), (1, 48), (67, 49), (10, 73), (74, 48), (73, 73), (51, 49), (34, 76), (76, 76), (12, 78), (80, 49), (42, 77), (35, 20), (37, 76), (19, 77), (61, 49), (24, 77), (3, 32), (16, 32), (18, 52), (9, 20), (54, 49), (38, 48), (20, 20), (39, 77), (15, 48), (48, 52), (41, 52), (72, 20), (22, 49), (69, 77), (33, 77), (27, 32), (36, 52), (60, 77), (13, 20), (2, 73), (8, 76), (75, 48), (44, 73), (30, 32), (66, 73), (71, 77), (29, 76), (52, 49), (5, 76), (14, 78), (55, 48), (46, 52), (79, 52), (65, 76), (50, 77), (4, 78), (78, 78), (26, 77), (45, 48), (11, 78)] current theta: 0.155979705908 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6062 rows and 6062 columns Presolve time: 0.01s Presolved: 581 rows, 661 columns, 1659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: cutoff, 672 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 (672 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.233969558862 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5616 rows and 5616 columns Presolve time: 0.01s Presolved: 1027 rows, 1107 columns, 2997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: objective 0.000000e+00, 799 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 (1353 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 [16, 18, 20, 29, 33, 41, 68, 73, 77] edges [(32, 77), (12, 41), (54, 33), (40, 41), (52, 18), (57, 77), (8, 16), (6, 29), (3, 16), (63, 73), (16, 16), (70, 33), (31, 77), (7, 73), (29, 68), (77, 77), (0, 16), (37, 29), (58, 41), (59, 33), (62, 73), (21, 29), (45, 41), (49, 73), (33, 33), (74, 41), (53, 73), (24, 16), (41, 41), (15, 68), (23, 29), (30, 16), (10, 73), (73, 73), (22, 18), (48, 18), (27, 16), (75, 29), (38, 68), (1, 41), (42, 77), (35, 20), (64, 68), (19, 77), (56, 16), (47, 33), (9, 20), (46, 18), (17, 41), (76, 29), (20, 20), (4, 68), (55, 29), (39, 77), (67, 18), (80, 18), (66, 33), (72, 20), (68, 68), (69, 33), (34, 29), (60, 77), (78, 68), (13, 20), (36, 41), (2, 73), (79, 41), (44, 73), (43, 33), (18, 18), (28, 16), (65, 29), (71, 77), (51, 33), (14, 29), (61, 29), (25, 33), (5, 29), (50, 77), (26, 77), (11, 29)] current theta: 0.194974632385 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5850 rows and 5850 columns Presolve time: 0.01s Presolved: 793 rows, 873 columns, 2295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: cutoff, 814 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 (814 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.214472095623 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5726 rows and 5726 columns Presolve time: 0.01s Presolved: 917 rows, 997 columns, 2667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: objective 0.000000e+00, 826 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 (826 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 [19, 20, 37, 40, 47, 53, 60, 76, 80] edges [(53, 53), (49, 80), (48, 80), (26, 60), (64, 37), (71, 19), (77, 60), (33, 47), (28, 76), (59, 47), (56, 60), (23, 76), (73, 53), (66, 47), (12, 37), (18, 80), (55, 37), (17, 80), (25, 76), (7, 53), (68, 37), (67, 80), (29, 37), (80, 80), (74, 40), (78, 37), (51, 47), (50, 47), (38, 37), (31, 47), (45, 37), (32, 60), (27, 76), (19, 19), (34, 76), (3, 76), (76, 76), (75, 37), (35, 20), (24, 76), (44, 53), (1, 40), (57, 60), (39, 60), (9, 20), (20, 20), (37, 37), (2, 53), (8, 60), (72, 20), (52, 80), (61, 76), (30, 76), (43, 47), (36, 40), (60, 60), (13, 20), (69, 47), (47, 47), (4, 37), (54, 47), (79, 40), (22, 53), (16, 60), (10, 53), (0, 60), (5, 76), (15, 37), (6, 80), (70, 47), (62, 53), (63, 53), (65, 76), (41, 80), (14, 76), (46, 53), (58, 80), (21, 76), (42, 19), (40, 40), (11, 37)] current theta: 0.204723364004 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5782 rows and 5782 columns Presolve time: 0.01s Presolved: 861 rows, 941 columns, 2499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: objective 0.000000e+00, 757 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 (757 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 [20, 36, 42, 47, 53, 60, 68, 76, 80] edges [(53, 53), (49, 80), (75, 68), (48, 80), (26, 60), (77, 60), (33, 47), (28, 76), (12, 36), (59, 47), (56, 60), (23, 76), (73, 53), (66, 47), (18, 80), (17, 80), (11, 68), (37, 68), (71, 42), (25, 76), (7, 53), (67, 80), (80, 80), (36, 36), (19, 42), (51, 47), (50, 47), (79, 36), (3, 60), (27, 76), (34, 76), (76, 76), (38, 68), (35, 20), (64, 68), (24, 76), (44, 53), (57, 60), (39, 60), (31, 42), (9, 20), (20, 20), (4, 68), (2, 53), (8, 60), (55, 68), (72, 20), (52, 80), (42, 42), (68, 68), (61, 76), (30, 76), (43, 47), (32, 42), (60, 60), (78, 68), (13, 20), (69, 47), (47, 47), (54, 47), (22, 53), (74, 36), (10, 53), (29, 76), (40, 36), (16, 76), (0, 60), (45, 68), (5, 76), (6, 80), (70, 47), (15, 36), (1, 36), (62, 53), (63, 53), (65, 76), (41, 80), (14, 76), (46, 53), (58, 80), (21, 76)] current theta: 0.199848998195 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5822 rows and 5822 columns Presolve time: 0.01s Presolved: 821 rows, 901 columns, 2379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: objective 0.000000e+00, 809 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 (809 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 [20, 36, 42, 47, 53, 60, 68, 76, 80] edges [(53, 53), (49, 80), (75, 68), (26, 60), (33, 47), (28, 76), (12, 36), (59, 47), (56, 60), (23, 76), (73, 53), (66, 47), (18, 80), (17, 80), (11, 68), (37, 68), (48, 36), (71, 42), (25, 76), (7, 53), (67, 80), (80, 80), (36, 36), (19, 42), (39, 42), (51, 47), (50, 47), (79, 36), (27, 76), (45, 36), (34, 76), (3, 76), (76, 76), (38, 68), (35, 20), (64, 68), (24, 76), (44, 53), (57, 60), (31, 42), (9, 20), (20, 20), (4, 68), (2, 53), (8, 60), (55, 68), (72, 20), (52, 80), (42, 42), (68, 68), (14, 68), (61, 76), (30, 76), (43, 47), (77, 42), (32, 42), (60, 60), (78, 68), (13, 20), (69, 47), (47, 47), (54, 47), (22, 53), (74, 36), (10, 53), (29, 76), (40, 36), (16, 76), (0, 60), (5, 76), (6, 80), (70, 47), (15, 36), (1, 36), (62, 53), (63, 53), (65, 76), (41, 80), (46, 53), (58, 80), (21, 76)] current theta: 0.19741181529 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5840 rows and 5840 columns Presolve time: 0.01s Presolved: 803 rows, 883 columns, 2325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 817 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 (817 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.198630406742 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5832 rows and 5832 columns Presolve time: 0.01s Presolved: 811 rows, 891 columns, 2349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: objective 0.000000e+00, 773 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 (773 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 [20, 36, 42, 47, 53, 58, 60, 68, 76] edges [(53, 53), (75, 68), (26, 60), (33, 47), (28, 76), (12, 36), (59, 47), (56, 60), (23, 76), (73, 53), (66, 47), (52, 58), (11, 68), (37, 68), (80, 58), (48, 36), (41, 36), (71, 42), (25, 76), (7, 53), (36, 36), (19, 42), (39, 42), (18, 58), (51, 47), (50, 47), (79, 36), (27, 76), (45, 36), (34, 76), (3, 76), (76, 76), (38, 68), (35, 20), (64, 68), (24, 76), (44, 53), (49, 58), (57, 60), (31, 42), (9, 20), (20, 20), (4, 68), (2, 53), (8, 60), (55, 68), (72, 20), (58, 58), (42, 42), (68, 68), (14, 68), (61, 76), (6, 58), (30, 76), (43, 47), (77, 42), (32, 42), (60, 60), (78, 68), (13, 20), (69, 47), (67, 58), (47, 47), (54, 47), (22, 53), (74, 36), (10, 53), (29, 76), (40, 36), (16, 76), (0, 60), (5, 76), (70, 47), (15, 36), (1, 36), (62, 53), (63, 53), (65, 76), (17, 58), (46, 53), (21, 76)] current theta: 0.198021111016 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5836 rows and 5836 columns Presolve time: 0.01s Presolved: 807 rows, 887 columns, 2337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: objective 0.000000e+00, 809 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 (809 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 [20, 36, 42, 47, 53, 58, 60, 65, 68] edges [(53, 53), (75, 68), (26, 60), (65, 65), (77, 60), (33, 47), (61, 65), (12, 36), (59, 47), (27, 60), (56, 60), (73, 53), (66, 47), (52, 58), (11, 68), (37, 68), (80, 58), (48, 36), (41, 36), (71, 42), (7, 53), (29, 65), (36, 36), (19, 42), (38, 36), (18, 58), (51, 47), (50, 47), (79, 36), (45, 36), (35, 20), (64, 68), (44, 53), (49, 58), (57, 60), (39, 60), (31, 42), (23, 65), (28, 65), (9, 20), (20, 20), (4, 68), (24, 60), (2, 53), (8, 60), (55, 68), (72, 20), (58, 58), (30, 60), (42, 42), (68, 68), (14, 68), (5, 65), (6, 58), (43, 47), (32, 42), (60, 60), (78, 68), (13, 20), (69, 47), (67, 58), (47, 47), (25, 65), (54, 47), (21, 65), (22, 53), (16, 60), (74, 36), (10, 53), (40, 36), (0, 60), (34, 65), (76, 65), (70, 47), (15, 36), (1, 36), (62, 53), (63, 53), (3, 65), (17, 58), (46, 53)] current theta: 0.197716463153 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5838 rows and 5838 columns Presolve time: 0.01s Presolved: 805 rows, 885 columns, 2331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 binary) Root relaxation: cutoff, 812 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 (812 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.197868787084 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5836 rows and 5836 columns Presolve time: 0.01s Presolved: 807 rows, 887 columns, 2337 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 887 integer (887 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 [20, 36, 42, 47, 53, 58, 60, 65, 68] edges [(53, 53), (75, 68), (26, 60), (65, 65), (77, 60), (33, 47), (61, 65), (12, 36), (59, 47), (27, 60), (56, 60), (73, 53), (66, 47), (52, 58), (11, 68), (37, 68), (80, 58), (48, 36), (41, 36), (71, 42), (7, 53), (29, 65), (36, 36), (19, 42), (38, 36), (18, 58), (51, 47), (50, 47), (79, 36), (45, 36), (35, 20), (64, 68), (44, 53), (49, 58), (57, 60), (39, 60), (31, 42), (23, 65), (28, 65), (9, 20), (20, 20), (4, 68), (24, 60), (2, 53), (8, 60), (55, 68), (72, 20), (58, 58), (30, 60), (42, 42), (68, 68), (14, 68), (5, 65), (6, 58), (43, 47), (32, 42), (60, 60), (78, 68), (13, 20), (69, 47), (67, 58), (47, 47), (25, 65), (54, 47), (21, 65), (22, 53), (16, 60), (74, 36), (10, 53), (40, 36), (0, 60), (34, 65), (76, 65), (70, 47), (15, 36), (1, 36), (62, 53), (63, 53), (3, 65), (17, 58), (46, 53)] current theta: 0.197792625119 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5838 rows and 5838 columns Presolve time: 0.01s Presolved: 805 rows, 885 columns, 2331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 binary) Root relaxation: cutoff, 812 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 (812 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 -