current theta: 0.653234975744 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 934 rows and 934 columns Presolve time: 0.02s Presolved: 1323 rows, 1369 columns, 3919 nonzeros Variable types: 0 continuous, 1369 integer (1369 binary) Root relaxation: objective 0.000000e+00, 243 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.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 [19, 27, 29, 30, 42] edges [(16, 29), (10, 19), (22, 30), (32, 29), (18, 27), (33, 30), (9, 30), (40, 30), (41, 42), (24, 29), (2, 42), (39, 27), (17, 29), (31, 27), (0, 30), (25, 29), (6, 29), (28, 42), (27, 30), (7, 29), (44, 29), (15, 27), (46, 29), (23, 29), (1, 27), (36, 29), (20, 27), (12, 19), (3, 19), (14, 42), (45, 29), (35, 27), (5, 30), (11, 42), (13, 29), (4, 30), (29, 29), (19, 27), (42, 29), (8, 27), (43, 29), (21, 29), (38, 30), (34, 29), (30, 30), (26, 29), (37, 27)] current theta: 0.326617487872 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 1734 rows and 1753 columns Presolve time: 0.01s Presolved: 523 rows, 550 columns, 1500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: objective 0.000000e+00, 439 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 (439 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, 20, 25, 28] edges [(21, 28), (9, 9), (19, 20), (36, 25), (2, 8), (34, 9), (6, 28), (24, 9), (27, 20), (13, 25), (44, 28), (0, 9), (4, 20), (46, 28), (38, 20), (41, 28), (11, 25), (17, 28), (39, 8), (20, 20), (42, 25), (33, 9), (31, 20), (16, 25), (28, 28), (32, 25), (26, 25), (12, 20), (15, 20), (7, 28), (22, 9), (10, 20), (23, 28), (14, 9), (1, 20), (18, 28), (5, 9), (8, 8), (37, 20), (40, 9), (45, 28), (25, 25), (3, 8), (35, 20), (29, 28), (30, 8), (43, 28)] current theta: 0.163308743936 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 2042 rows and 2088 columns Presolve time: 0.00s Presolved: 215 rows, 215 columns, 551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: cutoff, 136 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 (136 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.244963115904 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 1880 rows and 1920 columns Presolve time: 0.00s Presolved: 377 rows, 383 columns, 1041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 383 integer (383 binary) Root relaxation: cutoff, 399 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 (399 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.285790301888 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 1812 rows and 1846 columns Presolve time: 0.00s Presolved: 445 rows, 457 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 447 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 (447 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.30620389488 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 1776 rows and 1802 columns Presolve time: 0.00s Presolved: 481 rows, 501 columns, 1367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 494 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 (494 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.316410691376 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 1750 rows and 1772 columns Presolve time: 0.01s Presolved: 507 rows, 531 columns, 1449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: objective 0.000000e+00, 430 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 (430 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 [14, 20, 26, 28, 39] edges [(21, 28), (24, 14), (0, 14), (5, 39), (19, 20), (26, 26), (34, 14), (13, 26), (8, 39), (36, 26), (6, 28), (27, 20), (44, 28), (4, 20), (46, 28), (38, 20), (41, 28), (17, 28), (20, 20), (31, 20), (33, 39), (9, 14), (28, 28), (12, 20), (15, 20), (7, 28), (16, 26), (10, 20), (25, 26), (30, 39), (23, 28), (1, 20), (18, 28), (42, 14), (37, 20), (39, 39), (22, 14), (45, 28), (11, 26), (14, 14), (3, 39), (40, 39), (35, 20), (2, 39), (29, 28), (32, 14), (43, 28)] current theta: 0.311307293128 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 1766 rows and 1791 columns Presolve time: 0.00s Presolved: 491 rows, 512 columns, 1398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: cutoff, 475 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 (475 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.313858992252 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 1760 rows and 1784 columns Presolve time: 0.00s Presolved: 497 rows, 519 columns, 1417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: objective 0.000000e+00, 451 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 (959 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, 8, 13, 20, 28] edges [(21, 28), (13, 13), (25, 13), (19, 20), (42, 13), (11, 13), (14, 13), (27, 8), (6, 28), (24, 2), (44, 28), (22, 2), (4, 20), (46, 28), (38, 20), (16, 13), (41, 28), (17, 28), (5, 2), (20, 20), (33, 2), (31, 20), (28, 28), (30, 2), (12, 20), (15, 20), (7, 28), (34, 13), (10, 20), (0, 2), (23, 28), (26, 13), (1, 20), (18, 28), (8, 8), (37, 20), (9, 2), (40, 2), (45, 28), (32, 13), (39, 2), (36, 13), (3, 8), (35, 20), (29, 28), (2, 2), (43, 28)] current theta: 0.31258314269 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 1762 rows and 1786 columns Presolve time: 0.00s Presolved: 495 rows, 517 columns, 1411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: objective 0.000000e+00, 478 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 104 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 10 Explored 0 nodes (1225 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 [2, 16, 31, 32, 46] edges [(38, 31), (21, 46), (14, 2), (1, 31), (18, 32), (45, 46), (35, 31), (23, 46), (26, 16), (43, 32), (44, 46), (24, 2), (27, 31), (3, 31), (22, 2), (46, 46), (19, 31), (5, 2), (33, 2), (37, 31), (16, 16), (13, 32), (32, 16), (30, 2), (7, 46), (11, 32), (12, 46), (0, 2), (10, 31), (31, 31), (36, 32), (9, 2), (40, 2), (29, 32), (41, 46), (17, 46), (25, 16), (34, 32), (42, 32), (39, 2), (28, 46), (8, 2), (6, 16), (15, 31), (4, 31), (2, 2), (20, 31)] current theta: 0.311945217909 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 1764 rows and 1789 columns Presolve time: 0.00s Presolved: 493 rows, 514 columns, 1404 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 514 integer (514 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 [2, 16, 31, 32, 46] edges [(38, 31), (21, 46), (14, 2), (1, 31), (18, 32), (45, 46), (35, 31), (23, 46), (26, 16), (43, 32), (44, 46), (24, 2), (27, 31), (3, 31), (22, 2), (46, 46), (19, 31), (5, 2), (33, 2), (37, 31), (16, 16), (13, 32), (32, 16), (30, 2), (7, 46), (11, 32), (12, 46), (0, 2), (10, 31), (31, 31), (36, 32), (9, 2), (40, 2), (29, 32), (41, 46), (17, 46), (25, 16), (34, 32), (42, 32), (39, 2), (28, 46), (8, 2), (6, 16), (15, 31), (4, 31), (2, 2), (20, 31)] current theta: 0.311626255519 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 1766 rows and 1791 columns Presolve time: 0.00s Presolved: 491 rows, 512 columns, 1398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: cutoff, 475 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 (475 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.311785736714 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 1764 rows and 1789 columns Presolve time: 0.00s Presolved: 493 rows, 514 columns, 1404 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 514 integer (514 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 [2, 16, 31, 32, 46] edges [(38, 31), (21, 46), (14, 2), (1, 31), (18, 32), (45, 46), (35, 31), (23, 46), (26, 16), (43, 32), (44, 46), (24, 2), (27, 31), (3, 31), (22, 2), (46, 46), (19, 31), (5, 2), (33, 2), (37, 31), (16, 16), (13, 32), (32, 16), (30, 2), (7, 46), (11, 32), (12, 46), (0, 2), (10, 31), (31, 31), (36, 32), (9, 2), (40, 2), (29, 32), (41, 46), (17, 46), (25, 16), (34, 32), (42, 32), (39, 2), (28, 46), (8, 2), (6, 16), (15, 31), (4, 31), (2, 2), (20, 31)] current theta: 0.311705996116 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 1766 rows and 1791 columns Presolve time: 0.00s Presolved: 491 rows, 512 columns, 1398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: cutoff, 475 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 (475 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 -