current theta: 0.581911016506 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 678 rows and 678 columns Presolve time: 0.01s Presolved: 1045 rows, 1085 columns, 3091 nonzeros Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: objective 0.000000e+00, 302 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 (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 [20, 22, 23, 24, 30] edges [(15, 30), (28, 24), (4, 24), (17, 23), (14, 23), (3, 23), (33, 23), (9, 30), (22, 22), (1, 30), (8, 23), (6, 23), (40, 24), (34, 24), (24, 30), (10, 24), (0, 30), (18, 30), (32, 22), (2, 24), (27, 23), (16, 23), (35, 24), (11, 22), (26, 23), (31, 23), (37, 30), (13, 23), (19, 24), (29, 23), (5, 30), (36, 23), (20, 22), (21, 30), (39, 23), (7, 23), (38, 30), (25, 23), (23, 23), (30, 30), (12, 23)] current theta: 0.290955508253 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1278 rows and 1278 columns Presolve time: 0.00s Presolved: 445 rows, 485 columns, 1291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: cutoff, 411 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 (411 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.436433262379 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 972 rows and 972 columns Presolve time: 0.01s Presolved: 751 rows, 791 columns, 2209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 791 integer (791 binary) Root relaxation: objective 0.000000e+00, 306 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 (539 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 [20, 23, 24, 25, 30] edges [(28, 23), (17, 23), (33, 30), (3, 23), (9, 30), (40, 30), (25, 30), (11, 20), (1, 30), (8, 23), (14, 20), (6, 23), (10, 24), (0, 30), (35, 30), (5, 23), (20, 20), (18, 30), (2, 24), (27, 23), (24, 24), (16, 23), (22, 20), (32, 25), (31, 23), (37, 30), (13, 23), (19, 24), (29, 23), (36, 23), (26, 20), (12, 30), (15, 23), (21, 30), (4, 23), (34, 23), (39, 23), (7, 30), (38, 30), (23, 23), (30, 30)] current theta: 0.363694385316 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1124 rows and 1124 columns Presolve time: 0.01s Presolved: 599 rows, 639 columns, 1753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: objective 0.000000e+00, 231 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 (231 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 [20, 23, 24, 25, 30] edges [(7, 25), (28, 23), (3, 23), (9, 30), (15, 25), (40, 30), (11, 20), (1, 30), (8, 23), (14, 20), (6, 23), (0, 30), (35, 30), (5, 25), (20, 20), (18, 30), (27, 23), (24, 24), (10, 23), (16, 23), (22, 20), (17, 20), (32, 25), (2, 30), (31, 23), (37, 30), (13, 23), (19, 24), (29, 23), (36, 23), (26, 20), (12, 30), (33, 25), (21, 30), (4, 23), (34, 23), (25, 25), (38, 30), (39, 25), (23, 23), (30, 30)] current theta: 0.327324946785 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1188 rows and 1188 columns Presolve time: 0.01s Presolved: 535 rows, 575 columns, 1561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: objective 0.000000e+00, 383 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 (730 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 [8, 24, 26, 28, 40] edges [(1, 40), (26, 26), (33, 40), (29, 8), (5, 40), (27, 8), (36, 8), (37, 40), (30, 40), (20, 26), (35, 40), (31, 8), (24, 24), (28, 28), (22, 26), (4, 28), (2, 40), (17, 26), (38, 40), (14, 8), (0, 40), (15, 26), (19, 24), (32, 26), (8, 8), (34, 28), (13, 8), (10, 28), (9, 40), (11, 26), (7, 40), (3, 8), (16, 28), (12, 40), (21, 40), (23, 8), (18, 40), (39, 40), (6, 8), (40, 40), (25, 40)] current theta: 0.309140227519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1230 rows and 1230 columns Presolve time: 0.00s Presolved: 493 rows, 533 columns, 1435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: objective 0.000000e+00, 339 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 72 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (1558 simplex iterations) in 0.03 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, 16, 19, 26, 40] edges [(1, 40), (10, 19), (26, 26), (33, 40), (28, 16), (5, 40), (8, 16), (34, 19), (37, 40), (30, 40), (23, 16), (20, 26), (35, 40), (3, 16), (6, 15), (7, 26), (16, 16), (22, 26), (2, 40), (17, 26), (38, 40), (14, 26), (0, 40), (15, 26), (13, 16), (19, 19), (29, 16), (32, 26), (24, 19), (25, 15), (9, 40), (11, 26), (36, 16), (12, 40), (21, 40), (4, 16), (18, 40), (27, 15), (39, 40), (31, 16), (40, 40)] current theta: 0.300047867886 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1250 rows and 1250 columns Presolve time: 0.00s Presolved: 473 rows, 513 columns, 1375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: objective 0.000000e+00, 391 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 62 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (1334 simplex iterations) in 0.03 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, 16, 19, 26, 30] edges [(10, 19), (32, 15), (26, 26), (12, 15), (33, 30), (9, 30), (40, 30), (0, 15), (28, 16), (1, 30), (8, 16), (35, 30), (39, 19), (23, 16), (18, 30), (20, 26), (3, 16), (6, 15), (7, 26), (16, 16), (22, 26), (34, 16), (17, 26), (14, 26), (2, 30), (37, 30), (15, 26), (13, 16), (19, 19), (29, 16), (21, 30), (24, 19), (25, 15), (11, 26), (36, 16), (5, 15), (38, 30), (4, 16), (30, 30), (27, 15), (31, 16)] current theta: 0.295501688069 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1260 rows and 1260 columns Presolve time: 0.00s Presolved: 463 rows, 503 columns, 1345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: objective 0.000000e+00, 414 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 66 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (1271 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 [15, 16, 19, 26, 35] edges [(7, 15), (10, 19), (30, 35), (26, 26), (12, 15), (0, 15), (28, 16), (9, 35), (8, 16), (40, 35), (21, 35), (39, 19), (23, 16), (35, 35), (20, 26), (3, 16), (6, 15), (16, 16), (22, 26), (34, 16), (17, 26), (2, 35), (38, 35), (14, 26), (15, 26), (13, 16), (19, 19), (29, 16), (32, 26), (24, 19), (1, 35), (37, 35), (25, 15), (11, 26), (36, 16), (5, 15), (33, 35), (4, 16), (18, 35), (27, 15), (31, 16)] current theta: 0.293228598161 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1270 rows and 1270 columns Presolve time: 0.00s Presolved: 453 rows, 493 columns, 1315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: cutoff, 455 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 (455 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.294365143115 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1264 rows and 1264 columns Presolve time: 0.00s Presolved: 459 rows, 499 columns, 1333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 384 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 (384 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.294933415592 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1260 rows and 1260 columns Presolve time: 0.00s Presolved: 463 rows, 503 columns, 1345 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 16, 19, 26, 35] edges [(7, 15), (10, 19), (30, 35), (26, 26), (12, 15), (0, 15), (28, 16), (9, 35), (8, 16), (40, 35), (21, 35), (39, 19), (23, 16), (35, 35), (20, 26), (3, 16), (6, 15), (16, 16), (22, 26), (34, 16), (17, 26), (2, 35), (38, 35), (14, 26), (15, 26), (13, 16), (19, 19), (29, 16), (32, 26), (24, 19), (1, 35), (37, 35), (25, 15), (11, 26), (36, 16), (5, 15), (33, 35), (4, 16), (18, 35), (27, 15), (31, 16)] current theta: 0.294649279354 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1264 rows and 1264 columns Presolve time: 0.00s Presolved: 459 rows, 499 columns, 1333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 384 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 (384 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.294791347473 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1264 rows and 1264 columns Presolve time: 0.00s Presolved: 459 rows, 499 columns, 1333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 384 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 (384 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.294862381533 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:09 2012 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1262 rows and 1262 columns Presolve time: 0.00s Presolved: 461 rows, 501 columns, 1339 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 16, 19, 26, 35] edges [(7, 15), (10, 19), (30, 35), (26, 26), (12, 15), (0, 15), (28, 16), (9, 35), (8, 16), (40, 35), (21, 35), (39, 19), (23, 16), (35, 35), (20, 26), (3, 16), (6, 15), (16, 16), (22, 26), (34, 16), (17, 26), (2, 35), (38, 35), (14, 26), (15, 26), (13, 16), (19, 19), (29, 16), (32, 26), (24, 19), (1, 35), (37, 35), (25, 15), (11, 26), (36, 16), (5, 15), (33, 35), (4, 16), (18, 35), (27, 15), (31, 16)]