current theta: 0.595627299626 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1908 rows and 1908 columns Presolve time: 0.05s Presolved: 2923 rows, 2991 columns, 8697 nonzeros Variable types: 0 continuous, 2991 integer (2991 binary) Root relaxation: objective 0.000000e+00, 555 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 (1253 simplex iterations) in 0.08 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 [27, 33, 34, 47, 50, 60, 66] edges [(33, 34), (57, 60), (17, 50), (53, 27), (22, 66), (19, 34), (49, 66), (32, 34), (7, 66), (58, 27), (63, 27), (55, 33), (59, 34), (6, 34), (4, 66), (65, 27), (29, 66), (27, 47), (38, 34), (12, 27), (48, 66), (3, 34), (39, 34), (8, 34), (21, 34), (61, 60), (52, 27), (14, 34), (26, 33), (13, 60), (9, 33), (66, 50), (34, 34), (15, 34), (35, 34), (28, 34), (25, 34), (45, 50), (54, 34), (5, 66), (30, 60), (50, 50), (56, 33), (24, 34), (68, 34), (16, 27), (51, 34), (2, 47), (62, 60), (42, 66), (64, 34), (10, 34), (67, 47), (40, 66), (43, 47), (0, 33), (11, 34), (18, 66), (41, 66), (20, 50), (44, 33), (1, 34), (46, 60), (47, 50), (23, 34), (31, 34), (60, 60), (36, 60), (37, 27)] current theta: 0.297813649813 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3690 rows and 3690 columns Presolve time: 0.01s Presolved: 1141 rows, 1209 columns, 3351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: objective 0.000000e+00, 566 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 (566 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 [25, 26, 29, 54, 57, 67, 68] edges [(58, 57), (62, 68), (52, 68), (26, 26), (67, 67), (59, 68), (44, 54), (32, 57), (41, 29), (34, 54), (22, 67), (43, 67), (48, 67), (39, 68), (28, 54), (21, 26), (27, 67), (57, 57), (11, 25), (14, 54), (54, 26), (55, 57), (6, 26), (7, 57), (50, 67), (46, 57), (56, 25), (36, 68), (63, 57), (9, 68), (24, 54), (16, 68), (40, 26), (4, 29), (42, 67), (45, 29), (30, 68), (25, 26), (17, 67), (51, 54), (47, 67), (68, 68), (3, 54), (53, 68), (65, 68), (23, 54), (12, 68), (60, 57), (33, 25), (8, 54), (37, 68), (38, 25), (49, 54), (0, 26), (29, 29), (1, 25), (66, 29), (35, 54), (18, 29), (20, 67), (19, 68), (5, 54), (13, 57), (15, 68), (61, 68), (10, 54), (64, 68), (2, 29), (31, 25)] current theta: 0.148906824907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4402 rows and 4404 columns Presolve time: 0.01s Presolved: 429 rows, 495 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 495 integer (494 binary) Root relaxation: cutoff, 450 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 (450 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.22336023736 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4104 rows and 4104 columns Presolve time: 0.01s Presolved: 727 rows, 795 columns, 2109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 795 integer (795 binary) Root relaxation: cutoff, 807 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 (807 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.260586943586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3914 rows and 3914 columns Presolve time: 0.01s Presolved: 917 rows, 985 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: objective 0.000000e+00, 655 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 (655 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 [5, 15, 20, 35, 42, 57, 68] edges [(66, 42), (0, 5), (58, 57), (56, 15), (14, 5), (52, 68), (32, 68), (59, 68), (26, 35), (2, 42), (30, 57), (3, 35), (7, 68), (40, 35), (18, 5), (39, 68), (57, 57), (21, 35), (62, 57), (41, 5), (67, 42), (20, 20), (43, 42), (35, 35), (6, 15), (48, 42), (28, 5), (17, 20), (38, 35), (11, 15), (9, 68), (16, 68), (49, 5), (8, 35), (65, 15), (51, 35), (55, 68), (29, 5), (34, 35), (42, 42), (68, 68), (33, 15), (12, 68), (60, 57), (36, 57), (24, 5), (37, 68), (53, 57), (54, 35), (45, 42), (25, 15), (4, 5), (22, 42), (1, 15), (50, 42), (63, 68), (27, 57), (47, 42), (23, 35), (46, 68), (19, 68), (44, 5), (13, 57), (15, 68), (61, 68), (31, 68), (64, 68), (5, 5), (10, 35)] current theta: 0.241973590473 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4010 rows and 4010 columns Presolve time: 0.01s Presolved: 821 rows, 889 columns, 2391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: cutoff, 867 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 (867 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.25128026703 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3966 rows and 3966 columns Presolve time: 0.01s Presolved: 865 rows, 933 columns, 2523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: cutoff, 952 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 (952 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.255933605308 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3944 rows and 3944 columns Presolve time: 0.01s Presolved: 887 rows, 955 columns, 2589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: objective 0.000000e+00, 920 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 (1759 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 [5, 15, 27, 31, 35, 42, 58] edges [(31, 15), (66, 42), (0, 5), (19, 15), (56, 15), (1, 31), (45, 5), (14, 5), (61, 15), (44, 35), (57, 58), (58, 27), (46, 31), (2, 42), (39, 27), (27, 58), (3, 35), (40, 35), (18, 5), (21, 35), (17, 27), (41, 5), (67, 42), (32, 31), (35, 35), (6, 15), (48, 42), (28, 5), (38, 35), (11, 15), (20, 27), (43, 27), (49, 5), (8, 35), (53, 58), (65, 15), (59, 27), (63, 31), (51, 35), (29, 5), (34, 35), (42, 42), (26, 31), (33, 15), (55, 31), (24, 5), (64, 27), (7, 31), (68, 31), (37, 15), (54, 35), (13, 58), (25, 15), (4, 5), (22, 42), (30, 58), (50, 42), (47, 42), (12, 31), (23, 35), (60, 58), (36, 58), (15, 31), (52, 31), (62, 58), (5, 5), (10, 35), (16, 58), (9, 31)] current theta: 0.253606936169 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3952 rows and 3952 columns Presolve time: 0.01s Presolved: 879 rows, 947 columns, 2565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 892 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 (892 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.254770270739 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3950 rows and 3950 columns Presolve time: 0.01s Presolved: 881 rows, 949 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 903 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 (903 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.255351938023 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3944 rows and 3944 columns Presolve time: 0.01s Presolved: 887 rows, 955 columns, 2589 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 955 integer (955 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 [5, 15, 27, 31, 35, 42, 58] edges [(31, 15), (66, 42), (0, 5), (19, 15), (56, 15), (1, 31), (45, 5), (14, 5), (61, 15), (44, 35), (57, 58), (58, 27), (46, 31), (2, 42), (39, 27), (27, 58), (3, 35), (40, 35), (18, 5), (21, 35), (17, 27), (41, 5), (67, 42), (32, 31), (35, 35), (6, 15), (48, 42), (28, 5), (38, 35), (11, 15), (20, 27), (43, 27), (49, 5), (8, 35), (53, 58), (65, 15), (59, 27), (63, 31), (51, 35), (29, 5), (34, 35), (42, 42), (26, 31), (33, 15), (55, 31), (24, 5), (64, 27), (7, 31), (68, 31), (37, 15), (54, 35), (13, 58), (25, 15), (4, 5), (22, 42), (30, 58), (50, 42), (47, 42), (12, 31), (23, 35), (60, 58), (36, 58), (15, 31), (52, 31), (62, 58), (5, 5), (10, 35), (16, 58), (9, 31)] current theta: 0.255061104381 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3948 rows and 3948 columns Presolve time: 0.01s Presolved: 883 rows, 951 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: objective 0.000000e+00, 901 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 (901 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 [15, 20, 40, 41, 48, 54, 62] edges [(31, 15), (53, 62), (45, 40), (29, 48), (19, 15), (58, 62), (5, 41), (56, 15), (43, 40), (61, 15), (52, 40), (44, 54), (12, 15), (21, 54), (13, 62), (34, 54), (55, 62), (60, 62), (36, 62), (28, 54), (27, 20), (9, 15), (41, 41), (30, 62), (14, 54), (64, 40), (63, 62), (20, 20), (6, 15), (49, 41), (42, 48), (26, 40), (62, 62), (54, 54), (17, 20), (38, 40), (22, 48), (11, 15), (24, 54), (16, 62), (15, 15), (65, 15), (46, 62), (51, 54), (47, 48), (3, 54), (33, 15), (23, 54), (8, 54), (37, 15), (57, 62), (25, 15), (66, 48), (1, 15), (18, 48), (35, 54), (67, 20), (7, 40), (32, 62), (0, 54), (4, 41), (10, 54), (50, 48), (2, 48), (59, 62), (68, 62), (39, 40), (48, 48), (40, 40)] current theta: 0.25491568756 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3950 rows and 3950 columns Presolve time: 0.01s Presolved: 881 rows, 949 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 903 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 (903 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.25498839597 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 3950 rows and 3950 columns Presolve time: 0.01s Presolved: 881 rows, 949 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 903 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 (903 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 -