current theta: 0.631663705435 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 750 rows and 750 columns Presolve time: 0.02s Presolved: 1413 rows, 1458 columns, 4190 nonzeros Variable types: 0 continuous, 1458 integer (1458 binary) Root relaxation: objective 0.000000e+00, 285 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 (285 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 [24, 25, 27, 29, 31] edges [(40, 29), (16, 29), (1, 31), (42, 27), (36, 25), (8, 29), (34, 27), (24, 29), (41, 29), (9, 29), (13, 25), (35, 25), (39, 29), (23, 27), (18, 25), (33, 27), (37, 31), (3, 25), (7, 29), (21, 25), (38, 27), (22, 29), (12, 29), (15, 29), (28, 29), (4, 29), (45, 29), (20, 29), (14, 27), (27, 27), (44, 31), (25, 25), (29, 29), (19, 27), (5, 29), (32, 27), (30, 25), (6, 25), (43, 29), (10, 29), (0, 27), (17, 31), (11, 29), (26, 29), (2, 29), (31, 25)] current theta: 0.315831852717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1640 rows and 1662 columns Presolve time: 0.01s Presolved: 523 rows, 546 columns, 1498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: objective 1.065814e-14, 463 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 (782 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 [2, 21, 25, 26, 34] edges [(7, 25), (41, 34), (26, 26), (32, 34), (15, 25), (44, 26), (28, 25), (4, 25), (10, 2), (45, 25), (5, 26), (12, 26), (43, 25), (13, 25), (17, 34), (11, 25), (39, 26), (36, 21), (38, 34), (18, 25), (20, 26), (16, 34), (29, 34), (34, 34), (23, 26), (14, 26), (2, 25), (6, 21), (33, 26), (9, 26), (24, 34), (8, 26), (21, 21), (40, 2), (0, 26), (35, 21), (25, 25), (30, 25), (27, 26), (3, 21), (1, 34), (22, 25), (37, 34), (19, 26), (42, 26), (31, 25)] current theta: 0.157915926359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1954 rows and 1999 columns Presolve time: 0.00s Presolved: 209 rows, 209 columns, 535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 209 integer (209 binary) Root relaxation: cutoff, 258 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 (258 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.236873889538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1820 rows and 1862 columns Presolve time: 0.00s Presolved: 343 rows, 346 columns, 938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 409 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 (409 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.276352871128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1724 rows and 1750 columns Presolve time: 0.00s Presolved: 439 rows, 458 columns, 1242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 439 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 (439 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.296092361923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:25 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1692 rows and 1716 columns Presolve time: 0.00s Presolved: 471 rows, 492 columns, 1340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 455 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 (455 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.30596210732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:25 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1672 rows and 1695 columns Presolve time: 0.01s Presolved: 491 rows, 513 columns, 1401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 473 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 (473 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.310896980019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:25 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1658 rows and 1680 columns Presolve time: 0.01s Presolved: 505 rows, 528 columns, 1444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 528 integer (528 binary) Root relaxation: objective 0.000000e+00, 471 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 (1530 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 [15, 16, 21, 26, 34] edges [(31, 15), (41, 34), (7, 15), (26, 26), (32, 34), (44, 26), (10, 16), (4, 15), (39, 16), (12, 26), (17, 34), (5, 16), (36, 21), (2, 15), (20, 26), (30, 15), (43, 15), (16, 34), (29, 34), (34, 34), (23, 26), (14, 26), (6, 21), (33, 26), (15, 15), (9, 26), (28, 15), (40, 15), (45, 15), (11, 16), (24, 34), (8, 26), (21, 21), (13, 15), (38, 16), (0, 26), (35, 21), (25, 15), (27, 26), (3, 21), (22, 15), (1, 34), (37, 34), (19, 26), (42, 26), (18, 21)] current theta: 0.308429543669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:25 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1668 rows and 1691 columns Presolve time: 0.01s Presolved: 495 rows, 517 columns, 1413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: objective 0.000000e+00, 504 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 (504 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, 15, 21, 26, 32] edges [(31, 15), (7, 15), (17, 1), (26, 26), (39, 32), (24, 1), (16, 32), (1, 32), (37, 32), (4, 15), (5, 26), (12, 26), (36, 21), (2, 15), (20, 26), (30, 15), (43, 15), (44, 1), (23, 26), (14, 26), (6, 21), (33, 26), (15, 15), (11, 32), (9, 26), (28, 15), (40, 15), (45, 15), (38, 32), (8, 26), (0, 32), (21, 21), (13, 15), (29, 32), (35, 21), (25, 15), (41, 1), (34, 32), (32, 32), (27, 26), (3, 21), (22, 15), (10, 15), (19, 26), (42, 26), (18, 21)] current theta: 0.307195825495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:25 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1668 rows and 1691 columns Presolve time: 0.01s Presolved: 495 rows, 517 columns, 1413 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 24 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 (24 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, 15, 21, 26, 32] edges [(31, 15), (7, 15), (17, 1), (26, 26), (39, 32), (24, 1), (16, 32), (1, 32), (37, 32), (4, 15), (5, 26), (12, 26), (36, 21), (2, 15), (20, 26), (30, 15), (43, 15), (44, 1), (23, 26), (14, 26), (6, 21), (33, 26), (15, 15), (11, 32), (9, 26), (28, 15), (40, 15), (45, 15), (38, 32), (8, 26), (0, 32), (21, 21), (13, 15), (29, 32), (35, 21), (25, 15), (41, 1), (34, 32), (32, 32), (27, 26), (3, 21), (22, 15), (10, 15), (19, 26), (42, 26), (18, 21)] current theta: 0.306578966407 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:25 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1668 rows and 1691 columns Presolve time: 0.01s Presolved: 495 rows, 517 columns, 1413 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 24 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 (24 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, 15, 21, 26, 32] edges [(31, 15), (7, 15), (17, 1), (26, 26), (39, 32), (24, 1), (16, 32), (1, 32), (37, 32), (4, 15), (5, 26), (12, 26), (36, 21), (2, 15), (20, 26), (30, 15), (43, 15), (44, 1), (23, 26), (14, 26), (6, 21), (33, 26), (15, 15), (11, 32), (9, 26), (28, 15), (40, 15), (45, 15), (38, 32), (8, 26), (0, 32), (21, 21), (13, 15), (29, 32), (35, 21), (25, 15), (41, 1), (34, 32), (32, 32), (27, 26), (3, 21), (22, 15), (10, 15), (19, 26), (42, 26), (18, 21)] current theta: 0.306270536864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:25 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1672 rows and 1695 columns Presolve time: 0.00s Presolved: 491 rows, 513 columns, 1401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 473 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 (473 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.306424751635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:25 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1670 rows and 1693 columns Presolve time: 0.01s Presolved: 493 rows, 515 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 487 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 (487 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.306501859021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:25 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1670 rows and 1693 columns Presolve time: 0.01s Presolved: 493 rows, 515 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 487 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 (487 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 -