current theta: 0.613408915475 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 1148 rows and 1148 columns Presolve time: 0.02s Presolved: 1715 rows, 1767 columns, 5089 nonzeros Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: objective 0.000000e+00, 251 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 (456 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 [30, 32, 33, 35, 51, 52] edges [(39, 32), (44, 35), (12, 52), (40, 30), (5, 52), (33, 51), (17, 35), (25, 30), (1, 30), (15, 32), (18, 33), (8, 30), (50, 30), (16, 33), (37, 52), (51, 33), (11, 30), (2, 52), (22, 51), (3, 52), (20, 33), (28, 33), (0, 51), (45, 30), (47, 35), (35, 52), (43, 52), (24, 33), (26, 30), (48, 52), (41, 52), (14, 35), (21, 51), (49, 33), (13, 52), (42, 35), (29, 30), (10, 51), (27, 52), (52, 52), (23, 32), (4, 52), (46, 52), (6, 52), (31, 52), (32, 32), (36, 52), (7, 33), (9, 51), (38, 52), (19, 35), (34, 51), (30, 30)] current theta: 0.306704457737 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 2180 rows and 2180 columns Presolve time: 0.01s Presolved: 683 rows, 735 columns, 1993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: objective 0.000000e+00, 519 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 (908 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 [11, 19, 23, 36, 50, 52] edges [(40, 11), (6, 36), (31, 19), (33, 23), (36, 36), (13, 19), (50, 19), (25, 11), (1, 11), (47, 19), (17, 36), (45, 11), (38, 36), (8, 23), (9, 19), (0, 50), (24, 23), (4, 19), (22, 23), (51, 52), (5, 11), (20, 19), (2, 19), (7, 36), (44, 19), (21, 52), (46, 36), (16, 23), (10, 50), (35, 52), (18, 36), (43, 52), (26, 23), (32, 23), (12, 19), (39, 36), (3, 19), (41, 52), (37, 50), (19, 52), (27, 52), (52, 52), (15, 23), (29, 11), (14, 50), (48, 19), (30, 11), (34, 11), (42, 52), (23, 23), (11, 11), (49, 23), (28, 52)] current theta: 0.153352228869 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 2590 rows and 2591 columns Presolve time: 0.00s Presolved: 273 rows, 324 columns, 766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (323 binary) Root relaxation: cutoff, 296 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 (296 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.230028343303 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 2418 rows and 2418 columns Presolve time: 0.00s Presolved: 445 rows, 497 columns, 1279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 438 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 (438 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.26836640052 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 2298 rows and 2298 columns Presolve time: 0.01s Presolved: 565 rows, 617 columns, 1639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: objective 0.000000e+00, 565 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.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 [8, 14, 18, 25, 30, 43] edges [(0, 14), (4, 14), (32, 8), (36, 18), (26, 8), (18, 18), (24, 8), (31, 14), (40, 30), (19, 14), (45, 25), (43, 43), (46, 18), (12, 43), (2, 43), (11, 30), (29, 25), (41, 14), (48, 14), (22, 8), (9, 14), (34, 30), (38, 18), (21, 43), (10, 30), (39, 18), (20, 14), (52, 43), (33, 8), (6, 18), (28, 43), (7, 18), (50, 14), (16, 8), (47, 14), (17, 18), (5, 30), (35, 14), (8, 8), (3, 14), (51, 43), (25, 25), (27, 43), (42, 43), (1, 25), (14, 14), (13, 14), (44, 14), (23, 8), (30, 30), (49, 30), (37, 18), (15, 8)] current theta: 0.249197371912 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 2358 rows and 2358 columns Presolve time: 0.01s Presolved: 505 rows, 557 columns, 1459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: objective 0.000000e+00, 443 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 (443 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 [14, 23, 29, 30, 39, 51] edges [(0, 14), (4, 14), (43, 51), (38, 39), (31, 14), (40, 30), (16, 39), (19, 14), (8, 23), (27, 51), (24, 23), (46, 39), (42, 51), (22, 23), (25, 29), (11, 30), (1, 29), (18, 39), (48, 14), (33, 39), (9, 14), (34, 30), (37, 51), (10, 30), (20, 14), (26, 30), (32, 23), (7, 39), (41, 51), (36, 39), (50, 14), (21, 51), (47, 14), (45, 29), (5, 30), (35, 14), (52, 51), (39, 39), (15, 23), (3, 14), (17, 39), (29, 29), (2, 51), (14, 14), (13, 14), (44, 14), (51, 51), (23, 23), (30, 30), (6, 39), (12, 14), (49, 23), (28, 51)] current theta: 0.239612857607 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 2384 rows and 2384 columns Presolve time: 0.00s Presolved: 479 rows, 531 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 437 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 (437 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.244405114759 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 2370 rows and 2370 columns Presolve time: 0.01s Presolved: 493 rows, 545 columns, 1423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: cutoff, 476 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 (476 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.246801243335 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 2366 rows and 2366 columns Presolve time: 0.01s Presolved: 497 rows, 549 columns, 1435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: cutoff, 479 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 (479 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.247999307623 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 2362 rows and 2362 columns Presolve time: 0.01s Presolved: 501 rows, 553 columns, 1447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 402 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 (402 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.248598339768 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 2360 rows and 2360 columns Presolve time: 0.01s Presolved: 503 rows, 555 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 489 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 (489 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.24889785584 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2360 rows and 2360 columns Presolve time: 0.01s Presolved: 503 rows, 555 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 489 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 (489 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.249047613876 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2360 rows and 2360 columns Presolve time: 0.01s Presolved: 503 rows, 555 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 489 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 (489 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.249122492894 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2360 rows and 2360 columns Presolve time: 0.01s Presolved: 503 rows, 555 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 489 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 (489 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 -