current theta: 0.5954033222 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 822 rows and 822 columns Presolve time: 0.02s Presolved: 1531 rows, 1578 columns, 4542 nonzeros Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: objective 0.000000e+00, 365 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 (609 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 [8, 26, 30, 32, 34] edges [(46, 30), (10, 26), (41, 30), (45, 26), (26, 26), (3, 32), (2, 26), (8, 32), (44, 26), (16, 30), (22, 32), (30, 32), (1, 30), (5, 26), (12, 26), (21, 26), (33, 32), (39, 26), (6, 32), (14, 26), (37, 30), (9, 26), (13, 30), (17, 32), (25, 26), (23, 32), (43, 26), (36, 32), (29, 32), (24, 26), (28, 30), (0, 26), (4, 30), (35, 26), (34, 32), (42, 32), (11, 26), (27, 32), (20, 30), (32, 32), (40, 32), (31, 30), (7, 30), (38, 30), (47, 30), (19, 26), (18, 26), (15, 8)] current theta: 0.2977016611 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 1756 rows and 1773 columns Presolve time: 0.01s Presolved: 597 rows, 627 columns, 1723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: objective 0.000000e+00, 422 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 (422 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 [1, 13, 18, 44, 46] edges [(13, 13), (28, 1), (24, 44), (42, 13), (18, 18), (0, 44), (22, 13), (47, 13), (45, 18), (2, 18), (6, 1), (12, 44), (34, 1), (21, 44), (46, 46), (9, 44), (29, 18), (20, 13), (4, 46), (37, 46), (14, 44), (39, 18), (27, 46), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (25, 44), (5, 44), (1, 1), (30, 46), (10, 44), (8, 1), (16, 18), (41, 46), (19, 18), (38, 46), (15, 44), (36, 13), (43, 18), (40, 46), (26, 44), (23, 44), (35, 44), (11, 44), (44, 44)] current theta: 0.14885083055 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 2106 rows and 2153 columns Presolve time: 0.00s Presolved: 247 rows, 247 columns, 649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 247 integer (246 binary) Root relaxation: cutoff, 278 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 (278 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.223276245825 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 1954 rows and 1992 columns Presolve time: 0.00s Presolved: 399 rows, 408 columns, 1108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 443 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 (443 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.260488953463 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 1871 columns Presolve time: 0.01s Presolved: 507 rows, 529 columns, 1445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 526 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 (526 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.279095307281 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 1818 rows and 1843 columns Presolve time: 0.01s Presolved: 535 rows, 557 columns, 1529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 489 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 (489 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.288398484191 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 1790 rows and 1810 columns Presolve time: 0.01s Presolved: 563 rows, 590 columns, 1618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: objective 0.000000e+00, 448 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 (448 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 [1, 13, 18, 35, 46] edges [(13, 13), (28, 1), (5, 18), (42, 13), (18, 18), (31, 1), (44, 35), (22, 13), (47, 13), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (33, 1), (7, 46), (3, 1), (14, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 46), (19, 18), (38, 46), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (0, 18), (10, 35), (26, 18)] current theta: 0.283746895736 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 1796 rows and 1817 columns Presolve time: 0.01s Presolved: 557 rows, 583 columns, 1599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 22 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 (22 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 [1, 13, 18, 35, 46] edges [(13, 13), (28, 1), (5, 18), (42, 13), (18, 18), (31, 1), (44, 35), (22, 13), (47, 13), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (33, 1), (7, 46), (3, 1), (14, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 46), (19, 18), (38, 46), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (0, 18), (10, 35), (26, 18)] current theta: 0.281421101509 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 1806 rows and 1828 columns Presolve time: 0.01s Presolved: 547 rows, 572 columns, 1568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 572 integer (572 binary) Root relaxation: objective 0.000000e+00, 464 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 (464 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 [1, 13, 18, 35, 46] edges [(13, 13), (28, 1), (42, 13), (18, 18), (0, 35), (44, 35), (22, 13), (47, 13), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 1), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (19, 35), (10, 35), (26, 18)] current theta: 0.280258204395 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 1834 columns Presolve time: 0.01s Presolved: 541 rows, 566 columns, 1550 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 566 integer (566 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 [1, 13, 18, 35, 46] edges [(13, 13), (28, 1), (42, 13), (18, 18), (0, 35), (44, 35), (22, 13), (47, 13), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 1), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (19, 35), (10, 35), (26, 18)] current theta: 0.279676755838 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 1814 rows and 1837 columns Presolve time: 0.01s Presolved: 539 rows, 563 columns, 1543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 498 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 (498 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.279967480117 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 1814 rows and 1837 columns Presolve time: 0.01s Presolved: 539 rows, 563 columns, 1543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 498 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 (498 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.280112842256 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 1834 columns Presolve time: 0.01s Presolved: 541 rows, 566 columns, 1550 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 566 integer (566 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 [1, 13, 18, 35, 46] edges [(13, 13), (28, 1), (42, 13), (18, 18), (0, 35), (44, 35), (22, 13), (47, 13), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 1), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (19, 35), (10, 35), (26, 18)] current theta: 0.280040161186 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 1834 columns Presolve time: 0.01s Presolved: 541 rows, 566 columns, 1550 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 566 integer (566 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 [1, 13, 18, 35, 46] edges [(13, 13), (28, 1), (42, 13), (18, 18), (0, 35), (44, 35), (22, 13), (47, 13), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 1), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (19, 35), (10, 35), (26, 18)]