current theta: 0.57816141482 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 536 rows and 536 columns Presolve time: 0.01s Presolved: 871 rows, 907 columns, 2573 nonzeros Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: objective 0.000000e+00, 299 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 (567 simplex iterations) in 0.02 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, 11, 22, 36] edges [(4, 36), (25, 22), (2, 36), (1, 6), (23, 22), (6, 36), (31, 36), (33, 11), (8, 11), (15, 11), (36, 36), (29, 36), (0, 6), (17, 36), (9, 6), (34, 6), (14, 36), (19, 36), (27, 36), (5, 11), (32, 22), (7, 36), (12, 36), (10, 36), (18, 36), (28, 6), (20, 36), (3, 36), (13, 22), (16, 36), (30, 36), (11, 6), (21, 11), (22, 6), (35, 11), (26, 11), (24, 36)] current theta: 0.28908070741 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1050 rows and 1050 columns Presolve time: 0.00s Presolved: 357 rows, 393 columns, 1033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: cutoff, 297 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 (297 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.433621061115 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 820 rows and 820 columns Presolve time: 0.01s Presolved: 587 rows, 623 columns, 1721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 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 [21, 22, 23, 24] edges [(28, 23), (25, 22), (11, 21), (9, 21), (3, 23), (31, 24), (22, 22), (19, 23), (30, 21), (8, 23), (32, 21), (6, 23), (10, 24), (17, 21), (1, 22), (14, 21), (15, 21), (33, 21), (27, 23), (24, 24), (16, 23), (0, 22), (5, 22), (20, 21), (13, 23), (7, 21), (29, 23), (36, 23), (12, 21), (21, 21), (4, 23), (34, 23), (35, 21), (26, 21), (2, 23), (23, 23), (18, 21)] current theta: 0.361350884262 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 936 rows and 936 columns Presolve time: 0.00s Presolved: 471 rows, 507 columns, 1373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: objective 0.000000e+00, 289 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 (289 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 [21, 23, 24, 25] edges [(28, 23), (3, 23), (27, 21), (19, 23), (30, 21), (8, 23), (32, 21), (6, 23), (10, 24), (11, 25), (17, 21), (5, 25), (14, 21), (15, 21), (33, 21), (24, 24), (16, 23), (20, 21), (31, 23), (13, 23), (7, 21), (0, 25), (29, 23), (36, 23), (12, 21), (21, 21), (9, 25), (4, 23), (34, 23), (35, 21), (25, 25), (1, 25), (26, 21), (2, 23), (22, 25), (23, 23), (18, 21)] current theta: 0.325215795836 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 996 rows and 996 columns Presolve time: 0.00s Presolved: 411 rows, 447 columns, 1195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: cutoff, 360 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 (360 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.343283340049 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 960 rows and 960 columns Presolve time: 0.00s Presolved: 447 rows, 483 columns, 1301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: objective 0.000000e+00, 371 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 (371 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, 10, 20, 23] edges [(9, 9), (28, 23), (30, 20), (32, 20), (3, 10), (8, 23), (2, 9), (6, 23), (0, 9), (10, 10), (20, 20), (24, 10), (16, 23), (25, 9), (1, 9), (17, 20), (12, 20), (27, 10), (15, 20), (33, 20), (13, 23), (22, 9), (19, 10), (11, 9), (36, 23), (14, 9), (26, 20), (5, 9), (7, 20), (31, 10), (4, 23), (34, 23), (18, 20), (21, 20), (35, 20), (29, 10), (23, 23)] current theta: 0.334249567943 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 982 rows and 982 columns Presolve time: 0.00s Presolved: 425 rows, 461 columns, 1237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: cutoff, 396 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 (396 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.338766453996 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 972 rows and 972 columns Presolve time: 0.00s Presolved: 435 rows, 471 columns, 1267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: cutoff, 329 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 (329 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.341024897023 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 964 rows and 964 columns Presolve time: 0.00s Presolved: 443 rows, 479 columns, 1291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 313 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 (313 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.342154118536 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 964 rows and 964 columns Presolve time: 0.00s Presolved: 443 rows, 479 columns, 1291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 313 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 (313 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.342718729293 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 960 rows and 960 columns Presolve time: 0.00s Presolved: 447 rows, 483 columns, 1301 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 483 integer (483 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 [9, 10, 20, 23] edges [(9, 9), (28, 23), (30, 20), (32, 20), (3, 10), (8, 23), (2, 9), (6, 23), (0, 9), (10, 10), (20, 20), (24, 10), (16, 23), (25, 9), (1, 9), (17, 20), (12, 20), (27, 10), (15, 20), (33, 20), (13, 23), (22, 9), (19, 10), (11, 9), (36, 23), (14, 9), (26, 20), (5, 9), (7, 20), (31, 10), (4, 23), (34, 23), (18, 20), (21, 20), (35, 20), (29, 10), (23, 23)] current theta: 0.342436423914 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 964 rows and 964 columns Presolve time: 0.00s Presolved: 443 rows, 479 columns, 1291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 313 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 (313 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.342577576603 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 964 rows and 964 columns Presolve time: 0.00s Presolved: 443 rows, 479 columns, 1291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 313 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 (313 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.342648152948 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:34 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 960 rows and 960 columns Presolve time: 0.00s Presolved: 447 rows, 483 columns, 1301 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 483 integer (483 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 [9, 10, 20, 23] edges [(9, 9), (28, 23), (30, 20), (32, 20), (3, 10), (8, 23), (2, 9), (6, 23), (0, 9), (10, 10), (20, 20), (24, 10), (16, 23), (25, 9), (1, 9), (17, 20), (12, 20), (27, 10), (15, 20), (33, 20), (13, 23), (22, 9), (19, 10), (11, 9), (36, 23), (14, 9), (26, 20), (5, 9), (7, 20), (31, 10), (4, 23), (34, 23), (18, 20), (21, 20), (35, 20), (29, 10), (23, 23)]