current theta: 0.577034684241 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 1208 rows and 1208 columns Presolve time: 0.02s Presolved: 1655 rows, 1707 columns, 4909 nonzeros Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: objective 0.000000e+00, 433 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 (712 simplex iterations) in 0.04 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, 33, 46, 48, 52] edges [(21, 46), (49, 52), (45, 33), (1, 52), (26, 52), (32, 15), (15, 46), (22, 52), (47, 52), (40, 52), (7, 52), (25, 48), (12, 33), (33, 52), (10, 52), (18, 52), (6, 48), (9, 48), (51, 33), (5, 46), (30, 33), (50, 33), (3, 52), (24, 46), (0, 46), (28, 33), (16, 52), (48, 33), (29, 52), (35, 52), (23, 33), (31, 33), (41, 52), (13, 52), (14, 52), (19, 33), (27, 33), (52, 52), (39, 46), (4, 33), (34, 46), (17, 46), (46, 52), (38, 46), (11, 52), (36, 52), (8, 48), (44, 33), (37, 48), (42, 33), (43, 48), (2, 48), (20, 52)] current theta: 0.288517342121 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2246 rows and 2246 columns Presolve time: 0.01s Presolved: 617 rows, 669 columns, 1795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 669 integer (669 binary) Root relaxation: objective 0.000000e+00, 684 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 (684 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 [7, 19, 25, 27, 32, 44] edges [(42, 27), (26, 19), (31, 19), (39, 32), (8, 32), (7, 7), (29, 19), (15, 32), (36, 19), (37, 25), (49, 7), (52, 19), (41, 32), (18, 44), (5, 25), (24, 32), (9, 27), (21, 25), (40, 7), (44, 19), (45, 44), (28, 27), (35, 19), (4, 27), (17, 19), (1, 27), (19, 44), (30, 27), (20, 27), (43, 27), (12, 19), (11, 32), (46, 44), (2, 32), (38, 32), (14, 27), (27, 27), (48, 44), (3, 27), (16, 27), (22, 19), (10, 7), (34, 32), (25, 25), (51, 7), (6, 25), (32, 32), (33, 7), (0, 27), (50, 7), (47, 44), (23, 44), (13, 27)] current theta: 0.14425867106 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2608 rows and 2608 columns Presolve time: 0.00s Presolved: 255 rows, 307 columns, 709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 307 integer (307 binary) Root relaxation: cutoff, 269 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 (269 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.216388006591 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.00s Presolved: 431 rows, 483 columns, 1237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 458 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 (458 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.252452674356 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2340 rows and 2340 columns Presolve time: 0.01s Presolved: 523 rows, 575 columns, 1513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 544 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 (544 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.270485008238 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2288 rows and 2288 columns Presolve time: 0.01s Presolved: 575 rows, 627 columns, 1669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: objective 0.000000e+00, 479 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 (479 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 [7, 24, 25, 27, 35, 44] edges [(41, 44), (39, 24), (22, 35), (42, 27), (36, 35), (26, 35), (7, 7), (17, 35), (18, 24), (37, 25), (49, 7), (15, 24), (34, 24), (29, 7), (47, 27), (5, 25), (32, 24), (8, 24), (35, 35), (52, 7), (9, 27), (21, 25), (24, 24), (40, 7), (45, 44), (28, 27), (12, 35), (4, 27), (1, 27), (30, 27), (20, 27), (43, 27), (38, 24), (46, 44), (14, 27), (27, 27), (48, 44), (3, 27), (10, 7), (16, 7), (25, 25), (51, 7), (6, 25), (31, 35), (33, 7), (0, 27), (50, 7), (2, 44), (19, 35), (23, 44), (11, 44), (44, 44), (13, 27)] current theta: 0.261468841297 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2316 rows and 2316 columns Presolve time: 0.01s Presolved: 547 rows, 599 columns, 1585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 475 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 (475 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.265976924768 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2296 columns Presolve time: 0.01s Presolved: 567 rows, 619 columns, 1645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: cutoff, 552 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 (552 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.268230966503 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2294 columns Presolve time: 0.01s Presolved: 569 rows, 621 columns, 1651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: cutoff, 462 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 (462 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.26935798737 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2288 rows and 2288 columns Presolve time: 0.01s Presolved: 575 rows, 627 columns, 1669 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 627 integer (627 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 [7, 24, 25, 27, 35, 44] edges [(41, 44), (39, 24), (22, 35), (42, 27), (36, 35), (26, 35), (7, 7), (17, 35), (18, 24), (37, 25), (49, 7), (15, 24), (34, 24), (29, 7), (47, 27), (5, 25), (32, 24), (8, 24), (35, 35), (52, 7), (9, 27), (21, 25), (24, 24), (40, 7), (45, 44), (28, 27), (12, 35), (4, 27), (1, 27), (30, 27), (20, 27), (43, 27), (38, 24), (46, 44), (14, 27), (27, 27), (48, 44), (3, 27), (10, 7), (16, 7), (25, 25), (51, 7), (6, 25), (31, 35), (33, 7), (0, 27), (50, 7), (2, 44), (19, 35), (23, 44), (11, 44), (44, 44), (13, 27)] current theta: 0.268794476937 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2292 rows and 2292 columns Presolve time: 0.01s Presolved: 571 rows, 623 columns, 1657 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 623 integer (623 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 [7, 24, 25, 27, 35, 44] edges [(41, 44), (39, 24), (22, 35), (42, 27), (36, 35), (26, 35), (7, 7), (17, 35), (18, 24), (37, 25), (49, 7), (15, 24), (34, 24), (29, 7), (47, 27), (5, 25), (32, 24), (8, 24), (35, 35), (52, 7), (9, 27), (21, 25), (24, 24), (40, 7), (45, 44), (28, 27), (12, 35), (4, 27), (1, 27), (30, 27), (20, 27), (43, 27), (38, 24), (46, 44), (14, 27), (27, 27), (48, 44), (3, 27), (10, 7), (16, 7), (25, 25), (51, 7), (6, 25), (31, 35), (33, 7), (0, 27), (50, 7), (2, 44), (19, 35), (23, 44), (11, 44), (44, 44), (13, 27)] current theta: 0.26851272172 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2292 rows and 2292 columns Presolve time: 0.01s Presolved: 571 rows, 623 columns, 1657 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 623 integer (623 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 [7, 24, 25, 27, 35, 44] edges [(41, 44), (39, 24), (22, 35), (42, 27), (36, 35), (26, 35), (7, 7), (17, 35), (18, 24), (37, 25), (49, 7), (15, 24), (34, 24), (29, 7), (47, 27), (5, 25), (32, 24), (8, 24), (35, 35), (52, 7), (9, 27), (21, 25), (24, 24), (40, 7), (45, 44), (28, 27), (12, 35), (4, 27), (1, 27), (30, 27), (20, 27), (43, 27), (38, 24), (46, 44), (14, 27), (27, 27), (48, 44), (3, 27), (10, 7), (16, 7), (25, 25), (51, 7), (6, 25), (31, 35), (33, 7), (0, 27), (50, 7), (2, 44), (19, 35), (23, 44), (11, 44), (44, 44), (13, 27)] current theta: 0.268371844111 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2294 columns Presolve time: 0.01s Presolved: 569 rows, 621 columns, 1651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: cutoff, 462 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 (462 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.268442282916 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2294 columns Presolve time: 0.01s Presolved: 569 rows, 621 columns, 1651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: cutoff, 462 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 (462 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 -