current theta: 0.6759721502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 746 rows and 746 columns Presolve time: 0.02s Presolved: 1511 rows, 1557 columns, 4483 nonzeros Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: objective 0.000000e+00, 320 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 (606 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 [26, 27, 30, 32, 46] edges [(41, 30), (5, 32), (17, 30), (18, 32), (14, 30), (2, 26), (20, 46), (3, 46), (13, 26), (10, 27), (45, 32), (30, 32), (23, 46), (32, 30), (8, 30), (28, 32), (25, 46), (1, 46), (35, 30), (39, 26), (42, 30), (24, 32), (33, 27), (15, 27), (22, 26), (4, 27), (31, 46), (7, 46), (37, 30), (9, 26), (36, 46), (46, 27), (26, 46), (11, 27), (6, 46), (38, 32), (12, 30), (43, 26), (29, 46), (44, 32), (21, 32), (0, 26), (34, 46), (40, 32), (27, 26), (16, 46), (19, 26)] current theta: 0.3379860751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1632 rows and 1643 columns Presolve time: 0.01s Presolved: 625 rows, 660 columns, 1814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 binary) Root relaxation: objective 0.000000e+00, 449 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 (449 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 [15, 17, 22, 25, 45] edges [(7, 22), (8, 45), (30, 45), (44, 45), (0, 15), (35, 17), (22, 22), (42, 17), (23, 17), (24, 45), (37, 25), (3, 22), (40, 17), (33, 22), (34, 15), (9, 15), (10, 22), (45, 45), (16, 22), (19, 22), (1, 22), (26, 22), (2, 15), (32, 45), (6, 15), (43, 15), (21, 25), (18, 45), (36, 22), (11, 15), (15, 15), (27, 22), (4, 22), (14, 45), (20, 22), (28, 45), (31, 22), (13, 22), (38, 25), (25, 25), (17, 17), (29, 22), (5, 15), (12, 22), (46, 15), (41, 45), (39, 15)] current theta: 0.16899303755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2032 rows and 2078 columns Presolve time: 0.00s Presolved: 225 rows, 225 columns, 583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 225 integer (224 binary) Root relaxation: cutoff, 133 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 (133 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.253489556325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1866 rows and 1906 columns Presolve time: 0.00s Presolved: 391 rows, 397 columns, 1083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 397 integer (397 binary) Root relaxation: cutoff, 453 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 (453 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.295737815713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1754 rows and 1776 columns Presolve time: 0.01s Presolved: 503 rows, 527 columns, 1437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: objective 0.000000e+00, 417 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 (417 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 [8, 9, 17, 22, 32] edges [(7, 22), (9, 9), (27, 9), (6, 9), (8, 32), (34, 9), (1, 32), (35, 17), (22, 22), (45, 32), (39, 9), (42, 17), (2, 9), (12, 17), (21, 8), (3, 22), (40, 17), (33, 22), (0, 9), (41, 32), (10, 22), (16, 22), (28, 17), (19, 22), (26, 22), (24, 32), (36, 22), (18, 8), (43, 9), (46, 9), (4, 22), (25, 8), (11, 9), (30, 17), (20, 22), (5, 9), (23, 32), (31, 22), (44, 32), (13, 22), (37, 8), (17, 17), (29, 22), (14, 17), (32, 32), (15, 9), (38, 8)] current theta: 0.274613686019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1814 rows and 1843 columns Presolve time: 0.00s Presolved: 443 rows, 460 columns, 1250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: cutoff, 454 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 (454 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.285175750866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1778 rows and 1803 columns Presolve time: 0.00s Presolved: 479 rows, 500 columns, 1362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: objective 0.000000e+00, 392 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 (392 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 [8, 9, 16, 17, 33] edges [(9, 9), (32, 8), (41, 8), (1, 16), (27, 9), (12, 16), (6, 9), (24, 8), (34, 9), (33, 33), (44, 8), (35, 17), (39, 9), (42, 17), (10, 33), (2, 9), (21, 8), (40, 17), (0, 9), (28, 17), (22, 33), (23, 16), (20, 33), (16, 16), (26, 33), (31, 33), (18, 8), (43, 9), (46, 9), (13, 16), (29, 33), (25, 8), (19, 33), (45, 8), (11, 9), (30, 17), (5, 9), (8, 8), (4, 33), (37, 8), (17, 17), (14, 17), (15, 9), (7, 33), (36, 33), (38, 8), (3, 33)] current theta: 0.279894718442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1798 rows and 1825 columns Presolve time: 0.00s Presolved: 459 rows, 478 columns, 1300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 509 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 (509 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.282535234654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1792 rows and 1818 columns Presolve time: 0.00s Presolved: 465 rows, 485 columns, 1319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: cutoff, 529 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 (529 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.28385549276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1782 rows and 1808 columns Presolve time: 0.00s Presolved: 475 rows, 495 columns, 1349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 495 integer (495 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.284515621813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1780 rows and 1805 columns Presolve time: 0.00s Presolved: 477 rows, 498 columns, 1356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 452 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 (452 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.284845686339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1780 rows and 1805 columns Presolve time: 0.00s Presolved: 477 rows, 498 columns, 1356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 452 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 (452 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.285010718602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1780 rows and 1805 columns Presolve time: 0.00s Presolved: 477 rows, 498 columns, 1356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 452 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 (452 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.285093234734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1780 rows and 1805 columns Presolve time: 0.00s Presolved: 477 rows, 498 columns, 1356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 452 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 (452 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 -