current theta: 0.657737514256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 456 rows and 456 columns Presolve time: 0.02s Presolved: 1185 rows, 1224 columns, 3512 nonzeros Variable types: 0 continuous, 1224 integer (1224 binary) Root relaxation: objective 0.000000e+00, 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 (571 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 [23, 24, 38, 39] edges [(28, 24), (4, 24), (5, 39), (34, 39), (17, 23), (38, 39), (14, 23), (20, 39), (8, 39), (16, 39), (37, 23), (1, 39), (10, 39), (31, 38), (21, 23), (11, 38), (33, 39), (24, 24), (13, 39), (19, 39), (27, 39), (32, 23), (36, 39), (26, 39), (22, 39), (29, 23), (6, 24), (18, 23), (39, 39), (0, 39), (15, 23), (2, 38), (9, 23), (7, 23), (23, 23), (30, 23), (35, 39), (12, 23), (3, 38), (25, 39)] current theta: 0.328868757128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1176 rows and 1192 columns Presolve time: 0.00s Presolved: 465 rows, 488 columns, 1336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: objective 0.000000e+00, 423 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 (423 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 [2, 20, 24, 30] edges [(15, 30), (3, 2), (28, 24), (4, 24), (17, 30), (14, 30), (33, 30), (9, 30), (10, 2), (0, 20), (11, 20), (32, 30), (16, 24), (38, 20), (35, 30), (25, 20), (20, 20), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (22, 20), (29, 24), (37, 30), (31, 2), (13, 2), (5, 30), (1, 20), (26, 20), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)] current theta: 0.164434378564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1442 rows and 1481 columns Presolve time: 0.00s Presolved: 199 rows, 199 columns, 521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 199 integer (198 binary) Root relaxation: cutoff, 216 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 (216 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.246651567846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1334 rows and 1366 columns Presolve time: 0.00s Presolved: 307 rows, 314 columns, 850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 314 integer (313 binary) Root relaxation: cutoff, 334 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 (334 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.287760162487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1260 rows and 1286 columns Presolve time: 0.00s Presolved: 381 rows, 394 columns, 1076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 281 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 (281 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.308314459808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1214 rows and 1231 columns Presolve time: 0.00s Presolved: 427 rows, 449 columns, 1223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: cutoff, 359 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 (359 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.318591608468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1194 rows and 1210 columns Presolve time: 0.00s Presolved: 447 rows, 470 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: cutoff, 478 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 (478 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.323730182798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1182 rows and 1198 columns Presolve time: 0.00s Presolved: 459 rows, 482 columns, 1318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 465 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 (465 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.326299469963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1178 rows and 1194 columns Presolve time: 0.00s Presolved: 463 rows, 486 columns, 1330 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 30 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 (30 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 [2, 20, 24, 30] edges [(15, 30), (3, 2), (28, 24), (4, 24), (17, 30), (14, 30), (33, 30), (9, 30), (10, 2), (0, 20), (11, 20), (32, 30), (16, 24), (38, 20), (35, 30), (25, 20), (20, 20), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (22, 20), (29, 24), (37, 30), (31, 2), (13, 2), (5, 30), (1, 20), (26, 20), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)] current theta: 0.32501482638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1180 rows and 1196 columns Presolve time: 0.00s Presolved: 461 rows, 484 columns, 1324 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: cutoff, 30 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 (30 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 [2, 20, 24, 30] edges [(15, 30), (3, 2), (28, 24), (4, 24), (17, 30), (14, 30), (33, 30), (9, 30), (10, 2), (0, 20), (11, 20), (32, 30), (16, 24), (38, 20), (35, 30), (25, 20), (20, 20), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (22, 20), (29, 24), (37, 30), (31, 2), (13, 2), (5, 30), (1, 20), (26, 20), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)] current theta: 0.324372504589 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1182 rows and 1198 columns Presolve time: 0.00s Presolved: 459 rows, 482 columns, 1318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 465 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 (465 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.324693665485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1182 rows and 1198 columns Presolve time: 0.00s Presolved: 459 rows, 482 columns, 1318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 465 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 (465 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.324854245933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1180 rows and 1196 columns Presolve time: 0.00s Presolved: 461 rows, 484 columns, 1324 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: cutoff, 30 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 (30 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 [2, 20, 24, 30] edges [(15, 30), (3, 2), (28, 24), (4, 24), (17, 30), (14, 30), (33, 30), (9, 30), (10, 2), (0, 20), (11, 20), (32, 30), (16, 24), (38, 20), (35, 30), (25, 20), (20, 20), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (22, 20), (29, 24), (37, 30), (31, 2), (13, 2), (5, 30), (1, 20), (26, 20), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)] current theta: 0.324773955709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1180 rows and 1196 columns Presolve time: 0.00s Presolved: 461 rows, 484 columns, 1324 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: cutoff, 30 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 (30 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 [2, 20, 24, 30] edges [(15, 30), (3, 2), (28, 24), (4, 24), (17, 30), (14, 30), (33, 30), (9, 30), (10, 2), (0, 20), (11, 20), (32, 30), (16, 24), (38, 20), (35, 30), (25, 20), (20, 20), (18, 30), (36, 2), (27, 30), (24, 24), (19, 2), (22, 20), (29, 24), (37, 30), (31, 2), (13, 2), (5, 30), (1, 20), (26, 20), (12, 30), (21, 30), (39, 2), (8, 2), (6, 2), (7, 30), (34, 2), (23, 30), (30, 30), (2, 2)]