current theta: 0.652317344298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 558 rows and 558 columns Presolve time: 0.01s Presolved: 1083 rows, 1122 columns, 3206 nonzeros Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: objective 0.000000e+00, 310 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 (551 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 [19, 21, 38, 39] edges [(8, 38), (16, 38), (14, 38), (11, 21), (2, 21), (5, 38), (10, 38), (30, 21), (24, 38), (23, 39), (31, 39), (4, 38), (18, 39), (33, 39), (22, 38), (13, 39), (27, 39), (37, 21), (0, 38), (36, 39), (7, 21), (26, 39), (19, 19), (1, 19), (39, 39), (21, 21), (12, 38), (35, 21), (32, 39), (9, 38), (34, 38), (17, 38), (29, 21), (15, 38), (38, 38), (6, 39), (20, 38), (3, 38), (28, 38), (25, 39)] current theta: 0.326158672149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1204 rows and 1225 columns Presolve time: 0.00s Presolved: 437 rows, 455 columns, 1247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 358 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 (358 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.489238008224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 876 rows and 879 columns Presolve time: 0.01s Presolved: 765 rows, 801 columns, 2249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: objective 0.000000e+00, 443 iterations, 0.01 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 (780 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 [25, 37, 38, 39] edges [(29, 37), (16, 38), (14, 38), (15, 25), (28, 25), (2, 37), (19, 37), (10, 38), (18, 38), (24, 38), (23, 39), (37, 25), (13, 25), (4, 38), (5, 37), (31, 38), (33, 39), (22, 38), (32, 25), (8, 25), (26, 25), (0, 38), (36, 39), (1, 37), (12, 37), (27, 38), (35, 37), (7, 38), (9, 25), (6, 25), (3, 39), (21, 38), (34, 38), (17, 38), (39, 25), (30, 37), (38, 38), (20, 38), (25, 39), (11, 37)] current theta: 0.407698340186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1036 rows and 1043 columns Presolve time: 0.01s Presolved: 605 rows, 637 columns, 1765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: objective 1.776357e-15, 513 iterations, 0.01 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 (935 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 [1, 3, 5, 38] edges [(16, 38), (25, 3), (19, 1), (14, 38), (10, 5), (35, 5), (29, 1), (23, 3), (18, 38), (24, 38), (33, 3), (4, 38), (32, 1), (11, 5), (21, 5), (31, 3), (9, 5), (26, 38), (22, 38), (36, 3), (30, 5), (27, 3), (0, 38), (1, 1), (39, 3), (17, 5), (13, 1), (2, 5), (37, 5), (3, 3), (7, 5), (34, 38), (15, 38), (5, 5), (38, 38), (8, 3), (20, 38), (28, 38), (12, 5), (6, 3)] current theta: 0.366928506168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1116 rows and 1128 columns Presolve time: 0.01s Presolved: 525 rows, 552 columns, 1520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: objective 0.000000e+00, 451 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 (451 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, 29, 31, 34] edges [(25, 31), (19, 29), (6, 31), (31, 18), (27, 31), (7, 34), (12, 34), (9, 34), (17, 34), (2, 34), (1, 29), (32, 31), (14, 18), (30, 29), (15, 18), (16, 34), (21, 34), (38, 18), (34, 34), (8, 18), (18, 31), (35, 34), (20, 34), (28, 34), (24, 18), (22, 18), (39, 31), (26, 31), (3, 18), (13, 29), (5, 34), (29, 29), (23, 31), (10, 34), (36, 31), (4, 34), (37, 34), (11, 29), (0, 34), (33, 31)] current theta: 0.346543589158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1158 rows and 1173 columns Presolve time: 0.00s Presolved: 483 rows, 507 columns, 1391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 397 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 (397 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.356736047663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1142 rows and 1154 columns Presolve time: 0.00s Presolved: 499 rows, 526 columns, 1442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: objective 0.000000e+00, 440 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 (440 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.351639818411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1148 rows and 1162 columns Presolve time: 0.00s Presolved: 493 rows, 518 columns, 1422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 493 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 (493 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.354187933037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1144 rows and 1157 columns Presolve time: 0.00s Presolved: 497 rows, 523 columns, 1435 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 13 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 (13 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.352913875724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1144 rows and 1157 columns Presolve time: 0.00s Presolved: 497 rows, 523 columns, 1435 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: cutoff, 13 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 (13 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.352276847067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1146 rows and 1160 columns Presolve time: 0.00s Presolved: 495 rows, 520 columns, 1428 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 14 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 (14 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.351958332739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1146 rows and 1160 columns Presolve time: 0.00s Presolved: 495 rows, 520 columns, 1428 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 14 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 (14 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.351799075575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1146 rows and 1160 columns Presolve time: 0.00s Presolved: 495 rows, 520 columns, 1428 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 14 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 (14 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 [1, 12, 31, 38] edges [(16, 38), (19, 1), (14, 38), (10, 12), (25, 31), (6, 31), (37, 12), (29, 1), (18, 38), (24, 38), (5, 12), (27, 31), (3, 31), (4, 38), (35, 12), (11, 12), (32, 31), (8, 31), (34, 12), (26, 38), (22, 38), (2, 12), (30, 12), (0, 38), (39, 31), (1, 1), (12, 12), (21, 12), (31, 31), (9, 12), (13, 1), (23, 31), (36, 31), (7, 12), (17, 38), (15, 38), (38, 38), (20, 38), (28, 38), (33, 31)] current theta: 0.351719446993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1148 rows and 1162 columns Presolve time: 0.00s Presolved: 493 rows, 518 columns, 1422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: cutoff, 493 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 (493 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 -