current theta: 0.555445427336 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 520 rows and 520 columns Presolve time: 0.01s Presolved: 741 rows, 775 columns, 2185 nonzeros Variable types: 0 continuous, 775 integer (775 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 (506 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, 25, 33, 34] edges [(31, 21), (5, 34), (33, 34), (20, 21), (21, 33), (8, 25), (1, 25), (22, 33), (28, 34), (10, 34), (26, 21), (15, 33), (27, 34), (0, 33), (7, 33), (9, 33), (16, 34), (13, 21), (4, 34), (2, 21), (32, 33), (14, 21), (3, 34), (23, 21), (18, 33), (24, 34), (29, 34), (11, 33), (12, 21), (25, 33), (19, 34), (17, 34), (30, 21), (6, 34), (34, 34)] current theta: 0.277722713668 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 978 rows and 1010 columns Presolve time: 0.00s Presolved: 283 rows, 285 columns, 781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 248 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 (248 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.416584070502 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, 324 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 (549 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, 23, 24, 27] edges [(17, 20), (30, 27), (9, 20), (28, 23), (4, 24), (7, 27), (31, 23), (27, 24), (8, 27), (3, 24), (13, 23), (5, 27), (21, 20), (32, 20), (18, 27), (14, 23), (20, 20), (33, 23), (0, 27), (29, 23), (2, 24), (1, 20), (26, 20), (6, 24), (23, 23), (15, 27), (24, 24), (10, 23), (19, 23), (16, 23), (11, 20), (12, 23), (22, 20), (25, 27), (34, 23)] current theta: 0.347153392085 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 854 rows and 867 columns Presolve time: 0.00s Presolved: 407 rows, 428 columns, 1170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 428 integer (428 binary) Root relaxation: objective 0.000000e+00, 388 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 (388 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, 24, 30] edges [(17, 20), (15, 30), (23, 19), (9, 20), (10, 19), (12, 20), (2, 30), (3, 24), (4, 19), (33, 20), (34, 19), (0, 30), (21, 20), (32, 20), (11, 30), (7, 30), (28, 19), (19, 19), (31, 19), (20, 20), (18, 30), (8, 24), (16, 19), (5, 30), (13, 19), (1, 20), (26, 20), (27, 30), (24, 24), (30, 30), (25, 30), (6, 30), (29, 19), (22, 20), (14, 20)] current theta: 0.312438052876 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 912 rows and 931 columns Presolve time: 0.00s Presolved: 349 rows, 364 columns, 990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 308 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 (308 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.32979572248 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 890 rows and 908 columns Presolve time: 0.00s Presolved: 371 rows, 387 columns, 1057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: objective 0.000000e+00, 310 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 (310 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 [15, 20, 23, 31] edges [(17, 20), (25, 15), (11, 15), (7, 15), (9, 20), (27, 31), (12, 20), (28, 23), (3, 31), (15, 15), (5, 15), (16, 31), (18, 15), (21, 20), (32, 20), (2, 15), (20, 20), (33, 23), (29, 23), (4, 31), (30, 15), (1, 20), (26, 20), (0, 15), (6, 15), (13, 31), (23, 23), (8, 15), (10, 23), (19, 23), (31, 31), (24, 31), (22, 20), (34, 23), (14, 20)] current theta: 0.321116887678 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 902 rows and 920 columns Presolve time: 0.00s Presolved: 359 rows, 375 columns, 1021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 375 integer (375 binary) Root relaxation: objective 0.000000e+00, 290 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 (290 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, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (28, 23), (2, 30), (3, 31), (16, 31), (17, 23), (0, 30), (34, 31), (14, 23), (7, 30), (11, 12), (18, 30), (33, 23), (32, 12), (29, 23), (4, 31), (5, 30), (27, 30), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (6, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.316777470277 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 904 rows and 922 columns Presolve time: 0.00s Presolved: 357 rows, 373 columns, 1015 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 373 integer (373 binary) Root relaxation: cutoff, 40 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 (40 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 [12, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (28, 23), (2, 30), (3, 31), (16, 31), (17, 23), (0, 30), (34, 31), (14, 23), (7, 30), (11, 12), (18, 30), (33, 23), (32, 12), (29, 23), (4, 31), (5, 30), (27, 30), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (6, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.314607761577 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 910 rows and 929 columns Presolve time: 0.00s Presolved: 351 rows, 366 columns, 996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 333 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 (333 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.315692615927 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 908 rows and 927 columns Presolve time: 0.00s Presolved: 353 rows, 368 columns, 1002 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 40 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 (40 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 [12, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (28, 23), (2, 30), (3, 31), (16, 31), (17, 23), (0, 30), (34, 31), (14, 23), (7, 30), (11, 12), (18, 30), (33, 23), (32, 12), (29, 23), (4, 31), (5, 30), (27, 30), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (6, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.315150188752 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 910 rows and 929 columns Presolve time: 0.00s Presolved: 351 rows, 366 columns, 996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 333 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 (333 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.315421402339 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 908 rows and 927 columns Presolve time: 0.00s Presolved: 353 rows, 368 columns, 1002 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 40 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 (40 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 [12, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (28, 23), (2, 30), (3, 31), (16, 31), (17, 23), (0, 30), (34, 31), (14, 23), (7, 30), (11, 12), (18, 30), (33, 23), (32, 12), (29, 23), (4, 31), (5, 30), (27, 30), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (6, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.315285795546 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 908 rows and 927 columns Presolve time: 0.00s Presolved: 353 rows, 368 columns, 1002 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 40 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 (40 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 [12, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (28, 23), (2, 30), (3, 31), (16, 31), (17, 23), (0, 30), (34, 31), (14, 23), (7, 30), (11, 12), (18, 30), (33, 23), (32, 12), (29, 23), (4, 31), (5, 30), (27, 30), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (6, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.315217992149 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 910 rows and 929 columns Presolve time: 0.00s Presolved: 351 rows, 366 columns, 996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 333 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 (333 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 -