current theta: 0.642482407762 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1326 rows and 1326 columns Presolve time: 0.04s Presolved: 2457 rows, 2517 columns, 7307 nonzeros Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective 0.000000e+00, 464 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 (804 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 [31, 32, 33, 34, 39, 45, 60] edges [(57, 60), (46, 33), (33, 60), (42, 39), (51, 45), (10, 32), (20, 60), (45, 60), (26, 60), (11, 31), (47, 33), (18, 33), (40, 60), (28, 32), (16, 60), (30, 33), (34, 60), (43, 60), (50, 33), (56, 45), (24, 60), (48, 33), (8, 34), (21, 34), (41, 39), (37, 60), (9, 33), (17, 33), (15, 34), (27, 60), (23, 33), (35, 34), (58, 31), (54, 60), (13, 45), (55, 34), (59, 60), (44, 60), (7, 31), (29, 32), (5, 34), (38, 60), (2, 33), (14, 60), (19, 60), (52, 60), (32, 39), (53, 45), (4, 60), (49, 60), (1, 60), (22, 34), (31, 60), (6, 39), (3, 33), (60, 60), (0, 34), (36, 60), (39, 33), (25, 39), (12, 60)] current theta: 0.321241203881 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 959 rows, 1019 columns, 2813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: objective 0.000000e+00, 598 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 (1102 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, 31, 32, 34, 36, 47] edges [(21, 28), (46, 12), (24, 28), (45, 47), (11, 28), (47, 47), (30, 31), (38, 28), (1, 32), (3, 31), (44, 28), (40, 31), (8, 47), (22, 28), (37, 47), (51, 47), (27, 47), (60, 28), (12, 28), (57, 28), (58, 12), (50, 31), (16, 34), (28, 28), (14, 34), (4, 28), (34, 34), (29, 31), (59, 47), (13, 32), (6, 32), (20, 28), (35, 34), (43, 34), (55, 28), (53, 47), (7, 28), (54, 34), (39, 31), (17, 12), (19, 47), (18, 28), (56, 47), (23, 32), (31, 31), (15, 28), (36, 47), (10, 28), (49, 47), (42, 32), (48, 28), (26, 28), (2, 28), (32, 32), (25, 32), (41, 31), (9, 47), (5, 28), (52, 47), (0, 34), (33, 31)] current theta: 0.160620601941 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3402 rows and 3403 columns Presolve time: 0.01s Presolved: 381 rows, 440 columns, 1082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (439 binary) Root relaxation: cutoff, 440 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 (440 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.240930902911 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3156 rows and 3156 columns Presolve time: 0.01s Presolved: 627 rows, 687 columns, 1817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (687 binary) Root relaxation: cutoff, 625 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 (625 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.281086053396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3004 rows and 3004 columns Presolve time: 0.01s Presolved: 779 rows, 839 columns, 2273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: objective 0.000000e+00, 838 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 (1441 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 [10, 16, 39, 41, 49, 51, 55] edges [(49, 51), (21, 55), (58, 55), (13, 49), (42, 41), (20, 10), (15, 55), (4, 55), (9, 49), (2, 55), (55, 55), (57, 10), (19, 51), (23, 39), (33, 10), (7, 55), (18, 10), (11, 41), (44, 55), (1, 39), (41, 41), (35, 16), (10, 10), (60, 41), (28, 55), (16, 16), (17, 55), (34, 16), (27, 41), (50, 39), (6, 41), (47, 49), (43, 16), (53, 49), (12, 55), (0, 16), (46, 55), (59, 41), (51, 49), (14, 16), (30, 10), (52, 51), (24, 55), (39, 39), (31, 10), (5, 55), (37, 49), (45, 49), (38, 55), (26, 10), (54, 16), (32, 41), (3, 39), (36, 51), (25, 41), (40, 10), (29, 10), (22, 55), (56, 49), (8, 49), (48, 55)] current theta: 0.261008478153 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3074 rows and 3074 columns Presolve time: 0.01s Presolved: 709 rows, 769 columns, 2063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: cutoff, 666 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 (666 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.271047265775 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3034 rows and 3034 columns Presolve time: 0.01s Presolved: 749 rows, 809 columns, 2183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 809 integer (809 binary) Root relaxation: objective 0.000000e+00, 707 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 (707 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 [2, 23, 30, 34, 49, 52, 60] edges [(57, 60), (33, 60), (13, 49), (15, 2), (20, 60), (40, 30), (9, 49), (26, 60), (1, 23), (55, 2), (6, 23), (24, 2), (50, 30), (45, 52), (49, 49), (51, 52), (5, 2), (18, 30), (3, 30), (16, 34), (10, 30), (14, 34), (4, 2), (34, 34), (47, 49), (43, 34), (58, 2), (53, 49), (54, 34), (29, 30), (19, 52), (27, 52), (52, 52), (11, 60), (44, 60), (12, 2), (32, 52), (41, 60), (37, 49), (28, 30), (38, 2), (39, 23), (59, 52), (21, 2), (36, 52), (31, 30), (25, 60), (42, 52), (7, 2), (35, 2), (22, 60), (23, 23), (17, 2), (30, 30), (48, 2), (2, 2), (56, 49), (60, 60), (0, 34), (8, 49), (46, 2)] current theta: 0.266027871964 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3060 rows and 3060 columns Presolve time: 0.01s Presolved: 723 rows, 783 columns, 2105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: objective 0.000000e+00, 737 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 (737 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 [2, 9, 16, 23, 30, 33, 52] edges [(9, 9), (53, 9), (47, 52), (15, 2), (40, 30), (33, 33), (41, 33), (28, 2), (56, 9), (1, 23), (55, 2), (6, 23), (24, 2), (50, 30), (22, 2), (45, 52), (35, 16), (51, 52), (5, 2), (18, 30), (20, 33), (11, 33), (3, 30), (16, 16), (10, 30), (26, 33), (34, 16), (4, 2), (60, 33), (58, 2), (43, 9), (37, 9), (0, 16), (13, 52), (29, 30), (27, 33), (14, 16), (19, 52), (52, 52), (25, 33), (12, 2), (32, 52), (38, 2), (39, 23), (54, 16), (59, 52), (21, 2), (8, 9), (36, 52), (57, 33), (49, 9), (31, 30), (44, 33), (42, 52), (7, 2), (23, 23), (17, 2), (30, 30), (48, 2), (2, 2), (46, 2)] current theta: 0.263518175059 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3066 rows and 3066 columns Presolve time: 0.01s Presolved: 717 rows, 777 columns, 2087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 657 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 (657 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.264773023511 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3064 rows and 3064 columns Presolve time: 0.01s Presolved: 719 rows, 779 columns, 2093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 671 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 (671 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.265400447738 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3062 rows and 3062 columns Presolve time: 0.01s Presolved: 721 rows, 781 columns, 2099 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 781 integer (781 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 [2, 9, 16, 23, 30, 33, 52] edges [(9, 9), (53, 9), (47, 52), (15, 2), (40, 30), (33, 33), (41, 33), (28, 2), (56, 9), (1, 23), (55, 2), (6, 23), (24, 2), (50, 30), (22, 2), (45, 52), (35, 16), (51, 52), (5, 2), (18, 30), (20, 33), (11, 33), (3, 30), (16, 16), (10, 30), (26, 33), (34, 16), (4, 2), (60, 33), (58, 2), (43, 9), (37, 9), (0, 16), (13, 52), (29, 30), (27, 33), (14, 16), (19, 52), (52, 52), (25, 33), (12, 2), (32, 52), (38, 2), (39, 23), (54, 16), (59, 52), (21, 2), (8, 9), (36, 52), (57, 33), (49, 9), (31, 30), (44, 33), (42, 52), (7, 2), (23, 23), (17, 2), (30, 30), (48, 2), (2, 2), (46, 2)] current theta: 0.265086735625 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3064 rows and 3064 columns Presolve time: 0.01s Presolved: 719 rows, 779 columns, 2093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 671 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 (671 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.265243591681 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3064 rows and 3064 columns Presolve time: 0.01s Presolved: 719 rows, 779 columns, 2093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 671 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 (671 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.26532201971 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3062 rows and 3062 columns Presolve time: 0.01s Presolved: 721 rows, 781 columns, 2099 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 781 integer (781 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 [2, 9, 16, 23, 30, 33, 52] edges [(9, 9), (53, 9), (47, 52), (15, 2), (40, 30), (33, 33), (41, 33), (28, 2), (56, 9), (1, 23), (55, 2), (6, 23), (24, 2), (50, 30), (22, 2), (45, 52), (35, 16), (51, 52), (5, 2), (18, 30), (20, 33), (11, 33), (3, 30), (16, 16), (10, 30), (26, 33), (34, 16), (4, 2), (60, 33), (58, 2), (43, 9), (37, 9), (0, 16), (13, 52), (29, 30), (27, 33), (14, 16), (19, 52), (52, 52), (25, 33), (12, 2), (32, 52), (38, 2), (39, 23), (54, 16), (59, 52), (21, 2), (8, 9), (36, 52), (57, 33), (49, 9), (31, 30), (44, 33), (42, 52), (7, 2), (23, 23), (17, 2), (30, 30), (48, 2), (2, 2), (46, 2)]