current theta: 0.627361833548 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 282 rows and 282 columns Presolve time: 0.01s Presolved: 649 rows, 678 columns, 1914 nonzeros Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: objective 0.000000e+00, 322 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.0% - 0s Explored 0 nodes (579 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 [0, 14, 20] edges [(17, 20), (13, 20), (12, 20), (27, 20), (8, 14), (14, 14), (0, 0), (4, 20), (19, 20), (23, 0), (18, 20), (29, 14), (10, 20), (28, 20), (21, 0), (24, 20), (20, 20), (6, 0), (26, 20), (1, 14), (5, 0), (9, 14), (11, 0), (15, 14), (25, 0), (16, 14), (7, 20), (22, 20), (2, 20), (3, 14)] current theta: 0.313680916774 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 662 rows and 662 columns Presolve time: 0.00s Presolved: 269 rows, 298 columns, 776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 298 integer (298 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+00, gap - current theta: 0.470521375161 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 476 rows and 476 columns Presolve time: 0.00s Presolved: 455 rows, 484 columns, 1332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: objective 0.000000e+00, 283 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.0% - 0s Explored 0 nodes (283 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, 27, 29] edges [(15, 13), (13, 13), (16, 29), (12, 29), (29, 29), (19, 27), (6, 27), (20, 27), (14, 29), (25, 13), (18, 29), (5, 27), (9, 13), (28, 29), (4, 29), (23, 27), (24, 27), (10, 29), (0, 27), (21, 27), (8, 13), (2, 13), (11, 29), (27, 27), (17, 29), (26, 29), (22, 29), (7, 13), (1, 27), (3, 29)] current theta: 0.392101145967 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 568 rows and 568 columns Presolve time: 0.00s Presolved: 363 rows, 392 columns, 1056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 324 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 (324 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.431311260564 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 516 rows and 516 columns Presolve time: 0.00s Presolved: 415 rows, 444 columns, 1212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 338 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 (338 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.450916317863 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 502 rows and 502 columns Presolve time: 0.00s Presolved: 429 rows, 458 columns, 1254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 353 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 (353 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.460718846512 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 490 rows and 490 columns Presolve time: 0.00s Presolved: 441 rows, 470 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: cutoff, 280 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 (280 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.465620110836 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 443 rows, 472 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 337 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 (337 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.468070742999 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 480 rows and 480 columns Presolve time: 0.00s Presolved: 451 rows, 480 columns, 1320 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 480 integer (480 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 27, 29] edges [(15, 13), (13, 13), (16, 29), (12, 29), (29, 29), (19, 27), (6, 27), (20, 27), (14, 29), (25, 13), (18, 29), (5, 27), (9, 13), (28, 29), (4, 29), (23, 27), (24, 27), (10, 29), (0, 27), (21, 27), (8, 13), (2, 13), (11, 29), (27, 27), (17, 29), (26, 29), (22, 29), (7, 13), (1, 27), (3, 29)] current theta: 0.466845426917 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 484 rows and 484 columns Presolve time: 0.00s Presolved: 447 rows, 476 columns, 1308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: objective 0.000000e+00, 210 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.0% - 0s Explored 0 nodes (210 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 [6, 13, 20] edges [(17, 20), (21, 6), (13, 20), (15, 13), (12, 20), (27, 20), (23, 20), (25, 13), (5, 6), (19, 20), (18, 20), (29, 20), (16, 13), (9, 13), (10, 20), (28, 20), (24, 13), (20, 20), (8, 13), (1, 20), (26, 20), (4, 13), (2, 13), (0, 6), (6, 6), (22, 20), (11, 13), (7, 13), (3, 20), (14, 20)] current theta: 0.466232768877 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 486 rows and 486 columns Presolve time: 0.00s Presolved: 445 rows, 474 columns, 1302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [6, 13, 20] edges [(17, 20), (21, 6), (13, 20), (15, 13), (12, 20), (27, 20), (23, 20), (25, 13), (5, 6), (19, 20), (18, 20), (29, 20), (16, 13), (9, 13), (10, 20), (28, 20), (24, 13), (20, 20), (8, 13), (1, 20), (26, 20), (4, 13), (2, 13), (0, 6), (6, 6), (22, 20), (11, 13), (7, 13), (3, 20), (14, 20)] current theta: 0.465926439857 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 443 rows, 472 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 337 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 (337 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.466079604367 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 443 rows, 472 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 337 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 (337 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.466156186622 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 443 rows, 472 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 337 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 (337 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -