current theta: 0.551883816554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1008 rows and 1008 columns Presolve time: 0.02s Presolved: 1443 rows, 1491 columns, 4277 nonzeros Variable types: 0 continuous, 1491 integer (1491 binary) Root relaxation: objective 0.000000e+00, 393 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 (794 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 [28, 29, 32, 44, 46] edges [(21, 46), (16, 29), (24, 28), (34, 44), (9, 46), (42, 46), (18, 46), (15, 46), (3, 28), (1, 32), (37, 32), (22, 32), (30, 32), (19, 28), (35, 32), (43, 32), (6, 28), (20, 32), (48, 32), (41, 32), (26, 32), (46, 46), (5, 46), (14, 28), (0, 46), (31, 29), (33, 28), (28, 28), (4, 28), (36, 29), (11, 32), (12, 46), (17, 32), (47, 28), (23, 28), (38, 32), (10, 44), (39, 46), (45, 28), (13, 44), (29, 29), (27, 32), (2, 28), (32, 32), (25, 32), (40, 46), (8, 28), (44, 44), (7, 32)] current theta: 0.275941908277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1918 rows and 1941 columns Presolve time: 0.01s Presolved: 533 rows, 558 columns, 1524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 558 integer (558 binary) Root relaxation: cutoff, 502 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 (502 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.413912862415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1478 rows and 1481 columns Presolve time: 0.01s Presolved: 973 rows, 1018 columns, 2864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: objective 0.000000e+00, 295 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 (295 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 [16, 21, 28, 32, 33] edges [(44, 16), (24, 28), (37, 33), (15, 33), (43, 33), (3, 28), (33, 33), (41, 33), (1, 32), (10, 16), (22, 32), (30, 32), (19, 28), (18, 33), (35, 32), (46, 21), (0, 21), (13, 33), (14, 21), (20, 33), (48, 33), (28, 28), (16, 16), (26, 33), (34, 16), (9, 33), (17, 33), (31, 33), (11, 32), (47, 28), (23, 28), (29, 16), (6, 33), (12, 21), (21, 21), (27, 16), (45, 28), (2, 33), (38, 33), (32, 32), (25, 32), (7, 33), (36, 33), (4, 16), (5, 33), (42, 33), (8, 28), (40, 33), (39, 33)] current theta: 0.344927385346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1716 rows and 1729 columns Presolve time: 0.01s Presolved: 735 rows, 770 columns, 2140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: objective 0.000000e+00, 524 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 (1002 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 [16, 19, 25, 40, 48] edges [(44, 16), (46, 40), (45, 19), (10, 16), (47, 19), (13, 48), (43, 25), (11, 48), (37, 25), (8, 40), (17, 48), (35, 25), (38, 48), (6, 40), (31, 48), (36, 48), (16, 16), (34, 16), (23, 19), (32, 25), (15, 48), (0, 40), (3, 19), (20, 48), (33, 48), (28, 19), (26, 48), (19, 19), (29, 16), (7, 48), (27, 16), (24, 19), (5, 48), (9, 40), (25, 25), (1, 25), (30, 25), (39, 48), (12, 40), (21, 40), (4, 16), (22, 25), (14, 40), (42, 40), (18, 40), (2, 48), (48, 48), (40, 40), (41, 48)] current theta: 0.310434646812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1808 rows and 1824 columns Presolve time: 0.01s Presolved: 643 rows, 675 columns, 1861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: objective 0.000000e+00, 527 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 (527 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 [16, 24, 41, 42, 45] edges [(8, 45), (44, 16), (28, 24), (4, 24), (37, 42), (6, 45), (7, 42), (12, 42), (10, 16), (26, 42), (22, 41), (13, 41), (35, 41), (39, 45), (11, 41), (48, 41), (41, 41), (45, 45), (17, 41), (19, 45), (43, 42), (24, 24), (16, 16), (34, 16), (9, 42), (30, 41), (21, 42), (14, 45), (2, 41), (42, 42), (18, 42), (38, 41), (29, 16), (15, 42), (3, 45), (20, 42), (40, 45), (27, 16), (46, 45), (47, 45), (23, 45), (32, 41), (0, 42), (25, 41), (33, 42), (1, 41), (5, 42), (36, 24), (31, 16)] current theta: 0.293188277544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1866 rows and 1883 columns Presolve time: 0.01s Presolved: 585 rows, 616 columns, 1686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: objective 0.000000e+00, 552 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 (934 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 [7, 19, 34, 41, 46] edges [(44, 34), (21, 46), (9, 46), (27, 34), (45, 46), (14, 46), (22, 41), (47, 19), (13, 41), (26, 7), (36, 19), (23, 46), (35, 41), (11, 41), (48, 41), (41, 41), (17, 41), (46, 46), (39, 19), (15, 7), (0, 46), (16, 34), (29, 34), (38, 7), (34, 34), (30, 41), (20, 7), (2, 7), (3, 19), (37, 7), (43, 7), (12, 46), (28, 19), (19, 19), (5, 7), (6, 46), (8, 19), (42, 7), (7, 41), (24, 19), (10, 34), (32, 41), (33, 7), (40, 46), (25, 41), (1, 41), (4, 34), (31, 34), (18, 7)] current theta: 0.284565092911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1890 rows and 1909 columns Presolve time: 0.01s Presolved: 561 rows, 590 columns, 1612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 536 iterations, 0.01 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 (536 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.288876685227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1876 rows and 1894 columns Presolve time: 0.01s Presolved: 575 rows, 605 columns, 1655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: objective 1.065814e-14, 576 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 (889 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 [25, 34, 36, 42, 45] edges [(44, 34), (8, 45), (37, 42), (2, 36), (27, 34), (6, 45), (31, 36), (7, 42), (36, 36), (12, 42), (26, 42), (17, 36), (40, 42), (45, 45), (35, 25), (11, 25), (48, 25), (19, 45), (43, 42), (16, 34), (29, 34), (9, 42), (34, 34), (32, 25), (39, 36), (21, 42), (41, 25), (14, 45), (42, 42), (18, 42), (15, 42), (28, 45), (3, 45), (20, 42), (38, 25), (46, 45), (25, 25), (1, 25), (47, 45), (23, 45), (10, 34), (30, 25), (0, 42), (33, 42), (4, 34), (22, 25), (5, 42), (13, 36), (24, 36)] current theta: 0.286720889069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1882 rows and 1900 columns Presolve time: 0.01s Presolved: 569 rows, 599 columns, 1637 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 19 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 (19 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 [25, 34, 36, 42, 45] edges [(44, 34), (8, 45), (37, 42), (2, 36), (27, 34), (6, 45), (31, 36), (7, 42), (36, 36), (12, 42), (26, 42), (17, 36), (40, 42), (45, 45), (35, 25), (11, 25), (48, 25), (19, 45), (43, 42), (16, 34), (29, 34), (9, 42), (34, 34), (32, 25), (39, 36), (21, 42), (41, 25), (14, 45), (42, 42), (18, 42), (15, 42), (28, 45), (3, 45), (20, 42), (38, 25), (46, 45), (25, 25), (1, 25), (47, 45), (23, 45), (10, 34), (30, 25), (0, 42), (33, 42), (4, 34), (22, 25), (5, 42), (13, 36), (24, 36)] current theta: 0.28564299099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1890 rows and 1909 columns Presolve time: 0.01s Presolved: 561 rows, 590 columns, 1612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 536 iterations, 0.01 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 (536 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.286181940029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1886 rows and 1904 columns Presolve time: 0.01s Presolved: 565 rows, 595 columns, 1625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 513 iterations, 0.01 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 (513 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.286451414549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1884 rows and 1902 columns Presolve time: 0.01s Presolved: 567 rows, 597 columns, 1631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 578 iterations, 0.01 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 (578 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.286586151809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1882 rows and 1900 columns Presolve time: 0.01s Presolved: 569 rows, 599 columns, 1637 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 19 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 (19 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 [25, 34, 36, 42, 45] edges [(44, 34), (8, 45), (37, 42), (2, 36), (27, 34), (6, 45), (31, 36), (7, 42), (36, 36), (12, 42), (26, 42), (17, 36), (40, 42), (45, 45), (35, 25), (11, 25), (48, 25), (19, 45), (43, 42), (16, 34), (29, 34), (9, 42), (34, 34), (32, 25), (39, 36), (21, 42), (41, 25), (14, 45), (42, 42), (18, 42), (15, 42), (28, 45), (3, 45), (20, 42), (38, 25), (46, 45), (25, 25), (1, 25), (47, 45), (23, 45), (10, 34), (30, 25), (0, 42), (33, 42), (4, 34), (22, 25), (5, 42), (13, 36), (24, 36)] current theta: 0.286518783179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:32 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1884 rows and 1902 columns Presolve time: 0.01s Presolved: 567 rows, 597 columns, 1631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 578 iterations, 0.01 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 (578 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 -