current theta: 0.661061197575 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1096 rows and 1096 columns Presolve time: 0.05s Presolved: 2811 rows, 2872 columns, 8368 nonzeros Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: objective 0.000000e+00, 522 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 (1137 simplex iterations) in 0.07 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 [9, 10, 11, 17, 30, 58, 59] edges [(9, 9), (25, 58), (1, 58), (40, 11), (38, 9), (29, 9), (60, 11), (14, 59), (22, 58), (3, 59), (57, 30), (55, 17), (20, 59), (33, 58), (5, 17), (51, 58), (23, 17), (26, 9), (27, 58), (11, 59), (12, 17), (46, 11), (45, 59), (24, 30), (18, 58), (19, 59), (32, 59), (59, 17), (50, 58), (56, 11), (39, 11), (0, 11), (31, 11), (53, 58), (13, 9), (44, 11), (58, 58), (35, 9), (10, 58), (61, 11), (42, 9), (49, 17), (52, 58), (2, 17), (4, 58), (37, 58), (34, 59), (17, 17), (48, 10), (7, 58), (8, 9), (28, 59), (36, 58), (41, 58), (21, 58), (47, 17), (30, 59), (43, 59), (54, 17), (15, 58), (6, 17), (16, 58)] current theta: 0.330530598787 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2758 rows and 2758 columns Presolve time: 0.01s Presolved: 1149 rows, 1210 columns, 3382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: objective 0.000000e+00, 411 iterations, 0.00 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 (411 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 [9, 18, 22, 33, 44, 60, 61] edges [(40, 22), (9, 9), (54, 33), (58, 44), (41, 44), (42, 60), (38, 44), (61, 44), (20, 60), (33, 33), (29, 61), (49, 44), (55, 33), (26, 9), (47, 60), (7, 44), (16, 60), (36, 44), (5, 60), (50, 61), (30, 33), (34, 60), (43, 60), (51, 61), (12, 18), (28, 33), (0, 60), (45, 44), (13, 60), (53, 22), (21, 61), (10, 61), (24, 33), (52, 44), (3, 60), (23, 33), (31, 33), (18, 22), (60, 33), (56, 60), (8, 60), (46, 44), (22, 44), (17, 18), (27, 33), (35, 60), (11, 60), (48, 44), (4, 33), (37, 44), (59, 33), (1, 18), (15, 44), (44, 61), (19, 60), (57, 33), (25, 60), (2, 44), (14, 61), (6, 44), (32, 33), (39, 33)] current theta: 0.165265299394 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3508 rows and 3512 columns Presolve time: 0.01s Presolved: 399 rows, 456 columns, 1138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 456 integer (455 binary) Root relaxation: cutoff, 429 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 (429 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.247897949091 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3136 rows and 3136 columns Presolve time: 0.01s Presolved: 771 rows, 832 columns, 2248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 832 integer (832 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.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.289214273939 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:47 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2960 rows and 2960 columns Presolve time: 0.01s Presolved: 947 rows, 1008 columns, 2776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1008 integer (1008 binary) Root relaxation: objective 0.000000e+00, 662 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 (1213 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, 18, 26, 34, 41, 60, 61] edges [(33, 34), (53, 18), (1, 6), (26, 26), (18, 18), (32, 34), (29, 61), (59, 34), (15, 41), (52, 41), (16, 60), (46, 18), (61, 61), (41, 41), (7, 6), (50, 61), (43, 60), (2, 6), (10, 41), (12, 18), (39, 34), (6, 6), (40, 18), (49, 6), (13, 60), (21, 61), (51, 41), (34, 34), (27, 60), (20, 34), (28, 34), (9, 26), (8, 60), (54, 34), (22, 18), (17, 18), (47, 34), (38, 41), (14, 6), (48, 18), (24, 34), (55, 6), (60, 34), (57, 34), (44, 41), (37, 6), (25, 6), (58, 41), (5, 34), (35, 26), (56, 34), (36, 6), (19, 60), (11, 34), (3, 26), (4, 6), (30, 34), (45, 6), (42, 26), (23, 34), (31, 34), (0, 34)] current theta: 0.268556111515 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3056 rows and 3056 columns Presolve time: 0.01s Presolved: 851 rows, 912 columns, 2488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: objective 0.000000e+00, 660 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 (1168 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 [18, 26, 34, 47, 58, 60, 61] edges [(49, 58), (33, 34), (42, 60), (53, 18), (36, 18), (26, 26), (18, 18), (20, 60), (25, 47), (29, 61), (54, 47), (47, 60), (16, 60), (46, 18), (61, 61), (37, 47), (50, 61), (14, 47), (43, 60), (51, 61), (12, 18), (24, 60), (39, 34), (40, 18), (45, 58), (13, 60), (21, 61), (34, 34), (59, 47), (2, 58), (27, 60), (44, 58), (56, 60), (28, 34), (32, 60), (9, 26), (8, 60), (4, 47), (22, 18), (58, 58), (17, 18), (10, 58), (48, 18), (35, 60), (52, 58), (57, 34), (5, 34), (55, 47), (1, 18), (6, 47), (7, 58), (19, 60), (11, 34), (41, 58), (30, 34), (38, 61), (31, 60), (15, 61), (23, 34), (60, 60), (0, 34), (3, 47)] current theta: 0.258227030303 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3088 rows and 3088 columns Presolve time: 0.01s Presolved: 819 rows, 880 columns, 2392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 754 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 (754 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.263391570909 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3072 rows and 3072 columns Presolve time: 0.01s Presolved: 835 rows, 896 columns, 2440 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 896 integer (896 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 [18, 26, 34, 47, 58, 60, 61] edges [(49, 58), (33, 34), (42, 60), (53, 18), (36, 18), (26, 26), (18, 18), (20, 60), (25, 47), (29, 61), (54, 47), (47, 60), (16, 60), (46, 18), (61, 61), (37, 47), (50, 61), (14, 47), (43, 60), (51, 61), (12, 18), (24, 60), (39, 34), (40, 18), (45, 58), (13, 60), (21, 61), (34, 34), (59, 47), (2, 58), (27, 60), (44, 58), (56, 60), (28, 34), (32, 60), (9, 26), (8, 60), (4, 47), (22, 18), (58, 58), (17, 18), (10, 58), (48, 18), (35, 60), (52, 58), (57, 34), (5, 34), (55, 47), (1, 18), (6, 47), (7, 58), (19, 60), (11, 34), (41, 58), (30, 34), (38, 61), (31, 60), (15, 61), (23, 34), (60, 60), (0, 34), (3, 47)] current theta: 0.260809300606 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3078 rows and 3078 columns Presolve time: 0.01s Presolved: 829 rows, 890 columns, 2422 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 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 [18, 26, 34, 47, 58, 60, 61] edges [(49, 58), (33, 34), (42, 60), (53, 18), (36, 18), (26, 26), (18, 18), (20, 60), (25, 47), (29, 61), (54, 47), (47, 60), (16, 60), (46, 18), (61, 61), (37, 47), (50, 61), (14, 47), (43, 60), (51, 61), (12, 18), (24, 60), (39, 34), (40, 18), (45, 58), (13, 60), (21, 61), (34, 34), (59, 47), (2, 58), (27, 60), (44, 58), (56, 60), (28, 34), (32, 60), (9, 26), (8, 60), (4, 47), (22, 18), (58, 58), (17, 18), (10, 58), (48, 18), (35, 60), (52, 58), (57, 34), (5, 34), (55, 47), (1, 18), (6, 47), (7, 58), (19, 60), (11, 34), (41, 58), (30, 34), (38, 61), (31, 60), (15, 61), (23, 34), (60, 60), (0, 34), (3, 47)] current theta: 0.259518165454 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3082 rows and 3082 columns Presolve time: 0.01s Presolved: 825 rows, 886 columns, 2410 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 886 integer (886 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 [18, 26, 34, 47, 58, 60, 61] edges [(49, 58), (33, 34), (42, 60), (53, 18), (36, 18), (26, 26), (18, 18), (20, 60), (25, 47), (29, 61), (54, 47), (47, 60), (16, 60), (46, 18), (61, 61), (37, 47), (50, 61), (14, 47), (43, 60), (51, 61), (12, 18), (24, 60), (39, 34), (40, 18), (45, 58), (13, 60), (21, 61), (34, 34), (59, 47), (2, 58), (27, 60), (44, 58), (56, 60), (28, 34), (32, 60), (9, 26), (8, 60), (4, 47), (22, 18), (58, 58), (17, 18), (10, 58), (48, 18), (35, 60), (52, 58), (57, 34), (5, 34), (55, 47), (1, 18), (6, 47), (7, 58), (19, 60), (11, 34), (41, 58), (30, 34), (38, 61), (31, 60), (15, 61), (23, 34), (60, 60), (0, 34), (3, 47)] current theta: 0.258872597878 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3086 rows and 3086 columns Presolve time: 0.01s Presolved: 821 rows, 882 columns, 2398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 728 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 (728 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.259195381666 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3086 rows and 3086 columns Presolve time: 0.01s Presolved: 821 rows, 882 columns, 2398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 728 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 (728 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.25935677356 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3084 rows and 3084 columns Presolve time: 0.01s Presolved: 823 rows, 884 columns, 2404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 746 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 (746 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.259437469507 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:48 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3084 rows and 3084 columns Presolve time: 0.01s Presolved: 823 rows, 884 columns, 2404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 746 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 (746 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 -