current theta: 0.591928950354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 924 rows and 924 columns Presolve time: 0.02s Presolved: 1527 rows, 1575 columns, 4529 nonzeros Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: objective 0.000000e+00, 411 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 (745 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 [1, 6, 20, 33, 48] edges [(21, 48), (45, 33), (14, 48), (15, 33), (34, 48), (35, 33), (43, 33), (25, 48), (33, 33), (41, 33), (46, 48), (47, 33), (18, 33), (11, 48), (4, 48), (8, 33), (17, 48), (30, 33), (38, 48), (13, 33), (31, 48), (44, 48), (6, 6), (9, 33), (22, 48), (24, 33), (23, 33), (20, 48), (28, 48), (29, 33), (26, 48), (1, 1), (19, 33), (27, 33), (7, 20), (12, 48), (10, 48), (16, 48), (36, 33), (37, 48), (5, 33), (42, 33), (2, 48), (32, 33), (40, 33), (48, 48), (39, 33), (3, 20), (0, 48)] current theta: 0.295964475177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1858 rows and 1872 columns Presolve time: 0.01s Presolved: 593 rows, 627 columns, 1713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: objective -5.329071e-15, 620 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 108 - -0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (2409 simplex iterations) in 0.06 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, 10, 22, 41, 47] edges [(33, 41), (45, 47), (38, 22), (42, 41), (47, 47), (20, 10), (23, 47), (21, 0), (11, 47), (25, 47), (1, 47), (24, 22), (3, 10), (22, 22), (35, 22), (4, 0), (13, 41), (17, 22), (2, 0), (46, 0), (0, 0), (8, 47), (41, 41), (16, 22), (44, 0), (37, 47), (10, 10), (31, 47), (43, 22), (12, 0), (5, 22), (27, 41), (30, 41), (6, 41), (18, 22), (39, 47), (29, 47), (34, 22), (7, 0), (9, 41), (19, 47), (48, 0), (32, 47), (36, 47), (26, 10), (15, 22), (28, 0), (14, 22), (40, 47)] current theta: 0.147982237588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2230 rows and 2279 columns Presolve time: 0.00s Presolved: 221 rows, 220 columns, 562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 220 integer (220 binary) Root relaxation: cutoff, 142 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 (142 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.221973356383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2090 rows and 2138 columns Presolve time: 0.00s Presolved: 361 rows, 361 columns, 983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: cutoff, 434 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 (434 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.25896891578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1984 rows and 2015 columns Presolve time: 0.00s Presolved: 467 rows, 484 columns, 1318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: cutoff, 474 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 (474 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.277466695478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:21 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1930 rows and 1952 columns Presolve time: 0.01s Presolved: 521 rows, 547 columns, 1489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 567 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 (567 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.286715585328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1888 rows and 1903 columns Presolve time: 0.01s Presolved: 563 rows, 596 columns, 1622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: objective 0.000000e+00, 511 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 (511 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 [10, 12, 17, 41, 47] edges [(46, 12), (33, 41), (45, 47), (22, 17), (42, 41), (47, 47), (20, 10), (23, 47), (48, 12), (11, 47), (25, 47), (28, 12), (1, 47), (7, 17), (3, 10), (44, 17), (35, 17), (13, 41), (5, 17), (8, 47), (41, 41), (37, 47), (10, 10), (43, 17), (24, 17), (27, 41), (30, 41), (6, 41), (2, 12), (18, 17), (39, 47), (29, 47), (16, 17), (34, 17), (9, 41), (19, 47), (32, 47), (12, 12), (21, 12), (36, 47), (0, 12), (31, 10), (4, 12), (17, 17), (26, 10), (14, 17), (38, 17), (40, 47), (15, 17)] current theta: 0.282091140403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1908 rows and 1925 columns Presolve time: 0.01s Presolved: 543 rows, 574 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 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 [10, 12, 17, 41, 47] edges [(46, 12), (33, 41), (45, 47), (22, 17), (42, 41), (47, 47), (20, 10), (23, 47), (48, 12), (40, 41), (11, 47), (25, 47), (28, 12), (1, 47), (7, 17), (3, 10), (44, 17), (35, 17), (13, 41), (5, 17), (8, 47), (41, 41), (37, 47), (10, 10), (43, 17), (24, 17), (27, 41), (30, 41), (6, 41), (2, 12), (18, 17), (39, 47), (29, 47), (16, 17), (34, 17), (9, 41), (19, 47), (32, 47), (12, 12), (21, 12), (36, 47), (0, 12), (31, 10), (4, 12), (17, 17), (26, 10), (14, 17), (38, 17), (15, 17)] current theta: 0.279778917941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1914 rows and 1932 columns Presolve time: 0.01s Presolved: 537 rows, 567 columns, 1541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 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.280935029172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1927 columns Presolve time: 0.01s Presolved: 541 rows, 572 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 572 integer (572 binary) Root relaxation: cutoff, 561 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 (561 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.281513084787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1927 columns Presolve time: 0.01s Presolved: 541 rows, 572 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 572 integer (572 binary) Root relaxation: cutoff, 561 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 (561 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.281802112595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1927 columns Presolve time: 0.01s Presolved: 541 rows, 572 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 572 integer (572 binary) Root relaxation: cutoff, 561 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 (561 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.281946626499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1908 rows and 1925 columns Presolve time: 0.01s Presolved: 543 rows, 574 columns, 1560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 574 integer (574 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 [10, 12, 17, 41, 47] edges [(46, 12), (33, 41), (45, 47), (22, 17), (42, 41), (47, 47), (20, 10), (23, 47), (48, 12), (40, 41), (11, 47), (25, 47), (28, 12), (1, 47), (7, 17), (3, 10), (44, 17), (35, 17), (13, 41), (5, 17), (8, 47), (41, 41), (37, 47), (10, 10), (43, 17), (24, 17), (27, 41), (30, 41), (6, 41), (2, 12), (18, 17), (39, 47), (29, 47), (16, 17), (34, 17), (9, 41), (19, 47), (32, 47), (12, 12), (21, 12), (36, 47), (0, 12), (31, 10), (4, 12), (17, 17), (26, 10), (14, 17), (38, 17), (15, 17)] current theta: 0.281874369547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1908 rows and 1925 columns Presolve time: 0.01s Presolved: 543 rows, 574 columns, 1560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 574 integer (574 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 [10, 12, 17, 41, 47] edges [(46, 12), (33, 41), (45, 47), (22, 17), (42, 41), (47, 47), (20, 10), (23, 47), (48, 12), (40, 41), (11, 47), (25, 47), (28, 12), (1, 47), (7, 17), (3, 10), (44, 17), (35, 17), (13, 41), (5, 17), (8, 47), (41, 41), (37, 47), (10, 10), (43, 17), (24, 17), (27, 41), (30, 41), (6, 41), (2, 12), (18, 17), (39, 47), (29, 47), (16, 17), (34, 17), (9, 41), (19, 47), (32, 47), (12, 12), (21, 12), (36, 47), (0, 12), (31, 10), (4, 12), (17, 17), (26, 10), (14, 17), (38, 17), (15, 17)]