current theta: 0.654387303955 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 2248 rows and 2248 columns Presolve time: 0.07s Presolved: 3605 rows, 3680 columns, 10736 nonzeros Variable types: 0 continuous, 3680 integer (3680 binary) Root relaxation: objective 0.000000e+00, 474 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 (1250 simplex iterations) in 0.09 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, 12, 23, 37, 44, 48, 59, 73] edges [(75, 12), (13, 48), (4, 73), (8, 12), (74, 23), (70, 12), (49, 12), (35, 37), (68, 59), (71, 12), (66, 48), (23, 6), (18, 6), (50, 48), (43, 48), (3, 73), (65, 12), (14, 12), (0, 44), (40, 12), (20, 12), (11, 48), (15, 12), (19, 73), (10, 73), (30, 12), (55, 6), (21, 59), (51, 48), (9, 23), (31, 12), (12, 23), (48, 48), (46, 12), (72, 12), (52, 12), (33, 73), (16, 12), (25, 12), (24, 59), (37, 73), (29, 59), (26, 12), (6, 12), (32, 12), (41, 12), (63, 12), (7, 12), (2, 44), (58, 73), (67, 59), (42, 12), (39, 73), (22, 12), (62, 48), (57, 12), (28, 12), (61, 37), (27, 37), (59, 48), (54, 23), (69, 73), (36, 48), (38, 12), (60, 73), (64, 12), (73, 12), (44, 12), (53, 12), (47, 23), (17, 12), (1, 73), (34, 23), (45, 48), (5, 73), (56, 73)] current theta: 0.327193651977 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4432 rows and 4432 columns Presolve time: 0.02s Presolved: 1421 rows, 1496 columns, 4184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: objective 0.000000e+00, 738 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 (1352 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 [18, 24, 27, 44, 49, 51, 70, 72] edges [(34, 18), (67, 70), (29, 70), (31, 27), (69, 49), (0, 51), (74, 44), (50, 70), (22, 27), (40, 49), (27, 27), (47, 51), (24, 49), (60, 49), (14, 51), (37, 27), (11, 70), (63, 27), (1, 49), (10, 72), (4, 49), (52, 72), (7, 70), (16, 44), (25, 51), (8, 27), (51, 51), (6, 44), (68, 44), (61, 49), (36, 70), (54, 51), (58, 27), (13, 70), (2, 27), (42, 44), (59, 70), (9, 27), (41, 70), (70, 70), (21, 70), (38, 49), (30, 27), (5, 49), (35, 27), (43, 44), (15, 51), (19, 27), (72, 49), (65, 51), (62, 51), (64, 44), (44, 44), (28, 51), (17, 44), (46, 51), (39, 72), (12, 51), (45, 70), (75, 51), (32, 44), (49, 49), (48, 70), (18, 44), (71, 49), (53, 70), (66, 70), (33, 49), (26, 51), (3, 49), (20, 49), (57, 44), (56, 27), (55, 51), (23, 44), (73, 49)] current theta: 0.163596825989 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5348 rows and 5348 columns Presolve time: 0.01s Presolved: 505 rows, 580 columns, 1438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 580 integer (580 binary) Root relaxation: cutoff, 581 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 (581 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.245395238983 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4938 rows and 4938 columns Presolve time: 0.01s Presolved: 915 rows, 990 columns, 2666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: objective 0.000000e+00, 955 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 (955 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 [11, 20, 27, 44, 53, 60, 65, 68] edges [(53, 53), (62, 68), (73, 20), (65, 65), (31, 27), (13, 11), (47, 65), (69, 20), (27, 27), (29, 11), (7, 53), (61, 20), (37, 27), (3, 20), (9, 65), (0, 20), (45, 11), (50, 11), (28, 68), (16, 44), (41, 11), (43, 68), (40, 20), (66, 11), (38, 60), (14, 53), (8, 27), (67, 11), (4, 60), (51, 68), (35, 20), (15, 65), (11, 11), (6, 44), (68, 44), (46, 68), (39, 60), (58, 27), (2, 27), (42, 44), (20, 20), (24, 60), (22, 65), (30, 27), (26, 68), (10, 20), (72, 20), (1, 20), (36, 11), (19, 27), (5, 20), (56, 65), (21, 11), (49, 60), (64, 44), (48, 11), (60, 60), (33, 60), (17, 44), (55, 65), (32, 44), (63, 65), (52, 20), (59, 11), (12, 65), (18, 44), (75, 53), (44, 68), (34, 65), (71, 20), (70, 11), (57, 44), (25, 68), (54, 68), (23, 44), (74, 68)] current theta: 0.204496032486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5158 rows and 5158 columns Presolve time: 0.01s Presolved: 695 rows, 770 columns, 2006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 711 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 (711 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.224945635734 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5054 rows and 5054 columns Presolve time: 0.01s Presolved: 799 rows, 874 columns, 2318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 813 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 (813 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.235170437359 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4992 rows and 4992 columns Presolve time: 0.01s Presolved: 861 rows, 936 columns, 2504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: cutoff, 809 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 (809 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.240282838171 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4972 rows and 4972 columns Presolve time: 0.01s Presolved: 881 rows, 956 columns, 2564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: cutoff, 883 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 (883 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.242839038577 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4962 rows and 4962 columns Presolve time: 0.01s Presolved: 891 rows, 966 columns, 2594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 1001 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 (1001 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.24411713878 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4960 columns Presolve time: 0.01s Presolved: 893 rows, 968 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 1000 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 (1000 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.244756188882 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4952 rows and 4952 columns Presolve time: 0.01s Presolved: 901 rows, 976 columns, 2624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: objective 0.000000e+00, 912 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 (912 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 [11, 27, 44, 53, 60, 61, 65, 68] edges [(53, 53), (62, 68), (65, 65), (31, 27), (20, 61), (61, 61), (13, 11), (47, 65), (10, 61), (72, 61), (22, 27), (27, 27), (1, 61), (29, 11), (7, 53), (37, 27), (69, 61), (9, 65), (45, 11), (50, 11), (3, 61), (28, 68), (16, 44), (71, 61), (41, 11), (43, 68), (73, 61), (66, 11), (14, 53), (8, 27), (67, 11), (51, 68), (15, 65), (11, 11), (6, 44), (68, 44), (4, 61), (46, 68), (39, 60), (58, 27), (2, 27), (42, 44), (40, 61), (24, 60), (26, 68), (36, 11), (30, 61), (19, 27), (56, 65), (21, 11), (64, 44), (48, 11), (60, 60), (33, 60), (17, 44), (55, 65), (38, 53), (32, 44), (63, 65), (59, 11), (5, 60), (12, 65), (18, 44), (75, 53), (35, 61), (44, 68), (34, 65), (0, 61), (70, 11), (57, 44), (25, 68), (54, 68), (49, 53), (23, 44), (74, 68), (52, 61)] current theta: 0.244436663831 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4958 rows and 4958 columns Presolve time: 0.01s Presolved: 895 rows, 970 columns, 2606 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 970 integer (970 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 [11, 27, 44, 53, 60, 61, 65, 68] edges [(53, 53), (62, 68), (65, 65), (31, 27), (20, 61), (61, 61), (13, 11), (47, 65), (10, 61), (72, 61), (22, 27), (27, 27), (1, 61), (29, 11), (7, 53), (37, 27), (69, 61), (9, 65), (45, 11), (50, 11), (3, 61), (28, 68), (16, 44), (71, 61), (41, 11), (43, 68), (73, 61), (66, 11), (14, 53), (8, 27), (67, 11), (51, 68), (15, 65), (11, 11), (6, 44), (68, 44), (4, 61), (46, 68), (39, 60), (58, 27), (2, 27), (42, 44), (40, 61), (24, 60), (26, 68), (36, 11), (30, 61), (19, 27), (56, 65), (21, 11), (64, 44), (48, 11), (60, 60), (33, 60), (17, 44), (55, 65), (38, 53), (32, 44), (63, 65), (59, 11), (5, 60), (12, 65), (18, 44), (75, 53), (35, 61), (44, 68), (34, 65), (0, 61), (70, 11), (57, 44), (25, 68), (54, 68), (49, 53), (23, 44), (74, 68), (52, 61)] current theta: 0.244276901305 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4960 columns Presolve time: 0.01s Presolved: 893 rows, 968 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 1000 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 (1000 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.244356782568 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4960 columns Presolve time: 0.01s Presolved: 893 rows, 968 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 1000 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 (1000 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 -