current theta: 0.574651783658 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 854 rows and 854 columns Presolve time: 0.02s Presolved: 1309 rows, 1354 columns, 3878 nonzeros Variable types: 0 continuous, 1354 integer (1354 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 (454 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 [17, 26, 28, 29, 45] edges [(16, 29), (26, 26), (27, 28), (13, 26), (3, 28), (7, 17), (24, 29), (0, 29), (6, 28), (12, 17), (33, 29), (40, 17), (21, 17), (9, 29), (4, 45), (38, 29), (45, 45), (39, 29), (30, 29), (20, 26), (31, 29), (25, 45), (44, 29), (1, 45), (28, 28), (22, 29), (23, 26), (18, 45), (36, 29), (14, 29), (15, 29), (37, 45), (8, 26), (34, 28), (35, 26), (17, 17), (10, 45), (2, 28), (43, 29), (11, 45), (41, 45), (29, 28), (19, 26), (5, 28), (42, 26), (32, 28)] current theta: 0.287325891829 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1678 rows and 1678 columns Presolve time: 0.00s Presolved: 485 rows, 530 columns, 1406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: cutoff, 351 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 (351 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.430988837743 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1280 rows and 1280 columns Presolve time: 0.01s Presolved: 883 rows, 928 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: objective 0.000000e+00, 322 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 (646 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 [12, 18, 26, 27, 29] edges [(16, 29), (29, 27), (8, 29), (26, 26), (18, 18), (13, 26), (21, 27), (34, 27), (24, 29), (4, 18), (39, 27), (45, 18), (33, 29), (41, 18), (23, 27), (6, 29), (9, 27), (31, 26), (40, 18), (7, 29), (38, 18), (28, 27), (30, 27), (12, 29), (20, 27), (14, 29), (15, 29), (44, 12), (22, 18), (35, 27), (25, 26), (17, 18), (36, 12), (37, 29), (5, 29), (1, 18), (32, 27), (43, 29), (10, 18), (0, 27), (11, 29), (19, 26), (42, 26), (2, 29), (27, 29), (3, 29)] current theta: 0.359157364786 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1484 rows and 1484 columns Presolve time: 0.01s Presolved: 679 rows, 724 columns, 1988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: objective 0.000000e+00, 395 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 (395 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 [26, 28, 40, 43, 45] edges [(21, 28), (1, 40), (0, 28), (22, 40), (19, 43), (26, 26), (32, 43), (27, 28), (29, 43), (4, 43), (30, 43), (43, 43), (6, 28), (44, 28), (45, 45), (9, 43), (38, 43), (15, 40), (3, 43), (33, 28), (31, 26), (25, 45), (28, 28), (41, 40), (17, 40), (34, 43), (39, 28), (2, 40), (35, 43), (11, 43), (37, 45), (14, 45), (23, 43), (8, 43), (5, 43), (10, 45), (7, 40), (20, 43), (36, 40), (16, 28), (12, 40), (13, 43), (18, 40), (42, 26), (24, 43), (40, 40)] current theta: 0.323241628308 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1586 rows and 1586 columns Presolve time: 0.01s Presolved: 577 rows, 622 columns, 1682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: objective 0.000000e+00, 516 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 (922 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 [17, 28, 42, 43, 45] edges [(21, 28), (0, 28), (22, 17), (13, 42), (30, 42), (31, 42), (29, 43), (7, 17), (4, 43), (26, 42), (19, 42), (43, 43), (6, 28), (12, 17), (40, 17), (44, 28), (45, 45), (9, 43), (38, 43), (3, 43), (33, 28), (16, 43), (25, 45), (28, 28), (41, 17), (39, 28), (18, 17), (8, 42), (37, 45), (14, 45), (42, 42), (35, 42), (11, 42), (2, 17), (20, 42), (34, 28), (5, 43), (27, 43), (17, 17), (23, 42), (10, 45), (24, 42), (36, 17), (1, 17), (32, 42), (15, 17)] current theta: 0.305283760068 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1632 rows and 1632 columns Presolve time: 0.01s Presolved: 531 rows, 576 columns, 1544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 576 integer (576 binary) Root relaxation: cutoff, 456 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 (456 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.314262694188 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1602 rows and 1602 columns Presolve time: 0.01s Presolved: 561 rows, 606 columns, 1634 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 606 integer (606 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, 28, 42, 43, 45] edges [(21, 28), (0, 28), (22, 17), (13, 42), (30, 42), (31, 42), (29, 43), (7, 17), (4, 43), (26, 42), (19, 42), (43, 43), (6, 28), (12, 17), (40, 17), (44, 28), (45, 45), (9, 43), (38, 43), (3, 43), (33, 28), (16, 43), (25, 45), (28, 28), (41, 17), (39, 28), (18, 17), (8, 42), (37, 45), (14, 45), (42, 42), (35, 42), (11, 42), (2, 17), (20, 42), (34, 28), (5, 43), (27, 43), (17, 17), (23, 42), (10, 45), (24, 42), (36, 17), (1, 17), (32, 42), (15, 17)] current theta: 0.309773227128 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 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, 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.312017960658 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1606 rows and 1606 columns Presolve time: 0.01s Presolved: 557 rows, 602 columns, 1622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: objective 0.000000e+00, 521 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (1232 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.313140327423 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1604 rows and 1604 columns Presolve time: 0.01s Presolved: 559 rows, 604 columns, 1628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: objective 0.000000e+00, 495 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (1404 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.313701510805 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1604 rows and 1604 columns Presolve time: 0.01s Presolved: 559 rows, 604 columns, 1628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: objective 0.000000e+00, 495 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (1404 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.313982102497 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1604 rows and 1604 columns Presolve time: 0.01s Presolved: 559 rows, 604 columns, 1628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: objective 0.000000e+00, 495 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (1404 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.314122398342 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1602 rows and 1602 columns Presolve time: 0.01s Presolved: 561 rows, 606 columns, 1634 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 606 integer (606 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, 28, 42, 43, 45] edges [(21, 28), (0, 28), (22, 17), (13, 42), (30, 42), (31, 42), (29, 43), (7, 17), (4, 43), (26, 42), (19, 42), (43, 43), (6, 28), (12, 17), (40, 17), (44, 28), (45, 45), (9, 43), (38, 43), (3, 43), (33, 28), (16, 43), (25, 45), (28, 28), (41, 17), (39, 28), (18, 17), (8, 42), (37, 45), (14, 45), (42, 42), (35, 42), (11, 42), (2, 17), (20, 42), (34, 28), (5, 43), (27, 43), (17, 17), (23, 42), (10, 45), (24, 42), (36, 17), (1, 17), (32, 42), (15, 17)] current theta: 0.31405225042 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:58:36 2012 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1604 rows and 1604 columns Presolve time: 0.01s Presolved: 559 rows, 604 columns, 1628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: objective 0.000000e+00, 495 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (1404 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -