current theta: 0.617622182254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:35 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 832 rows and 832 columns Presolve time: 0.02s Presolved: 1425 rows, 1471 columns, 4225 nonzeros Variable types: 0 continuous, 1471 integer (1471 binary) Root relaxation: objective 0.000000e+00, 249 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 (542 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 [25, 29, 32, 37, 46] edges [(44, 25), (21, 46), (24, 37), (12, 25), (39, 32), (16, 32), (22, 32), (30, 32), (20, 25), (43, 25), (35, 46), (9, 29), (13, 25), (46, 46), (42, 25), (27, 25), (31, 29), (3, 25), (34, 25), (10, 25), (37, 46), (19, 25), (15, 37), (6, 32), (32, 46), (14, 29), (0, 25), (4, 29), (41, 25), (17, 32), (45, 29), (18, 37), (38, 32), (36, 32), (33, 37), (25, 25), (29, 29), (1, 25), (5, 29), (28, 46), (40, 32), (8, 37), (11, 29), (23, 37), (26, 29), (2, 29), (7, 32)] current theta: 0.308811091127 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:35 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1720 rows and 1742 columns Presolve time: 0.01s Presolved: 537 rows, 561 columns, 1539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: objective 1.065814e-14, 492 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 (801 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 [8, 14, 28, 36, 44] edges [(34, 8), (41, 44), (4, 14), (11, 28), (0, 44), (36, 36), (24, 8), (31, 14), (21, 36), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (12, 44), (22, 28), (29, 14), (9, 44), (32, 36), (7, 36), (28, 14), (45, 44), (40, 14), (46, 36), (19, 44), (33, 8), (42, 8), (18, 8), (39, 36), (25, 44), (1, 44), (10, 8), (35, 14), (8, 8), (16, 36), (13, 44), (14, 14), (26, 28), (20, 44), (3, 44), (37, 28), (23, 8), (5, 28), (43, 28), (6, 8), (44, 44), (15, 8)] current theta: 0.154405545563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2028 rows and 2074 columns Presolve time: 0.00s Presolved: 229 rows, 229 columns, 595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 229 integer (228 binary) Root relaxation: cutoff, 141 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 (141 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.231608318345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1900 rows and 1943 columns Presolve time: 0.00s Presolved: 357 rows, 360 columns, 978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: cutoff, 404 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 (404 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.270209704736 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1804 rows and 1834 columns Presolve time: 0.00s Presolved: 453 rows, 469 columns, 1279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 445 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 (445 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.289510397932 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1770 rows and 1795 columns Presolve time: 0.00s Presolved: 487 rows, 508 columns, 1386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 508 integer (508 binary) Root relaxation: objective 0.000000e+00, 381 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 (381 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, 14, 20, 28, 36] edges [(21, 28), (13, 20), (4, 14), (19, 20), (36, 36), (24, 8), (31, 14), (41, 20), (0, 20), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (9, 20), (22, 28), (29, 14), (25, 20), (20, 20), (32, 36), (7, 36), (44, 20), (28, 28), (46, 36), (33, 8), (12, 20), (42, 8), (18, 8), (39, 36), (10, 20), (35, 14), (11, 14), (1, 20), (8, 8), (16, 36), (37, 8), (14, 14), (26, 28), (40, 28), (34, 20), (23, 8), (45, 20), (5, 28), (43, 28), (6, 8), (15, 8), (3, 20)] current theta: 0.279860051334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1790 rows and 1819 columns Presolve time: 0.00s Presolved: 467 rows, 484 columns, 1322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 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-01, gap - current theta: 0.284685224633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 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: cutoff, 468 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 (468 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.287097811282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1774 rows and 1799 columns Presolve time: 0.00s Presolved: 483 rows, 504 columns, 1374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 433 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 (433 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.288304104607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1774 rows and 1799 columns Presolve time: 0.00s Presolved: 483 rows, 504 columns, 1374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 433 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 (433 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.288907251269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1772 rows and 1797 columns Presolve time: 0.00s Presolved: 485 rows, 506 columns, 1380 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 26 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 (26 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, 14, 20, 28, 36] edges [(21, 28), (13, 20), (4, 14), (19, 20), (36, 36), (24, 8), (31, 14), (41, 20), (0, 20), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (9, 20), (22, 28), (29, 14), (25, 20), (20, 20), (32, 36), (7, 36), (44, 20), (28, 28), (46, 36), (33, 8), (12, 20), (42, 8), (18, 8), (39, 36), (10, 20), (35, 14), (11, 14), (1, 20), (8, 8), (16, 36), (37, 8), (14, 14), (26, 28), (40, 28), (34, 20), (23, 8), (45, 20), (5, 28), (43, 28), (6, 8), (15, 8), (3, 20)] current theta: 0.288605677938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1774 rows and 1799 columns Presolve time: 0.00s Presolved: 483 rows, 504 columns, 1374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 433 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 (433 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.288756464604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1772 rows and 1797 columns Presolve time: 0.00s Presolved: 485 rows, 506 columns, 1380 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 26 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 (26 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, 14, 20, 28, 36] edges [(21, 28), (13, 20), (4, 14), (19, 20), (36, 36), (24, 8), (31, 14), (41, 20), (0, 20), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (9, 20), (22, 28), (29, 14), (25, 20), (20, 20), (32, 36), (7, 36), (44, 20), (28, 28), (46, 36), (33, 8), (12, 20), (42, 8), (18, 8), (39, 36), (10, 20), (35, 14), (11, 14), (1, 20), (8, 8), (16, 36), (37, 8), (14, 14), (26, 28), (40, 28), (34, 20), (23, 8), (45, 20), (5, 28), (43, 28), (6, 8), (15, 8), (3, 20)] current theta: 0.288681071271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1772 rows and 1797 columns Presolve time: 0.00s Presolved: 485 rows, 506 columns, 1380 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 26 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 (26 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, 14, 20, 28, 36] edges [(21, 28), (13, 20), (4, 14), (19, 20), (36, 36), (24, 8), (31, 14), (41, 20), (0, 20), (17, 36), (2, 14), (38, 36), (30, 28), (27, 8), (9, 20), (22, 28), (29, 14), (25, 20), (20, 20), (32, 36), (7, 36), (44, 20), (28, 28), (46, 36), (33, 8), (12, 20), (42, 8), (18, 8), (39, 36), (10, 20), (35, 14), (11, 14), (1, 20), (8, 8), (16, 36), (37, 8), (14, 14), (26, 28), (40, 28), (34, 20), (23, 8), (45, 20), (5, 28), (43, 28), (6, 8), (15, 8), (3, 20)]