current theta: 0.636474552852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 934 rows and 934 columns Presolve time: 0.03s Presolved: 1719 rows, 1769 columns, 5103 nonzeros Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: objective 0.000000e+00, 389 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 (673 simplex iterations) in 0.04 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 [6, 27, 32, 35, 37, 47] edges [(21, 37), (4, 35), (12, 32), (9, 37), (13, 35), (5, 27), (18, 32), (24, 37), (39, 32), (36, 35), (1, 32), (26, 35), (17, 35), (22, 32), (15, 32), (3, 35), (40, 35), (31, 27), (48, 32), (7, 27), (34, 37), (50, 47), (47, 32), (23, 27), (2, 6), (35, 35), (33, 27), (38, 27), (37, 37), (25, 27), (30, 27), (42, 6), (6, 27), (43, 27), (11, 32), (16, 35), (14, 35), (0, 32), (20, 35), (44, 32), (29, 32), (41, 37), (49, 32), (8, 27), (32, 32), (46, 32), (19, 35), (27, 35), (45, 6), (10, 35), (28, 47)] current theta: 0.318237276426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1998 rows and 2014 columns Presolve time: 0.01s Presolved: 655 rows, 689 columns, 1895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (689 binary) Root relaxation: objective 0.000000e+00, 545 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 (545 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 [5, 20, 22, 27, 28, 37] edges [(21, 37), (7, 22), (0, 5), (42, 27), (24, 37), (18, 27), (15, 5), (49, 22), (41, 20), (22, 22), (35, 22), (39, 27), (19, 28), (36, 20), (14, 20), (2, 27), (23, 27), (38, 37), (33, 28), (9, 27), (28, 28), (4, 28), (37, 37), (1, 27), (17, 20), (20, 28), (31, 28), (27, 22), (50, 28), (46, 37), (47, 28), (11, 27), (26, 20), (43, 37), (3, 27), (40, 20), (16, 27), (44, 22), (10, 28), (48, 28), (29, 22), (30, 22), (32, 27), (8, 27), (12, 22), (13, 28), (6, 5), (34, 20), (25, 5), (45, 27), (5, 5)] current theta: 0.159118638213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2406 rows and 2455 columns Presolve time: 0.00s Presolved: 247 rows, 248 columns, 640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 248 integer (248 binary) Root relaxation: cutoff, 147 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 (147 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.238677957319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2216 rows and 2257 columns Presolve time: 0.00s Presolved: 437 rows, 446 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 484 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 (484 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.278457616873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2100 rows and 2125 columns Presolve time: 0.01s Presolved: 553 rows, 578 columns, 1580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: objective 0.000000e+00, 560 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 (911 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 [15, 16, 20, 26, 43, 50] edges [(13, 20), (12, 50), (44, 16), (10, 26), (1, 16), (3, 50), (26, 26), (49, 50), (0, 15), (42, 50), (41, 20), (22, 50), (35, 50), (43, 43), (36, 26), (48, 50), (7, 16), (9, 15), (4, 20), (38, 43), (23, 16), (2, 15), (19, 50), (27, 50), (20, 26), (6, 15), (21, 43), (16, 16), (17, 26), (45, 16), (18, 50), (30, 16), (32, 16), (14, 26), (15, 15), (33, 20), (40, 26), (28, 20), (50, 50), (11, 16), (29, 16), (31, 50), (8, 43), (25, 15), (5, 15), (34, 20), (46, 43), (37, 43), (39, 15), (47, 50), (24, 43)] current theta: 0.258567787096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2166 rows and 2203 columns Presolve time: 0.00s Presolved: 487 rows, 500 columns, 1370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 546 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 (546 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.268512701984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2128 rows and 2157 columns Presolve time: 0.01s Presolved: 525 rows, 546 columns, 1492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: objective 0.000000e+00, 565 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 (565 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, 17, 24, 42, 43, 50] edges [(12, 50), (4, 17), (30, 42), (3, 50), (20, 17), (7, 42), (49, 50), (0, 15), (22, 50), (35, 50), (43, 43), (48, 50), (40, 17), (16, 42), (29, 42), (9, 15), (34, 24), (10, 17), (38, 43), (2, 15), (26, 17), (19, 50), (27, 50), (6, 15), (37, 24), (24, 24), (21, 43), (18, 50), (15, 15), (50, 50), (42, 42), (45, 15), (31, 50), (11, 42), (1, 42), (8, 43), (25, 15), (41, 24), (17, 17), (5, 15), (23, 42), (14, 17), (33, 17), (44, 42), (28, 50), (46, 43), (13, 43), (39, 15), (36, 17), (47, 50), (32, 42)] current theta: 0.26354024454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2150 rows and 2183 columns Presolve time: 0.01s Presolved: 503 rows, 520 columns, 1422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 569 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 (569 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.266026473262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2142 rows and 2174 columns Presolve time: 0.01s Presolved: 511 rows, 529 columns, 1447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 575 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 (575 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.267269587623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2134 rows and 2164 columns Presolve time: 0.01s Presolved: 519 rows, 539 columns, 1473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: objective 0.000000e+00, 582 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 (959 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 [15, 16, 17, 38, 41, 50] edges [(8, 38), (12, 50), (44, 16), (4, 17), (42, 16), (1, 16), (3, 50), (43, 38), (25, 38), (49, 50), (0, 15), (46, 38), (13, 41), (35, 50), (48, 50), (40, 17), (7, 16), (9, 15), (41, 41), (10, 17), (37, 38), (23, 16), (26, 17), (19, 50), (27, 50), (6, 15), (16, 16), (45, 16), (18, 50), (30, 16), (32, 16), (15, 15), (2, 16), (20, 41), (50, 50), (11, 16), (29, 16), (31, 50), (24, 41), (34, 41), (17, 17), (5, 15), (14, 17), (39, 38), (33, 17), (28, 50), (21, 38), (22, 16), (36, 17), (38, 38), (47, 50)] current theta: 0.266648030443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2140 rows and 2171 columns Presolve time: 0.01s Presolved: 513 rows, 532 columns, 1454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: cutoff, 551 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 (551 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.266958809033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2140 rows and 2171 columns Presolve time: 0.01s Presolved: 513 rows, 532 columns, 1454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: cutoff, 551 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 (551 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.267114198328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2140 rows and 2171 columns Presolve time: 0.01s Presolved: 513 rows, 532 columns, 1454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: cutoff, 551 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 (551 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.267191892976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2167 columns Presolve time: 0.01s Presolved: 517 rows, 536 columns, 1466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: cutoff, 566 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 (566 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 -