current theta: 0.6074496499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 492 rows and 492 columns Presolve time: 0.01s Presolved: 841 rows, 876 columns, 2484 nonzeros Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: objective 0.000000e+00, 262 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 (534 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 [13, 20, 32, 35] edges [(3, 35), (17, 20), (13, 20), (15, 13), (27, 20), (28, 35), (23, 20), (29, 35), (5, 32), (21, 13), (18, 20), (16, 13), (30, 20), (19, 35), (25, 32), (24, 20), (0, 13), (20, 20), (34, 35), (35, 35), (8, 13), (22, 13), (26, 20), (4, 13), (10, 35), (32, 32), (6, 13), (9, 32), (12, 35), (33, 13), (31, 13), (7, 20), (11, 13), (1, 35), (2, 35), (14, 20)] current theta: 0.30372482495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1006 rows and 1031 columns Presolve time: 0.00s Presolved: 327 rows, 337 columns, 917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 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.455587237425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 762 rows and 769 columns Presolve time: 0.01s Presolved: 571 rows, 599 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: objective 0.000000e+00, 246 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 (246 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 [6, 19, 20, 23] edges [(17, 20), (21, 6), (10, 19), (27, 20), (28, 23), (15, 6), (5, 6), (20, 23), (33, 20), (34, 19), (13, 23), (22, 23), (9, 23), (14, 23), (7, 23), (24, 20), (3, 23), (1, 19), (31, 20), (2, 19), (26, 20), (0, 6), (6, 6), (18, 23), (23, 23), (30, 23), (19, 23), (32, 19), (16, 23), (11, 20), (35, 19), (12, 23), (29, 19), (8, 23), (4, 23), (25, 6)] current theta: 0.379656031188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 880 rows and 894 columns Presolve time: 0.00s Presolved: 453 rows, 474 columns, 1306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: objective 1.776357e-15, 416 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 (679 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 [8, 15, 19, 20] edges [(17, 20), (34, 8), (13, 20), (21, 15), (10, 19), (16, 20), (12, 20), (27, 20), (23, 20), (15, 15), (3, 19), (4, 20), (5, 8), (18, 20), (33, 20), (30, 20), (25, 8), (28, 19), (19, 19), (20, 20), (24, 15), (1, 19), (31, 20), (9, 8), (2, 19), (26, 20), (0, 15), (6, 15), (8, 8), (7, 19), (32, 19), (11, 20), (35, 19), (29, 19), (22, 20), (14, 20)] current theta: 0.341690428069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 946 columns Presolve time: 0.00s Presolved: 403 rows, 422 columns, 1154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: objective 0.000000e+00, 318 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 (318 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 [9, 20, 21, 28] edges [(17, 20), (1, 28), (13, 20), (9, 9), (16, 20), (24, 9), (23, 20), (35, 28), (4, 20), (7, 28), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (6, 9), (20, 20), (12, 28), (3, 28), (34, 9), (31, 20), (26, 20), (15, 21), (5, 9), (29, 28), (28, 28), (21, 21), (32, 9), (19, 28), (11, 20), (25, 9), (22, 20), (2, 9), (14, 20), (10, 28)] current theta: 0.32270762651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 976 rows and 997 columns Presolve time: 0.00s Presolved: 357 rows, 371 columns, 1011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 371 integer (371 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.332199027289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 954 rows and 973 columns Presolve time: 0.00s Presolved: 379 rows, 395 columns, 1079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 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.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.336944727679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 946 rows and 964 columns Presolve time: 0.00s Presolved: 387 rows, 404 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 319 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 (319 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.339317577874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 934 rows and 950 columns Presolve time: 0.00s Presolved: 399 rows, 418 columns, 1142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: objective 0.000000e+00, 336 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 (336 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 [9, 19, 20, 21] edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)] current theta: 0.338131152777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 957 columns Presolve time: 0.00s Presolved: 393 rows, 411 columns, 1123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 17 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 (17 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 [9, 19, 20, 21] edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)] current theta: 0.337537940228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 944 rows and 961 columns Presolve time: 0.00s Presolved: 389 rows, 407 columns, 1111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 407 integer (407 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.337834546502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 944 rows and 961 columns Presolve time: 0.00s Presolved: 389 rows, 407 columns, 1111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 407 integer (407 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.337982849639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 940 rows and 957 columns Presolve time: 0.00s Presolved: 393 rows, 411 columns, 1123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 17 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 (17 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 [9, 19, 20, 21] edges [(17, 20), (13, 20), (9, 9), (10, 19), (16, 20), (24, 9), (12, 20), (23, 20), (3, 19), (4, 20), (18, 20), (33, 20), (8, 9), (0, 21), (30, 20), (27, 9), (28, 19), (6, 9), (19, 19), (20, 20), (34, 9), (11, 9), (1, 19), (31, 20), (26, 20), (15, 21), (5, 9), (7, 19), (21, 21), (32, 9), (35, 19), (25, 9), (29, 19), (22, 20), (2, 9), (14, 20)] current theta: 0.337908698071 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:17 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 942 rows and 959 columns Presolve time: 0.00s Presolved: 391 rows, 409 columns, 1117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 409 integer (409 binary) Root relaxation: cutoff, 278 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 (278 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 -