current theta: 0.619556593182 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1444 rows and 1444 columns Presolve time: 0.04s Presolved: 2463 rows, 2524 columns, 7324 nonzeros Variable types: 0 continuous, 2524 integer (2524 binary) Root relaxation: objective 0.000000e+00, 335 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 (974 simplex iterations) in 0.06 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 [19, 22, 28, 36, 44, 47, 49] edges [(58, 19), (7, 22), (0, 28), (30, 49), (50, 49), (47, 47), (56, 36), (23, 36), (6, 36), (11, 47), (36, 36), (61, 44), (25, 47), (1, 47), (24, 22), (42, 47), (17, 22), (34, 49), (31, 49), (54, 28), (38, 36), (32, 44), (49, 28), (9, 19), (57, 47), (8, 47), (16, 22), (22, 28), (14, 36), (59, 44), (18, 44), (27, 36), (43, 22), (44, 47), (12, 36), (46, 36), (53, 22), (39, 28), (28, 44), (51, 19), (40, 44), (21, 22), (52, 22), (4, 22), (5, 49), (19, 19), (20, 36), (3, 36), (2, 22), (45, 49), (26, 47), (55, 36), (48, 28), (29, 22), (15, 44), (60, 22), (35, 36), (37, 28), (13, 28), (33, 36), (41, 36), (10, 49)] current theta: 0.309778296591 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2996 rows and 2996 columns Presolve time: 0.01s Presolved: 911 rows, 972 columns, 2668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: objective 0.000000e+00, 578 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 (1038 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 [21, 22, 33, 34, 58, 59, 61] edges [(20, 58), (57, 59), (46, 58), (23, 58), (53, 34), (33, 58), (22, 22), (51, 58), (59, 59), (27, 58), (11, 59), (56, 58), (61, 61), (37, 61), (13, 61), (47, 21), (50, 61), (2, 34), (38, 34), (32, 22), (40, 61), (16, 61), (29, 34), (26, 33), (9, 33), (34, 34), (39, 21), (10, 61), (54, 21), (18, 22), (43, 34), (19, 58), (48, 61), (24, 61), (0, 61), (44, 21), (17, 61), (58, 58), (45, 22), (42, 21), (60, 21), (7, 59), (21, 21), (49, 61), (35, 21), (5, 34), (30, 61), (6, 58), (55, 58), (36, 58), (12, 58), (25, 59), (1, 59), (28, 22), (41, 22), (14, 58), (8, 21), (15, 61), (3, 33), (31, 34), (52, 61), (4, 61)] current theta: 0.154889148295 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3590 rows and 3591 columns Presolve time: 0.00s Presolved: 317 rows, 377 columns, 889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (376 binary) Root relaxation: cutoff, 343 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 (343 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.232333722443 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3300 rows and 3300 columns Presolve time: 0.01s Presolved: 607 rows, 668 columns, 1756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: cutoff, 723 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 (723 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.271056009517 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3152 rows and 3152 columns Presolve time: 0.01s Presolved: 755 rows, 816 columns, 2200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: objective 0.000000e+00, 656 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 (1141 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 [12, 28, 30, 31, 37, 42, 60] edges [(46, 12), (38, 31), (22, 30), (0, 28), (41, 30), (17, 37), (11, 28), (48, 30), (14, 12), (39, 60), (33, 12), (4, 37), (26, 42), (20, 12), (5, 12), (55, 12), (43, 30), (7, 37), (23, 12), (59, 37), (56, 31), (32, 31), (57, 28), (58, 12), (24, 31), (37, 37), (45, 30), (53, 31), (25, 28), (1, 28), (52, 37), (61, 30), (3, 42), (40, 37), (6, 12), (13, 30), (34, 31), (21, 60), (54, 60), (29, 30), (42, 42), (10, 37), (18, 28), (36, 12), (44, 60), (2, 31), (35, 42), (12, 12), (31, 31), (9, 12), (50, 37), (47, 42), (51, 12), (27, 12), (28, 60), (15, 31), (16, 28), (19, 12), (30, 30), (8, 28), (49, 30), (60, 60)] current theta: 0.25169486598 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3228 rows and 3228 columns Presolve time: 0.01s Presolved: 679 rows, 740 columns, 1972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 755 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 (755 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.261375437749 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3188 rows and 3188 columns Presolve time: 0.01s Presolved: 719 rows, 780 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: objective 0.000000e+00, 647 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 (1037 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, 26, 28, 37, 43, 47, 55] edges [(9, 9), (38, 9), (17, 37), (11, 28), (47, 47), (26, 26), (27, 9), (32, 43), (53, 43), (58, 9), (13, 26), (4, 37), (29, 43), (61, 37), (49, 43), (56, 9), (42, 47), (30, 43), (54, 28), (55, 55), (43, 43), (36, 55), (7, 37), (44, 28), (22, 28), (2, 43), (59, 37), (60, 28), (20, 26), (57, 28), (28, 28), (37, 37), (41, 26), (34, 43), (39, 28), (25, 28), (23, 26), (1, 28), (52, 37), (15, 43), (40, 37), (48, 43), (46, 9), (12, 55), (45, 43), (6, 55), (10, 37), (14, 9), (18, 28), (5, 9), (0, 26), (33, 55), (35, 26), (50, 37), (19, 55), (51, 26), (3, 26), (21, 47), (16, 28), (8, 28), (24, 43), (31, 43)] current theta: 0.256535151864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3220 rows and 3220 columns Presolve time: 0.01s Presolved: 687 rows, 748 columns, 1996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 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 (662 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 [20, 28, 29, 34, 36, 37, 42] edges [(0, 28), (17, 37), (11, 28), (32, 29), (6, 36), (49, 29), (36, 36), (4, 37), (61, 37), (46, 20), (24, 29), (41, 20), (54, 28), (7, 37), (9, 20), (44, 28), (22, 28), (14, 36), (2, 34), (59, 37), (60, 28), (19, 36), (27, 36), (38, 34), (20, 20), (30, 29), (57, 28), (28, 28), (12, 36), (37, 37), (39, 28), (34, 34), (25, 28), (1, 28), (52, 37), (43, 34), (3, 42), (40, 37), (33, 20), (58, 20), (15, 29), (21, 42), (45, 29), (42, 42), (10, 37), (26, 20), (18, 28), (35, 42), (53, 29), (29, 29), (5, 20), (55, 36), (23, 20), (50, 37), (47, 42), (56, 34), (13, 28), (16, 28), (48, 29), (8, 28), (31, 34), (51, 20)] current theta: 0.254115008922 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3224 rows and 3224 columns Presolve time: 0.01s Presolved: 683 rows, 744 columns, 1984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 762 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 (762 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.255325080393 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3222 rows and 3222 columns Presolve time: 0.01s Presolved: 685 rows, 746 columns, 1990 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 746 integer (746 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 [20, 28, 29, 34, 36, 37, 42] edges [(0, 28), (17, 37), (11, 28), (32, 29), (6, 36), (49, 29), (36, 36), (4, 37), (61, 37), (46, 20), (24, 29), (41, 20), (54, 28), (7, 37), (9, 20), (44, 28), (22, 28), (14, 36), (2, 34), (59, 37), (60, 28), (19, 36), (27, 36), (38, 34), (20, 20), (30, 29), (57, 28), (28, 28), (12, 36), (37, 37), (39, 28), (34, 34), (25, 28), (1, 28), (52, 37), (43, 34), (3, 42), (40, 37), (33, 20), (58, 20), (15, 29), (21, 42), (45, 29), (42, 42), (10, 37), (26, 20), (18, 28), (35, 42), (53, 29), (29, 29), (5, 20), (55, 36), (23, 20), (50, 37), (47, 42), (56, 34), (13, 28), (16, 28), (48, 29), (8, 28), (31, 34), (51, 20)] current theta: 0.254720044658 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3224 rows and 3224 columns Presolve time: 0.01s Presolved: 683 rows, 744 columns, 1984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 762 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 (762 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.255022562526 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3222 rows and 3222 columns Presolve time: 0.01s Presolved: 685 rows, 746 columns, 1990 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 746 integer (746 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 [20, 28, 29, 34, 36, 37, 42] edges [(0, 28), (17, 37), (11, 28), (32, 29), (6, 36), (49, 29), (36, 36), (4, 37), (61, 37), (46, 20), (24, 29), (41, 20), (54, 28), (7, 37), (9, 20), (44, 28), (22, 28), (14, 36), (2, 34), (59, 37), (60, 28), (19, 36), (27, 36), (38, 34), (20, 20), (30, 29), (57, 28), (28, 28), (12, 36), (37, 37), (39, 28), (34, 34), (25, 28), (1, 28), (52, 37), (43, 34), (3, 42), (40, 37), (33, 20), (58, 20), (15, 29), (21, 42), (45, 29), (42, 42), (10, 37), (26, 20), (18, 28), (35, 42), (53, 29), (29, 29), (5, 20), (55, 36), (23, 20), (50, 37), (47, 42), (56, 34), (13, 28), (16, 28), (48, 29), (8, 28), (31, 34), (51, 20)] current theta: 0.254871303592 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3222 rows and 3222 columns Presolve time: 0.01s Presolved: 685 rows, 746 columns, 1990 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 746 integer (746 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 [20, 28, 29, 34, 36, 37, 42] edges [(0, 28), (17, 37), (11, 28), (32, 29), (6, 36), (49, 29), (36, 36), (4, 37), (61, 37), (46, 20), (24, 29), (41, 20), (54, 28), (7, 37), (9, 20), (44, 28), (22, 28), (14, 36), (2, 34), (59, 37), (60, 28), (19, 36), (27, 36), (38, 34), (20, 20), (30, 29), (57, 28), (28, 28), (12, 36), (37, 37), (39, 28), (34, 34), (25, 28), (1, 28), (52, 37), (43, 34), (3, 42), (40, 37), (33, 20), (58, 20), (15, 29), (21, 42), (45, 29), (42, 42), (10, 37), (26, 20), (18, 28), (35, 42), (53, 29), (29, 29), (5, 20), (55, 36), (23, 20), (50, 37), (47, 42), (56, 34), (13, 28), (16, 28), (48, 29), (8, 28), (31, 34), (51, 20)] current theta: 0.254795674125 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3224 rows and 3224 columns Presolve time: 0.01s Presolved: 683 rows, 744 columns, 1984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 762 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 (762 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 -