current theta: 0.614966831234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 606 rows and 606 columns Presolve time: 0.01s Presolved: 1035 rows, 1074 columns, 3062 nonzeros Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 362 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 (715 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, 19, 24, 39] edges [(10, 19), (28, 24), (4, 24), (39, 24), (26, 19), (31, 19), (7, 24), (13, 19), (29, 19), (36, 19), (18, 19), (9, 19), (15, 24), (34, 24), (8, 24), (20, 19), (2, 24), (37, 24), (24, 24), (35, 19), (17, 19), (5, 24), (23, 19), (12, 19), (33, 19), (3, 24), (21, 24), (38, 13), (19, 24), (30, 24), (6, 24), (22, 19), (11, 19), (14, 24), (32, 39), (27, 19), (0, 13), (16, 19), (25, 24), (1, 24)] current theta: 0.307483415617 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1210 rows and 1231 columns Presolve time: 0.00s Presolved: 431 rows, 449 columns, 1229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: cutoff, 437 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 (437 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.461225123425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 882 rows and 887 columns Presolve time: 0.01s Presolved: 759 rows, 793 columns, 2229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 793 integer (793 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 (310 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 [13, 22, 24, 28] edges [(7, 22), (4, 24), (35, 28), (39, 24), (23, 22), (3, 28), (22, 22), (17, 22), (30, 28), (33, 22), (15, 24), (10, 22), (16, 13), (19, 22), (26, 22), (8, 13), (37, 24), (24, 24), (28, 28), (11, 22), (36, 22), (5, 24), (18, 22), (31, 28), (27, 22), (21, 24), (9, 13), (34, 22), (38, 13), (20, 22), (6, 24), (2, 22), (13, 22), (29, 22), (12, 22), (0, 13), (25, 24), (1, 24), (32, 28), (14, 22)] current theta: 0.384354269521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1052 rows and 1061 columns Presolve time: 0.01s Presolved: 589 rows, 619 columns, 1715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: objective 0.000000e+00, 341 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 (572 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 [28, 33, 34, 39] edges [(5, 39), (35, 28), (27, 34), (3, 28), (8, 39), (33, 33), (12, 33), (37, 39), (13, 34), (10, 33), (18, 33), (30, 28), (16, 33), (1, 39), (9, 34), (38, 34), (24, 39), (28, 28), (26, 33), (17, 33), (34, 34), (23, 33), (20, 34), (31, 28), (29, 33), (19, 33), (39, 39), (21, 39), (4, 33), (15, 39), (7, 33), (11, 34), (36, 33), (14, 33), (2, 39), (22, 34), (32, 28), (6, 39), (0, 34), (25, 39)] current theta: 0.345918842569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1118 rows and 1130 columns Presolve time: 0.01s Presolved: 523 rows, 550 columns, 1514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: objective 0.000000e+00, 307 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 (307 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 [15, 20, 28, 34] edges [(35, 28), (19, 20), (32, 15), (29, 20), (30, 20), (3, 28), (24, 15), (13, 34), (36, 20), (14, 20), (21, 15), (27, 20), (4, 20), (9, 34), (38, 34), (6, 15), (8, 34), (16, 34), (28, 28), (34, 34), (17, 20), (12, 20), (20, 34), (15, 15), (31, 28), (33, 20), (10, 20), (1, 20), (26, 20), (37, 15), (7, 20), (25, 15), (18, 34), (5, 15), (11, 34), (22, 34), (39, 15), (23, 34), (2, 20), (0, 34)] current theta: 0.326701129093 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1158 rows and 1175 columns Presolve time: 0.00s Presolved: 483 rows, 505 columns, 1389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: objective 0.000000e+00, 360 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 (360 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, 15, 20, 28] edges [(9, 9), (16, 20), (38, 9), (35, 28), (19, 20), (32, 15), (29, 20), (27, 9), (3, 28), (34, 9), (24, 15), (11, 20), (36, 20), (30, 28), (14, 20), (21, 15), (0, 9), (4, 20), (20, 20), (6, 15), (28, 28), (22, 20), (17, 20), (12, 20), (15, 15), (31, 28), (33, 20), (10, 20), (13, 9), (1, 20), (26, 20), (18, 9), (37, 15), (7, 20), (25, 15), (23, 20), (5, 15), (8, 9), (39, 15), (2, 20)] current theta: 0.317092272355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1184 rows and 1203 columns Presolve time: 0.00s Presolved: 457 rows, 477 columns, 1309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 354 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 (354 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.321896700724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1170 rows and 1188 columns Presolve time: 0.00s Presolved: 471 rows, 492 columns, 1352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 378 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 (378 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.324298914908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1164 rows and 1182 columns Presolve time: 0.00s Presolved: 477 rows, 498 columns, 1370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 385 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 (385 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.325500022001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1164 rows and 1182 columns Presolve time: 0.00s Presolved: 477 rows, 498 columns, 1370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 385 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 (385 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.326100575547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1160 rows and 1177 columns Presolve time: 0.00s Presolved: 481 rows, 503 columns, 1383 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 503 integer (503 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.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, 15, 20, 28] edges [(9, 9), (16, 20), (38, 9), (35, 28), (19, 20), (32, 15), (29, 20), (27, 9), (3, 28), (34, 9), (24, 15), (11, 20), (36, 20), (30, 28), (14, 20), (21, 15), (0, 9), (4, 20), (20, 20), (6, 15), (28, 28), (22, 20), (17, 20), (12, 20), (15, 15), (31, 28), (33, 20), (10, 20), (13, 9), (1, 20), (26, 20), (18, 9), (37, 15), (7, 20), (25, 15), (23, 20), (5, 15), (8, 9), (39, 15), (2, 20)] current theta: 0.325800298774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1160 rows and 1177 columns Presolve time: 0.00s Presolved: 481 rows, 503 columns, 1383 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 503 integer (503 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.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, 15, 20, 28] edges [(9, 9), (16, 20), (38, 9), (35, 28), (19, 20), (32, 15), (29, 20), (27, 9), (3, 28), (34, 9), (24, 15), (11, 20), (36, 20), (30, 28), (14, 20), (21, 15), (0, 9), (4, 20), (20, 20), (6, 15), (28, 28), (22, 20), (17, 20), (12, 20), (15, 15), (31, 28), (33, 20), (10, 20), (13, 9), (1, 20), (26, 20), (18, 9), (37, 15), (7, 20), (25, 15), (23, 20), (5, 15), (8, 9), (39, 15), (2, 20)] current theta: 0.325650160387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1164 rows and 1182 columns Presolve time: 0.00s Presolved: 477 rows, 498 columns, 1370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 385 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 (385 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.32572522958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1164 rows and 1182 columns Presolve time: 0.00s Presolved: 477 rows, 498 columns, 1370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 385 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 (385 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 -