current theta: 0.613029219712 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1472 rows and 1472 columns Presolve time: 0.03s Presolved: 2189 rows, 2248 columns, 6504 nonzeros Variable types: 0 continuous, 2248 integer (2248 binary) Root relaxation: objective 0.000000e+00, 356 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 (609 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 [1, 22, 33, 37, 54, 59] edges [(9, 59), (14, 59), (15, 33), (40, 59), (36, 54), (20, 59), (33, 33), (2, 37), (59, 59), (35, 59), (11, 59), (48, 59), (24, 59), (7, 37), (0, 59), (8, 33), (16, 33), (45, 59), (25, 1), (34, 37), (22, 33), (19, 59), (57, 37), (53, 59), (29, 59), (5, 59), (37, 37), (17, 33), (46, 54), (54, 54), (6, 54), (52, 37), (23, 33), (3, 37), (12, 37), (26, 59), (47, 37), (55, 37), (27, 33), (56, 33), (10, 37), (18, 37), (44, 59), (43, 1), (41, 59), (49, 54), (21, 59), (13, 37), (50, 37), (38, 33), (39, 59), (28, 59), (4, 59), (1, 59), (51, 37), (42, 33), (30, 37), (31, 37), (32, 33), (58, 1)] current theta: 0.306514609856 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2800 rows and 2800 columns Presolve time: 0.01s Presolved: 861 rows, 920 columns, 2520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: objective 0.000000e+00, 789 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 (1267 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 [7, 25, 27, 32, 44, 59] edges [(57, 59), (41, 44), (9, 59), (51, 59), (42, 27), (3, 59), (18, 27), (40, 59), (21, 7), (39, 32), (58, 27), (4, 25), (11, 59), (26, 27), (31, 44), (48, 59), (0, 59), (49, 7), (12, 44), (17, 27), (53, 25), (59, 44), (23, 27), (24, 32), (33, 27), (34, 7), (15, 27), (38, 27), (29, 59), (45, 44), (14, 44), (19, 25), (50, 44), (37, 7), (6, 7), (22, 27), (5, 44), (55, 59), (27, 27), (46, 7), (28, 7), (16, 27), (10, 7), (13, 44), (25, 25), (1, 25), (56, 27), (8, 27), (32, 32), (52, 59), (20, 44), (2, 44), (30, 59), (43, 59), (54, 7), (47, 44), (36, 7), (35, 44), (44, 44), (7, 32)] current theta: 0.153257304928 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3306 rows and 3307 columns Presolve time: 0.00s Presolved: 355 rows, 413 columns, 1005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (412 binary) Root relaxation: cutoff, 385 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 (385 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.229885957392 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3058 rows and 3058 columns Presolve time: 0.01s Presolved: 603 rows, 662 columns, 1748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: cutoff, 627 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 (627 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.268200283624 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2950 rows and 2950 columns Presolve time: 0.01s Presolved: 711 rows, 770 columns, 2070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: objective 0.000000e+00, 747 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 (2074 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 [7, 9, 14, 16, 19, 43] edges [(9, 9), (59, 9), (42, 16), (39, 7), (10, 43), (21, 7), (15, 16), (58, 16), (31, 14), (7, 7), (56, 9), (30, 43), (32, 7), (8, 16), (43, 43), (49, 7), (0, 9), (4, 19), (26, 43), (29, 14), (25, 19), (2, 43), (41, 14), (23, 16), (57, 9), (18, 16), (40, 43), (16, 16), (34, 43), (1, 9), (20, 14), (52, 43), (28, 43), (11, 43), (37, 7), (6, 7), (13, 9), (50, 14), (47, 14), (19, 19), (35, 14), (48, 9), (55, 9), (46, 7), (27, 16), (3, 9), (38, 16), (51, 43), (45, 14), (14, 14), (44, 14), (22, 16), (53, 19), (17, 16), (54, 7), (5, 14), (36, 7), (12, 14), (33, 16), (24, 7)] current theta: 0.249043120508 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3006 rows and 3006 columns Presolve time: 0.01s Presolved: 655 rows, 714 columns, 1902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: cutoff, 689 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 (689 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.258621702066 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2980 rows and 2980 columns Presolve time: 0.01s Presolved: 681 rows, 740 columns, 1980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: objective 0.000000e+00, 679 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 (1117 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 [7, 9, 14, 16, 19, 30] edges [(9, 9), (42, 16), (39, 7), (21, 7), (15, 16), (58, 16), (31, 14), (40, 30), (7, 7), (56, 9), (32, 7), (8, 16), (43, 30), (49, 7), (4, 19), (0, 30), (29, 14), (59, 30), (25, 19), (11, 30), (41, 14), (23, 16), (57, 9), (18, 16), (51, 30), (34, 30), (16, 16), (10, 30), (20, 14), (26, 30), (2, 30), (37, 7), (6, 7), (13, 9), (50, 14), (47, 14), (19, 19), (35, 14), (1, 19), (48, 9), (55, 9), (46, 7), (27, 16), (52, 30), (3, 9), (38, 16), (28, 30), (45, 14), (14, 14), (44, 14), (22, 16), (53, 19), (17, 16), (54, 7), (5, 14), (30, 30), (36, 7), (12, 14), (33, 16), (24, 7)] current theta: 0.253832411287 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2994 rows and 2994 columns Presolve time: 0.01s Presolved: 667 rows, 726 columns, 1938 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 726 integer (726 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 [7, 9, 14, 16, 19, 30] edges [(9, 9), (42, 16), (39, 7), (21, 7), (15, 16), (58, 16), (31, 14), (40, 30), (7, 7), (56, 9), (32, 7), (8, 16), (43, 30), (49, 7), (4, 19), (0, 30), (29, 14), (59, 30), (25, 19), (11, 30), (41, 14), (23, 16), (57, 9), (18, 16), (51, 30), (34, 30), (16, 16), (10, 30), (20, 14), (26, 30), (2, 30), (37, 7), (6, 7), (13, 9), (50, 14), (47, 14), (19, 19), (35, 14), (1, 19), (48, 9), (55, 9), (46, 7), (27, 16), (52, 30), (3, 9), (38, 16), (28, 30), (45, 14), (14, 14), (44, 14), (22, 16), (53, 19), (17, 16), (54, 7), (5, 14), (30, 30), (36, 7), (12, 14), (33, 16), (24, 7)] current theta: 0.251437765898 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:16 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3002 rows and 3002 columns Presolve time: 0.01s Presolved: 659 rows, 718 columns, 1914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 710 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 (710 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.252635088592 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3000 rows and 3000 columns Presolve time: 0.01s Presolved: 661 rows, 720 columns, 1920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 685 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 (685 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.25323374994 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3000 rows and 3000 columns Presolve time: 0.01s Presolved: 661 rows, 720 columns, 1920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 685 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 (685 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.253533080613 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2996 rows and 2996 columns Presolve time: 0.01s Presolved: 665 rows, 724 columns, 1932 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 724 integer (724 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 [7, 9, 14, 16, 19, 30] edges [(9, 9), (42, 16), (39, 7), (21, 7), (15, 16), (58, 16), (31, 14), (40, 30), (7, 7), (56, 9), (32, 7), (8, 16), (43, 30), (49, 7), (4, 19), (0, 30), (29, 14), (59, 30), (25, 19), (11, 30), (41, 14), (23, 16), (57, 9), (18, 16), (51, 30), (34, 30), (16, 16), (10, 30), (20, 14), (26, 30), (2, 30), (37, 7), (6, 7), (13, 9), (50, 14), (47, 14), (19, 19), (35, 14), (1, 19), (48, 9), (55, 9), (46, 7), (27, 16), (52, 30), (3, 9), (38, 16), (28, 30), (45, 14), (14, 14), (44, 14), (22, 16), (53, 19), (17, 16), (54, 7), (5, 14), (30, 30), (36, 7), (12, 14), (33, 16), (24, 7)] current theta: 0.253383415277 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2998 rows and 2998 columns Presolve time: 0.01s Presolved: 663 rows, 722 columns, 1926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: cutoff, 698 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 (698 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.253458247945 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:17 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2996 rows and 2996 columns Presolve time: 0.01s Presolved: 665 rows, 724 columns, 1932 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 724 integer (724 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 [7, 9, 14, 16, 19, 30] edges [(9, 9), (42, 16), (39, 7), (21, 7), (15, 16), (58, 16), (31, 14), (40, 30), (7, 7), (56, 9), (32, 7), (8, 16), (43, 30), (49, 7), (4, 19), (0, 30), (29, 14), (59, 30), (25, 19), (11, 30), (41, 14), (23, 16), (57, 9), (18, 16), (51, 30), (34, 30), (16, 16), (10, 30), (20, 14), (26, 30), (2, 30), (37, 7), (6, 7), (13, 9), (50, 14), (47, 14), (19, 19), (35, 14), (1, 19), (48, 9), (55, 9), (46, 7), (27, 16), (52, 30), (3, 9), (38, 16), (28, 30), (45, 14), (14, 14), (44, 14), (22, 16), (53, 19), (17, 16), (54, 7), (5, 14), (30, 30), (36, 7), (12, 14), (33, 16), (24, 7)]