current theta: 0.643584721848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1140 rows and 1140 columns Presolve time: 0.05s Presolved: 2767 rows, 2828 columns, 8236 nonzeros Variable types: 0 continuous, 2828 integer (2828 binary) Root relaxation: objective 0.000000e+00, 298 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 (298 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 [7, 8, 20, 46, 53, 60, 61] edges [(34, 8), (45, 61), (39, 60), (47, 61), (23, 61), (36, 61), (12, 61), (20, 60), (59, 8), (29, 61), (5, 61), (42, 61), (18, 61), (2, 60), (43, 61), (16, 60), (53, 60), (61, 61), (13, 61), (26, 61), (51, 61), (27, 61), (3, 61), (40, 61), (37, 60), (21, 61), (50, 53), (10, 61), (35, 61), (24, 61), (0, 61), (41, 61), (1, 8), (11, 7), (44, 60), (19, 61), (56, 61), (32, 61), (8, 61), (49, 61), (17, 60), (25, 61), (58, 46), (54, 61), (30, 61), (6, 61), (55, 61), (31, 61), (7, 61), (57, 61), (33, 61), (9, 61), (38, 61), (46, 60), (14, 61), (22, 60), (15, 61), (52, 61), (60, 60), (28, 61), (4, 61), (48, 46)] current theta: 0.321792360924 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2862 rows and 2862 columns Presolve time: 0.01s Presolved: 1045 rows, 1106 columns, 3070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: objective 0.000000e+00, 602 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 [22, 23, 35, 40, 42, 57, 61] edges [(46, 40), (59, 42), (13, 42), (43, 40), (0, 35), (33, 23), (5, 61), (17, 42), (22, 22), (9, 35), (2, 42), (30, 57), (8, 23), (57, 57), (61, 61), (58, 42), (49, 35), (37, 40), (3, 61), (35, 35), (41, 40), (12, 35), (53, 22), (21, 61), (26, 40), (55, 35), (10, 61), (38, 40), (23, 40), (24, 61), (44, 40), (51, 35), (42, 42), (20, 22), (32, 40), (11, 35), (36, 57), (1, 35), (25, 61), (29, 57), (34, 23), (45, 42), (54, 61), (6, 61), (50, 42), (47, 42), (31, 61), (60, 22), (7, 61), (27, 42), (14, 61), (18, 40), (19, 40), (56, 35), (15, 61), (48, 57), (52, 61), (39, 40), (28, 61), (40, 40), (4, 61), (16, 40)] current theta: 0.160896180462 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3518 rows and 3518 columns Presolve time: 0.01s Presolved: 389 rows, 450 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 430 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 (430 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.241344270693 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 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: objective 0.000000e+00, 622 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 (622 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 [4, 8, 25, 28, 40, 42, 53] edges [(53, 53), (24, 28), (7, 4), (45, 40), (0, 28), (46, 40), (5, 4), (51, 28), (20, 53), (3, 28), (44, 8), (17, 42), (2, 42), (22, 53), (48, 4), (6, 28), (49, 28), (60, 53), (58, 42), (35, 25), (41, 28), (37, 40), (11, 25), (43, 53), (30, 4), (55, 4), (14, 28), (33, 28), (21, 25), (28, 28), (10, 25), (26, 40), (13, 53), (56, 25), (38, 40), (1, 28), (23, 40), (36, 4), (16, 53), (9, 4), (4, 4), (42, 42), (32, 40), (8, 8), (31, 4), (15, 28), (34, 28), (29, 4), (59, 40), (25, 25), (50, 42), (54, 25), (47, 42), (61, 28), (12, 4), (27, 42), (18, 40), (19, 40), (57, 4), (39, 40), (52, 4), (40, 40)] current theta: 0.201120225578 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3382 rows and 3382 columns Presolve time: 0.01s Presolved: 525 rows, 586 columns, 1512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 575 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 (575 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.221232248135 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3294 rows and 3294 columns Presolve time: 0.01s Presolved: 613 rows, 674 columns, 1774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 632 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 (632 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.231288259414 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3256 rows and 3256 columns Presolve time: 0.01s Presolved: 651 rows, 712 columns, 1888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: objective 0.000000e+00, 643 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 (643 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 [4, 27, 28, 35, 40, 44, 53] edges [(53, 53), (50, 27), (24, 28), (7, 4), (45, 40), (46, 40), (38, 44), (5, 4), (42, 27), (51, 28), (0, 35), (20, 53), (3, 28), (58, 27), (22, 53), (48, 4), (6, 28), (2, 27), (60, 53), (21, 35), (49, 35), (41, 28), (17, 27), (37, 40), (47, 27), (18, 53), (15, 35), (35, 35), (30, 4), (55, 4), (14, 28), (25, 35), (33, 28), (28, 28), (12, 35), (26, 40), (1, 28), (19, 44), (23, 40), (36, 4), (43, 27), (16, 53), (9, 4), (4, 4), (32, 40), (27, 27), (11, 35), (34, 28), (54, 35), (10, 28), (29, 4), (59, 40), (31, 35), (61, 28), (8, 44), (56, 35), (57, 4), (39, 40), (52, 4), (40, 40), (44, 44), (13, 27)] current theta: 0.226260253775 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3274 rows and 3274 columns Presolve time: 0.01s Presolved: 633 rows, 694 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 694 integer (694 binary) Root relaxation: objective 0.000000e+00, 605 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 (605 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 [4, 8, 27, 28, 35, 40, 53] edges [(53, 53), (50, 27), (24, 28), (7, 4), (45, 40), (46, 40), (42, 27), (51, 28), (0, 35), (20, 53), (3, 28), (58, 27), (44, 8), (22, 53), (48, 4), (6, 28), (2, 27), (60, 53), (21, 35), (49, 35), (41, 28), (17, 27), (37, 40), (47, 27), (18, 53), (15, 35), (43, 53), (35, 35), (30, 4), (55, 4), (14, 28), (25, 35), (33, 28), (28, 28), (26, 40), (38, 40), (1, 28), (23, 40), (36, 4), (16, 53), (9, 4), (4, 4), (5, 35), (32, 40), (8, 8), (27, 27), (11, 35), (34, 28), (54, 35), (10, 28), (29, 4), (59, 40), (31, 35), (61, 28), (12, 4), (19, 40), (56, 35), (57, 4), (39, 40), (52, 4), (40, 40), (13, 27)] current theta: 0.223746250955 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3286 rows and 3286 columns Presolve time: 0.01s Presolved: 621 rows, 682 columns, 1798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: cutoff, 597 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 (597 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.225003252365 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3276 rows and 3276 columns Presolve time: 0.01s Presolved: 631 rows, 692 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: cutoff, 597 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 (597 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.22563175307 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3276 rows and 3276 columns Presolve time: 0.01s Presolved: 631 rows, 692 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: cutoff, 597 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 (597 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.225946003422 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3274 rows and 3274 columns Presolve time: 0.01s Presolved: 633 rows, 694 columns, 1834 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 694 integer (694 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 [4, 8, 27, 28, 35, 40, 53] edges [(53, 53), (50, 27), (24, 28), (7, 4), (45, 40), (46, 40), (42, 27), (51, 28), (0, 35), (20, 53), (3, 28), (58, 27), (44, 8), (22, 53), (48, 4), (6, 28), (2, 27), (60, 53), (21, 35), (49, 35), (41, 28), (17, 27), (37, 40), (47, 27), (18, 53), (15, 35), (43, 53), (35, 35), (30, 4), (55, 4), (14, 28), (25, 35), (33, 28), (28, 28), (26, 40), (38, 40), (1, 28), (23, 40), (36, 4), (16, 53), (9, 4), (4, 4), (5, 35), (32, 40), (8, 8), (27, 27), (11, 35), (34, 28), (54, 35), (10, 28), (29, 4), (59, 40), (31, 35), (61, 28), (12, 4), (19, 40), (56, 35), (57, 4), (39, 40), (52, 4), (40, 40), (13, 27)] current theta: 0.225788878246 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3276 rows and 3276 columns Presolve time: 0.01s Presolved: 631 rows, 692 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: cutoff, 597 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 (597 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.225867440834 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3276 rows and 3276 columns Presolve time: 0.01s Presolved: 631 rows, 692 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: cutoff, 597 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 (597 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 -