current theta: 0.585874512679 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 398 rows and 398 columns Presolve time: 0.01s Presolved: 1009 rows, 1045 columns, 2987 nonzeros Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: objective 0.000000e+00, 235 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 (419 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 [20, 22, 23, 24] edges [(28, 24), (32, 20), (7, 24), (0, 20), (17, 22), (8, 23), (6, 23), (15, 24), (16, 24), (34, 24), (22, 23), (19, 22), (5, 23), (27, 23), (24, 24), (10, 23), (35, 24), (11, 24), (36, 22), (26, 23), (18, 22), (4, 22), (29, 23), (1, 20), (31, 22), (13, 22), (23, 20), (20, 23), (2, 23), (33, 24), (21, 20), (9, 24), (25, 24), (30, 23), (14, 22), (12, 23), (3, 20)] current theta: 0.29293725634 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1040 rows and 1040 columns Presolve time: 0.00s Presolved: 367 rows, 403 columns, 1063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 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.43940588451 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 686 rows and 686 columns Presolve time: 0.01s Presolved: 721 rows, 757 columns, 2123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: objective 0.000000e+00, 207 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 (207 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 [3, 25, 34, 36] edges [(4, 36), (33, 34), (2, 36), (19, 34), (23, 36), (6, 36), (31, 36), (12, 25), (36, 36), (21, 36), (29, 36), (17, 36), (0, 36), (14, 36), (9, 34), (35, 25), (27, 36), (3, 34), (5, 36), (34, 34), (10, 36), (18, 36), (32, 3), (20, 36), (28, 36), (8, 36), (16, 36), (1, 36), (26, 36), (7, 3), (25, 25), (22, 36), (30, 36), (11, 34), (13, 36), (24, 36), (15, 3)] current theta: 0.366171570425 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 860 rows and 860 columns Presolve time: 0.01s Presolved: 547 rows, 583 columns, 1601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: objective 0.000000e+00, 425 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 (692 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 [8, 22, 25, 34] edges [(33, 34), (19, 34), (23, 22), (26, 8), (2, 8), (12, 25), (32, 34), (24, 8), (22, 22), (17, 22), (6, 34), (7, 34), (10, 22), (16, 22), (9, 34), (35, 25), (5, 25), (1, 22), (3, 34), (0, 22), (34, 34), (36, 22), (15, 34), (18, 8), (21, 22), (27, 22), (8, 8), (31, 22), (13, 22), (25, 25), (29, 22), (20, 8), (11, 34), (4, 34), (28, 22), (30, 34), (14, 22)] current theta: 0.329554413382 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 944 rows and 944 columns Presolve time: 0.00s Presolved: 463 rows, 499 columns, 1349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 342 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 (342 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.347862991903 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 902 rows and 902 columns Presolve time: 0.01s Presolved: 505 rows, 541 columns, 1475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 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.357017281164 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 892 rows and 892 columns Presolve time: 0.01s Presolved: 515 rows, 551 columns, 1505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 298 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 (298 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.361594425794 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 882 rows and 882 columns Presolve time: 0.01s Presolved: 525 rows, 561 columns, 1535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 349 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 (349 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.36388299811 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 870 rows and 870 columns Presolve time: 0.01s Presolved: 537 rows, 573 columns, 1571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [8, 22, 25, 34] edges [(33, 34), (19, 34), (23, 22), (26, 8), (2, 8), (12, 25), (32, 34), (24, 8), (22, 22), (17, 22), (6, 34), (7, 34), (10, 22), (16, 22), (9, 34), (35, 25), (5, 25), (1, 22), (3, 34), (0, 22), (34, 34), (36, 22), (15, 34), (18, 8), (21, 22), (27, 22), (8, 8), (31, 22), (13, 22), (25, 25), (29, 22), (20, 8), (11, 34), (4, 34), (28, 22), (30, 34), (14, 22)] current theta: 0.362738711952 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 872 rows and 872 columns Presolve time: 0.01s Presolved: 535 rows, 571 columns, 1565 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [8, 22, 25, 34] edges [(33, 34), (19, 34), (23, 22), (26, 8), (2, 8), (12, 25), (32, 34), (24, 8), (22, 22), (17, 22), (6, 34), (7, 34), (10, 22), (16, 22), (9, 34), (35, 25), (5, 25), (1, 22), (3, 34), (0, 22), (34, 34), (36, 22), (15, 34), (18, 8), (21, 22), (27, 22), (8, 8), (31, 22), (13, 22), (25, 25), (29, 22), (20, 8), (11, 34), (4, 34), (28, 22), (30, 34), (14, 22)] current theta: 0.362166568873 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 876 rows and 876 columns Presolve time: 0.01s Presolved: 531 rows, 567 columns, 1553 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [8, 22, 25, 34] edges [(33, 34), (19, 34), (23, 22), (26, 8), (2, 8), (12, 25), (32, 34), (24, 8), (22, 22), (17, 22), (6, 34), (7, 34), (10, 22), (16, 22), (9, 34), (35, 25), (5, 25), (1, 22), (3, 34), (0, 22), (34, 34), (36, 22), (15, 34), (18, 8), (21, 22), (27, 22), (8, 8), (31, 22), (13, 22), (25, 25), (29, 22), (20, 8), (11, 34), (4, 34), (28, 22), (30, 34), (14, 22)] current theta: 0.361880497334 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 878 rows and 878 columns Presolve time: 0.01s Presolved: 529 rows, 565 columns, 1547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: objective 0.000000e+00, 406 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 86 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (955 simplex iterations) in 0.03 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 [8, 25, 28, 34] edges [(33, 34), (0, 28), (26, 8), (2, 8), (12, 25), (32, 34), (27, 28), (24, 8), (19, 28), (6, 34), (36, 8), (21, 8), (7, 34), (22, 28), (9, 34), (35, 25), (17, 28), (5, 25), (3, 34), (28, 28), (14, 34), (34, 34), (15, 34), (18, 8), (31, 28), (1, 8), (8, 8), (13, 8), (10, 28), (25, 25), (20, 8), (11, 34), (4, 34), (16, 28), (23, 8), (30, 34), (29, 28)] current theta: 0.361737461564 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 880 rows and 880 columns Presolve time: 0.01s Presolved: 527 rows, 563 columns, 1541 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [8, 25, 28, 34] edges [(33, 34), (0, 28), (26, 8), (2, 8), (12, 25), (32, 34), (27, 28), (24, 8), (19, 28), (6, 34), (36, 8), (21, 8), (7, 34), (22, 28), (9, 34), (35, 25), (17, 28), (5, 25), (3, 34), (28, 28), (14, 34), (34, 34), (15, 34), (18, 8), (31, 28), (1, 8), (8, 8), (13, 8), (10, 28), (25, 25), (20, 8), (11, 34), (4, 34), (16, 28), (23, 8), (30, 34), (29, 28)] current theta: 0.361665943679 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:33 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 880 rows and 880 columns Presolve time: 0.01s Presolved: 527 rows, 563 columns, 1541 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [8, 25, 28, 34] edges [(33, 34), (0, 28), (26, 8), (2, 8), (12, 25), (32, 34), (27, 28), (24, 8), (19, 28), (6, 34), (36, 8), (21, 8), (7, 34), (22, 28), (9, 34), (35, 25), (17, 28), (5, 25), (3, 34), (28, 28), (14, 34), (34, 34), (15, 34), (18, 8), (31, 28), (1, 8), (8, 8), (13, 8), (10, 28), (25, 25), (20, 8), (11, 34), (4, 34), (16, 28), (23, 8), (30, 34), (29, 28)]