current theta: 0.569598416739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1104 rows and 1104 columns Presolve time: 0.02s Presolved: 1549 rows, 1599 columns, 4593 nonzeros Variable types: 0 continuous, 1599 integer (1599 binary) Root relaxation: objective 0.000000e+00, 253 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 (253 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 [15, 27, 33, 36, 42, 50] edges [(12, 50), (9, 50), (17, 50), (37, 33), (15, 33), (5, 27), (3, 50), (39, 50), (16, 50), (36, 36), (33, 33), (42, 50), (2, 42), (34, 36), (47, 33), (35, 50), (38, 36), (48, 50), (23, 50), (31, 27), (14, 36), (49, 36), (26, 50), (27, 50), (25, 36), (32, 50), (28, 27), (4, 27), (10, 50), (18, 50), (43, 27), (46, 27), (30, 50), (11, 27), (44, 50), (40, 27), (1, 36), (21, 50), (29, 50), (22, 42), (19, 27), (50, 42), (8, 27), (0, 33), (20, 50), (41, 36), (45, 27), (13, 50), (6, 50), (24, 50), (7, 50)] current theta: 0.284799208369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2060 rows and 2080 columns Presolve time: 0.01s Presolved: 593 rows, 623 columns, 1705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: objective 0.000000e+00, 519 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 (957 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 [2, 3, 25, 26, 40, 48] edges [(44, 25), (10, 26), (46, 40), (29, 2), (47, 25), (43, 40), (11, 3), (36, 25), (27, 48), (26, 26), (32, 48), (33, 40), (28, 2), (13, 48), (5, 40), (12, 26), (8, 40), (9, 48), (17, 48), (37, 40), (45, 3), (15, 40), (30, 26), (49, 26), (16, 25), (34, 25), (19, 2), (42, 48), (22, 48), (0, 40), (31, 2), (41, 25), (24, 48), (21, 3), (7, 48), (38, 25), (4, 40), (25, 25), (1, 25), (6, 25), (3, 3), (50, 26), (39, 25), (35, 2), (20, 2), (18, 26), (2, 2), (14, 25), (48, 48), (23, 48), (40, 40)] current theta: 0.142399604185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2446 rows and 2496 columns Presolve time: 0.00s Presolved: 207 rows, 207 columns, 527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 207 integer (206 binary) Root relaxation: cutoff, 101 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 (101 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.213599406277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2290 rows and 2340 columns Presolve time: 0.00s Presolved: 363 rows, 363 columns, 985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 binary) Root relaxation: cutoff, 375 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 (375 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.249199307323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2174 rows and 2206 columns Presolve time: 0.00s Presolved: 479 rows, 497 columns, 1351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: objective 0.000000e+00, 431 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 (431 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 [3, 16, 26, 27, 35, 40] edges [(44, 16), (34, 26), (46, 40), (13, 35), (1, 16), (42, 27), (43, 40), (11, 3), (26, 26), (7, 35), (33, 40), (10, 27), (5, 40), (39, 16), (12, 26), (38, 26), (8, 40), (29, 35), (37, 40), (47, 27), (45, 3), (15, 40), (30, 26), (35, 35), (49, 26), (9, 27), (16, 16), (17, 40), (2, 35), (6, 27), (14, 26), (0, 40), (22, 27), (41, 16), (48, 27), (21, 3), (20, 35), (28, 35), (27, 27), (4, 40), (25, 16), (36, 16), (32, 27), (23, 35), (31, 35), (3, 3), (50, 26), (24, 27), (19, 35), (18, 26), (40, 40)] current theta: 0.2313993568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2218 rows and 2257 columns Presolve time: 0.00s Presolved: 435 rows, 446 columns, 1212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 420 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 (420 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.240299332062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2192 rows and 2228 columns Presolve time: 0.00s Presolved: 461 rows, 475 columns, 1293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 475 integer (475 binary) Root relaxation: objective 0.000000e+00, 474 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 (474 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 [3, 16, 27, 35, 40, 49] edges [(50, 27), (44, 16), (46, 40), (30, 49), (13, 35), (1, 16), (42, 27), (43, 40), (11, 3), (18, 27), (7, 35), (33, 40), (10, 27), (14, 49), (5, 40), (39, 16), (34, 49), (8, 40), (29, 35), (49, 49), (37, 40), (47, 27), (45, 3), (15, 40), (35, 35), (12, 27), (9, 27), (16, 16), (17, 40), (2, 35), (6, 27), (0, 40), (22, 27), (41, 16), (48, 27), (21, 3), (20, 35), (28, 35), (27, 27), (4, 40), (38, 16), (25, 16), (26, 49), (36, 16), (32, 27), (23, 35), (31, 35), (3, 3), (24, 27), (19, 35), (40, 40)] current theta: 0.235849344431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2232 columns Presolve time: 0.00s Presolved: 457 rows, 471 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: cutoff, 467 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 (467 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.238074338246 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2194 rows and 2230 columns Presolve time: 0.00s Presolved: 459 rows, 473 columns, 1287 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 473 integer (473 binary) Root relaxation: cutoff, 37 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 (37 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 [3, 16, 27, 35, 40, 49] edges [(50, 27), (44, 16), (46, 40), (30, 49), (13, 35), (1, 16), (42, 27), (43, 40), (11, 3), (18, 27), (7, 35), (33, 40), (10, 27), (14, 49), (5, 40), (39, 16), (34, 49), (8, 40), (29, 35), (49, 49), (37, 40), (47, 27), (45, 3), (15, 40), (35, 35), (12, 27), (9, 27), (16, 16), (17, 40), (2, 35), (6, 27), (0, 40), (22, 27), (41, 16), (48, 27), (21, 3), (20, 35), (28, 35), (27, 27), (4, 40), (38, 16), (25, 16), (26, 49), (36, 16), (32, 27), (23, 35), (31, 35), (3, 3), (24, 27), (19, 35), (40, 40)] current theta: 0.236961841339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2232 columns Presolve time: 0.00s Presolved: 457 rows, 471 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: cutoff, 467 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 (467 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.237518089792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2232 columns Presolve time: 0.00s Presolved: 457 rows, 471 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: cutoff, 467 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 (467 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.237796214019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:05 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2232 columns Presolve time: 0.00s Presolved: 457 rows, 471 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: cutoff, 467 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 (467 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.237935276133 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 2196 rows and 2232 columns Presolve time: 0.00s Presolved: 457 rows, 471 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: cutoff, 467 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 (467 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.238004807189 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 2194 rows and 2230 columns Presolve time: 0.00s Presolved: 459 rows, 473 columns, 1287 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 473 integer (473 binary) Root relaxation: cutoff, 37 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 (37 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 [3, 16, 27, 35, 40, 49] edges [(50, 27), (44, 16), (46, 40), (30, 49), (13, 35), (1, 16), (42, 27), (43, 40), (11, 3), (18, 27), (7, 35), (33, 40), (10, 27), (14, 49), (5, 40), (39, 16), (34, 49), (8, 40), (29, 35), (49, 49), (37, 40), (47, 27), (45, 3), (15, 40), (35, 35), (12, 27), (9, 27), (16, 16), (17, 40), (2, 35), (6, 27), (0, 40), (22, 27), (41, 16), (48, 27), (21, 3), (20, 35), (28, 35), (27, 27), (4, 40), (38, 16), (25, 16), (26, 49), (36, 16), (32, 27), (23, 35), (31, 35), (3, 3), (24, 27), (19, 35), (40, 40)]