current theta: 0.640704327548 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1672 rows and 1672 columns Presolve time: 0.07s Presolved: 3585 rows, 3656 columns, 10680 nonzeros Variable types: 0 continuous, 3656 integer (3656 binary) Root relaxation: objective 0.000000e+00, 466 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 (1707 simplex iterations) in 0.11 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, 23, 36, 39, 42, 45, 69] edges [(34, 8), (8, 45), (62, 9), (49, 45), (38, 9), (26, 45), (29, 9), (66, 9), (31, 36), (64, 9), (28, 39), (68, 45), (21, 9), (65, 39), (36, 36), (58, 9), (40, 23), (0, 8), (41, 42), (37, 39), (51, 39), (63, 9), (56, 23), (39, 9), (2, 9), (71, 8), (11, 39), (24, 9), (1, 39), (7, 9), (44, 9), (53, 23), (42, 23), (10, 39), (12, 9), (46, 8), (25, 45), (33, 39), (45, 23), (4, 9), (54, 9), (59, 36), (50, 39), (19, 39), (67, 45), (27, 69), (14, 8), (48, 8), (57, 45), (13, 23), (22, 9), (30, 39), (35, 9), (5, 9), (55, 9), (3, 45), (18, 9), (43, 8), (16, 9), (47, 9), (9, 39), (52, 39), (23, 45), (60, 36), (15, 9), (61, 39), (69, 39), (70, 45), (17, 9), (6, 39), (32, 42), (20, 69)] current theta: 0.320352163774 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3882 rows and 3882 columns Presolve time: 0.02s Presolved: 1375 rows, 1446 columns, 4050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1446 integer (1446 binary) Root relaxation: objective 0.000000e+00, 632 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 (632 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 [29, 34, 36, 53, 65, 67, 70, 71] edges [(53, 53), (52, 70), (21, 71), (5, 53), (46, 71), (26, 34), (54, 71), (67, 53), (51, 70), (18, 65), (0, 71), (23, 36), (56, 67), (36, 36), (57, 67), (30, 65), (42, 36), (6, 70), (43, 71), (40, 67), (13, 70), (47, 70), (37, 65), (28, 65), (35, 65), (60, 53), (1, 70), (66, 53), (39, 29), (12, 65), (65, 65), (64, 71), (11, 71), (38, 34), (59, 70), (32, 36), (9, 71), (70, 70), (25, 67), (34, 34), (50, 53), (22, 65), (29, 70), (63, 71), (20, 65), (14, 71), (19, 70), (69, 29), (45, 36), (61, 70), (31, 70), (68, 53), (3, 36), (7, 65), (24, 71), (41, 67), (48, 71), (71, 71), (8, 67), (33, 70), (55, 71), (17, 71), (2, 71), (15, 53), (4, 71), (49, 53), (10, 29), (58, 71), (62, 71), (27, 29), (16, 71), (44, 71)] current theta: 0.160176081887 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4772 rows and 4772 columns Presolve time: 0.01s Presolved: 485 rows, 556 columns, 1382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 546 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 (546 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.24026412283 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4384 rows and 4384 columns Presolve time: 0.01s Presolved: 873 rows, 944 columns, 2544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: objective 0.000000e+00, 892 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 (1539 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 [8, 17, 38, 45, 50, 52, 54, 55] edges [(4, 17), (1, 52), (41, 8), (63, 55), (47, 52), (56, 50), (37, 17), (49, 50), (44, 17), (21, 54), (5, 38), (71, 54), (55, 55), (39, 52), (7, 55), (12, 17), (45, 45), (10, 17), (33, 50), (62, 54), (14, 54), (51, 52), (32, 45), (20, 55), (28, 55), (53, 50), (65, 55), (36, 45), (31, 8), (26, 38), (29, 52), (42, 45), (59, 50), (57, 8), (18, 17), (11, 50), (24, 54), (9, 17), (58, 38), (66, 38), (40, 8), (30, 50), (25, 8), (50, 50), (35, 55), (19, 52), (27, 52), (52, 52), (64, 54), (8, 8), (67, 8), (16, 54), (46, 17), (70, 50), (2, 38), (17, 17), (6, 52), (22, 54), (23, 45), (43, 54), (68, 54), (48, 54), (0, 54), (3, 8), (61, 50), (34, 38), (13, 50), (38, 38), (54, 17), (69, 52), (60, 50), (15, 17)] current theta: 0.200220102359 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4606 rows and 4606 columns Presolve time: 0.01s Presolved: 651 rows, 722 columns, 1880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: cutoff, 726 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 (726 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.220242112594 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4500 rows and 4500 columns Presolve time: 0.01s Presolved: 757 rows, 828 columns, 2196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 828 integer (828 binary) Root relaxation: cutoff, 963 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 (963 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.230253117712 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4430 rows and 4430 columns Presolve time: 0.01s Presolved: 827 rows, 898 columns, 2406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 918 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 (918 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.235258620271 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4416 rows and 4416 columns Presolve time: 0.01s Presolved: 841 rows, 912 columns, 2448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 795 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 (795 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.237761371551 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4398 rows and 4398 columns Presolve time: 0.01s Presolved: 859 rows, 930 columns, 2502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: objective 0.000000e+00, 961 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 (961 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, 17, 26, 45, 48, 52, 57, 61] edges [(41, 57), (34, 26), (21, 48), (22, 17), (1, 52), (4, 7), (47, 52), (26, 26), (60, 61), (37, 17), (55, 17), (8, 57), (25, 57), (44, 17), (7, 7), (46, 48), (39, 52), (12, 7), (38, 26), (57, 57), (61, 61), (45, 45), (10, 17), (13, 61), (50, 61), (35, 7), (51, 52), (68, 57), (32, 45), (36, 45), (29, 52), (42, 45), (20, 7), (71, 48), (59, 61), (15, 48), (11, 61), (9, 17), (62, 17), (40, 26), (70, 61), (67, 57), (19, 52), (27, 52), (52, 52), (24, 48), (56, 61), (3, 45), (49, 61), (28, 7), (53, 57), (5, 48), (0, 17), (65, 17), (58, 48), (66, 48), (63, 7), (30, 61), (17, 17), (6, 52), (23, 45), (31, 61), (14, 17), (64, 48), (16, 48), (33, 61), (43, 48), (2, 48), (54, 17), (48, 48), (18, 7), (69, 52)] current theta: 0.236509995911 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4406 rows and 4406 columns Presolve time: 0.01s Presolved: 851 rows, 922 columns, 2478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 850 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 (850 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, 17, 26, 45, 48, 50, 52, 57] edges [(41, 57), (34, 26), (21, 48), (22, 17), (1, 52), (4, 7), (14, 48), (47, 52), (20, 17), (26, 26), (56, 50), (37, 17), (8, 57), (62, 7), (49, 50), (25, 57), (7, 7), (44, 7), (54, 48), (39, 52), (12, 17), (38, 26), (57, 57), (45, 45), (10, 17), (33, 50), (35, 7), (51, 52), (68, 57), (32, 45), (53, 50), (36, 45), (29, 52), (42, 45), (59, 50), (15, 48), (55, 7), (11, 50), (9, 17), (40, 26), (30, 50), (67, 57), (50, 50), (31, 50), (19, 52), (27, 52), (52, 52), (24, 48), (3, 45), (46, 17), (28, 7), (65, 7), (5, 48), (70, 50), (0, 17), (58, 48), (66, 48), (63, 7), (17, 17), (6, 52), (23, 45), (64, 48), (16, 48), (61, 50), (13, 50), (43, 48), (2, 48), (71, 17), (48, 48), (18, 7), (69, 52), (60, 50)] current theta: 0.235884308091 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4408 columns Presolve time: 0.01s Presolved: 849 rows, 920 columns, 2472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 929 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 (929 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.236197152001 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4408 columns Presolve time: 0.01s Presolved: 849 rows, 920 columns, 2472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 929 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 (929 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.236353573956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4408 columns Presolve time: 0.01s Presolved: 849 rows, 920 columns, 2472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 929 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 (929 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.236431784934 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4408 columns Presolve time: 0.01s Presolved: 849 rows, 920 columns, 2472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 929 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 (929 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 -