current theta: 0.627361833548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 282 rows and 283 columns Presolve time: 0.01s Presolved: 649 rows, 677 columns, 1913 nonzeros Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: objective 0.000000e+00, 281 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 (504 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, 17, 29] edges [(25, 15), (21, 15), (11, 15), (16, 29), (12, 29), (29, 29), (14, 29), (9, 15), (15, 15), (5, 15), (18, 29), (19, 29), (3, 15), (28, 29), (4, 29), (1, 29), (10, 29), (0, 15), (6, 15), (24, 29), (20, 29), (7, 29), (8, 15), (17, 29), (26, 29), (13, 29), (22, 29), (2, 29), (27, 29), (23, 29)] current theta: 0.313680916774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 662 rows and 680 columns Presolve time: 0.00s Presolved: 269 rows, 280 columns, 758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 280 integer (280 binary) Root relaxation: cutoff, 244 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 (244 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.470521375161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 476 rows and 482 columns Presolve time: 0.00s Presolved: 455 rows, 478 columns, 1326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 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 (533 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, 20, 21] edges [(17, 20), (13, 20), (15, 13), (16, 20), (12, 20), (27, 20), (23, 20), (25, 13), (6, 21), (4, 20), (19, 20), (29, 20), (0, 21), (9, 13), (10, 20), (28, 20), (20, 13), (18, 13), (24, 20), (5, 21), (8, 13), (1, 20), (26, 20), (2, 13), (21, 21), (22, 20), (11, 13), (7, 13), (14, 13), (3, 20)] current theta: 0.392101145967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 568 rows and 578 columns Presolve time: 0.00s Presolved: 363 rows, 382 columns, 1046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 382 integer (382 binary) Root relaxation: cutoff, 290 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 (290 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.431311260564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 516 rows and 523 columns Presolve time: 0.00s Presolved: 415 rows, 437 columns, 1205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 301 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 (301 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.450916317863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 502 rows and 509 columns Presolve time: 0.00s Presolved: 429 rows, 451 columns, 1247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 328 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 (328 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.460718846512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 490 rows and 496 columns Presolve time: 0.00s Presolved: 441 rows, 464 columns, 1284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 309 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 (309 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.465620110836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 488 rows and 494 columns Presolve time: 0.00s Presolved: 443 rows, 466 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 354 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 (354 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.468070742999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 480 rows and 486 columns Presolve time: 0.00s Presolved: 451 rows, 474 columns, 1314 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 5 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 (5 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, 20, 21] edges [(17, 20), (13, 20), (15, 13), (16, 20), (12, 20), (27, 20), (23, 20), (25, 13), (6, 21), (4, 20), (19, 20), (29, 20), (0, 21), (9, 13), (10, 20), (28, 20), (20, 13), (18, 13), (24, 20), (5, 21), (8, 13), (1, 20), (26, 20), (2, 13), (21, 21), (22, 20), (11, 13), (7, 13), (14, 13), (3, 20)] current theta: 0.466845426917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 484 rows and 490 columns Presolve time: 0.00s Presolved: 447 rows, 470 columns, 1302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: cutoff, 5 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 (5 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, 20, 21] edges [(17, 20), (13, 20), (15, 13), (16, 20), (12, 20), (27, 20), (23, 20), (25, 13), (6, 21), (4, 20), (19, 20), (29, 20), (0, 21), (9, 13), (10, 20), (28, 20), (20, 13), (18, 13), (24, 20), (5, 21), (8, 13), (1, 20), (26, 20), (2, 13), (21, 21), (22, 20), (11, 13), (7, 13), (14, 13), (3, 20)] current theta: 0.466232768877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 486 rows and 492 columns Presolve time: 0.00s Presolved: 445 rows, 468 columns, 1296 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 468 integer (468 binary) Root relaxation: cutoff, 5 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 (5 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, 20, 21] edges [(17, 20), (13, 20), (15, 13), (16, 20), (12, 20), (27, 20), (23, 20), (25, 13), (6, 21), (4, 20), (19, 20), (29, 20), (0, 21), (9, 13), (10, 20), (28, 20), (20, 13), (18, 13), (24, 20), (5, 21), (8, 13), (1, 20), (26, 20), (2, 13), (21, 21), (22, 20), (11, 13), (7, 13), (14, 13), (3, 20)] current theta: 0.465926439857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 488 rows and 494 columns Presolve time: 0.00s Presolved: 443 rows, 466 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 354 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 (354 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.466079604367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 488 rows and 494 columns Presolve time: 0.00s Presolved: 443 rows, 466 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 354 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 (354 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.466156186622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:30 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 488 rows and 494 columns Presolve time: 0.00s Presolved: 443 rows, 466 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 354 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 (354 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 -