current theta: 0.60861449075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 284 rows and 286 columns Presolve time: 0.01s Presolved: 587 rows, 613 columns, 1727 nonzeros Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: objective 0.000000e+00, 225 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 (460 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, 18, 28] edges [(8, 18), (2, 18), (24, 28), (20, 28), (0, 28), (1, 18), (13, 18), (11, 28), (7, 28), (22, 28), (6, 5), (14, 18), (10, 18), (12, 28), (17, 18), (23, 28), (25, 5), (21, 5), (3, 5), (18, 28), (4, 18), (15, 18), (9, 5), (5, 5), (26, 18), (19, 28), (28, 18), (16, 5), (27, 18)] current theta: 0.304307245375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 620 rows and 642 columns Presolve time: 0.00s Presolved: 251 rows, 257 columns, 699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 257 integer (257 binary) Root relaxation: cutoff, 241 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 (241 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.456460868062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 464 rows and 472 columns Presolve time: 0.00s Presolved: 407 rows, 427 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: objective 0.000000e+00, 286 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 (286 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 [14, 15, 27] edges [(25, 15), (2, 27), (21, 15), (10, 14), (19, 27), (20, 27), (7, 27), (14, 14), (15, 15), (5, 15), (22, 27), (18, 27), (23, 27), (17, 14), (24, 27), (11, 27), (0, 27), (6, 15), (8, 15), (9, 14), (27, 27), (28, 27), (26, 14), (4, 27), (16, 14), (12, 14), (3, 14), (1, 27), (13, 27)] current theta: 0.380384056719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 556 rows and 567 columns Presolve time: 0.00s Presolved: 315 rows, 332 columns, 902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 245 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 (245 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.41842246239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 508 rows and 518 columns Presolve time: 0.00s Presolved: 363 rows, 381 columns, 1047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 233 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 (233 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.437441665226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 486 rows and 496 columns Presolve time: 0.00s Presolved: 385 rows, 403 columns, 1113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: objective 0.000000e+00, 257 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 (257 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 [14, 18, 21] edges [(10, 14), (24, 21), (19, 18), (1, 18), (13, 18), (6, 21), (8, 14), (7, 18), (22, 18), (18, 18), (2, 21), (14, 18), (5, 21), (17, 18), (0, 18), (23, 18), (4, 18), (15, 18), (11, 18), (9, 14), (25, 21), (21, 21), (28, 18), (26, 14), (16, 14), (12, 14), (3, 14), (20, 18), (27, 18)] current theta: 0.427932063808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 496 rows and 506 columns Presolve time: 0.00s Presolved: 375 rows, 393 columns, 1083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: cutoff, 232 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 (232 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.432686864517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 490 rows and 500 columns Presolve time: 0.00s Presolved: 381 rows, 399 columns, 1101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 265 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 (265 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.435064264872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 488 rows and 498 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 216 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 (216 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.436252965049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 488 rows and 498 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 216 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 (216 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.436847315138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 488 rows and 498 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 216 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 (216 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.437144490182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 486 rows and 496 columns Presolve time: 0.00s Presolved: 385 rows, 403 columns, 1113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 9 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 (9 simplex iterations) in 0.00 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 [14, 18, 21] edges [(10, 14), (24, 21), (19, 18), (1, 18), (13, 18), (6, 21), (8, 14), (7, 18), (22, 18), (18, 18), (2, 21), (14, 18), (5, 21), (17, 18), (0, 18), (23, 18), (4, 18), (15, 18), (11, 18), (9, 14), (25, 21), (21, 21), (28, 18), (26, 14), (16, 14), (12, 14), (3, 14), (20, 18), (27, 18)] current theta: 0.43699590266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 488 rows and 498 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 216 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 (216 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.437070196421 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:26 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 488 rows and 498 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 216 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 (216 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 -