current theta: 0.62257001791 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:12 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 2028 rows and 2028 columns Presolve time: 0.09s Presolved: 4293 rows, 4371 columns, 12797 nonzeros Variable types: 0 continuous, 4371 integer (4371 binary) Root relaxation: objective 0.000000e+00, 451 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 (1268 simplex iterations) in 0.12 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, 4, 12, 44, 49, 61, 73, 76] edges [(69, 12), (7, 76), (35, 76), (78, 76), (4, 44), (21, 73), (63, 49), (39, 44), (1, 76), (0, 76), (43, 76), (2, 4), (38, 76), (20, 73), (24, 49), (27, 49), (30, 49), (77, 73), (18, 76), (34, 49), (62, 76), (13, 4), (55, 4), (67, 49), (73, 73), (51, 49), (76, 76), (42, 76), (22, 76), (57, 61), (37, 76), (6, 44), (19, 49), (68, 44), (46, 12), (48, 49), (61, 44), (70, 49), (12, 73), (25, 12), (31, 49), (36, 44), (47, 12), (15, 49), (58, 61), (28, 44), (60, 76), (72, 73), (33, 61), (75, 49), (9, 76), (56, 49), (44, 44), (65, 73), (8, 4), (66, 73), (49, 49), (54, 44), (40, 0), (5, 76), (71, 76), (64, 12), (11, 76), (53, 12), (17, 12), (3, 49), (50, 76), (26, 76), (59, 12), (45, 49), (23, 49), (32, 76), (14, 76), (41, 76), (74, 12), (29, 49), (10, 49), (52, 61), (16, 49)] current theta: 0.311285008955 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:12 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4738 rows and 4738 columns Presolve time: 0.02s Presolved: 1583 rows, 1661 columns, 4667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1661 integer (1661 binary) Root relaxation: objective 0.000000e+00, 860 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 (1717 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 [8, 9, 15, 24, 40, 49, 52, 78] edges [(53, 9), (2, 8), (31, 24), (1, 78), (57, 49), (75, 40), (39, 8), (3, 52), (14, 8), (65, 15), (51, 40), (25, 78), (4, 52), (13, 8), (60, 9), (35, 8), (0, 78), (43, 78), (74, 78), (18, 78), (62, 78), (9, 9), (30, 9), (58, 52), (66, 15), (47, 24), (59, 78), (24, 52), (64, 24), (8, 52), (77, 52), (42, 78), (67, 49), (22, 78), (15, 15), (61, 52), (37, 78), (27, 40), (44, 52), (46, 15), (41, 9), (20, 9), (6, 8), (28, 52), (76, 78), (56, 15), (70, 49), (23, 24), (36, 8), (17, 40), (19, 24), (52, 52), (54, 52), (72, 49), (5, 8), (32, 15), (55, 52), (12, 15), (21, 9), (48, 40), (68, 8), (49, 49), (7, 9), (34, 24), (45, 24), (50, 78), (26, 78), (29, 52), (38, 40), (33, 8), (73, 40), (71, 78), (78, 78), (11, 78), (10, 49), (63, 52), (40, 40), (16, 49), (69, 52)] current theta: 0.155642504477 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:12 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5762 rows and 5762 columns Presolve time: 0.01s Presolved: 559 rows, 637 columns, 1597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 649 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 (649 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.233463756716 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:12 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5292 rows and 5292 columns Presolve time: 0.01s Presolved: 1029 rows, 1107 columns, 3005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: objective 0.000000e+00, 848 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 (1466 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 [20, 29, 33, 46, 50, 55, 57, 75] edges [(34, 57), (35, 33), (63, 29), (68, 29), (65, 20), (37, 50), (6, 75), (64, 75), (50, 50), (30, 46), (53, 20), (2, 33), (66, 20), (76, 50), (5, 33), (77, 55), (70, 57), (58, 55), (10, 57), (4, 55), (33, 33), (61, 55), (27, 75), (1, 50), (43, 50), (57, 57), (74, 50), (31, 75), (62, 33), (51, 46), (12, 20), (28, 29), (13, 29), (40, 20), (7, 20), (75, 29), (47, 75), (0, 33), (8, 55), (3, 29), (32, 20), (49, 57), (22, 50), (44, 55), (9, 20), (38, 20), (46, 46), (20, 20), (45, 75), (18, 50), (56, 46), (15, 20), (78, 50), (54, 55), (67, 57), (23, 57), (17, 46), (16, 57), (14, 33), (69, 75), (19, 29), (52, 55), (24, 29), (41, 20), (55, 55), (36, 55), (39, 75), (26, 50), (11, 33), (42, 20), (60, 20), (59, 50), (29, 75), (25, 33), (71, 50), (21, 20), (73, 46), (72, 57), (48, 46)] current theta: 0.194553130597 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:12 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5546 rows and 5546 columns Presolve time: 0.01s Presolved: 775 rows, 853 columns, 2243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: cutoff, 872 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 (872 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.214008443656 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:12 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5430 rows and 5430 columns Presolve time: 0.01s Presolved: 891 rows, 969 columns, 2591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: cutoff, 884 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 (884 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.223736100186 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:12 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5362 rows and 5362 columns Presolve time: 0.01s Presolved: 959 rows, 1037 columns, 2795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: objective 0.000000e+00, 979 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 (979 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 [8, 20, 26, 29, 55, 57, 62, 73] edges [(34, 57), (2, 8), (67, 73), (63, 29), (78, 26), (39, 8), (62, 62), (65, 20), (47, 29), (14, 8), (69, 8), (1, 26), (43, 62), (13, 8), (53, 20), (66, 20), (27, 73), (42, 26), (11, 62), (70, 57), (58, 55), (4, 55), (61, 55), (37, 62), (21, 26), (57, 57), (48, 73), (12, 20), (10, 73), (28, 29), (73, 73), (22, 62), (17, 73), (40, 20), (7, 20), (75, 29), (74, 26), (18, 26), (6, 8), (3, 29), (64, 29), (32, 20), (49, 57), (44, 55), (9, 20), (38, 20), (51, 73), (30, 73), (20, 20), (77, 8), (15, 20), (54, 55), (23, 57), (45, 73), (33, 62), (35, 26), (29, 29), (46, 73), (16, 57), (50, 62), (59, 62), (5, 62), (19, 57), (76, 62), (52, 55), (68, 8), (24, 29), (41, 20), (60, 26), (55, 55), (71, 26), (36, 55), (31, 29), (25, 62), (8, 8), (0, 62), (26, 62), (72, 57), (56, 73)] current theta: 0.218872271921 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5398 rows and 5398 columns Presolve time: 0.01s Presolved: 923 rows, 1001 columns, 2687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 1033 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 (1033 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.221304186054 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5376 rows and 5376 columns Presolve time: 0.01s Presolved: 945 rows, 1023 columns, 2753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: objective 0.000000e+00, 962 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 (962 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 [8, 20, 26, 29, 55, 57, 62, 73] edges [(34, 57), (2, 8), (67, 73), (63, 29), (78, 26), (39, 8), (65, 20), (47, 29), (14, 8), (69, 8), (1, 26), (43, 62), (53, 20), (66, 20), (27, 73), (42, 26), (11, 62), (70, 57), (58, 55), (10, 57), (26, 26), (4, 55), (61, 55), (37, 62), (21, 26), (57, 57), (7, 26), (48, 73), (12, 20), (28, 29), (73, 73), (22, 62), (17, 73), (13, 29), (40, 20), (75, 29), (59, 26), (74, 62), (18, 26), (6, 8), (3, 29), (64, 29), (32, 20), (49, 57), (44, 55), (9, 20), (38, 20), (51, 73), (30, 73), (20, 20), (77, 8), (15, 20), (54, 55), (23, 57), (45, 73), (33, 62), (35, 26), (29, 29), (46, 73), (16, 57), (50, 26), (5, 62), (19, 29), (76, 62), (52, 55), (68, 8), (24, 29), (41, 20), (60, 26), (55, 55), (71, 26), (36, 55), (62, 26), (31, 29), (25, 62), (8, 8), (0, 62), (72, 57), (56, 73)] current theta: 0.220088228988 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5384 rows and 5384 columns Presolve time: 0.01s Presolved: 937 rows, 1015 columns, 2729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 1041 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 (1041 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.220696207521 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5378 rows and 5378 columns Presolve time: 0.01s Presolved: 943 rows, 1021 columns, 2747 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1021 integer (1021 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 [8, 20, 26, 29, 55, 57, 62, 73] edges [(34, 57), (2, 8), (67, 73), (63, 29), (78, 26), (39, 8), (65, 20), (47, 29), (14, 8), (69, 8), (1, 26), (43, 62), (53, 20), (66, 20), (27, 73), (42, 26), (11, 62), (70, 57), (58, 55), (10, 57), (26, 26), (4, 55), (61, 55), (37, 62), (21, 26), (57, 57), (7, 26), (48, 73), (12, 20), (28, 29), (73, 73), (22, 62), (17, 73), (13, 29), (40, 20), (75, 29), (59, 26), (74, 62), (18, 26), (6, 8), (3, 29), (64, 29), (32, 20), (49, 57), (44, 55), (9, 20), (38, 20), (51, 73), (30, 73), (20, 20), (77, 8), (15, 20), (54, 55), (23, 57), (45, 73), (33, 62), (35, 26), (29, 29), (46, 73), (16, 57), (50, 26), (5, 62), (19, 29), (76, 62), (52, 55), (68, 8), (24, 29), (41, 20), (60, 26), (55, 55), (71, 26), (36, 55), (62, 26), (31, 29), (25, 62), (8, 8), (0, 62), (72, 57), (56, 73)] current theta: 0.220392218254 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5380 rows and 5380 columns Presolve time: 0.01s Presolved: 941 rows, 1019 columns, 2741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: cutoff, 988 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 (988 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.220544212887 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5378 rows and 5378 columns Presolve time: 0.01s Presolved: 943 rows, 1021 columns, 2747 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1021 integer (1021 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 [8, 20, 26, 29, 55, 57, 62, 73] edges [(34, 57), (2, 8), (67, 73), (63, 29), (78, 26), (39, 8), (65, 20), (47, 29), (14, 8), (69, 8), (1, 26), (43, 62), (53, 20), (66, 20), (27, 73), (42, 26), (11, 62), (70, 57), (58, 55), (10, 57), (26, 26), (4, 55), (61, 55), (37, 62), (21, 26), (57, 57), (7, 26), (48, 73), (12, 20), (28, 29), (73, 73), (22, 62), (17, 73), (13, 29), (40, 20), (75, 29), (59, 26), (74, 62), (18, 26), (6, 8), (3, 29), (64, 29), (32, 20), (49, 57), (44, 55), (9, 20), (38, 20), (51, 73), (30, 73), (20, 20), (77, 8), (15, 20), (54, 55), (23, 57), (45, 73), (33, 62), (35, 26), (29, 29), (46, 73), (16, 57), (50, 26), (5, 62), (19, 29), (76, 62), (52, 55), (68, 8), (24, 29), (41, 20), (60, 26), (55, 55), (71, 26), (36, 55), (62, 26), (31, 29), (25, 62), (8, 8), (0, 62), (72, 57), (56, 73)] current theta: 0.220468215571 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5378 rows and 5378 columns Presolve time: 0.01s Presolved: 943 rows, 1021 columns, 2747 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1021 integer (1021 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 [8, 20, 26, 29, 55, 57, 62, 73] edges [(34, 57), (2, 8), (67, 73), (63, 29), (78, 26), (39, 8), (65, 20), (47, 29), (14, 8), (69, 8), (1, 26), (43, 62), (53, 20), (66, 20), (27, 73), (42, 26), (11, 62), (70, 57), (58, 55), (10, 57), (26, 26), (4, 55), (61, 55), (37, 62), (21, 26), (57, 57), (7, 26), (48, 73), (12, 20), (28, 29), (73, 73), (22, 62), (17, 73), (13, 29), (40, 20), (75, 29), (59, 26), (74, 62), (18, 26), (6, 8), (3, 29), (64, 29), (32, 20), (49, 57), (44, 55), (9, 20), (38, 20), (51, 73), (30, 73), (20, 20), (77, 8), (15, 20), (54, 55), (23, 57), (45, 73), (33, 62), (35, 26), (29, 29), (46, 73), (16, 57), (50, 26), (5, 62), (19, 29), (76, 62), (52, 55), (68, 8), (24, 29), (41, 20), (60, 26), (55, 55), (71, 26), (36, 55), (62, 26), (31, 29), (25, 62), (8, 8), (0, 62), (72, 57), (56, 73)]