current theta: 0.605740514355 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 320 rows and 320 columns Presolve time: 0.01s Presolved: 611 rows, 640 columns, 1800 nonzeros Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: objective 0.000000e+00, 284 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 (569 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, 16, 29] edges [(9, 9), (23, 9), (25, 16), (16, 29), (18, 29), (13, 9), (8, 29), (27, 9), (4, 29), (0, 16), (12, 16), (1, 29), (6, 9), (10, 29), (15, 16), (29, 16), (24, 29), (14, 16), (11, 29), (5, 9), (20, 29), (21, 16), (17, 16), (7, 29), (28, 16), (19, 9), (22, 29), (2, 29), (26, 9), (3, 9)] current theta: 0.302870257177 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 696 rows and 696 columns Presolve time: 0.00s Presolved: 235 rows, 264 columns, 672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (264 binary) Root relaxation: cutoff, 240 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 (240 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.454305385766 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 498 rows and 498 columns Presolve time: 0.00s Presolved: 433 rows, 462 columns, 1266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: objective 0.000000e+00, 312 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 (312 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 [5, 27, 29] edges [(29, 29), (19, 27), (20, 27), (18, 29), (8, 27), (15, 29), (14, 5), (6, 5), (4, 29), (23, 27), (1, 29), (10, 29), (25, 5), (21, 27), (17, 5), (24, 29), (11, 29), (7, 29), (0, 29), (9, 5), (28, 5), (5, 5), (27, 27), (13, 29), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27)] current theta: 0.378587821472 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 606 rows and 606 columns Presolve time: 0.00s Presolved: 325 rows, 354 columns, 942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 321 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 (321 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.416446603619 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 546 rows and 546 columns Presolve time: 0.00s Presolved: 385 rows, 414 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (414 binary) Root relaxation: cutoff, 331 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 (331 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.435375994692 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 520 rows and 520 columns Presolve time: 0.00s Presolved: 411 rows, 440 columns, 1200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (440 binary) Root relaxation: cutoff, 366 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 (366 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.444840690229 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 504 rows and 504 columns Presolve time: 0.00s Presolved: 427 rows, 456 columns, 1248 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 456 integer (456 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 [5, 27, 29] edges [(29, 29), (19, 27), (20, 27), (18, 29), (8, 27), (15, 29), (14, 5), (6, 5), (4, 29), (23, 27), (1, 29), (10, 29), (25, 5), (21, 27), (17, 5), (24, 29), (11, 29), (7, 29), (0, 29), (9, 5), (28, 5), (5, 5), (27, 27), (13, 29), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27)] current theta: 0.440108342461 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 514 rows and 514 columns Presolve time: 0.00s Presolved: 417 rows, 446 columns, 1218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: objective 0.000000e+00, 364 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 (364 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 [5, 27, 29] edges [(29, 29), (19, 27), (20, 27), (18, 29), (8, 27), (15, 29), (6, 5), (4, 29), (23, 27), (1, 29), (11, 27), (10, 29), (25, 5), (21, 27), (17, 5), (9, 27), (24, 29), (7, 29), (14, 27), (0, 29), (28, 5), (5, 5), (27, 27), (13, 29), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27)] current theta: 0.437742168577 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 514 rows and 514 columns Presolve time: 0.00s Presolved: 417 rows, 446 columns, 1218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 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 [5, 27, 29] edges [(29, 29), (19, 27), (20, 27), (18, 29), (8, 27), (15, 29), (6, 5), (4, 29), (23, 27), (1, 29), (11, 27), (10, 29), (25, 5), (21, 27), (17, 5), (9, 27), (24, 29), (7, 29), (14, 27), (0, 29), (28, 5), (5, 5), (27, 27), (13, 29), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27)] current theta: 0.436559081635 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 518 rows and 518 columns Presolve time: 0.00s Presolved: 413 rows, 442 columns, 1206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 442 integer (442 binary) Root relaxation: cutoff, 395 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 (395 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.437150625106 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 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, 375 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 (375 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.437446396841 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 514 rows and 514 columns Presolve time: 0.00s Presolved: 417 rows, 446 columns, 1218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 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 [5, 27, 29] edges [(29, 29), (19, 27), (20, 27), (18, 29), (8, 27), (15, 29), (6, 5), (4, 29), (23, 27), (1, 29), (11, 27), (10, 29), (25, 5), (21, 27), (17, 5), (9, 27), (24, 29), (7, 29), (14, 27), (0, 29), (28, 5), (5, 5), (27, 27), (13, 29), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27)] current theta: 0.437298510973 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 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, 375 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 (375 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.437372453907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 514 rows and 514 columns Presolve time: 0.00s Presolved: 417 rows, 446 columns, 1218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 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 [5, 27, 29] edges [(29, 29), (19, 27), (20, 27), (18, 29), (8, 27), (15, 29), (6, 5), (4, 29), (23, 27), (1, 29), (11, 27), (10, 29), (25, 5), (21, 27), (17, 5), (9, 27), (24, 29), (7, 29), (14, 27), (0, 29), (28, 5), (5, 5), (27, 27), (13, 29), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27)]