current theta: 0.667095895364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 526 rows and 526 columns Presolve time: 0.02s Presolved: 1545 rows, 1589 columns, 4587 nonzeros Variable types: 0 continuous, 1589 integer (1589 binary) Root relaxation: objective 0.000000e+00, 195 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 (365 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 [27, 28, 29, 40, 44] edges [(16, 29), (0, 28), (17, 44), (38, 44), (8, 29), (4, 44), (24, 29), (30, 28), (26, 27), (6, 28), (31, 44), (21, 44), (39, 29), (41, 28), (36, 28), (12, 28), (33, 27), (9, 27), (28, 28), (22, 29), (14, 44), (25, 27), (1, 28), (20, 28), (40, 44), (44, 40), (7, 28), (5, 44), (11, 27), (42, 28), (43, 44), (37, 29), (27, 27), (13, 29), (15, 28), (34, 28), (10, 28), (29, 29), (19, 27), (32, 27), (3, 44), (35, 29), (18, 40), (23, 44), (2, 29)] current theta: 0.333547947682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1458 rows and 1470 columns Presolve time: 0.01s Presolved: 613 rows, 645 columns, 1779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: objective 1.776357e-15, 466 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 (922 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 [3, 15, 16, 18, 26] edges [(34, 3), (42, 16), (36, 18), (26, 26), (18, 18), (12, 15), (37, 3), (16, 3), (39, 16), (2, 18), (24, 16), (28, 3), (44, 18), (41, 18), (38, 15), (23, 16), (40, 18), (21, 16), (13, 3), (19, 16), (11, 15), (6, 18), (43, 16), (15, 15), (7, 18), (22, 18), (4, 3), (17, 18), (32, 26), (14, 16), (30, 3), (9, 16), (0, 3), (25, 16), (35, 3), (1, 18), (5, 15), (27, 26), (3, 3), (10, 18), (29, 3), (20, 16), (8, 3), (31, 16), (33, 16)] current theta: 0.166773973841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1844 rows and 1888 columns Presolve time: 0.00s Presolved: 227 rows, 227 columns, 593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 227 integer (226 binary) Root relaxation: cutoff, 134 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 (134 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.250160960762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1668 rows and 1700 columns Presolve time: 0.00s Presolved: 403 rows, 415 columns, 1129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 415 integer (415 binary) Root relaxation: cutoff, 370 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 (370 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.291854454222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1574 rows and 1596 columns Presolve time: 0.01s Presolved: 497 rows, 519 columns, 1421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: objective 0.000000e+00, 400 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 (400 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, 3, 7, 24, 32] edges [(34, 3), (22, 7), (39, 24), (20, 24), (15, 2), (31, 24), (7, 7), (10, 2), (23, 24), (42, 24), (16, 24), (28, 3), (26, 32), (32, 24), (24, 32), (17, 7), (36, 2), (43, 24), (18, 2), (40, 7), (13, 3), (5, 24), (11, 32), (37, 7), (44, 2), (4, 3), (41, 2), (19, 24), (30, 24), (12, 2), (0, 3), (38, 2), (35, 3), (27, 32), (14, 24), (21, 2), (33, 24), (6, 2), (9, 24), (3, 3), (29, 3), (25, 24), (1, 7), (2, 2), (8, 3)] current theta: 0.271007707492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1612 rows and 1636 columns Presolve time: 0.00s Presolved: 459 rows, 479 columns, 1305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 466 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 (466 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.281431080857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1596 rows and 1619 columns Presolve time: 0.00s Presolved: 475 rows, 496 columns, 1354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 439 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 (439 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.286642767539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1586 rows and 1608 columns Presolve time: 0.00s Presolved: 485 rows, 507 columns, 1385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: objective 0.000000e+00, 413 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 (413 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, 3, 7, 30, 32] edges [(34, 3), (22, 7), (5, 32), (14, 30), (15, 2), (33, 30), (9, 30), (7, 7), (10, 2), (16, 3), (25, 30), (43, 32), (28, 3), (24, 30), (26, 32), (42, 30), (17, 7), (36, 2), (3, 30), (40, 7), (13, 3), (11, 32), (37, 7), (44, 2), (41, 2), (12, 2), (0, 3), (4, 30), (38, 2), (39, 30), (35, 3), (19, 32), (27, 32), (20, 30), (32, 32), (21, 2), (6, 2), (31, 30), (29, 3), (1, 7), (23, 30), (30, 30), (2, 2), (8, 3), (18, 7)] current theta: 0.284036924198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1594 rows and 1617 columns Presolve time: 0.00s Presolved: 477 rows, 498 columns, 1360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 485 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 (485 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.285339845869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:01 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1588 rows and 1610 columns Presolve time: 0.00s Presolved: 483 rows, 505 columns, 1379 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: cutoff, 23 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 (23 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, 3, 7, 30, 32] edges [(34, 3), (22, 7), (5, 32), (14, 30), (15, 2), (33, 30), (9, 30), (7, 7), (10, 2), (16, 3), (25, 30), (43, 32), (28, 3), (24, 30), (26, 32), (42, 30), (17, 7), (36, 2), (3, 30), (40, 7), (13, 3), (11, 32), (37, 7), (44, 2), (41, 2), (12, 2), (0, 3), (4, 30), (38, 2), (39, 30), (35, 3), (19, 32), (27, 32), (20, 30), (32, 32), (21, 2), (6, 2), (31, 30), (29, 3), (1, 7), (23, 30), (30, 30), (2, 2), (8, 3), (18, 7)] current theta: 0.284688385033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:02 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1592 rows and 1615 columns Presolve time: 0.00s Presolved: 479 rows, 500 columns, 1366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 514 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 (514 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.285014115451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:02 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1592 rows and 1615 columns Presolve time: 0.00s Presolved: 479 rows, 500 columns, 1366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 514 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 (514 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.28517698066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:02 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1590 rows and 1613 columns Presolve time: 0.00s Presolved: 481 rows, 502 columns, 1372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: cutoff, 472 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 (472 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.285258413264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:02 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1590 rows and 1613 columns Presolve time: 0.00s Presolved: 481 rows, 502 columns, 1372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: cutoff, 472 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 (472 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 -