current theta: 0.595735473252 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 326 rows and 326 columns Presolve time: 0.01s Presolved: 545 rows, 573 columns, 1603 nonzeros Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: objective 0.000000e+00, 254 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 (254 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 [11, 27, 28] edges [(6, 28), (21, 28), (1, 28), (3, 11), (24, 28), (4, 11), (0, 28), (7, 27), (11, 28), (26, 28), (22, 28), (2, 28), (17, 27), (18, 27), (13, 28), (23, 27), (16, 28), (12, 28), (27, 28), (14, 28), (10, 27), (25, 11), (5, 28), (8, 28), (28, 27), (19, 28), (15, 28), (9, 11), (20, 11)] current theta: 0.297867736626 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 654 rows and 680 columns Presolve time: 0.00s Presolved: 217 rows, 219 columns, 593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 219 integer (219 binary) Root relaxation: cutoff, 205 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 (205 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.446801604939 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 492 rows and 498 columns Presolve time: 0.00s Presolved: 379 rows, 401 columns, 1099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: objective 0.000000e+00, 241 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 (241 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 [7, 9, 28] edges [(6, 28), (21, 28), (9, 9), (10, 9), (24, 28), (0, 28), (8, 7), (11, 28), (26, 28), (22, 28), (2, 28), (13, 9), (17, 7), (16, 28), (23, 7), (12, 28), (27, 28), (14, 28), (18, 28), (7, 7), (5, 28), (20, 9), (28, 28), (19, 28), (15, 28), (25, 9), (3, 9), (1, 9), (4, 9)] current theta: 0.372334670783 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 576 rows and 592 columns Presolve time: 0.00s Presolved: 295 rows, 307 columns, 837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 307 integer (307 binary) Root relaxation: cutoff, 252 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 (252 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.409568137861 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 536 rows and 547 columns Presolve time: 0.00s Presolved: 335 rows, 352 columns, 962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: cutoff, 218 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 (218 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.4281848714 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 516 rows and 522 columns Presolve time: 0.00s Presolved: 355 rows, 377 columns, 1027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: objective 0.000000e+00, 238 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 (238 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 [13, 17, 28] edges [(6, 28), (21, 28), (13, 13), (24, 28), (17, 17), (0, 28), (22, 17), (25, 13), (3, 13), (1, 13), (10, 17), (26, 28), (2, 28), (9, 13), (20, 13), (8, 17), (16, 28), (12, 28), (27, 28), (14, 28), (7, 17), (4, 13), (18, 28), (5, 28), (28, 28), (19, 28), (15, 28), (23, 17), (11, 13)] current theta: 0.41887650463 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 532 rows and 543 columns Presolve time: 0.00s Presolved: 339 rows, 356 columns, 974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 239 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 (239 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.423530688015 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 524 rows and 534 columns Presolve time: 0.00s Presolved: 347 rows, 365 columns, 999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: objective 0.000000e+00, 292 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 (292 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 [13, 22, 28] edges [(6, 28), (21, 28), (7, 22), (13, 13), (0, 28), (25, 13), (10, 22), (3, 13), (1, 13), (26, 28), (16, 22), (22, 28), (2, 28), (23, 22), (9, 13), (8, 22), (15, 22), (20, 13), (12, 28), (27, 28), (14, 28), (24, 22), (4, 13), (18, 28), (5, 28), (28, 28), (19, 28), (17, 22), (11, 13)] current theta: 0.421203596323 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 530 rows and 541 columns Presolve time: 0.00s Presolved: 341 rows, 358 columns, 980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 222 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 (222 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.422367142169 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 526 rows and 536 columns Presolve time: 0.00s Presolved: 345 rows, 363 columns, 993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 binary) Root relaxation: objective 0.000000e+00, 279 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 (279 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 [13, 22, 28] edges [(21, 28), (7, 22), (13, 13), (24, 28), (0, 28), (25, 13), (10, 22), (3, 13), (1, 13), (11, 28), (26, 28), (22, 28), (2, 28), (23, 22), (9, 13), (8, 22), (15, 22), (6, 22), (20, 13), (16, 28), (12, 28), (27, 28), (28, 22), (14, 28), (4, 13), (18, 28), (5, 28), (19, 28), (17, 22)] current theta: 0.421785369246 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 528 rows and 538 columns Presolve time: 0.00s Presolved: 343 rows, 361 columns, 987 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 361 integer (361 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 [13, 22, 28] edges [(21, 28), (7, 22), (13, 13), (24, 28), (0, 28), (25, 13), (10, 22), (3, 13), (1, 13), (11, 28), (26, 28), (22, 28), (2, 28), (23, 22), (9, 13), (8, 22), (15, 22), (6, 22), (20, 13), (16, 28), (12, 28), (27, 28), (28, 22), (14, 28), (4, 13), (18, 28), (5, 28), (19, 28), (17, 22)] current theta: 0.421494482784 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 528 rows and 538 columns Presolve time: 0.00s Presolved: 343 rows, 361 columns, 987 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 361 integer (361 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 [13, 22, 28] edges [(21, 28), (7, 22), (13, 13), (24, 28), (0, 28), (25, 13), (10, 22), (3, 13), (1, 13), (11, 28), (26, 28), (22, 28), (2, 28), (23, 22), (9, 13), (8, 22), (15, 22), (6, 22), (20, 13), (16, 28), (12, 28), (27, 28), (28, 22), (14, 28), (4, 13), (18, 28), (5, 28), (19, 28), (17, 22)] current theta: 0.421349039554 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 530 rows and 541 columns Presolve time: 0.00s Presolved: 341 rows, 358 columns, 980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 222 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 (222 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.421421761169 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 530 rows and 541 columns Presolve time: 0.00s Presolved: 341 rows, 358 columns, 980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 222 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 (222 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 -