current theta: 0.559848289738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 616 rows and 616 columns Presolve time: 0.01s Presolved: 1025 rows, 1064 columns, 3032 nonzeros Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: objective 0.000000e+00, 258 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 (447 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 [17, 25, 26, 38] edges [(34, 26), (23, 25), (26, 26), (12, 25), (25, 38), (13, 26), (7, 17), (29, 26), (18, 38), (4, 38), (10, 17), (28, 26), (37, 38), (35, 25), (39, 26), (5, 25), (20, 26), (27, 25), (1, 38), (22, 38), (14, 26), (16, 26), (32, 26), (8, 26), (33, 25), (2, 17), (9, 25), (24, 26), (0, 26), (11, 26), (30, 25), (6, 38), (21, 38), (17, 38), (19, 26), (15, 38), (36, 17), (38, 38), (3, 38), (31, 25)] current theta: 0.279924144869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1278 rows and 1304 columns Presolve time: 0.00s Presolved: 363 rows, 376 columns, 1020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 376 integer (376 binary) Root relaxation: cutoff, 373 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 (373 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.419886217303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 988 rows and 996 columns Presolve time: 0.01s Presolved: 653 rows, 684 columns, 1908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: objective 0.000000e+00, 299 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 (299 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 [12, 23, 24, 38] edges [(22, 12), (35, 23), (14, 23), (20, 24), (25, 38), (31, 24), (38, 23), (1, 12), (23, 24), (10, 38), (8, 23), (4, 38), (16, 24), (37, 38), (5, 23), (32, 24), (26, 24), (36, 38), (27, 23), (24, 24), (11, 24), (30, 38), (6, 12), (3, 24), (13, 23), (0, 23), (19, 24), (21, 12), (7, 38), (12, 38), (34, 23), (2, 38), (39, 23), (33, 24), (9, 24), (29, 38), (17, 38), (15, 38), (28, 38), (18, 12)] current theta: 0.349905181086 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 1152 rows and 1169 columns Presolve time: 0.00s Presolved: 489 rows, 511 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: objective 0.000000e+00, 408 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 (408 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, 7, 24, 27] edges [(28, 24), (5, 27), (20, 24), (21, 7), (31, 24), (34, 27), (7, 7), (39, 27), (26, 27), (6, 1), (16, 24), (23, 27), (32, 24), (17, 7), (33, 27), (9, 27), (24, 24), (4, 27), (35, 24), (38, 7), (11, 24), (29, 24), (2, 7), (12, 1), (37, 7), (3, 24), (1, 1), (19, 24), (30, 24), (15, 1), (27, 27), (22, 1), (10, 7), (8, 27), (14, 24), (18, 1), (0, 27), (25, 24), (36, 7), (13, 27)] current theta: 0.314914662977 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 1208 rows and 1232 columns Presolve time: 0.00s Presolved: 433 rows, 448 columns, 1232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 371 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 (371 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.332409922032 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 1206 columns Presolve time: 0.00s Presolved: 457 rows, 474 columns, 1306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 383 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 (383 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.341157551559 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 1168 rows and 1188 columns Presolve time: 0.00s Presolved: 473 rows, 492 columns, 1356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 403 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 (403 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.345531366322 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 1156 rows and 1175 columns Presolve time: 0.00s Presolved: 485 rows, 505 columns, 1393 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: cutoff, 20 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 (20 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, 7, 24, 27] edges [(28, 24), (5, 27), (20, 24), (21, 7), (31, 24), (34, 27), (7, 7), (39, 27), (26, 27), (6, 1), (16, 24), (23, 27), (32, 24), (17, 7), (33, 27), (9, 27), (24, 24), (4, 27), (35, 24), (38, 7), (11, 24), (29, 24), (2, 7), (12, 1), (37, 7), (3, 24), (1, 1), (19, 24), (30, 24), (15, 1), (27, 27), (22, 1), (10, 7), (8, 27), (14, 24), (18, 1), (0, 27), (25, 24), (36, 7), (13, 27)] current theta: 0.343344458941 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 1177 columns Presolve time: 0.00s Presolved: 483 rows, 503 columns, 1387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: objective 0.000000e+00, 392 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 (392 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 [3, 7, 12, 27] edges [(22, 12), (25, 3), (5, 27), (20, 3), (21, 7), (34, 27), (7, 7), (16, 3), (1, 12), (39, 27), (14, 3), (19, 3), (23, 27), (17, 7), (33, 27), (15, 12), (9, 27), (24, 3), (31, 3), (28, 27), (38, 7), (2, 7), (6, 12), (37, 7), (35, 27), (11, 27), (32, 3), (30, 3), (12, 12), (27, 27), (10, 7), (4, 12), (26, 3), (8, 27), (3, 3), (0, 27), (29, 3), (36, 7), (18, 12), (13, 27)] current theta: 0.34225100525 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 1183 columns Presolve time: 0.00s Presolved: 477 rows, 497 columns, 1369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 399 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 (399 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.342797732095 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 1179 columns Presolve time: 0.00s Presolved: 481 rows, 501 columns, 1381 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 20 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 (20 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 [3, 7, 12, 27] edges [(22, 12), (25, 3), (5, 27), (20, 3), (21, 7), (34, 27), (7, 7), (16, 3), (1, 12), (39, 27), (14, 3), (19, 3), (23, 27), (17, 7), (33, 27), (15, 12), (9, 27), (24, 3), (31, 3), (28, 27), (38, 7), (2, 7), (6, 12), (37, 7), (35, 27), (11, 27), (32, 3), (30, 3), (12, 12), (27, 27), (10, 7), (4, 12), (26, 3), (8, 27), (3, 3), (0, 27), (29, 3), (36, 7), (18, 12), (13, 27)] current theta: 0.342524368673 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 1162 rows and 1181 columns Presolve time: 0.00s Presolved: 479 rows, 499 columns, 1375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: objective 0.000000e+00, 405 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 (405 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 [3, 6, 27, 36] edges [(25, 3), (2, 36), (1, 6), (5, 27), (20, 3), (12, 6), (36, 36), (37, 3), (21, 36), (34, 27), (16, 3), (17, 36), (39, 27), (14, 3), (38, 36), (19, 3), (23, 27), (33, 27), (7, 36), (9, 27), (24, 3), (6, 6), (31, 3), (28, 27), (10, 36), (30, 27), (35, 27), (11, 27), (15, 36), (32, 3), (27, 27), (22, 36), (26, 3), (8, 27), (18, 6), (3, 3), (0, 27), (4, 6), (29, 3), (13, 27)] current theta: 0.342387686961 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 1162 rows and 1181 columns Presolve time: 0.00s Presolved: 479 rows, 499 columns, 1375 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 20 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 (20 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 [3, 6, 27, 36] edges [(25, 3), (2, 36), (1, 6), (5, 27), (20, 3), (12, 6), (36, 36), (37, 3), (21, 36), (34, 27), (16, 3), (17, 36), (39, 27), (14, 3), (38, 36), (19, 3), (23, 27), (33, 27), (7, 36), (9, 27), (24, 3), (6, 6), (31, 3), (28, 27), (10, 36), (30, 27), (35, 27), (11, 27), (15, 36), (32, 3), (27, 27), (22, 36), (26, 3), (8, 27), (18, 6), (3, 3), (0, 27), (4, 6), (29, 3), (13, 27)] current theta: 0.342319346105 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 1183 columns Presolve time: 0.00s Presolved: 477 rows, 497 columns, 1369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 399 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 (399 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 -