current theta: 0.607736199949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 642 rows and 642 columns Presolve time: 0.01s Presolved: 919 rows, 957 columns, 2715 nonzeros Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 404 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 (787 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 [0, 2, 20, 28] edges [(13, 20), (38, 0), (19, 20), (29, 20), (30, 20), (32, 20), (21, 0), (6, 0), (0, 20), (11, 20), (36, 20), (14, 20), (9, 20), (27, 20), (4, 20), (17, 28), (5, 2), (31, 20), (25, 0), (22, 20), (12, 20), (15, 20), (33, 20), (10, 20), (28, 20), (1, 20), (26, 20), (37, 20), (7, 20), (16, 0), (23, 20), (8, 20), (18, 20), (34, 20), (35, 20), (20, 2), (2, 20), (24, 0), (3, 20)] current theta: 0.303868099974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1158 rows and 1182 columns Presolve time: 0.00s Presolved: 403 rows, 417 columns, 1143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 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 [0, 9, 22, 30] edges [(7, 22), (9, 9), (38, 0), (17, 30), (14, 30), (6, 9), (21, 9), (22, 22), (32, 0), (1, 30), (2, 9), (33, 22), (24, 9), (0, 0), (16, 22), (35, 30), (11, 30), (26, 22), (18, 30), (27, 30), (3, 30), (34, 30), (10, 30), (25, 0), (19, 30), (36, 22), (13, 30), (37, 9), (4, 22), (12, 30), (5, 9), (31, 22), (28, 30), (29, 22), (20, 30), (8, 9), (15, 9), (23, 30), (30, 30)] current theta: 0.151934049987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1390 rows and 1428 columns Presolve time: 0.00s Presolved: 171 rows, 171 columns, 441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 171 integer (170 binary) Root relaxation: cutoff, 195 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 (195 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.227901074981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1278 rows and 1314 columns Presolve time: 0.00s Presolved: 283 rows, 285 columns, 771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 275 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 (275 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.265884587477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1218 rows and 1245 columns Presolve time: 0.00s Presolved: 343 rows, 354 columns, 960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 317 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 (317 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.284876343726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1184 rows and 1209 columns Presolve time: 0.00s Presolved: 377 rows, 390 columns, 1064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 272 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 (272 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.29437222185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1172 rows and 1197 columns Presolve time: 0.00s Presolved: 389 rows, 402 columns, 1100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 284 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 (284 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.299120160912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1164 rows and 1188 columns Presolve time: 0.00s Presolved: 397 rows, 411 columns, 1125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 313 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 (313 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.301494130443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1162 rows and 1186 columns Presolve time: 0.00s Presolved: 399 rows, 413 columns, 1131 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 25 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 (25 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 [0, 9, 22, 30] edges [(7, 22), (9, 9), (38, 0), (17, 30), (14, 30), (6, 9), (21, 9), (22, 22), (32, 0), (1, 30), (2, 9), (33, 22), (24, 9), (0, 0), (16, 22), (35, 30), (11, 30), (26, 22), (18, 30), (27, 30), (3, 30), (34, 30), (10, 30), (25, 0), (19, 30), (36, 22), (13, 30), (37, 9), (4, 22), (12, 30), (5, 9), (31, 22), (28, 30), (29, 22), (20, 30), (8, 9), (15, 9), (23, 30), (30, 30)] current theta: 0.300307145678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1162 rows and 1186 columns Presolve time: 0.00s Presolved: 399 rows, 413 columns, 1131 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 25 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 (25 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 [0, 9, 22, 30] edges [(7, 22), (9, 9), (38, 0), (17, 30), (14, 30), (6, 9), (21, 9), (22, 22), (32, 0), (1, 30), (2, 9), (33, 22), (24, 9), (0, 0), (16, 22), (35, 30), (11, 30), (26, 22), (18, 30), (27, 30), (3, 30), (34, 30), (10, 30), (25, 0), (19, 30), (36, 22), (13, 30), (37, 9), (4, 22), (12, 30), (5, 9), (31, 22), (28, 30), (29, 22), (20, 30), (8, 9), (15, 9), (23, 30), (30, 30)] current theta: 0.299713653295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1164 rows and 1188 columns Presolve time: 0.00s Presolved: 397 rows, 411 columns, 1125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 313 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 (313 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.300010399486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1162 rows and 1186 columns Presolve time: 0.00s Presolved: 399 rows, 413 columns, 1131 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 25 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 (25 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 [0, 9, 22, 30] edges [(7, 22), (9, 9), (38, 0), (17, 30), (14, 30), (6, 9), (21, 9), (22, 22), (32, 0), (1, 30), (2, 9), (33, 22), (24, 9), (0, 0), (16, 22), (35, 30), (11, 30), (26, 22), (18, 30), (27, 30), (3, 30), (34, 30), (10, 30), (25, 0), (19, 30), (36, 22), (13, 30), (37, 9), (4, 22), (12, 30), (5, 9), (31, 22), (28, 30), (29, 22), (20, 30), (8, 9), (15, 9), (23, 30), (30, 30)] current theta: 0.299862026391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1164 rows and 1188 columns Presolve time: 0.00s Presolved: 397 rows, 411 columns, 1125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 313 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 (313 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.299936212938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:44 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1164 rows and 1188 columns Presolve time: 0.00s Presolved: 397 rows, 411 columns, 1125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 313 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 (313 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 -