current theta: 0.600492786609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 800 rows and 800 columns Presolve time: 0.02s Presolved: 1457 rows, 1503 columns, 4321 nonzeros Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: objective 0.000000e+00, 311 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 (593 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 [13, 28, 29, 36, 44] edges [(13, 13), (0, 28), (35, 28), (2, 36), (11, 28), (24, 44), (27, 28), (3, 28), (38, 28), (19, 28), (30, 28), (6, 28), (12, 44), (21, 44), (46, 28), (22, 28), (41, 28), (17, 28), (36, 28), (14, 28), (33, 28), (4, 28), (39, 28), (25, 28), (1, 28), (20, 28), (7, 28), (15, 29), (9, 13), (28, 29), (23, 28), (42, 28), (18, 28), (31, 13), (34, 28), (10, 28), (45, 28), (26, 28), (37, 28), (40, 28), (16, 28), (29, 28), (5, 28), (32, 28), (8, 28), (43, 28), (44, 44)] current theta: 0.300246393304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1712 rows and 1729 columns Presolve time: 0.01s Presolved: 545 rows, 574 columns, 1568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: objective 0.000000e+00, 463 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 (463 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 [15, 24, 27, 31, 41] edges [(36, 41), (5, 27), (18, 41), (12, 15), (40, 41), (22, 41), (14, 31), (21, 15), (16, 31), (41, 41), (17, 41), (38, 15), (19, 31), (2, 15), (10, 41), (8, 31), (6, 15), (13, 24), (24, 24), (0, 31), (29, 31), (42, 31), (20, 27), (43, 27), (15, 15), (3, 24), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (30, 24), (26, 31), (33, 15), (7, 41), (27, 27), (31, 31), (44, 41), (37, 15), (1, 15), (23, 31), (32, 27), (9, 24), (46, 15), (28, 31), (4, 31), (25, 24)] current theta: 0.150123196652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2038 rows and 2084 columns Presolve time: 0.00s Presolved: 219 rows, 219 columns, 565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 219 integer (218 binary) Root relaxation: cutoff, 136 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 (136 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.225184794978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1900 rows and 1938 columns Presolve time: 0.00s Presolved: 357 rows, 365 columns, 985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 345 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 (345 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.262715594141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1800 rows and 1830 columns Presolve time: 0.00s Presolved: 457 rows, 473 columns, 1291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 473 integer (473 binary) Root relaxation: cutoff, 449 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 (449 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.281480993723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1748 rows and 1770 columns Presolve time: 0.01s Presolved: 509 rows, 533 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 404 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 (404 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.290863693514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1726 rows and 1744 columns Presolve time: 0.01s Presolved: 531 rows, 559 columns, 1525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: objective 0.000000e+00, 477 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 (477 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 [15, 24, 27, 31, 36] edges [(5, 27), (36, 36), (44, 36), (17, 36), (14, 31), (21, 15), (3, 31), (16, 31), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (7, 36), (13, 24), (24, 24), (12, 36), (0, 31), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (30, 24), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (9, 24), (46, 15), (41, 36), (28, 31), (4, 31), (25, 24)] current theta: 0.286172343618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1734 rows and 1753 columns Presolve time: 0.01s Presolved: 523 rows, 550 columns, 1500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: cutoff, 512 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 (512 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.288518018566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1730 rows and 1749 columns Presolve time: 0.01s Presolved: 527 rows, 554 columns, 1512 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 20 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 (20 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 [15, 24, 27, 31, 36] edges [(5, 27), (36, 36), (44, 36), (17, 36), (14, 31), (21, 15), (3, 31), (16, 31), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (7, 36), (13, 24), (24, 24), (12, 36), (0, 31), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (30, 24), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (9, 24), (46, 15), (41, 36), (28, 31), (4, 31), (25, 24)] current theta: 0.287345181092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1730 rows and 1749 columns Presolve time: 0.01s Presolved: 527 rows, 554 columns, 1512 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 20 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 (20 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 [15, 24, 27, 31, 36] edges [(5, 27), (36, 36), (44, 36), (17, 36), (14, 31), (21, 15), (3, 31), (16, 31), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (7, 36), (13, 24), (24, 24), (12, 36), (0, 31), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (30, 24), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (9, 24), (46, 15), (41, 36), (28, 31), (4, 31), (25, 24)] current theta: 0.286758762355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1730 rows and 1749 columns Presolve time: 0.01s Presolved: 527 rows, 554 columns, 1512 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 20 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 (20 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 [15, 24, 27, 31, 36] edges [(5, 27), (36, 36), (44, 36), (17, 36), (14, 31), (21, 15), (3, 31), (16, 31), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (7, 36), (13, 24), (24, 24), (12, 36), (0, 31), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (30, 24), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (9, 24), (46, 15), (41, 36), (28, 31), (4, 31), (25, 24)] current theta: 0.286465552987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1732 rows and 1751 columns Presolve time: 0.01s Presolved: 525 rows, 552 columns, 1506 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 20 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 (20 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 [15, 24, 27, 31, 36] edges [(5, 27), (36, 36), (44, 36), (17, 36), (14, 31), (21, 15), (3, 31), (16, 31), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (7, 36), (13, 24), (24, 24), (12, 36), (0, 31), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (30, 24), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (9, 24), (46, 15), (41, 36), (28, 31), (4, 31), (25, 24)] current theta: 0.286318948302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1734 rows and 1753 columns Presolve time: 0.01s Presolved: 523 rows, 550 columns, 1500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: cutoff, 512 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 (512 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.286392250645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:38 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1732 rows and 1751 columns Presolve time: 0.01s Presolved: 525 rows, 552 columns, 1506 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 20 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 (20 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 [15, 24, 27, 31, 36] edges [(5, 27), (36, 36), (44, 36), (17, 36), (14, 31), (21, 15), (3, 31), (16, 31), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (7, 36), (13, 24), (24, 24), (12, 36), (0, 31), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (30, 24), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (9, 24), (46, 15), (41, 36), (28, 31), (4, 31), (25, 24)]