current theta: 0.520876412089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 514 rows and 514 columns Presolve time: 0.01s Presolved: 747 rows, 781 columns, 2203 nonzeros Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: objective 0.000000e+00, 313 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 (553 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 [20, 21, 30, 34] edges [(17, 20), (13, 20), (15, 34), (7, 34), (5, 34), (33, 34), (26, 34), (16, 20), (27, 20), (28, 34), (6, 21), (10, 34), (23, 34), (25, 34), (4, 20), (24, 30), (31, 34), (18, 20), (12, 34), (11, 21), (29, 20), (0, 21), (30, 20), (3, 21), (1, 34), (20, 20), (9, 21), (8, 34), (19, 21), (21, 21), (14, 34), (22, 20), (2, 20), (34, 34), (32, 30)] current theta: 0.260438206045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 992 rows and 1019 columns Presolve time: 0.00s Presolved: 269 rows, 276 columns, 744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 276 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 (276 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.390657309067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 736 rows and 740 columns Presolve time: 0.01s Presolved: 525 rows, 555 columns, 1533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 269 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 (445 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 [19, 20, 23, 34] edges [(17, 20), (13, 20), (15, 34), (33, 34), (9, 19), (32, 23), (27, 20), (28, 23), (0, 19), (23, 34), (24, 23), (25, 34), (31, 34), (26, 19), (5, 23), (11, 23), (30, 19), (7, 23), (19, 19), (20, 20), (16, 19), (29, 23), (3, 34), (18, 23), (10, 23), (14, 34), (12, 23), (22, 20), (1, 23), (2, 20), (6, 34), (8, 23), (4, 23), (21, 19), (34, 23)] current theta: 0.325547757556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 868 columns Presolve time: 0.00s Presolved: 405 rows, 427 columns, 1165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: objective 0.000000e+00, 272 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 (272 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 [2, 14, 20, 23] edges [(17, 20), (13, 20), (0, 14), (6, 14), (30, 2), (32, 23), (28, 23), (16, 2), (31, 23), (24, 23), (14, 14), (29, 2), (33, 14), (5, 23), (7, 23), (20, 20), (21, 14), (11, 14), (25, 23), (18, 23), (23, 23), (27, 2), (19, 14), (9, 14), (10, 23), (15, 23), (2, 2), (12, 23), (26, 14), (22, 20), (1, 23), (8, 23), (3, 14), (4, 23), (34, 23)] current theta: 0.2929929818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 938 rows and 958 columns Presolve time: 0.00s Presolved: 323 rows, 337 columns, 911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 263 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 (263 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.309270369678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 894 rows and 910 columns Presolve time: 0.00s Presolved: 367 rows, 385 columns, 1047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: cutoff, 305 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 (305 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.317409063617 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 872 rows and 886 columns Presolve time: 0.00s Presolved: 389 rows, 409 columns, 1115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 409 integer (409 binary) Root relaxation: objective 0.000000e+00, 265 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 (265 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 [2, 14, 20, 23] edges [(17, 20), (13, 20), (0, 14), (6, 14), (30, 2), (32, 23), (27, 20), (28, 23), (16, 2), (31, 23), (24, 23), (14, 14), (29, 2), (33, 14), (7, 23), (5, 2), (20, 20), (21, 14), (11, 14), (25, 23), (18, 23), (23, 23), (19, 14), (9, 14), (10, 23), (15, 23), (2, 2), (12, 23), (26, 14), (22, 20), (1, 23), (4, 2), (8, 23), (3, 14), (34, 23)] current theta: 0.313339716648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 878 rows and 893 columns Presolve time: 0.00s Presolved: 383 rows, 402 columns, 1096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 255 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 (255 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.315374390132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 874 rows and 888 columns Presolve time: 0.00s Presolved: 387 rows, 407 columns, 1109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 14 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 (14 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 [2, 14, 20, 23] edges [(17, 20), (13, 20), (0, 14), (6, 14), (30, 2), (32, 23), (27, 20), (28, 23), (16, 2), (31, 23), (24, 23), (14, 14), (29, 2), (33, 14), (7, 23), (5, 2), (20, 20), (21, 14), (11, 14), (25, 23), (18, 23), (23, 23), (19, 14), (9, 14), (10, 23), (15, 23), (2, 2), (12, 23), (26, 14), (22, 20), (1, 23), (4, 2), (8, 23), (3, 14), (34, 23)] current theta: 0.31435705339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 878 rows and 893 columns Presolve time: 0.00s Presolved: 383 rows, 402 columns, 1096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 255 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 (255 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.314865721761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 874 rows and 888 columns Presolve time: 0.00s Presolved: 387 rows, 407 columns, 1109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 14 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 (14 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 [2, 14, 20, 23] edges [(17, 20), (13, 20), (0, 14), (6, 14), (30, 2), (32, 23), (27, 20), (28, 23), (16, 2), (31, 23), (24, 23), (14, 14), (29, 2), (33, 14), (7, 23), (5, 2), (20, 20), (21, 14), (11, 14), (25, 23), (18, 23), (23, 23), (19, 14), (9, 14), (10, 23), (15, 23), (2, 2), (12, 23), (26, 14), (22, 20), (1, 23), (4, 2), (8, 23), (3, 14), (34, 23)] current theta: 0.314611387576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 876 rows and 890 columns Presolve time: 0.00s Presolved: 385 rows, 405 columns, 1103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 405 integer (405 binary) Root relaxation: cutoff, 279 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 (279 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.314738554668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 876 rows and 890 columns Presolve time: 0.00s Presolved: 385 rows, 405 columns, 1103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 405 integer (405 binary) Root relaxation: cutoff, 279 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 (279 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.314802138215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:12 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 874 rows and 888 columns Presolve time: 0.00s Presolved: 387 rows, 407 columns, 1109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 14 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 (14 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 [2, 14, 20, 23] edges [(17, 20), (13, 20), (0, 14), (6, 14), (30, 2), (32, 23), (27, 20), (28, 23), (16, 2), (31, 23), (24, 23), (14, 14), (29, 2), (33, 14), (7, 23), (5, 2), (20, 20), (21, 14), (11, 14), (25, 23), (18, 23), (23, 23), (19, 14), (9, 14), (10, 23), (15, 23), (2, 2), (12, 23), (26, 14), (22, 20), (1, 23), (4, 2), (8, 23), (3, 14), (34, 23)]