current theta: 0.537043816916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 558 rows and 560 columns Presolve time: 0.01s Presolved: 703 rows, 735 columns, 2069 nonzeros Variable types: 0 continuous, 735 integer (735 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 (514 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 [13, 31, 32, 34] edges [(15, 34), (7, 34), (5, 34), (33, 34), (26, 34), (27, 32), (18, 32), (28, 34), (10, 34), (23, 34), (30, 34), (25, 34), (12, 13), (2, 34), (11, 34), (16, 34), (4, 34), (0, 13), (1, 34), (8, 34), (3, 34), (21, 34), (24, 34), (29, 34), (20, 34), (13, 31), (22, 34), (32, 32), (19, 34), (14, 34), (31, 13), (17, 34), (6, 34), (34, 34), (9, 31)] current theta: 0.268521908458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 950 rows and 975 columns Presolve time: 0.00s Presolved: 311 rows, 320 columns, 870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 307 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 (307 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.402782862687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 760 rows and 769 columns Presolve time: 0.00s Presolved: 501 rows, 526 columns, 1456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: objective -3.552714e-15, 307 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 (580 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 [4, 13, 17, 34] edges [(19, 4), (5, 34), (33, 34), (13, 13), (29, 4), (26, 34), (22, 17), (28, 34), (25, 13), (3, 4), (10, 34), (23, 34), (18, 34), (27, 17), (12, 13), (9, 13), (2, 34), (11, 34), (1, 4), (16, 34), (4, 4), (20, 13), (0, 13), (8, 34), (7, 17), (21, 34), (32, 17), (24, 17), (30, 13), (14, 34), (31, 13), (6, 17), (17, 34), (34, 34), (15, 17)] current theta: 0.335652385573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 838 rows and 850 columns Presolve time: 0.00s Presolved: 423 rows, 445 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: objective 0.000000e+00, 298 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 (298 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 [11, 13, 27, 33] edges [(29, 11), (13, 13), (3, 11), (30, 27), (4, 11), (6, 27), (25, 13), (32, 27), (16, 33), (8, 27), (5, 27), (12, 13), (17, 33), (9, 13), (7, 33), (22, 27), (18, 27), (34, 11), (20, 13), (14, 11), (0, 13), (24, 27), (21, 27), (33, 33), (10, 27), (23, 33), (15, 27), (11, 11), (1, 11), (27, 27), (2, 11), (28, 27), (26, 33), (31, 13), (19, 11)] current theta: 0.302087147015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 892 rows and 913 columns Presolve time: 0.00s Presolved: 369 rows, 382 columns, 1048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 382 integer (382 binary) Root relaxation: objective 0.000000e+00, 323 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (17, 27), (22, 27), (18, 27), (26, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (2, 11), (25, 0), (28, 27), (19, 11), (10, 0), (16, 27)] current theta: 0.285304527737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 922 rows and 945 columns Presolve time: 0.00s Presolved: 339 rows, 350 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 322 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 (322 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.293695837376 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 912 rows and 935 columns Presolve time: 0.00s Presolved: 349 rows, 360 columns, 986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 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-01, gap - current theta: 0.297891492196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 902 rows and 923 columns Presolve time: 0.00s Presolved: 359 rows, 372 columns, 1018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: objective 0.000000e+00, 322 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 (322 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (28, 26), (17, 27), (22, 27), (18, 27), (26, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (2, 11), (25, 0), (19, 11), (16, 27)] current theta: 0.295793664786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 908 rows and 931 columns Presolve time: 0.00s Presolved: 353 rows, 364 columns, 998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 336 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 (336 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.296842578491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 904 rows and 926 columns Presolve time: 0.00s Presolved: 357 rows, 369 columns, 1011 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 23 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 (23 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (28, 26), (17, 27), (22, 27), (18, 27), (26, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (2, 11), (25, 0), (19, 11), (16, 27)] current theta: 0.296318121638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 929 columns Presolve time: 0.00s Presolved: 355 rows, 366 columns, 1004 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 24 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 (24 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (28, 26), (17, 27), (22, 27), (18, 27), (26, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (2, 11), (25, 0), (19, 11), (16, 27)] current theta: 0.296055893212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 929 columns Presolve time: 0.00s Presolved: 355 rows, 366 columns, 1004 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 24 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 (24 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (28, 26), (17, 27), (22, 27), (18, 27), (26, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (2, 11), (25, 0), (19, 11), (16, 27)] current theta: 0.295924778999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 929 columns Presolve time: 0.00s Presolved: 355 rows, 366 columns, 1004 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 24 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 (24 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (28, 26), (17, 27), (22, 27), (18, 27), (26, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (2, 11), (25, 0), (19, 11), (16, 27)] current theta: 0.295859221893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 906 rows and 929 columns Presolve time: 0.00s Presolved: 355 rows, 366 columns, 1004 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 24 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 (24 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 [0, 11, 26, 27] edges [(23, 26), (9, 0), (29, 11), (3, 11), (30, 27), (34, 26), (4, 11), (6, 27), (31, 0), (32, 27), (33, 26), (0, 0), (8, 27), (28, 26), (17, 27), (22, 27), (18, 27), (26, 26), (14, 11), (24, 27), (13, 0), (21, 27), (20, 0), (5, 0), (12, 0), (10, 27), (7, 26), (15, 27), (11, 11), (1, 11), (27, 27), (2, 11), (25, 0), (19, 11), (16, 27)]