current theta: 0.621455061966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 828 rows and 828 columns Presolve time: 0.02s Presolved: 1525 rows, 1572 columns, 4524 nonzeros Variable types: 0 continuous, 1572 integer (1572 binary) Root relaxation: objective 0.000000e+00, 353 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 (1234 simplex iterations) in 0.04 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 [7, 12, 20, 22, 31] edges [(19, 20), (25, 31), (1, 31), (39, 7), (30, 31), (46, 31), (22, 31), (36, 20), (27, 31), (16, 31), (47, 12), (45, 31), (29, 7), (35, 12), (11, 12), (32, 31), (8, 31), (6, 20), (13, 31), (34, 7), (3, 12), (40, 7), (24, 31), (0, 31), (38, 12), (5, 31), (18, 31), (12, 20), (21, 22), (37, 7), (33, 20), (43, 7), (10, 31), (26, 31), (31, 31), (7, 31), (44, 31), (23, 20), (15, 31), (28, 31), (4, 31), (41, 31), (17, 31), (14, 22), (20, 31), (42, 12), (2, 20), (9, 31)] current theta: 0.310727530983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1786 rows and 1800 columns Presolve time: 0.01s Presolved: 567 rows, 600 columns, 1636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: objective -3.552714e-15, 524 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 (929 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 [16, 26, 31, 32, 42] edges [(38, 31), (6, 42), (1, 16), (10, 32), (30, 31), (26, 26), (39, 32), (13, 26), (36, 42), (44, 26), (12, 42), (28, 16), (22, 32), (15, 32), (40, 31), (5, 16), (20, 26), (37, 31), (46, 26), (16, 16), (24, 31), (34, 16), (29, 31), (47, 26), (45, 16), (23, 26), (18, 31), (3, 42), (43, 16), (33, 26), (2, 16), (9, 26), (21, 42), (41, 16), (14, 42), (17, 32), (42, 42), (11, 16), (8, 26), (35, 42), (31, 31), (0, 26), (32, 32), (25, 32), (4, 16), (19, 26), (27, 42), (7, 32)] current theta: 0.155363765491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2140 rows and 2187 columns Presolve time: 0.00s Presolved: 213 rows, 213 columns, 549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 213 integer (212 binary) Root relaxation: cutoff, 103 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 (103 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.233045648237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1974 rows and 2015 columns Presolve time: 0.00s Presolved: 379 rows, 385 columns, 1045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 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.27188658961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1888 rows and 1917 columns Presolve time: 0.00s Presolved: 465 rows, 483 columns, 1315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 506 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 (506 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.291307060297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1846 rows and 1865 columns Presolve time: 0.01s Presolved: 507 rows, 535 columns, 1451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 binary) Root relaxation: cutoff, 557 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 (557 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.30101729564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1816 rows and 1833 columns Presolve time: 0.01s Presolved: 537 rows, 567 columns, 1543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 575 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 (575 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.305872413311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1804 rows and 1820 columns Presolve time: 0.01s Presolved: 549 rows, 580 columns, 1580 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 580 integer (580 binary) Root relaxation: cutoff, 16 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 (16 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 [16, 26, 31, 32, 42] edges [(38, 31), (6, 42), (1, 16), (10, 32), (30, 31), (26, 26), (39, 32), (13, 26), (36, 42), (44, 26), (12, 42), (28, 16), (22, 32), (15, 32), (40, 31), (5, 16), (20, 26), (37, 31), (46, 26), (16, 16), (24, 31), (34, 16), (29, 31), (47, 26), (45, 16), (23, 26), (18, 31), (3, 42), (43, 16), (33, 26), (2, 16), (9, 26), (21, 42), (41, 16), (14, 42), (17, 32), (42, 42), (11, 16), (8, 26), (35, 42), (31, 31), (0, 26), (32, 32), (25, 32), (4, 16), (19, 26), (27, 42), (7, 32)] current theta: 0.303444854476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1808 rows and 1825 columns Presolve time: 0.01s Presolved: 545 rows, 575 columns, 1567 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 17 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 (17 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 [16, 26, 31, 32, 42] edges [(38, 31), (6, 42), (1, 16), (10, 32), (30, 31), (26, 26), (39, 32), (13, 26), (36, 42), (44, 26), (12, 42), (28, 16), (22, 32), (15, 32), (40, 31), (5, 16), (20, 26), (37, 31), (46, 26), (16, 16), (24, 31), (34, 16), (29, 31), (47, 26), (45, 16), (23, 26), (18, 31), (3, 42), (43, 16), (33, 26), (2, 16), (9, 26), (21, 42), (41, 16), (14, 42), (17, 32), (42, 42), (11, 16), (8, 26), (35, 42), (31, 31), (0, 26), (32, 32), (25, 32), (4, 16), (19, 26), (27, 42), (7, 32)] current theta: 0.302231075058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1812 rows and 1829 columns Presolve time: 0.01s Presolved: 541 rows, 571 columns, 1555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: cutoff, 585 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 (585 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.302837964767 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1810 rows and 1827 columns Presolve time: 0.01s Presolved: 543 rows, 573 columns, 1561 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 17 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 (17 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 [16, 26, 31, 32, 42] edges [(38, 31), (6, 42), (1, 16), (10, 32), (30, 31), (26, 26), (39, 32), (13, 26), (36, 42), (44, 26), (12, 42), (28, 16), (22, 32), (15, 32), (40, 31), (5, 16), (20, 26), (37, 31), (46, 26), (16, 16), (24, 31), (34, 16), (29, 31), (47, 26), (45, 16), (23, 26), (18, 31), (3, 42), (43, 16), (33, 26), (2, 16), (9, 26), (21, 42), (41, 16), (14, 42), (17, 32), (42, 42), (11, 16), (8, 26), (35, 42), (31, 31), (0, 26), (32, 32), (25, 32), (4, 16), (19, 26), (27, 42), (7, 32)] current theta: 0.302534519912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1812 rows and 1829 columns Presolve time: 0.01s Presolved: 541 rows, 571 columns, 1555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: cutoff, 585 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 (585 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.302686242339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1812 rows and 1829 columns Presolve time: 0.01s Presolved: 541 rows, 571 columns, 1555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: cutoff, 585 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 (585 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.302762103553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1810 rows and 1827 columns Presolve time: 0.01s Presolved: 543 rows, 573 columns, 1561 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 17 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 (17 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 [16, 26, 31, 32, 42] edges [(38, 31), (6, 42), (1, 16), (10, 32), (30, 31), (26, 26), (39, 32), (13, 26), (36, 42), (44, 26), (12, 42), (28, 16), (22, 32), (15, 32), (40, 31), (5, 16), (20, 26), (37, 31), (46, 26), (16, 16), (24, 31), (34, 16), (29, 31), (47, 26), (45, 16), (23, 26), (18, 31), (3, 42), (43, 16), (33, 26), (2, 16), (9, 26), (21, 42), (41, 16), (14, 42), (17, 32), (42, 42), (11, 16), (8, 26), (35, 42), (31, 31), (0, 26), (32, 32), (25, 32), (4, 16), (19, 26), (27, 42), (7, 32)]