current theta: 0.592054936372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 610 rows and 611 columns Presolve time: 0.01s Presolved: 951 rows, 988 columns, 2810 nonzeros Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: objective 0.000000e+00, 387 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 (709 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 [21, 23, 25, 38] edges [(34, 21), (11, 21), (9, 21), (27, 21), (16, 21), (10, 38), (24, 38), (31, 21), (37, 38), (29, 25), (33, 21), (36, 38), (4, 21), (22, 38), (30, 38), (1, 21), (20, 21), (32, 23), (2, 25), (6, 21), (0, 25), (5, 21), (18, 23), (12, 21), (21, 21), (7, 38), (28, 21), (35, 21), (25, 25), (26, 21), (3, 21), (13, 21), (17, 38), (19, 21), (15, 38), (23, 23), (38, 38), (8, 21), (14, 25)] current theta: 0.296027468186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1186 rows and 1208 columns Presolve time: 0.00s Presolved: 375 rows, 391 columns, 1061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 391 integer (391 binary) Root relaxation: cutoff, 324 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 (324 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.444041202279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 892 rows and 895 columns Presolve time: 0.01s Presolved: 669 rows, 704 columns, 1962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: objective 0.000000e+00, 374 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 (627 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, 33, 35, 38] edges [(10, 19), (0, 19), (13, 19), (33, 33), (26, 35), (9, 35), (29, 19), (18, 33), (24, 38), (8, 33), (16, 33), (4, 19), (34, 19), (37, 38), (25, 19), (30, 19), (35, 35), (2, 19), (36, 38), (17, 33), (22, 38), (23, 33), (12, 19), (3, 19), (21, 33), (14, 35), (5, 35), (19, 19), (1, 19), (6, 33), (20, 35), (28, 35), (7, 38), (11, 35), (31, 35), (15, 38), (27, 35), (38, 38), (32, 33)] current theta: 0.370034335232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1046 rows and 1055 columns Presolve time: 0.01s Presolved: 515 rows, 544 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: objective 0.000000e+00, 387 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 (387 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 [14, 21, 29, 38] edges [(24, 21), (34, 21), (19, 29), (27, 21), (31, 14), (16, 21), (0, 29), (2, 14), (30, 21), (32, 21), (37, 38), (25, 29), (17, 21), (1, 29), (33, 21), (36, 38), (9, 14), (22, 38), (20, 14), (6, 21), (4, 29), (23, 21), (35, 14), (11, 14), (21, 21), (7, 38), (13, 29), (10, 21), (28, 21), (29, 29), (14, 14), (26, 21), (15, 38), (38, 38), (8, 21), (5, 14), (18, 21), (12, 14), (3, 29)] current theta: 0.333030901709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1108 rows and 1123 columns Presolve time: 0.00s Presolved: 453 rows, 476 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: objective 0.000000e+00, 382 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 (382 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, 22, 23, 25] edges [(13, 20), (7, 22), (38, 22), (17, 23), (33, 23), (24, 22), (22, 22), (11, 20), (8, 23), (14, 20), (6, 23), (9, 20), (10, 22), (4, 20), (29, 25), (20, 20), (37, 22), (31, 20), (21, 23), (3, 25), (27, 23), (16, 23), (19, 25), (36, 22), (26, 23), (32, 23), (12, 20), (0, 25), (28, 20), (1, 20), (18, 23), (25, 25), (5, 20), (30, 22), (15, 22), (34, 20), (35, 20), (23, 23), (2, 20)] current theta: 0.314529184947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1142 rows and 1160 columns Presolve time: 0.00s Presolved: 419 rows, 439 columns, 1197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 320 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 (320 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.323780043328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1126 rows and 1142 columns Presolve time: 0.00s Presolved: 435 rows, 457 columns, 1247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: objective 0.000000e+00, 394 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 (394 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 [18, 20, 22, 25] edges [(13, 20), (7, 22), (38, 22), (18, 18), (21, 18), (24, 22), (22, 22), (11, 20), (14, 20), (9, 20), (10, 22), (4, 20), (29, 25), (20, 20), (37, 22), (31, 20), (3, 25), (19, 25), (36, 22), (8, 18), (12, 20), (6, 18), (0, 25), (28, 20), (17, 18), (23, 18), (1, 20), (33, 18), (16, 18), (25, 25), (5, 20), (30, 22), (32, 18), (15, 22), (34, 20), (35, 20), (26, 18), (2, 20), (27, 18)] current theta: 0.319154614138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1132 rows and 1148 columns Presolve time: 0.00s Presolved: 429 rows, 451 columns, 1229 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 15 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 (15 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 [18, 20, 22, 25] edges [(13, 20), (7, 22), (38, 22), (18, 18), (21, 18), (24, 22), (22, 22), (11, 20), (14, 20), (9, 20), (10, 22), (4, 20), (29, 25), (20, 20), (37, 22), (31, 20), (3, 25), (19, 25), (36, 22), (8, 18), (12, 20), (6, 18), (0, 25), (28, 20), (17, 18), (23, 18), (1, 20), (33, 18), (16, 18), (25, 25), (5, 20), (30, 22), (32, 18), (15, 22), (34, 20), (35, 20), (26, 18), (2, 20), (27, 18)] current theta: 0.316841899543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1140 rows and 1158 columns Presolve time: 0.00s Presolved: 421 rows, 441 columns, 1203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: cutoff, 348 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 (348 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.31799825684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1136 rows and 1153 columns Presolve time: 0.00s Presolved: 425 rows, 446 columns, 1216 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 18 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 (18 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 [18, 20, 22, 25] edges [(13, 20), (7, 22), (38, 22), (18, 18), (21, 18), (24, 22), (22, 22), (11, 20), (14, 20), (9, 20), (10, 22), (4, 20), (29, 25), (20, 20), (37, 22), (31, 20), (3, 25), (19, 25), (36, 22), (8, 18), (12, 20), (6, 18), (0, 25), (28, 20), (17, 18), (23, 18), (1, 20), (33, 18), (16, 18), (25, 25), (5, 20), (30, 22), (32, 18), (15, 22), (34, 20), (35, 20), (26, 18), (2, 20), (27, 18)] current theta: 0.317420078191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1138 rows and 1155 columns Presolve time: 0.00s Presolved: 423 rows, 444 columns, 1210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 367 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 (367 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.317709167516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1136 rows and 1153 columns Presolve time: 0.00s Presolved: 425 rows, 446 columns, 1216 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 18 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 (18 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 [18, 20, 22, 25] edges [(13, 20), (7, 22), (38, 22), (18, 18), (21, 18), (24, 22), (22, 22), (11, 20), (14, 20), (9, 20), (10, 22), (4, 20), (29, 25), (20, 20), (37, 22), (31, 20), (3, 25), (19, 25), (36, 22), (8, 18), (12, 20), (6, 18), (0, 25), (28, 20), (17, 18), (23, 18), (1, 20), (33, 18), (16, 18), (25, 25), (5, 20), (30, 22), (32, 18), (15, 22), (34, 20), (35, 20), (26, 18), (2, 20), (27, 18)] current theta: 0.317564622854 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1138 rows and 1155 columns Presolve time: 0.00s Presolved: 423 rows, 444 columns, 1210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 367 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 (367 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.317636895185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:50 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1138 rows and 1155 columns Presolve time: 0.00s Presolved: 423 rows, 444 columns, 1210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 367 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 (367 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 -