current theta: 0.621233918638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 770 rows and 770 columns Presolve time: 0.02s Presolved: 1487 rows, 1533 columns, 4411 nonzeros Variable types: 0 continuous, 1533 integer (1533 binary) Root relaxation: objective 0.000000e+00, 334 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 (568 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 [4, 25, 32, 42, 46] edges [(9, 46), (30, 42), (18, 46), (15, 46), (36, 25), (20, 46), (8, 32), (14, 46), (45, 25), (39, 42), (13, 25), (25, 46), (46, 46), (35, 25), (5, 46), (10, 46), (0, 46), (4, 46), (16, 25), (34, 25), (37, 46), (27, 46), (32, 25), (6, 32), (31, 46), (21, 4), (3, 42), (7, 46), (11, 32), (12, 46), (24, 25), (26, 46), (2, 46), (38, 4), (42, 42), (44, 32), (1, 42), (29, 32), (41, 46), (17, 46), (19, 32), (23, 42), (28, 46), (40, 46), (33, 42), (22, 25), (43, 46)] current theta: 0.310616959319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1694 rows and 1711 columns Presolve time: 0.01s Presolved: 563 rows, 592 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: objective 0.000000e+00, 619 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 (961 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 [0, 15, 23, 41, 45] edges [(33, 41), (36, 41), (8, 45), (7, 15), (44, 15), (3, 41), (40, 41), (24, 15), (4, 0), (13, 41), (17, 15), (2, 0), (21, 15), (46, 0), (34, 15), (0, 0), (41, 41), (45, 45), (38, 15), (14, 0), (26, 15), (19, 45), (10, 41), (32, 45), (12, 0), (43, 15), (1, 45), (27, 41), (42, 45), (30, 41), (35, 15), (6, 41), (11, 15), (15, 15), (22, 0), (16, 15), (9, 41), (20, 15), (5, 0), (31, 41), (37, 15), (18, 15), (39, 41), (25, 41), (29, 45), (28, 0), (23, 23)] current theta: 0.155308479659 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2046 rows and 2092 columns Presolve time: 0.00s Presolved: 211 rows, 211 columns, 541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 211 integer (210 binary) Root relaxation: cutoff, 257 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 (257 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.232962719489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1884 rows and 1926 columns Presolve time: 0.00s Presolved: 373 rows, 377 columns, 1029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: cutoff, 381 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 (381 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.271789839404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1784 rows and 1810 columns Presolve time: 0.01s Presolved: 473 rows, 493 columns, 1345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: cutoff, 411 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 (411 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.291203399361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1736 rows and 1755 columns Presolve time: 0.01s Presolved: 521 rows, 548 columns, 1496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 548 integer (548 binary) Root relaxation: objective 0.000000e+00, 513 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 (513 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 [0, 15, 23, 29, 41] edges [(33, 41), (36, 41), (7, 15), (44, 15), (19, 29), (32, 29), (8, 29), (3, 41), (40, 41), (24, 15), (4, 0), (13, 41), (17, 15), (2, 0), (21, 15), (46, 0), (34, 15), (0, 0), (41, 41), (38, 15), (25, 29), (14, 0), (1, 29), (26, 15), (10, 41), (31, 29), (12, 0), (43, 15), (27, 41), (35, 15), (6, 41), (15, 15), (22, 0), (16, 15), (45, 29), (9, 41), (20, 15), (5, 0), (37, 29), (29, 29), (42, 29), (30, 0), (18, 15), (39, 41), (28, 0), (11, 29), (23, 23)] current theta: 0.281496619383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1762 rows and 1782 columns Presolve time: 0.01s Presolved: 495 rows, 521 columns, 1417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: cutoff, 430 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 (430 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.286350009372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1746 rows and 1765 columns Presolve time: 0.01s Presolved: 511 rows, 538 columns, 1466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 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.288776704367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1740 rows and 1759 columns Presolve time: 0.01s Presolved: 517 rows, 544 columns, 1484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: cutoff, 444 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 (444 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.289990051864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1740 rows and 1759 columns Presolve time: 0.01s Presolved: 517 rows, 544 columns, 1484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: cutoff, 444 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 (444 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.290596725613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1736 rows and 1755 columns Presolve time: 0.01s Presolved: 521 rows, 548 columns, 1496 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 548 integer (548 binary) Root relaxation: cutoff, 18 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 (18 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 [0, 15, 23, 29, 41] edges [(33, 41), (36, 41), (7, 15), (44, 15), (19, 29), (32, 29), (8, 29), (3, 41), (40, 41), (24, 15), (4, 0), (13, 41), (17, 15), (2, 0), (21, 15), (46, 0), (34, 15), (0, 0), (41, 41), (38, 15), (25, 29), (14, 0), (1, 29), (26, 15), (10, 41), (31, 29), (12, 0), (43, 15), (27, 41), (35, 15), (6, 41), (15, 15), (22, 0), (16, 15), (45, 29), (9, 41), (20, 15), (5, 0), (37, 29), (29, 29), (42, 29), (30, 0), (18, 15), (39, 41), (28, 0), (11, 29), (23, 23)] current theta: 0.290293388738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1740 rows and 1759 columns Presolve time: 0.01s Presolved: 517 rows, 544 columns, 1484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: cutoff, 444 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 (444 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.290445057176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1738 rows and 1757 columns Presolve time: 0.01s Presolved: 519 rows, 546 columns, 1490 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: cutoff, 18 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 (18 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 [0, 15, 23, 29, 41] edges [(33, 41), (36, 41), (7, 15), (44, 15), (19, 29), (32, 29), (8, 29), (3, 41), (40, 41), (24, 15), (4, 0), (13, 41), (17, 15), (2, 0), (21, 15), (46, 0), (34, 15), (0, 0), (41, 41), (38, 15), (25, 29), (14, 0), (1, 29), (26, 15), (10, 41), (31, 29), (12, 0), (43, 15), (27, 41), (35, 15), (6, 41), (15, 15), (22, 0), (16, 15), (45, 29), (9, 41), (20, 15), (5, 0), (37, 29), (29, 29), (42, 29), (30, 0), (18, 15), (39, 41), (28, 0), (11, 29), (23, 23)] current theta: 0.290369222957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1738 rows and 1757 columns Presolve time: 0.01s Presolved: 519 rows, 546 columns, 1490 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: cutoff, 18 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 (18 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 [0, 15, 23, 29, 41] edges [(33, 41), (36, 41), (7, 15), (44, 15), (19, 29), (32, 29), (8, 29), (3, 41), (40, 41), (24, 15), (4, 0), (13, 41), (17, 15), (2, 0), (21, 15), (46, 0), (34, 15), (0, 0), (41, 41), (38, 15), (25, 29), (14, 0), (1, 29), (26, 15), (10, 41), (31, 29), (12, 0), (43, 15), (27, 41), (35, 15), (6, 41), (15, 15), (22, 0), (16, 15), (45, 29), (9, 41), (20, 15), (5, 0), (37, 29), (29, 29), (42, 29), (30, 0), (18, 15), (39, 41), (28, 0), (11, 29), (23, 23)]