current theta: 0.637835316059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:18 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 746 rows and 746 columns Presolve time: 0.02s Presolved: 1417 rows, 1462 columns, 4202 nonzeros Variable types: 0 continuous, 1462 integer (1462 binary) Root relaxation: objective 0.000000e+00, 271 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.00% - 0s Explored 0 nodes (465 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 [24, 27, 31, 44, 45] edges [(39, 24), (0, 44), (44, 45), (22, 31), (9, 45), (2, 27), (7, 44), (21, 44), (34, 24), (45, 31), (19, 31), (36, 27), (12, 27), (37, 24), (38, 27), (1, 45), (28, 27), (4, 27), (11, 24), (29, 31), (42, 45), (18, 45), (30, 27), (43, 45), (20, 27), (33, 45), (35, 27), (14, 45), (5, 44), (13, 45), (15, 45), (10, 44), (6, 24), (27, 27), (31, 31), (3, 27), (40, 27), (16, 27), (32, 27), (8, 44), (24, 27), (26, 44), (17, 45), (41, 31), (25, 24), (23, 44)] current theta: 0.31891765803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1602 rows and 1623 columns Presolve time: 0.01s Presolved: 561 rows, 585 columns, 1613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 585 integer (585 binary) Root relaxation: objective 0.000000e+00, 515 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.00% - 0s Explored 0 nodes (515 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 [5, 28, 33, 39, 44] edges [(34, 44), (35, 28), (11, 28), (38, 39), (24, 44), (4, 44), (33, 33), (45, 39), (27, 44), (18, 33), (32, 44), (22, 33), (12, 28), (21, 5), (41, 39), (28, 28), (26, 33), (17, 33), (14, 44), (31, 33), (7, 28), (16, 44), (1, 44), (29, 33), (23, 28), (19, 33), (43, 44), (39, 39), (0, 39), (10, 28), (9, 39), (13, 44), (15, 39), (20, 44), (3, 44), (37, 5), (6, 5), (36, 33), (8, 44), (2, 44), (42, 33), (30, 44), (5, 5), (40, 33), (44, 44), (25, 39)] current theta: 0.159458829015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1940 rows and 1986 columns Presolve time: 0.00s Presolved: 223 rows, 222 columns, 574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 222 integer (222 binary) Root relaxation: cutoff, 264 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 (264 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239188243522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1798 rows and 1833 columns Presolve time: 0.00s Presolved: 365 rows, 375 columns, 1011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 375 integer (375 binary) Root relaxation: cutoff, 411 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 (411 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.279052950776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1690 rows and 1716 columns Presolve time: 0.00s Presolved: 473 rows, 492 columns, 1344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 482 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 (482 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.298985304403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1652 rows and 1675 columns Presolve time: 0.01s Presolved: 511 rows, 533 columns, 1461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 567 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 (567 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.308951481216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1628 rows and 1649 columns Presolve time: 0.01s Presolved: 535 rows, 559 columns, 1535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 592 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 (592 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.313934569623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1610 rows and 1631 columns Presolve time: 0.01s Presolved: 553 rows, 577 columns, 1589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: objective 0.000000e+00, 502 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.00% - 0s Explored 0 nodes (502 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 [5, 9, 10, 33, 34] edges [(44, 34), (9, 9), (38, 9), (35, 10), (27, 34), (32, 34), (33, 33), (13, 34), (39, 9), (24, 9), (0, 9), (10, 10), (2, 34), (22, 33), (30, 33), (3, 34), (21, 5), (8, 34), (16, 34), (14, 34), (26, 33), (25, 9), (17, 33), (34, 34), (45, 9), (31, 33), (20, 34), (28, 34), (12, 10), (43, 9), (29, 33), (19, 33), (18, 9), (7, 10), (15, 9), (11, 34), (37, 5), (6, 5), (36, 33), (4, 34), (1, 34), (40, 10), (42, 33), (41, 9), (5, 5), (23, 34)] current theta: 0.31144302542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1616 rows and 1637 columns Presolve time: 0.01s Presolved: 547 rows, 571 columns, 1571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: objective 0.000000e+00, 547 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.00% - 0s Explored 0 nodes (547 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 [6, 9, 10, 23, 33] edges [(9, 9), (38, 9), (28, 23), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23), (30, 23), (12, 23)] current theta: 0.310197253318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1622 rows and 1643 columns Presolve time: 0.01s Presolved: 541 rows, 565 columns, 1553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 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-01, gap - current theta: 0.310820139369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1641 columns Presolve time: 0.01s Presolved: 543 rows, 567 columns, 1559 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 22 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.00000 -1.00000 - - 0s Explored 0 nodes (22 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 [6, 9, 10, 23, 33] edges [(9, 9), (38, 9), (28, 23), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23), (30, 23), (12, 23)] current theta: 0.310508696343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1641 columns Presolve time: 0.01s Presolved: 543 rows, 567 columns, 1559 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 22 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.00000 -1.00000 - - 0s Explored 0 nodes (22 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 [6, 9, 10, 23, 33] edges [(9, 9), (38, 9), (28, 23), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23), (30, 23), (12, 23)] current theta: 0.310352974831 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1641 columns Presolve time: 0.01s Presolved: 543 rows, 567 columns, 1559 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 22 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.00000 -1.00000 - - 0s Explored 0 nodes (22 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 [6, 9, 10, 23, 33] edges [(9, 9), (38, 9), (28, 23), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23), (30, 23), (12, 23)] current theta: 0.310275114074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1641 columns Presolve time: 0.01s Presolved: 543 rows, 567 columns, 1559 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 22 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.00000 -1.00000 - - 0s Explored 0 nodes (22 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 [6, 9, 10, 23, 33] edges [(9, 9), (38, 9), (28, 23), (35, 10), (14, 23), (3, 23), (33, 33), (39, 9), (1, 23), (18, 33), (21, 6), (24, 9), (0, 9), (10, 10), (22, 33), (11, 23), (8, 6), (6, 6), (27, 23), (26, 33), (16, 23), (25, 9), (17, 33), (45, 9), (32, 23), (31, 33), (43, 9), (13, 23), (29, 33), (19, 33), (37, 6), (4, 23), (7, 10), (34, 23), (5, 6), (20, 23), (2, 23), (15, 9), (36, 33), (44, 23), (40, 10), (42, 33), (41, 9), (23, 23), (30, 23), (12, 23)]