current theta: 0.597763062163 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 422 rows and 422 columns Presolve time: 0.01s Presolved: 985 rows, 1021 columns, 2915 nonzeros Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: objective 0.000000e+00, 465 iterations, 0.01 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 (841 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 [17, 20, 23, 33] edges [(28, 23), (35, 23), (30, 20), (33, 33), (12, 33), (36, 20), (1, 23), (8, 23), (6, 23), (27, 20), (24, 23), (5, 23), (11, 23), (20, 20), (21, 23), (10, 23), (16, 23), (22, 20), (26, 23), (32, 23), (31, 23), (13, 23), (0, 23), (29, 23), (19, 33), (18, 23), (15, 23), (4, 33), (34, 23), (17, 17), (2, 23), (9, 23), (7, 33), (14, 33), (25, 23), (23, 23), (3, 33)] current theta: 0.298881531081 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 1004 rows and 1004 columns Presolve time: 0.00s Presolved: 403 rows, 439 columns, 1171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 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.448322296622 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 700 rows and 700 columns Presolve time: 0.01s Presolved: 707 rows, 743 columns, 2081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: objective 0.000000e+00, 226 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 (226 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 [22, 32, 33, 35] edges [(16, 32), (33, 33), (26, 35), (9, 35), (22, 32), (30, 32), (17, 22), (35, 32), (3, 35), (32, 35), (21, 35), (15, 35), (6, 35), (25, 35), (12, 35), (18, 22), (27, 22), (8, 35), (4, 22), (5, 35), (34, 35), (19, 33), (20, 22), (2, 22), (0, 32), (28, 35), (11, 35), (36, 32), (13, 22), (1, 35), (29, 32), (24, 35), (23, 35), (31, 35), (14, 33), (10, 35), (7, 32)] current theta: 0.373601913852 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 864 rows and 864 columns Presolve time: 0.01s Presolved: 543 rows, 579 columns, 1591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 579 integer (579 binary) Root relaxation: objective 0.000000e+00, 499 iterations, 0.01 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 (499 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 [16, 17, 24, 26] edges [(34, 26), (28, 24), (10, 26), (2, 26), (7, 24), (29, 26), (5, 26), (26, 16), (21, 26), (4, 26), (8, 24), (6, 26), (31, 26), (24, 24), (0, 24), (35, 24), (23, 26), (30, 16), (32, 16), (3, 24), (15, 26), (13, 16), (16, 26), (25, 26), (19, 24), (27, 16), (11, 26), (17, 17), (36, 16), (14, 24), (33, 24), (9, 24), (22, 16), (1, 24), (20, 16), (18, 26), (12, 24)] current theta: 0.336241722467 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 948 rows and 948 columns Presolve time: 0.01s Presolved: 459 rows, 495 columns, 1339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 495 integer (495 binary) Root relaxation: cutoff, 433 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 (433 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.354921818159 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 910 rows and 910 columns Presolve time: 0.01s Presolved: 497 rows, 533 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 401 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 (401 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.364261866005 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 890 rows and 890 columns Presolve time: 0.01s Presolved: 517 rows, 553 columns, 1513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: objective 0.000000e+00, 431 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 (431 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 [16, 17, 19, 35] edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)] current theta: 0.359591842082 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 898 rows and 898 columns Presolve time: 0.01s Presolved: 509 rows, 545 columns, 1489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: cutoff, 420 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 (420 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.361926854044 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 894 rows and 894 columns Presolve time: 0.01s Presolved: 513 rows, 549 columns, 1501 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 549 integer (549 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 [16, 17, 19, 35] edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)] current theta: 0.360759348063 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 896 rows and 896 columns Presolve time: 0.01s Presolved: 511 rows, 547 columns, 1495 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 547 integer (547 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 [16, 17, 19, 35] edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)] current theta: 0.360175595073 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 896 rows and 896 columns Presolve time: 0.01s Presolved: 511 rows, 547 columns, 1495 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 547 integer (547 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 [16, 17, 19, 35] edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)] current theta: 0.359883718577 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 898 rows and 898 columns Presolve time: 0.01s Presolved: 509 rows, 545 columns, 1489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: cutoff, 420 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 (420 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.360029656825 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 896 rows and 896 columns Presolve time: 0.01s Presolved: 511 rows, 547 columns, 1495 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 547 integer (547 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 [16, 17, 19, 35] edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)] current theta: 0.359956687701 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:35 2012 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 898 rows and 898 columns Presolve time: 0.01s Presolved: 509 rows, 545 columns, 1489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: cutoff, 420 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 (420 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 -