current theta: 0.59730879269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:02 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 454 rows and 454 columns Presolve time: 0.01s Presolved: 737 rows, 770 columns, 2174 nonzeros Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: objective 0.000000e+00, 243 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 (427 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, 22, 30, 31] edges [(14, 31), (15, 30), (11, 22), (7, 22), (18, 22), (33, 22), (2, 30), (10, 22), (21, 22), (25, 31), (20, 30), (16, 22), (27, 22), (1, 31), (23, 22), (8, 22), (19, 31), (26, 22), (29, 30), (32, 22), (28, 22), (24, 22), (12, 30), (13, 31), (3, 30), (22, 22), (30, 30), (31, 31), (6, 30), (17, 22), (0, 31), (5, 22), (9, 31), (4, 30)] current theta: 0.298654396345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 868 rows and 890 columns Presolve time: 0.00s Presolved: 323 rows, 334 columns, 910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: cutoff, 301 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 (301 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.447981594518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 692 rows and 697 columns Presolve time: 0.00s Presolved: 499 rows, 527 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: objective 0.000000e+00, 203 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 (203 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, 20, 31, 33] edges [(14, 31), (29, 11), (3, 11), (24, 33), (21, 33), (5, 20), (8, 33), (12, 20), (27, 20), (16, 33), (13, 11), (4, 20), (25, 31), (1, 31), (15, 33), (22, 33), (0, 11), (31, 11), (17, 33), (30, 20), (7, 33), (19, 31), (20, 20), (32, 33), (18, 33), (33, 33), (6, 33), (28, 33), (23, 33), (11, 31), (26, 33), (2, 20), (10, 33), (9, 31)] current theta: 0.373317995431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 780 rows and 789 columns Presolve time: 0.00s Presolved: 411 rows, 435 columns, 1187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: objective -1.776357e-15, 317 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 (509 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, 17, 20, 33] edges [(29, 11), (3, 11), (21, 33), (5, 20), (12, 20), (16, 33), (13, 11), (4, 20), (27, 17), (22, 33), (0, 11), (31, 11), (17, 33), (30, 20), (7, 33), (8, 17), (14, 11), (20, 20), (32, 33), (18, 33), (33, 33), (6, 33), (28, 33), (25, 11), (23, 33), (11, 11), (24, 17), (1, 11), (26, 33), (19, 11), (9, 11), (2, 20), (10, 33), (15, 17)] current theta: 0.335986195888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 818 rows and 835 columns Presolve time: 0.00s Presolved: 373 rows, 389 columns, 1065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: objective 3.552714e-15, 286 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 (515 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, 24] edges [(9, 19), (26, 23), (17, 24), (14, 19), (5, 20), (32, 23), (11, 19), (12, 20), (15, 24), (0, 19), (27, 24), (3, 19), (4, 20), (22, 23), (25, 19), (30, 20), (28, 19), (19, 19), (31, 19), (20, 20), (8, 24), (33, 23), (7, 24), (1, 19), (13, 19), (21, 23), (6, 24), (18, 23), (23, 23), (24, 24), (10, 23), (16, 23), (29, 19), (2, 20)] current theta: 0.317320296117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 844 rows and 864 columns Presolve time: 0.00s Presolved: 347 rows, 360 columns, 984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: objective 0.000000e+00, 277 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 (277 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, 18, 19, 20] edges [(8, 18), (9, 19), (32, 16), (14, 19), (5, 20), (11, 19), (12, 20), (0, 19), (3, 19), (4, 20), (6, 16), (24, 18), (25, 19), (30, 20), (7, 18), (22, 18), (18, 18), (28, 19), (19, 19), (31, 19), (20, 20), (17, 18), (1, 19), (13, 19), (23, 18), (10, 16), (21, 16), (15, 18), (26, 18), (16, 16), (33, 18), (29, 19), (2, 20), (27, 18)] current theta: 0.307987346231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 862 rows and 883 columns Presolve time: 0.00s Presolved: 329 rows, 341 columns, 929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 341 integer (341 binary) Root relaxation: cutoff, 277 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 (277 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.312653821174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 850 rows and 870 columns Presolve time: 0.00s Presolved: 341 rows, 354 columns, 966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: objective 0.000000e+00, 281 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 (281 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, 18, 20, 23] edges [(29, 11), (6, 23), (8, 18), (3, 11), (5, 20), (32, 23), (12, 20), (13, 11), (4, 20), (24, 18), (0, 11), (31, 11), (30, 20), (7, 18), (22, 18), (18, 18), (14, 11), (20, 20), (17, 18), (28, 11), (21, 23), (15, 18), (25, 11), (23, 23), (11, 11), (1, 11), (26, 18), (33, 18), (16, 23), (19, 11), (9, 11), (2, 20), (10, 11), (27, 18)] current theta: 0.310320583702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 858 rows and 879 columns Presolve time: 0.00s Presolved: 333 rows, 345 columns, 941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: cutoff, 296 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 (296 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.311487202438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 856 rows and 877 columns Presolve time: 0.00s Presolved: 335 rows, 347 columns, 947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: cutoff, 297 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 (297 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.312070511806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 854 rows and 875 columns Presolve time: 0.00s Presolved: 337 rows, 349 columns, 953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 301 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 (301 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.31236216649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 852 rows and 872 columns Presolve time: 0.00s Presolved: 339 rows, 352 columns, 960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: cutoff, 267 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 (267 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.312507993832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 850 rows and 870 columns Presolve time: 0.00s Presolved: 341 rows, 354 columns, 966 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 21 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 (21 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 [11, 18, 20, 23] edges [(29, 11), (6, 23), (8, 18), (3, 11), (5, 20), (32, 23), (12, 20), (13, 11), (4, 20), (24, 18), (0, 11), (31, 11), (30, 20), (7, 18), (22, 18), (18, 18), (14, 11), (20, 20), (17, 18), (28, 11), (21, 23), (15, 18), (25, 11), (23, 23), (11, 11), (1, 11), (26, 18), (33, 18), (16, 23), (19, 11), (9, 11), (2, 20), (10, 11), (27, 18)] current theta: 0.312435080161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 852 rows and 872 columns Presolve time: 0.00s Presolved: 339 rows, 352 columns, 960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: cutoff, 267 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 (267 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 -