current theta: 0.653892836858 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:02 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1574 rows and 1574 columns Presolve time: 0.07s Presolved: 3683 rows, 3754 columns, 10974 nonzeros Variable types: 0 continuous, 3754 integer (3754 binary) Root relaxation: objective 0.000000e+00, 596 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 (1044 simplex iterations) in 0.10 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 [25, 40, 47, 52, 56, 62, 68, 70] edges [(58, 68), (29, 68), (62, 68), (40, 52), (54, 68), (59, 68), (20, 70), (53, 52), (2, 70), (13, 70), (64, 70), (47, 70), (11, 70), (7, 68), (27, 70), (35, 70), (60, 70), (39, 68), (37, 52), (5, 68), (71, 68), (51, 68), (30, 70), (38, 68), (18, 68), (3, 52), (4, 68), (52, 56), (41, 70), (66, 70), (45, 68), (6, 68), (17, 68), (42, 68), (46, 70), (23, 68), (36, 68), (28, 68), (9, 68), (56, 70), (16, 68), (1, 68), (26, 70), (21, 68), (70, 52), (61, 70), (55, 68), (0, 68), (10, 68), (32, 52), (14, 68), (25, 52), (57, 62), (44, 70), (33, 70), (24, 68), (67, 56), (49, 68), (34, 68), (48, 70), (50, 68), (19, 68), (8, 68), (15, 68), (12, 70), (31, 68), (63, 52), (22, 68), (43, 70), (68, 70), (65, 70), (69, 52)] current theta: 0.326946418429 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:02 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3824 rows and 3824 columns Presolve time: 0.02s Presolved: 1433 rows, 1504 columns, 4224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1504 integer (1504 binary) Root relaxation: objective 0.000000e+00, 792 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 (1748 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 [6, 21, 31, 41, 62, 68, 70, 71] edges [(52, 70), (54, 71), (53, 70), (12, 71), (5, 41), (1, 31), (37, 70), (67, 70), (57, 68), (22, 31), (59, 6), (46, 41), (51, 71), (55, 62), (31, 21), (60, 62), (35, 70), (48, 41), (39, 68), (9, 6), (41, 41), (30, 70), (25, 70), (4, 68), (7, 71), (6, 6), (8, 41), (2, 68), (13, 68), (70, 70), (62, 62), (38, 62), (40, 70), (29, 31), (27, 41), (42, 31), (56, 70), (61, 41), (49, 62), (10, 31), (16, 6), (44, 68), (0, 68), (68, 68), (24, 41), (65, 41), (14, 68), (66, 68), (71, 71), (21, 41), (33, 62), (69, 70), (28, 21), (58, 41), (15, 71), (23, 31), (63, 68), (3, 70), (36, 6), (11, 68), (18, 6), (32, 70), (20, 68), (34, 68), (45, 62), (50, 62), (26, 68), (19, 21), (17, 31), (64, 68), (47, 68), (43, 41)] current theta: 0.163473209214 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:02 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4728 rows and 4728 columns Presolve time: 0.01s Presolved: 529 rows, 600 columns, 1514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 667 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 (667 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.245209813822 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:02 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4318 rows and 4318 columns Presolve time: 0.01s Presolved: 939 rows, 1010 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: objective 0.000000e+00, 786 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.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 [3, 15, 23, 28, 55, 56, 57, 65] edges [(21, 28), (7, 15), (0, 28), (35, 56), (4, 65), (51, 23), (2, 65), (34, 65), (13, 55), (27, 65), (30, 57), (50, 55), (19, 28), (55, 55), (8, 23), (54, 23), (49, 28), (6, 23), (14, 65), (57, 57), (25, 56), (22, 23), (12, 65), (59, 23), (17, 28), (65, 65), (42, 23), (47, 65), (68, 65), (24, 65), (52, 56), (58, 23), (28, 28), (16, 23), (62, 55), (1, 28), (63, 57), (48, 65), (15, 15), (31, 28), (60, 55), (20, 65), (67, 57), (36, 23), (18, 23), (40, 56), (69, 56), (10, 28), (33, 55), (66, 57), (26, 65), (39, 23), (38, 55), (5, 15), (64, 57), (71, 15), (9, 23), (46, 15), (45, 55), (53, 56), (61, 57), (70, 56), (37, 57), (44, 65), (29, 28), (23, 23), (43, 65), (3, 56), (11, 57), (56, 56), (32, 56), (41, 65)] current theta: 0.204341511518 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:02 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4534 rows and 4534 columns Presolve time: 0.01s Presolved: 723 rows, 794 columns, 2096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 842 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 (842 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.22477566267 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:02 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4432 rows and 4432 columns Presolve time: 0.01s Presolved: 825 rows, 896 columns, 2402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 908 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 (908 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.234992738246 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:02 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4368 rows and 4368 columns Presolve time: 0.01s Presolved: 889 rows, 960 columns, 2592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: objective 0.000000e+00, 712 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 (1159 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, 23, 31, 41, 43, 55, 56, 57] edges [(1, 31), (35, 56), (14, 23), (7, 7), (13, 55), (30, 57), (50, 55), (55, 55), (43, 43), (8, 23), (54, 23), (6, 23), (57, 57), (25, 56), (41, 41), (12, 43), (22, 23), (2, 43), (59, 23), (19, 31), (42, 23), (47, 41), (15, 7), (52, 56), (58, 23), (16, 23), (62, 55), (0, 31), (29, 31), (27, 41), (63, 57), (60, 55), (48, 43), (21, 31), (49, 55), (10, 31), (26, 41), (67, 57), (5, 7), (24, 41), (18, 23), (40, 56), (65, 41), (68, 41), (31, 31), (69, 56), (34, 23), (33, 55), (66, 57), (39, 23), (38, 55), (36, 31), (51, 7), (64, 57), (9, 23), (20, 43), (45, 55), (53, 56), (4, 41), (61, 57), (70, 56), (28, 31), (37, 57), (46, 43), (17, 31), (23, 23), (3, 56), (11, 57), (56, 56), (32, 56), (71, 7), (44, 43)] current theta: 0.229884200458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:02 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, 970 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 (1503 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 [2, 15, 19, 22, 33, 34, 56, 67] edges [(36, 34), (7, 15), (10, 19), (47, 2), (70, 67), (45, 33), (0, 19), (23, 22), (35, 56), (67, 67), (6, 22), (12, 15), (31, 19), (43, 2), (24, 15), (33, 33), (57, 67), (58, 34), (22, 22), (55, 33), (59, 34), (42, 22), (11, 2), (32, 67), (68, 2), (25, 56), (65, 2), (16, 22), (37, 67), (9, 34), (13, 33), (50, 33), (49, 19), (52, 56), (39, 34), (8, 34), (14, 34), (34, 34), (62, 33), (17, 19), (18, 22), (60, 33), (15, 15), (54, 34), (28, 19), (44, 2), (19, 19), (41, 2), (26, 2), (1, 19), (63, 33), (40, 56), (27, 2), (69, 56), (51, 34), (66, 2), (64, 67), (29, 22), (38, 33), (5, 15), (71, 15), (46, 15), (4, 34), (30, 67), (53, 67), (20, 2), (3, 56), (48, 2), (2, 2), (61, 2), (56, 56), (21, 19)] current theta: 0.227329931564 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:02 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, 2450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 789 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 (789 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.228607066011 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 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, 2474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 741 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 (741 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.229245633234 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4402 rows and 4402 columns Presolve time: 0.01s Presolved: 855 rows, 926 columns, 2492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: objective 0.000000e+00, 919 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 (919 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, 11, 23, 31, 35, 48, 55, 70] edges [(52, 70), (47, 11), (53, 70), (4, 7), (1, 31), (57, 11), (14, 23), (37, 70), (67, 70), (7, 7), (44, 7), (13, 55), (46, 48), (50, 55), (55, 55), (8, 23), (54, 23), (6, 23), (65, 48), (22, 23), (59, 23), (19, 31), (42, 23), (25, 70), (35, 35), (27, 11), (15, 7), (64, 11), (16, 23), (62, 55), (0, 31), (70, 70), (40, 70), (29, 31), (63, 11), (56, 70), (60, 55), (20, 48), (21, 31), (58, 31), (49, 55), (68, 11), (10, 31), (39, 31), (26, 48), (41, 11), (5, 7), (61, 11), (18, 23), (31, 31), (12, 48), (69, 70), (34, 23), (33, 55), (66, 11), (38, 55), (36, 31), (51, 7), (3, 70), (30, 11), (32, 70), (9, 23), (45, 55), (28, 31), (17, 31), (23, 23), (43, 48), (11, 11), (2, 11), (48, 48), (71, 7), (24, 7)] current theta: 0.228926349623 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4404 rows and 4404 columns Presolve time: 0.01s Presolved: 853 rows, 924 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 814 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 (814 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.229085991428 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4402 rows and 4402 columns Presolve time: 0.01s Presolved: 855 rows, 926 columns, 2492 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 926 integer (926 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, 11, 23, 31, 35, 48, 55, 70] edges [(52, 70), (47, 11), (53, 70), (4, 7), (1, 31), (57, 11), (14, 23), (37, 70), (67, 70), (7, 7), (44, 7), (13, 55), (46, 48), (50, 55), (55, 55), (8, 23), (54, 23), (6, 23), (65, 48), (22, 23), (59, 23), (19, 31), (42, 23), (25, 70), (35, 35), (27, 11), (15, 7), (64, 11), (16, 23), (62, 55), (0, 31), (70, 70), (40, 70), (29, 31), (63, 11), (56, 70), (60, 55), (20, 48), (21, 31), (58, 31), (49, 55), (68, 11), (10, 31), (39, 31), (26, 48), (41, 11), (5, 7), (61, 11), (18, 23), (31, 31), (12, 48), (69, 70), (34, 23), (33, 55), (66, 11), (38, 55), (36, 31), (51, 7), (3, 70), (30, 11), (32, 70), (9, 23), (45, 55), (28, 31), (17, 31), (23, 23), (43, 48), (11, 11), (2, 11), (48, 48), (71, 7), (24, 7)] current theta: 0.229006170526 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:03 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4404 rows and 4404 columns Presolve time: 0.01s Presolved: 853 rows, 924 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 814 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 (814 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 -