current theta: 0.597763062163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 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, 301 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.00% - 0s Explored 0 nodes (301 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, 23, 33, 34] edges [(28, 23), (35, 23), (30, 20), (33, 33), (12, 33), (36, 20), (8, 23), (6, 23), (27, 20), (24, 23), (5, 23), (11, 23), (20, 20), (3, 34), (21, 23), (16, 34), (29, 34), (22, 20), (17, 20), (26, 23), (32, 23), (31, 23), (13, 23), (0, 23), (19, 33), (18, 23), (15, 23), (4, 33), (34, 23), (10, 34), (2, 23), (9, 23), (7, 33), (1, 34), (14, 33), (25, 23), (23, 23)] current theta: 0.298881531081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1004 rows and 1019 columns Presolve time: 0.00s Presolved: 403 rows, 424 columns, 1156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 332 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 (332 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.448322296622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 700 rows and 702 columns Presolve time: 0.01s Presolved: 707 rows, 741 columns, 2079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: objective 0.000000e+00, 375 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.00% - 0s Explored 0 nodes (375 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 [12, 17, 27, 35] edges [(4, 17), (29, 27), (14, 12), (33, 12), (28, 12), (26, 35), (9, 35), (3, 35), (2, 27), (21, 35), (15, 35), (6, 35), (36, 27), (35, 35), (25, 35), (12, 35), (30, 27), (20, 27), (27, 17), (8, 35), (22, 27), (5, 35), (34, 35), (32, 12), (11, 35), (0, 12), (1, 35), (16, 27), (17, 17), (24, 35), (23, 35), (31, 35), (7, 12), (19, 12), (10, 35), (18, 35), (13, 27)] current theta: 0.373601913852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 864 rows and 872 columns Presolve time: 0.01s Presolved: 543 rows, 571 columns, 1583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: objective 0.000000e+00, 435 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.00% - 0s Explored 0 nodes (775 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), (31, 24), (7, 24), (5, 26), (12, 26), (21, 26), (15, 24), (4, 26), (23, 16), (8, 24), (6, 26), (26, 24), (24, 24), (16, 16), (35, 24), (30, 16), (2, 16), (13, 16), (25, 26), (19, 24), (29, 16), (32, 26), (27, 16), (0, 26), (11, 26), (17, 17), (36, 16), (14, 24), (33, 24), (9, 24), (3, 26), (22, 16), (1, 24), (20, 16), (18, 26)] current theta: 0.336241722467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 948 rows and 959 columns Presolve time: 0.01s Presolved: 459 rows, 484 columns, 1328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: cutoff, 449 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 (449 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.354921818159 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 910 rows and 920 columns Presolve time: 0.01s Presolved: 497 rows, 523 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 459 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 (459 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.364261866005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 890 rows and 899 columns Presolve time: 0.01s Presolved: 517 rows, 544 columns, 1504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: objective 0.000000e+00, 365 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.00% - 0s Explored 0 nodes (365 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.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 898 rows and 908 columns Presolve time: 0.01s Presolved: 509 rows, 535 columns, 1479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 binary) Root relaxation: cutoff, 440 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 (440 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.361926854044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 894 rows and 904 columns Presolve time: 0.01s Presolved: 513 rows, 539 columns, 1491 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: cutoff, 9 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.00000 -1.00000 - - 0s Explored 0 nodes (9 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.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 896 rows and 906 columns Presolve time: 0.01s Presolved: 511 rows, 537 columns, 1485 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 9 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.00000 -1.00000 - - 0s Explored 0 nodes (9 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.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 896 rows and 906 columns Presolve time: 0.01s Presolved: 511 rows, 537 columns, 1485 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 9 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.00000 -1.00000 - - 0s Explored 0 nodes (9 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.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 898 rows and 908 columns Presolve time: 0.01s Presolved: 509 rows, 535 columns, 1479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 binary) Root relaxation: cutoff, 440 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 (440 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.360029656825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 896 rows and 906 columns Presolve time: 0.01s Presolved: 511 rows, 537 columns, 1485 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 9 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.00000 -1.00000 - - 0s Explored 0 nodes (9 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.6.3 (linux64) logging started Tue Oct 7 20:28:27 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 898 rows and 908 columns Presolve time: 0.01s Presolved: 509 rows, 535 columns, 1479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 binary) Root relaxation: cutoff, 440 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 (440 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -