current theta: 0.637535386543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 744 rows and 744 columns Presolve time: 0.02s Presolved: 1609 rows, 1656 columns, 4776 nonzeros Variable types: 0 continuous, 1656 integer (1656 binary) Root relaxation: objective 0.000000e+00, 325 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 (589 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, 29, 33, 45] edges [(34, 26), (10, 26), (2, 45), (7, 45), (37, 26), (13, 26), (33, 33), (21, 45), (17, 29), (47, 33), (5, 26), (26, 27), (12, 26), (28, 26), (41, 27), (19, 45), (36, 27), (31, 26), (38, 27), (46, 26), (22, 26), (9, 33), (30, 27), (6, 27), (43, 27), (15, 26), (16, 26), (25, 26), (1, 26), (32, 26), (3, 45), (40, 27), (4, 33), (35, 26), (11, 26), (42, 29), (23, 45), (8, 27), (0, 33), (27, 26), (29, 45), (44, 33), (24, 27), (14, 33), (45, 27), (18, 26), (20, 45), (39, 33)] current theta: 0.318767693272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1724 rows and 1739 columns Presolve time: 0.01s Presolved: 629 rows, 661 columns, 1821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: objective 0.000000e+00, 525 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 (900 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 [20, 23, 28, 37, 40] edges [(21, 28), (1, 40), (46, 40), (17, 37), (43, 40), (5, 40), (19, 28), (11, 20), (30, 28), (10, 40), (44, 37), (8, 40), (24, 23), (22, 23), (6, 40), (20, 20), (31, 20), (39, 37), (28, 28), (37, 37), (14, 37), (26, 40), (15, 37), (38, 40), (0, 40), (13, 23), (34, 40), (27, 40), (47, 37), (42, 28), (32, 40), (18, 23), (7, 20), (4, 40), (33, 37), (41, 37), (45, 28), (9, 40), (2, 28), (36, 40), (35, 20), (29, 28), (23, 23), (12, 23), (40, 40), (3, 20), (16, 40), (25, 40)] current theta: 0.159383846636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2136 rows and 2183 columns Presolve time: 0.00s Presolved: 217 rows, 217 columns, 557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 217 integer (216 binary) Root relaxation: cutoff, 144 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 (144 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.239075769954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1952 rows and 1989 columns Presolve time: 0.00s Presolved: 401 rows, 411 columns, 1115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 463 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 (463 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.278921731613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1836 rows and 1860 columns Presolve time: 0.01s Presolved: 517 rows, 540 columns, 1476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: objective 0.000000e+00, 450 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 (450 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 [7, 16, 26, 28, 37] edges [(21, 28), (22, 7), (34, 26), (10, 26), (17, 37), (1, 16), (26, 26), (13, 26), (7, 7), (19, 28), (6, 37), (12, 7), (44, 37), (38, 26), (35, 7), (5, 16), (30, 26), (39, 37), (3, 7), (28, 28), (16, 16), (37, 37), (14, 37), (15, 37), (20, 7), (23, 26), (43, 16), (9, 26), (40, 26), (46, 16), (0, 16), (47, 37), (42, 28), (32, 26), (8, 26), (11, 7), (33, 37), (41, 37), (24, 26), (45, 28), (25, 16), (36, 16), (2, 28), (27, 26), (31, 7), (4, 16), (29, 28), (18, 26)] current theta: 0.258998750783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1888 rows and 1916 columns Presolve time: 0.00s Presolved: 465 rows, 484 columns, 1316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 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.268960241198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1858 rows and 1886 columns Presolve time: 0.01s Presolved: 495 rows, 514 columns, 1406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: cutoff, 511 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 (511 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.273940986405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1846 rows and 1873 columns Presolve time: 0.01s Presolved: 507 rows, 527 columns, 1443 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: cutoff, 28 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 (28 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 [7, 16, 26, 28, 37] edges [(21, 28), (22, 7), (34, 26), (10, 26), (17, 37), (1, 16), (26, 26), (13, 26), (7, 7), (19, 28), (6, 37), (12, 7), (44, 37), (38, 26), (35, 7), (5, 16), (30, 26), (39, 37), (3, 7), (28, 28), (16, 16), (37, 37), (14, 37), (15, 37), (20, 7), (23, 26), (43, 16), (9, 26), (40, 26), (46, 16), (0, 16), (47, 37), (42, 28), (32, 26), (8, 26), (11, 7), (33, 37), (41, 37), (24, 26), (45, 28), (25, 16), (36, 16), (2, 28), (27, 26), (31, 7), (4, 16), (29, 28), (18, 26)] current theta: 0.271450613802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1850 rows and 1878 columns Presolve time: 0.01s Presolved: 503 rows, 522 columns, 1430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 522 integer (522 binary) Root relaxation: cutoff, 463 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 (463 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.272695800103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1876 columns Presolve time: 0.01s Presolved: 505 rows, 524 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: cutoff, 423 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 (423 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.273318393254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1876 columns Presolve time: 0.01s Presolved: 505 rows, 524 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: cutoff, 423 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 (423 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.27362968983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1876 columns Presolve time: 0.01s Presolved: 505 rows, 524 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: cutoff, 423 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 (423 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.273785338118 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1846 rows and 1873 columns Presolve time: 0.01s Presolved: 507 rows, 527 columns, 1443 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: cutoff, 28 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 (28 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 [7, 16, 26, 28, 37] edges [(21, 28), (22, 7), (34, 26), (10, 26), (17, 37), (1, 16), (26, 26), (13, 26), (7, 7), (19, 28), (6, 37), (12, 7), (44, 37), (38, 26), (35, 7), (5, 16), (30, 26), (39, 37), (3, 7), (28, 28), (16, 16), (37, 37), (14, 37), (15, 37), (20, 7), (23, 26), (43, 16), (9, 26), (40, 26), (46, 16), (0, 16), (47, 37), (42, 28), (32, 26), (8, 26), (11, 7), (33, 37), (41, 37), (24, 26), (45, 28), (25, 16), (36, 16), (2, 28), (27, 26), (31, 7), (4, 16), (29, 28), (18, 26)] current theta: 0.273707513974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1846 rows and 1873 columns Presolve time: 0.01s Presolved: 507 rows, 527 columns, 1443 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: cutoff, 28 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 (28 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 [7, 16, 26, 28, 37] edges [(21, 28), (22, 7), (34, 26), (10, 26), (17, 37), (1, 16), (26, 26), (13, 26), (7, 7), (19, 28), (6, 37), (12, 7), (44, 37), (38, 26), (35, 7), (5, 16), (30, 26), (39, 37), (3, 7), (28, 28), (16, 16), (37, 37), (14, 37), (15, 37), (20, 7), (23, 26), (43, 16), (9, 26), (40, 26), (46, 16), (0, 16), (47, 37), (42, 28), (32, 26), (8, 26), (11, 7), (33, 37), (41, 37), (24, 26), (45, 28), (25, 16), (36, 16), (2, 28), (27, 26), (31, 7), (4, 16), (29, 28), (18, 26)]