current theta: 0.624925149647 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1284 rows and 1284 columns Presolve time: 0.02s Presolved: 1687 rows, 1740 columns, 5004 nonzeros Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective 0.000000e+00, 376 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 (621 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 [19, 33, 34, 45, 51, 52] edges [(36, 34), (44, 34), (37, 33), (6, 51), (27, 34), (43, 51), (32, 34), (40, 34), (23, 51), (53, 34), (12, 52), (33, 52), (13, 34), (52, 34), (24, 52), (9, 34), (17, 34), (2, 52), (38, 34), (3, 34), (11, 51), (39, 34), (8, 34), (46, 19), (16, 34), (21, 34), (49, 34), (26, 51), (34, 34), (42, 34), (15, 34), (35, 34), (51, 19), (20, 34), (41, 52), (48, 34), (29, 51), (14, 52), (18, 51), (47, 34), (19, 52), (28, 45), (4, 52), (25, 51), (5, 34), (10, 34), (7, 33), (1, 34), (45, 34), (22, 34), (30, 34), (50, 34), (31, 34), (0, 34)] current theta: 0.312462574824 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2306 rows and 2306 columns Presolve time: 0.01s Presolved: 665 rows, 718 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: objective 0.000000e+00, 432 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 (432 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 [28, 35, 36, 38, 40, 51] edges [(4, 35), (14, 38), (49, 38), (46, 51), (51, 36), (47, 38), (6, 51), (43, 51), (23, 51), (11, 36), (36, 36), (21, 36), (9, 35), (42, 36), (5, 40), (10, 38), (3, 40), (44, 28), (8, 40), (37, 38), (41, 28), (30, 40), (12, 28), (35, 35), (28, 28), (1, 38), (26, 51), (2, 35), (22, 38), (24, 40), (53, 38), (0, 38), (32, 51), (29, 51), (18, 51), (50, 36), (52, 38), (15, 51), (25, 51), (45, 28), (31, 40), (7, 51), (13, 28), (48, 36), (33, 35), (16, 28), (17, 51), (34, 38), (19, 35), (27, 35), (38, 38), (20, 38), (39, 40), (40, 40)] current theta: 0.156231287412 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2712 rows and 2715 columns Presolve time: 0.00s Presolved: 259 rows, 309 columns, 725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (308 binary) Root relaxation: cutoff, 281 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 (281 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.234346931118 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2518 rows and 2518 columns Presolve time: 0.00s Presolved: 453 rows, 506 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 459 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 (459 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.273404752971 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2406 rows and 2406 columns Presolve time: 0.01s Presolved: 565 rows, 618 columns, 1638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 618 integer (618 binary) Root relaxation: objective 0.000000e+00, 577 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 (577 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 [1, 4, 12, 16, 17, 30] edges [(44, 16), (14, 12), (40, 30), (7, 17), (13, 12), (28, 16), (38, 1), (35, 4), (42, 17), (23, 17), (8, 30), (51, 17), (15, 4), (33, 4), (34, 1), (48, 16), (26, 17), (2, 1), (43, 17), (21, 16), (3, 30), (0, 1), (50, 17), (16, 16), (45, 16), (11, 17), (29, 17), (18, 17), (37, 30), (9, 4), (47, 1), (4, 4), (10, 1), (25, 17), (1, 1), (41, 12), (5, 30), (32, 17), (12, 12), (52, 1), (24, 12), (46, 17), (22, 1), (19, 4), (39, 30), (17, 17), (20, 1), (31, 30), (53, 1), (36, 17), (30, 30), (6, 17), (27, 4), (49, 1)] current theta: 0.253875842044 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2468 rows and 2468 columns Presolve time: 0.01s Presolved: 503 rows, 556 columns, 1452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 526 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 (526 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.263640297507 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2438 rows and 2438 columns Presolve time: 0.01s Presolved: 533 rows, 586 columns, 1542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 601 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 (601 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.268522525239 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2428 rows and 2428 columns Presolve time: 0.01s Presolved: 543 rows, 596 columns, 1572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: objective 0.000000e+00, 559 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 (559 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 [1, 4, 12, 16, 17, 30] edges [(44, 16), (14, 12), (28, 12), (31, 1), (40, 30), (7, 17), (13, 12), (38, 1), (35, 4), (42, 17), (23, 17), (8, 30), (51, 17), (15, 4), (33, 4), (34, 1), (48, 16), (26, 17), (2, 1), (43, 17), (21, 16), (37, 1), (3, 30), (0, 1), (50, 17), (16, 16), (45, 16), (11, 17), (29, 17), (18, 17), (9, 4), (47, 1), (4, 4), (10, 1), (25, 17), (1, 1), (41, 12), (5, 30), (32, 17), (12, 12), (52, 1), (24, 12), (46, 17), (22, 1), (19, 4), (39, 30), (17, 17), (20, 1), (53, 1), (36, 17), (30, 30), (6, 17), (27, 4), (49, 1)] current theta: 0.266081411373 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2436 rows and 2436 columns Presolve time: 0.01s Presolved: 535 rows, 588 columns, 1548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 554 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 (554 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.267301968306 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.01s Presolved: 539 rows, 592 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 564 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 (564 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.267912246773 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 594 integer (594 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 [1, 4, 12, 16, 17, 30] edges [(44, 16), (14, 12), (28, 12), (31, 1), (40, 30), (7, 17), (13, 12), (38, 1), (35, 4), (42, 17), (23, 17), (8, 30), (51, 17), (15, 4), (33, 4), (34, 1), (48, 16), (26, 17), (2, 1), (43, 17), (21, 16), (37, 1), (3, 30), (0, 1), (50, 17), (16, 16), (45, 16), (11, 17), (29, 17), (18, 17), (9, 4), (47, 1), (4, 4), (10, 1), (25, 17), (1, 1), (41, 12), (5, 30), (32, 17), (12, 12), (52, 1), (24, 12), (46, 17), (22, 1), (19, 4), (39, 30), (17, 17), (20, 1), (53, 1), (36, 17), (30, 30), (6, 17), (27, 4), (49, 1)] current theta: 0.267607107539 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.01s Presolved: 539 rows, 592 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 564 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 (564 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.267759677156 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 594 integer (594 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 [1, 4, 12, 16, 17, 30] edges [(44, 16), (14, 12), (28, 12), (31, 1), (40, 30), (7, 17), (13, 12), (38, 1), (35, 4), (42, 17), (23, 17), (8, 30), (51, 17), (15, 4), (33, 4), (34, 1), (48, 16), (26, 17), (2, 1), (43, 17), (21, 16), (37, 1), (3, 30), (0, 1), (50, 17), (16, 16), (45, 16), (11, 17), (29, 17), (18, 17), (9, 4), (47, 1), (4, 4), (10, 1), (25, 17), (1, 1), (41, 12), (5, 30), (32, 17), (12, 12), (52, 1), (24, 12), (46, 17), (22, 1), (19, 4), (39, 30), (17, 17), (20, 1), (53, 1), (36, 17), (30, 30), (6, 17), (27, 4), (49, 1)] current theta: 0.267683392348 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:36 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.01s Presolved: 539 rows, 592 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 564 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 (564 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 -