current theta: 0.620647224689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 268 rows and 270 columns Presolve time: 0.01s Presolved: 545 rows, 570 columns, 1602 nonzeros Variable types: 0 continuous, 570 integer (570 binary) Root relaxation: objective 0.000000e+00, 166 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 (166 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, 18] edges [(0, 17), (8, 18), (2, 18), (3, 17), (19, 18), (4, 17), (17, 17), (25, 13), (13, 18), (21, 13), (14, 17), (5, 18), (16, 13), (24, 18), (7, 18), (22, 18), (18, 18), (10, 18), (12, 18), (9, 18), (15, 18), (23, 13), (1, 17), (26, 18), (6, 17), (11, 13), (20, 18), (27, 18)] current theta: 0.310323612344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 584 rows and 603 columns Presolve time: 0.00s Presolved: 229 rows, 237 columns, 637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 229 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 (229 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.465485418516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 410 rows and 417 columns Presolve time: 0.00s Presolved: 403 rows, 423 columns, 1171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: objective 0.000000e+00, 233 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 (446 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, 17] edges [(16, 9), (20, 7), (0, 17), (9, 9), (23, 9), (3, 17), (22, 7), (10, 9), (2, 7), (24, 9), (14, 17), (8, 9), (15, 9), (13, 9), (27, 9), (21, 7), (6, 9), (17, 7), (26, 17), (11, 9), (7, 17), (12, 9), (5, 9), (19, 9), (1, 17), (18, 9), (25, 9), (4, 9)] current theta: 0.38790451543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 514 rows and 528 columns Presolve time: 0.00s Presolved: 299 rows, 312 columns, 852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 312 integer (312 binary) Root relaxation: cutoff, 263 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 (263 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.426694966973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 478 rows and 490 columns Presolve time: 0.00s Presolved: 335 rows, 350 columns, 962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 295 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 (295 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.446090192745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 456 rows and 468 columns Presolve time: 0.00s Presolved: 357 rows, 372 columns, 1028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: objective 0.000000e+00, 367 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 (606 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 [9, 17, 21] edges [(16, 9), (0, 17), (9, 9), (23, 9), (20, 21), (10, 9), (17, 17), (24, 9), (14, 17), (11, 21), (8, 9), (22, 9), (15, 9), (13, 9), (3, 21), (27, 9), (2, 21), (6, 9), (26, 17), (7, 17), (12, 9), (5, 9), (19, 9), (1, 17), (18, 9), (21, 21), (25, 9), (4, 9)] current theta: 0.436392579859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 466 rows and 478 columns Presolve time: 0.00s Presolved: 347 rows, 362 columns, 998 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: cutoff, 11 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 (11 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 [9, 17, 21] edges [(16, 9), (0, 17), (9, 9), (23, 9), (20, 21), (10, 9), (17, 17), (24, 9), (14, 17), (11, 21), (8, 9), (22, 9), (15, 9), (13, 9), (3, 21), (27, 9), (2, 21), (6, 9), (26, 17), (7, 17), (12, 9), (5, 9), (19, 9), (1, 17), (18, 9), (21, 21), (25, 9), (4, 9)] current theta: 0.431543773416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 468 rows and 480 columns Presolve time: 0.00s Presolved: 345 rows, 360 columns, 992 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: cutoff, 12 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 (12 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 [9, 17, 21] edges [(16, 9), (0, 17), (9, 9), (23, 9), (20, 21), (10, 9), (17, 17), (24, 9), (14, 17), (11, 21), (8, 9), (22, 9), (15, 9), (13, 9), (3, 21), (27, 9), (2, 21), (6, 9), (26, 17), (7, 17), (12, 9), (5, 9), (19, 9), (1, 17), (18, 9), (21, 21), (25, 9), (4, 9)] current theta: 0.429119370195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 474 rows and 486 columns Presolve time: 0.00s Presolved: 339 rows, 354 columns, 974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 285 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 (285 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.430331571806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 470 rows and 482 columns Presolve time: 0.00s Presolved: 343 rows, 358 columns, 986 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 12 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 (12 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 [9, 17, 21] edges [(16, 9), (0, 17), (9, 9), (23, 9), (20, 21), (10, 9), (17, 17), (24, 9), (14, 17), (11, 21), (8, 9), (22, 9), (15, 9), (13, 9), (3, 21), (27, 9), (2, 21), (6, 9), (26, 17), (7, 17), (12, 9), (5, 9), (19, 9), (1, 17), (18, 9), (21, 21), (25, 9), (4, 9)] current theta: 0.429725471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 472 rows and 484 columns Presolve time: 0.00s Presolved: 341 rows, 356 columns, 980 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 12 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 (12 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 [9, 17, 21] edges [(16, 9), (0, 17), (9, 9), (23, 9), (20, 21), (10, 9), (17, 17), (24, 9), (14, 17), (11, 21), (8, 9), (22, 9), (15, 9), (13, 9), (3, 21), (27, 9), (2, 21), (6, 9), (26, 17), (7, 17), (12, 9), (5, 9), (19, 9), (1, 17), (18, 9), (21, 21), (25, 9), (4, 9)] current theta: 0.429422420598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 474 rows and 486 columns Presolve time: 0.00s Presolved: 339 rows, 354 columns, 974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 285 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 (285 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.429573945799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 472 rows and 484 columns Presolve time: 0.00s Presolved: 341 rows, 356 columns, 980 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 12 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 (12 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 [9, 17, 21] edges [(16, 9), (0, 17), (9, 9), (23, 9), (20, 21), (10, 9), (17, 17), (24, 9), (14, 17), (11, 21), (8, 9), (22, 9), (15, 9), (13, 9), (3, 21), (27, 9), (2, 21), (6, 9), (26, 17), (7, 17), (12, 9), (5, 9), (19, 9), (1, 17), (18, 9), (21, 21), (25, 9), (4, 9)] current theta: 0.429498183198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 474 rows and 486 columns Presolve time: 0.00s Presolved: 339 rows, 354 columns, 974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 285 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 (285 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 -