current theta: 0.626770164479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 330 rows and 333 columns Presolve time: 0.00s Presolved: 427 rows, 450 columns, 1248 nonzeros Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: objective 0.000000e+00, 192 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 (192 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 [12, 17, 24] edges [(5, 24), (8, 12), (22, 12), (4, 12), (21, 17), (17, 17), (18, 17), (10, 12), (6, 12), (14, 17), (16, 17), (9, 24), (26, 17), (19, 24), (7, 17), (13, 12), (1, 24), (24, 17), (12, 12), (25, 12), (2, 17), (3, 12), (20, 12), (23, 17), (0, 12), (15, 17), (11, 17)] current theta: 0.31338508224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 572 rows and 599 columns Presolve time: 0.00s Presolved: 185 rows, 184 columns, 498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 184 integer (184 binary) Root relaxation: cutoff, 208 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 (208 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.470077623359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 454 rows and 466 columns Presolve time: 0.00s Presolved: 303 rows, 317 columns, 867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: objective 0.000000e+00, 245 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 (245 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 [12, 17, 20] edges [(22, 12), (4, 12), (9, 20), (5, 20), (21, 17), (17, 17), (18, 17), (10, 12), (8, 20), (6, 12), (19, 20), (14, 17), (16, 17), (11, 12), (26, 17), (7, 17), (1, 20), (13, 12), (0, 20), (24, 17), (12, 12), (25, 12), (20, 12), (23, 17), (2, 20), (3, 20), (15, 17)] current theta: 0.3917313528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 514 rows and 533 columns Presolve time: 0.00s Presolved: 243 rows, 250 columns, 680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 250 integer (250 binary) Root relaxation: cutoff, 230 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 (230 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.43090448808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 484 rows and 500 columns Presolve time: 0.00s Presolved: 273 rows, 283 columns, 773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: objective 0.000000e+00, 260 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 (260 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, 17, 20] edges [(13, 13), (9, 20), (5, 20), (21, 17), (17, 17), (18, 17), (25, 13), (8, 20), (4, 20), (19, 20), (14, 17), (12, 13), (10, 20), (16, 17), (24, 20), (20, 20), (26, 17), (1, 20), (0, 20), (6, 13), (22, 20), (23, 17), (11, 13), (2, 20), (7, 13), (3, 20), (15, 17)] current theta: 0.41131792044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 500 rows and 517 columns Presolve time: 0.00s Presolved: 257 rows, 266 columns, 724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 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.42111120426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 488 rows and 505 columns Presolve time: 0.00s Presolved: 269 rows, 278 columns, 760 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 binary) Root relaxation: cutoff, 17 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 (17 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, 17, 20] edges [(13, 13), (9, 20), (5, 20), (21, 17), (17, 17), (18, 17), (25, 13), (8, 20), (4, 20), (19, 20), (14, 17), (12, 13), (10, 20), (16, 17), (24, 20), (20, 20), (26, 17), (1, 20), (0, 20), (6, 13), (22, 20), (23, 17), (11, 13), (2, 20), (7, 13), (3, 20), (15, 17)] current theta: 0.41621456235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 498 rows and 515 columns Presolve time: 0.00s Presolved: 259 rows, 268 columns, 730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 259 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 (259 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.418662883305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 488 rows and 505 columns Presolve time: 0.00s Presolved: 269 rows, 278 columns, 760 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 binary) Root relaxation: cutoff, 17 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 (17 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, 17, 20] edges [(13, 13), (9, 20), (5, 20), (21, 17), (17, 17), (18, 17), (25, 13), (8, 20), (4, 20), (19, 20), (14, 17), (12, 13), (10, 20), (16, 17), (24, 20), (20, 20), (26, 17), (1, 20), (0, 20), (6, 13), (22, 20), (23, 17), (11, 13), (2, 20), (7, 13), (3, 20), (15, 17)] current theta: 0.417438722827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 492 rows and 509 columns Presolve time: 0.00s Presolved: 265 rows, 274 columns, 748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 274 integer (274 binary) Root relaxation: cutoff, 237 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 (237 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.418050803066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 490 rows and 507 columns Presolve time: 0.00s Presolved: 267 rows, 276 columns, 754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 262 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 (262 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.418356843185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 490 rows and 507 columns Presolve time: 0.00s Presolved: 267 rows, 276 columns, 754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 262 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 (262 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.418509863245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 488 rows and 505 columns Presolve time: 0.00s Presolved: 269 rows, 278 columns, 760 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 278 integer (278 binary) Root relaxation: cutoff, 17 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 (17 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, 17, 20] edges [(13, 13), (9, 20), (5, 20), (21, 17), (17, 17), (18, 17), (25, 13), (8, 20), (4, 20), (19, 20), (14, 17), (12, 13), (10, 20), (16, 17), (24, 20), (20, 20), (26, 17), (1, 20), (0, 20), (6, 13), (22, 20), (23, 17), (11, 13), (2, 20), (7, 13), (3, 20), (15, 17)] current theta: 0.418433353215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:11 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 490 rows and 507 columns Presolve time: 0.00s Presolved: 267 rows, 276 columns, 754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 262 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 (262 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 -