current theta: 0.613701150262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 220 rows and 220 columns Presolve time: 0.01s Presolved: 537 rows, 563 columns, 1581 nonzeros Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: objective 0.000000e+00, 182 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 (182 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 [16, 25, 26] edges [(25, 25), (6, 25), (4, 26), (1, 16), (26, 26), (3, 26), (0, 16), (12, 16), (2, 26), (5, 25), (23, 16), (11, 16), (13, 26), (18, 16), (15, 25), (8, 26), (14, 16), (10, 16), (21, 25), (7, 26), (20, 16), (16, 16), (22, 26), (9, 25), (19, 16), (17, 26), (24, 26)] current theta: 0.306850575131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 538 rows and 561 columns Presolve time: 0.00s Presolved: 219 rows, 222 columns, 604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 222 integer (222 binary) Root relaxation: cutoff, 193 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 (193 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.460275862697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 384 rows and 388 columns Presolve time: 0.00s Presolved: 373 rows, 395 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: objective 0.000000e+00, 249 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 (402 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, 16, 23] edges [(25, 15), (21, 15), (26, 23), (7, 16), (15, 15), (5, 15), (17, 23), (13, 23), (22, 23), (18, 15), (9, 23), (12, 16), (23, 16), (2, 15), (3, 23), (11, 16), (24, 15), (0, 15), (6, 15), (14, 16), (10, 16), (20, 16), (16, 16), (1, 23), (19, 16), (8, 23), (4, 23)] current theta: 0.383563218914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 470 rows and 480 columns Presolve time: 0.00s Presolved: 287 rows, 303 columns, 821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 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.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 [15, 19, 22] edges [(18, 19), (25, 15), (21, 15), (14, 19), (10, 19), (3, 22), (11, 19), (12, 19), (9, 15), (15, 15), (5, 15), (23, 22), (4, 22), (1, 22), (26, 22), (2, 15), (19, 19), (16, 19), (24, 15), (0, 15), (6, 15), (20, 22), (22, 22), (7, 19), (8, 15), (13, 22), (17, 19)] current theta: 0.345206897023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 502 rows and 518 columns Presolve time: 0.00s Presolved: 255 rows, 265 columns, 719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 164 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 (164 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.364385057968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 488 rows and 501 columns Presolve time: 0.00s Presolved: 269 rows, 282 columns, 764 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 282 integer (282 binary) Root relaxation: cutoff, 13 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 (13 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 [15, 19, 22] edges [(18, 19), (25, 15), (21, 15), (14, 19), (10, 19), (3, 22), (11, 19), (12, 19), (9, 15), (15, 15), (5, 15), (23, 22), (4, 22), (1, 22), (26, 22), (2, 15), (19, 19), (16, 19), (24, 15), (0, 15), (6, 15), (20, 22), (22, 22), (7, 19), (8, 15), (13, 22), (17, 19)] current theta: 0.354795977495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 498 rows and 513 columns Presolve time: 0.00s Presolved: 259 rows, 270 columns, 732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 270 integer (270 binary) Root relaxation: cutoff, 180 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 (180 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.359590517732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 490 rows and 503 columns Presolve time: 0.00s Presolved: 267 rows, 280 columns, 758 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 280 integer (280 binary) Root relaxation: cutoff, 13 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 (13 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 [15, 19, 22] edges [(18, 19), (25, 15), (21, 15), (14, 19), (10, 19), (3, 22), (11, 19), (12, 19), (9, 15), (15, 15), (5, 15), (23, 22), (4, 22), (1, 22), (26, 22), (2, 15), (19, 19), (16, 19), (24, 15), (0, 15), (6, 15), (20, 22), (22, 22), (7, 19), (8, 15), (13, 22), (17, 19)] current theta: 0.357193247614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 494 rows and 508 columns Presolve time: 0.00s Presolved: 263 rows, 275 columns, 745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 275 integer (275 binary) Root relaxation: cutoff, 189 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 (189 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.358391882673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 492 rows and 506 columns Presolve time: 0.00s Presolved: 265 rows, 277 columns, 751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 211 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 (211 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.358991200202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 492 rows and 506 columns Presolve time: 0.00s Presolved: 265 rows, 277 columns, 751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 211 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 (211 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.359290858967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 490 rows and 503 columns Presolve time: 0.00s Presolved: 267 rows, 280 columns, 758 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 280 integer (280 binary) Root relaxation: cutoff, 13 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 (13 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 [15, 19, 22] edges [(18, 19), (25, 15), (21, 15), (14, 19), (10, 19), (3, 22), (11, 19), (12, 19), (9, 15), (15, 15), (5, 15), (23, 22), (4, 22), (1, 22), (26, 22), (2, 15), (19, 19), (16, 19), (24, 15), (0, 15), (6, 15), (20, 22), (22, 22), (7, 19), (8, 15), (13, 22), (17, 19)] current theta: 0.359141029585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 490 rows and 503 columns Presolve time: 0.00s Presolved: 267 rows, 280 columns, 758 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 280 integer (280 binary) Root relaxation: cutoff, 13 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 (13 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 [15, 19, 22] edges [(18, 19), (25, 15), (21, 15), (14, 19), (10, 19), (3, 22), (11, 19), (12, 19), (9, 15), (15, 15), (5, 15), (23, 22), (4, 22), (1, 22), (26, 22), (2, 15), (19, 19), (16, 19), (24, 15), (0, 15), (6, 15), (20, 22), (22, 22), (7, 19), (8, 15), (13, 22), (17, 19)] current theta: 0.359066114893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 492 rows and 506 columns Presolve time: 0.00s Presolved: 265 rows, 277 columns, 751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 211 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 (211 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 -