current theta: 0.607736199949 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 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, 411 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.0% - 0s Explored 0 nodes (795 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 [20, 21, 35, 38] edges [(13, 20), (8, 38), (16, 38), (34, 21), (30, 35), (11, 21), (29, 20), (7, 35), (5, 38), (17, 35), (25, 21), (36, 20), (24, 38), (4, 20), (0, 21), (20, 20), (35, 35), (12, 35), (22, 20), (37, 21), (6, 21), (15, 20), (10, 20), (14, 35), (23, 21), (1, 20), (26, 20), (28, 35), (32, 38), (21, 21), (2, 38), (31, 35), (33, 35), (9, 38), (19, 35), (27, 35), (38, 38), (18, 21), (3, 20)] current theta: 0.303868099974 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1158 rows and 1158 columns Presolve time: 0.00s Presolved: 403 rows, 441 columns, 1167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: objective 0.000000e+00, 385 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.0% - 0s Explored 0 nodes (385 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, 15, 22, 30] edges [(7, 22), (38, 0), (17, 30), (14, 30), (6, 0), (24, 15), (22, 22), (32, 0), (1, 30), (2, 0), (21, 15), (33, 22), (9, 15), (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), (15, 15), (13, 30), (4, 22), (12, 30), (31, 22), (8, 15), (37, 15), (28, 30), (29, 22), (5, 15), (20, 30), (23, 30), (30, 30)] current theta: 0.151934049987 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1390 rows and 1393 columns Presolve time: 0.00s Presolved: 171 rows, 206 columns, 476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 206 integer (205 binary) Root relaxation: cutoff, 182 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 (182 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.227901074981 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1278 rows and 1278 columns Presolve time: 0.00s Presolved: 283 rows, 321 columns, 807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 295 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 (295 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.265884587477 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1218 rows and 1218 columns Presolve time: 0.00s Presolved: 343 rows, 381 columns, 987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 332 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 (332 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.284876343726 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1184 rows and 1184 columns Presolve time: 0.00s Presolved: 377 rows, 415 columns, 1089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 415 integer (415 binary) Root relaxation: cutoff, 369 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 (369 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.29437222185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1172 rows and 1172 columns Presolve time: 0.00s Presolved: 389 rows, 427 columns, 1125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 357 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 (357 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.299120160912 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1164 rows and 1164 columns Presolve time: 0.00s Presolved: 397 rows, 435 columns, 1149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 394 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 (394 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.301494130443 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1162 rows and 1162 columns Presolve time: 0.00s Presolved: 399 rows, 437 columns, 1155 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 15, 22, 30] edges [(7, 22), (38, 0), (17, 30), (14, 30), (6, 0), (24, 15), (22, 22), (32, 0), (1, 30), (2, 0), (21, 15), (33, 22), (9, 15), (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), (15, 15), (13, 30), (4, 22), (12, 30), (31, 22), (8, 15), (37, 15), (28, 30), (29, 22), (5, 15), (20, 30), (23, 30), (30, 30)] current theta: 0.300307145678 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1162 rows and 1162 columns Presolve time: 0.00s Presolved: 399 rows, 437 columns, 1155 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 15, 22, 30] edges [(7, 22), (38, 0), (17, 30), (14, 30), (6, 0), (24, 15), (22, 22), (32, 0), (1, 30), (2, 0), (21, 15), (33, 22), (9, 15), (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), (15, 15), (13, 30), (4, 22), (12, 30), (31, 22), (8, 15), (37, 15), (28, 30), (29, 22), (5, 15), (20, 30), (23, 30), (30, 30)] current theta: 0.299713653295 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1164 rows and 1164 columns Presolve time: 0.00s Presolved: 397 rows, 435 columns, 1149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 394 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 (394 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.300010399486 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1162 rows and 1162 columns Presolve time: 0.00s Presolved: 399 rows, 437 columns, 1155 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 15, 22, 30] edges [(7, 22), (38, 0), (17, 30), (14, 30), (6, 0), (24, 15), (22, 22), (32, 0), (1, 30), (2, 0), (21, 15), (33, 22), (9, 15), (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), (15, 15), (13, 30), (4, 22), (12, 30), (31, 22), (8, 15), (37, 15), (28, 30), (29, 22), (5, 15), (20, 30), (23, 30), (30, 30)] current theta: 0.299862026391 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1164 rows and 1164 columns Presolve time: 0.00s Presolved: 397 rows, 435 columns, 1149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 394 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 (394 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.299936212938 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:18 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1164 rows and 1164 columns Presolve time: 0.00s Presolved: 397 rows, 435 columns, 1149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 394 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 (394 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -