current theta: 0.655382620185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1576 rows and 1576 columns Presolve time: 0.06s Presolved: 3255 rows, 3323 columns, 9693 nonzeros Variable types: 0 continuous, 3323 integer (3323 binary) Root relaxation: objective 0.000000e+00, 582 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 (1182 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 [4, 31, 40, 52, 55, 66, 67] edges [(61, 67), (63, 55), (50, 40), (43, 40), (38, 67), (52, 40), (10, 67), (67, 67), (13, 67), (66, 67), (57, 67), (33, 66), (44, 67), (22, 67), (15, 67), (55, 55), (3, 66), (60, 40), (48, 67), (36, 55), (37, 40), (9, 67), (30, 40), (25, 67), (16, 67), (20, 55), (65, 55), (34, 67), (5, 67), (62, 55), (58, 67), (21, 67), (0, 67), (28, 67), (53, 40), (1, 67), (23, 67), (45, 67), (39, 67), (46, 55), (17, 67), (6, 55), (68, 67), (32, 40), (59, 67), (35, 66), (31, 31), (41, 67), (7, 31), (4, 40), (51, 67), (8, 67), (42, 55), (54, 67), (64, 67), (11, 67), (12, 31), (19, 55), (27, 55), (49, 31), (56, 55), (47, 66), (24, 67), (29, 67), (26, 67), (2, 67), (18, 40), (40, 40), (14, 67)] current theta: 0.327691310092 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3630 rows and 3630 columns Presolve time: 0.02s Presolved: 1201 rows, 1269 columns, 3531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1269 integer (1269 binary) Root relaxation: objective 0.000000e+00, 671 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 (1231 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 [32, 33, 42, 51, 55, 67, 68] edges [(40, 67), (29, 68), (46, 51), (10, 32), (18, 32), (35, 33), (67, 67), (48, 68), (33, 33), (36, 42), (1, 32), (57, 68), (26, 42), (38, 51), (47, 33), (15, 67), (43, 67), (55, 55), (27, 51), (32, 67), (56, 68), (7, 68), (8, 51), (39, 68), (5, 68), (58, 42), (37, 67), (25, 67), (4, 67), (16, 67), (34, 67), (2, 68), (50, 67), (9, 33), (28, 67), (60, 33), (41, 51), (12, 55), (21, 33), (45, 67), (66, 33), (17, 67), (42, 42), (19, 33), (68, 68), (6, 33), (63, 33), (59, 67), (0, 32), (24, 68), (13, 51), (11, 67), (23, 42), (49, 68), (53, 67), (20, 68), (44, 42), (65, 51), (54, 32), (51, 68), (62, 51), (14, 33), (30, 67), (61, 68), (31, 68), (64, 68), (22, 68), (52, 67), (3, 33)] current theta: 0.163845655046 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4368 rows and 4368 columns Presolve time: 0.01s Presolved: 463 rows, 531 columns, 1319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 520 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 (520 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.245768482569 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4048 rows and 4048 columns Presolve time: 0.01s Presolved: 783 rows, 851 columns, 2277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: cutoff, 877 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 (877 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.286729896331 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3866 rows and 3866 columns Presolve time: 0.01s Presolved: 965 rows, 1033 columns, 2823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: objective 0.000000e+00, 765 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 (1330 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, 19, 27, 43, 48, 66, 68] edges [(66, 66), (63, 19), (29, 68), (5, 27), (34, 48), (10, 43), (32, 43), (18, 18), (48, 68), (53, 43), (25, 48), (4, 43), (57, 68), (61, 48), (47, 19), (13, 48), (30, 43), (67, 43), (43, 43), (56, 68), (7, 68), (55, 27), (39, 68), (28, 66), (17, 48), (65, 27), (58, 66), (38, 48), (44, 66), (31, 48), (60, 18), (14, 18), (36, 27), (12, 27), (26, 66), (40, 43), (62, 27), (9, 66), (23, 66), (35, 19), (22, 48), (15, 43), (52, 43), (20, 27), (3, 19), (33, 19), (46, 27), (8, 66), (45, 43), (19, 19), (68, 68), (6, 19), (51, 27), (27, 27), (24, 68), (1, 18), (49, 68), (16, 48), (0, 18), (37, 43), (54, 66), (59, 43), (64, 68), (11, 18), (50, 43), (42, 19), (2, 48), (21, 19), (41, 48)] current theta: 0.26624918945 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3962 rows and 3962 columns Presolve time: 0.01s Presolved: 869 rows, 937 columns, 2535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 binary) Root relaxation: objective 0.000000e+00, 895 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 (1469 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 [6, 12, 18, 34, 43, 66, 68] edges [(46, 12), (66, 66), (41, 34), (65, 12), (19, 6), (29, 68), (13, 66), (32, 43), (18, 18), (53, 43), (4, 43), (57, 68), (30, 43), (59, 34), (67, 34), (20, 12), (43, 43), (5, 12), (55, 12), (56, 68), (21, 6), (7, 68), (58, 66), (17, 34), (44, 66), (38, 34), (60, 18), (14, 18), (40, 43), (6, 6), (9, 66), (16, 34), (2, 68), (47, 6), (23, 66), (62, 12), (34, 34), (35, 6), (26, 12), (15, 34), (42, 6), (52, 43), (28, 34), (25, 34), (48, 34), (61, 34), (3, 6), (8, 66), (68, 68), (36, 12), (12, 12), (24, 68), (39, 12), (1, 18), (10, 34), (51, 12), (49, 68), (27, 12), (45, 34), (0, 18), (37, 43), (54, 66), (63, 6), (31, 68), (22, 34), (64, 68), (11, 18), (50, 43), (33, 6)] current theta: 0.25600883601 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4014 rows and 4014 columns Presolve time: 0.01s Presolved: 817 rows, 885 columns, 2379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 binary) Root relaxation: objective 0.000000e+00, 883 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 (1417 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 [1, 3, 24, 36, 37, 41, 46] edges [(5, 41), (23, 36), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (42, 36), (13, 41), (48, 24), (14, 3), (28, 41), (33, 3), (44, 46), (64, 24), (41, 41), (19, 3), (46, 46), (22, 46), (63, 3), (59, 37), (67, 37), (32, 1), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (0, 1), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (27, 46), (52, 37), (56, 46), (40, 37), (9, 3), (12, 46), (26, 46), (1, 1), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (53, 37), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (11, 1), (39, 41), (18, 1), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (60, 1), (30, 1), (6, 3)] current theta: 0.250888659289 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4024 rows and 4024 columns Presolve time: 0.01s Presolved: 807 rows, 875 columns, 2349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: cutoff, 873 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 (873 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.253448747649 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4020 rows and 4020 columns Presolve time: 0.01s Presolved: 811 rows, 879 columns, 2361 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 879 integer (879 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 [1, 3, 24, 36, 37, 41, 46] edges [(5, 41), (23, 36), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (42, 36), (13, 41), (48, 24), (14, 3), (28, 41), (33, 3), (44, 46), (64, 24), (41, 41), (19, 3), (46, 46), (22, 46), (63, 3), (59, 37), (67, 37), (32, 1), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (0, 1), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (27, 46), (52, 37), (56, 46), (40, 37), (9, 3), (12, 46), (26, 46), (1, 1), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (53, 37), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (11, 1), (39, 41), (18, 1), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (60, 1), (30, 1), (6, 3)] current theta: 0.252168703469 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4022 columns Presolve time: 0.01s Presolved: 809 rows, 877 columns, 2355 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 877 integer (877 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 [1, 3, 24, 36, 37, 41, 46] edges [(5, 41), (23, 36), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (42, 36), (13, 41), (48, 24), (14, 3), (28, 41), (33, 3), (44, 46), (64, 24), (41, 41), (19, 3), (46, 46), (22, 46), (63, 3), (59, 37), (67, 37), (32, 1), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (0, 1), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (27, 46), (52, 37), (56, 46), (40, 37), (9, 3), (12, 46), (26, 46), (1, 1), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (53, 37), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (11, 1), (39, 41), (18, 1), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (60, 1), (30, 1), (6, 3)] current theta: 0.251528681379 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4024 rows and 4024 columns Presolve time: 0.01s Presolved: 807 rows, 875 columns, 2349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: cutoff, 873 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 (873 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.251848692424 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4024 rows and 4024 columns Presolve time: 0.01s Presolved: 807 rows, 875 columns, 2349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: cutoff, 873 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 (873 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.252008697947 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4022 columns Presolve time: 0.01s Presolved: 809 rows, 877 columns, 2355 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 877 integer (877 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 [1, 3, 24, 36, 37, 41, 46] edges [(5, 41), (23, 36), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (42, 36), (13, 41), (48, 24), (14, 3), (28, 41), (33, 3), (44, 46), (64, 24), (41, 41), (19, 3), (46, 46), (22, 46), (63, 3), (59, 37), (67, 37), (32, 1), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (0, 1), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (27, 46), (52, 37), (56, 46), (40, 37), (9, 3), (12, 46), (26, 46), (1, 1), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (53, 37), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (11, 1), (39, 41), (18, 1), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (60, 1), (30, 1), (6, 3)] current theta: 0.251928695186 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:25 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4022 columns Presolve time: 0.01s Presolved: 809 rows, 877 columns, 2355 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 877 integer (877 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 [1, 3, 24, 36, 37, 41, 46] edges [(5, 41), (23, 36), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (42, 36), (13, 41), (48, 24), (14, 3), (28, 41), (33, 3), (44, 46), (64, 24), (41, 41), (19, 3), (46, 46), (22, 46), (63, 3), (59, 37), (67, 37), (32, 1), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (0, 1), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (27, 46), (52, 37), (56, 46), (40, 37), (9, 3), (12, 46), (26, 46), (1, 1), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (53, 37), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (11, 1), (39, 41), (18, 1), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (60, 1), (30, 1), (6, 3)]