current theta: 0.605562533453 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 710 rows and 710 columns Presolve time: 0.02s Presolved: 1453 rows, 1498 columns, 4310 nonzeros Variable types: 0 continuous, 1498 integer (1498 binary) Root relaxation: objective 0.000000e+00, 339 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 (559 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 [20, 27, 39, 44, 45] edges [(34, 44), (42, 39), (27, 45), (30, 45), (38, 44), (24, 44), (31, 45), (0, 44), (7, 45), (44, 45), (4, 44), (21, 45), (9, 45), (2, 27), (45, 45), (41, 27), (19, 45), (20, 20), (39, 44), (25, 45), (1, 45), (12, 45), (18, 45), (43, 45), (36, 39), (37, 45), (14, 45), (5, 44), (13, 45), (10, 44), (28, 45), (40, 45), (33, 44), (16, 27), (22, 45), (15, 44), (3, 44), (32, 39), (11, 45), (29, 45), (8, 44), (26, 44), (17, 45), (23, 44), (6, 44), (35, 44)] current theta: 0.302781266726 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1592 rows and 1592 columns Presolve time: 0.01s Presolved: 571 rows, 616 columns, 1664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: objective 0.000000e+00, 597 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 (597 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 [17, 25, 29, 38, 45] edges [(40, 29), (8, 38), (44, 25), (22, 17), (2, 45), (19, 29), (27, 45), (23, 25), (20, 17), (31, 45), (35, 38), (7, 45), (28, 25), (10, 38), (24, 38), (9, 29), (4, 45), (45, 45), (11, 25), (30, 29), (43, 17), (21, 25), (13, 17), (12, 45), (36, 29), (26, 25), (0, 25), (41, 25), (37, 45), (32, 38), (33, 25), (16, 45), (25, 25), (29, 29), (17, 17), (1, 25), (5, 29), (42, 29), (18, 29), (6, 25), (39, 38), (34, 38), (15, 38), (38, 38), (14, 25), (3, 38)] current theta: 0.151390633363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1966 rows and 1968 columns Presolve time: 0.00s Presolved: 197 rows, 240 columns, 546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 240 integer (239 binary) Root relaxation: cutoff, 209 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 (209 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.227085950045 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1808 rows and 1808 columns Presolve time: 0.00s Presolved: 355 rows, 400 columns, 1016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 binary) Root relaxation: cutoff, 424 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 (424 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.264933608386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1698 rows and 1698 columns Presolve time: 0.00s Presolved: 465 rows, 510 columns, 1346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 510 integer (510 binary) Root relaxation: cutoff, 483 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 (483 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.283857437556 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1644 rows and 1644 columns Presolve time: 0.01s Presolved: 519 rows, 564 columns, 1508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 572 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 (572 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.293319352141 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1622 rows and 1622 columns Presolve time: 0.01s Presolved: 541 rows, 586 columns, 1574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 558 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 (558 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.298050309434 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1600 rows and 1600 columns Presolve time: 0.01s Presolved: 563 rows, 608 columns, 1640 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 608 integer (608 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 [17, 25, 29, 38, 45] edges [(40, 29), (8, 38), (44, 25), (22, 17), (2, 45), (19, 29), (27, 45), (23, 25), (20, 17), (31, 45), (35, 38), (7, 45), (28, 25), (10, 38), (24, 38), (9, 29), (4, 45), (45, 45), (11, 25), (30, 29), (43, 17), (21, 25), (13, 17), (12, 45), (36, 29), (26, 25), (0, 25), (41, 25), (37, 45), (32, 38), (33, 25), (16, 45), (25, 25), (29, 29), (17, 17), (1, 25), (5, 29), (42, 29), (18, 29), (6, 25), (39, 38), (34, 38), (15, 38), (38, 38), (14, 25), (3, 38)] current theta: 0.295684830788 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1608 rows and 1608 columns Presolve time: 0.01s Presolved: 555 rows, 600 columns, 1616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: objective 0.000000e+00, 412 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 (412 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 [17, 25, 29, 38, 45] edges [(40, 29), (8, 38), (44, 25), (22, 17), (2, 45), (19, 29), (27, 45), (23, 25), (20, 17), (31, 45), (35, 38), (7, 45), (28, 25), (5, 38), (10, 38), (24, 38), (9, 29), (4, 45), (45, 45), (39, 29), (11, 25), (30, 29), (21, 25), (13, 17), (12, 45), (36, 29), (26, 25), (0, 25), (41, 25), (37, 45), (32, 38), (33, 25), (16, 45), (25, 25), (29, 29), (17, 17), (1, 25), (42, 29), (18, 29), (6, 25), (43, 29), (34, 38), (15, 38), (38, 38), (14, 25), (3, 38)] current theta: 0.294502091464 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1616 rows and 1616 columns Presolve time: 0.01s Presolved: 547 rows, 592 columns, 1592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 553 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 (553 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.295093461126 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1612 rows and 1612 columns Presolve time: 0.01s Presolved: 551 rows, 596 columns, 1604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: cutoff, 503 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 (503 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.295389145957 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1608 rows and 1608 columns Presolve time: 0.01s Presolved: 555 rows, 600 columns, 1616 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 600 integer (600 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 [17, 25, 29, 38, 45] edges [(40, 29), (8, 38), (44, 25), (22, 17), (2, 45), (19, 29), (27, 45), (23, 25), (20, 17), (31, 45), (35, 38), (7, 45), (28, 25), (5, 38), (10, 38), (24, 38), (9, 29), (4, 45), (45, 45), (39, 29), (11, 25), (30, 29), (21, 25), (13, 17), (12, 45), (36, 29), (26, 25), (0, 25), (41, 25), (37, 45), (32, 38), (33, 25), (16, 45), (25, 25), (29, 29), (17, 17), (1, 25), (42, 29), (18, 29), (6, 25), (43, 29), (34, 38), (15, 38), (38, 38), (14, 25), (3, 38)] current theta: 0.295241303541 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1610 rows and 1610 columns Presolve time: 0.01s Presolved: 553 rows, 598 columns, 1610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 553 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 (553 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.295315224749 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:38 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1610 rows and 1610 columns Presolve time: 0.01s Presolved: 553 rows, 598 columns, 1610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 553 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 (553 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 -