current theta: 0.623562460633 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 738 rows and 738 columns Presolve time: 0.02s Presolved: 1243 rows, 1286 columns, 3682 nonzeros Variable types: 0 continuous, 1286 integer (1286 binary) Root relaxation: objective 0.000000e+00, 347 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 (731 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 [21, 23, 27, 34, 43] edges [(41, 43), (17, 43), (11, 21), (14, 23), (3, 23), (27, 21), (43, 43), (8, 23), (26, 27), (37, 23), (22, 23), (2, 43), (5, 23), (42, 23), (38, 43), (10, 23), (16, 23), (32, 23), (28, 43), (6, 21), (13, 23), (1, 43), (35, 27), (0, 23), (29, 23), (36, 23), (18, 23), (21, 21), (15, 23), (33, 43), (40, 27), (4, 23), (34, 23), (39, 23), (19, 27), (9, 23), (20, 43), (7, 23), (25, 23), (30, 34), (24, 43), (23, 34), (12, 23), (31, 43)] current theta: 0.311781230317 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1498 rows and 1498 columns Presolve time: 0.00s Presolved: 483 rows, 526 columns, 1402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: objective 0.000000e+00, 358 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 (358 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, 22, 24, 32, 40] edges [(7, 22), (32, 8), (23, 22), (28, 40), (8, 32), (33, 40), (16, 32), (9, 8), (1, 32), (22, 22), (3, 22), (10, 22), (19, 22), (39, 8), (35, 40), (43, 24), (2, 24), (20, 40), (24, 24), (17, 40), (26, 40), (11, 24), (36, 22), (18, 22), (27, 24), (21, 24), (4, 22), (25, 8), (38, 32), (0, 32), (13, 22), (37, 8), (41, 24), (34, 32), (42, 32), (29, 22), (30, 22), (5, 8), (12, 22), (31, 40), (14, 22), (6, 8), (40, 40), (15, 8)] current theta: 0.155890615158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1790 rows and 1792 columns Presolve time: 0.00s Presolved: 191 rows, 232 columns, 530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (231 binary) Root relaxation: cutoff, 208 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 (208 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.233835922737 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1678 rows and 1678 columns Presolve time: 0.00s Presolved: 303 rows, 346 columns, 864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 336 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 (336 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.272808576527 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1598 rows and 1598 columns Presolve time: 0.00s Presolved: 383 rows, 426 columns, 1102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 449 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 (449 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.292294903422 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1562 rows and 1562 columns Presolve time: 0.00s Presolved: 419 rows, 462 columns, 1210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 475 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 (475 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.302038066869 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1538 rows and 1538 columns Presolve time: 0.00s Presolved: 443 rows, 486 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 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 (383 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, 17, 22, 32, 43] edges [(34, 8), (7, 22), (41, 43), (23, 22), (20, 17), (3, 32), (8, 32), (9, 8), (1, 32), (35, 17), (22, 22), (15, 32), (43, 43), (40, 17), (10, 22), (16, 22), (28, 17), (19, 22), (39, 8), (26, 17), (21, 43), (36, 22), (18, 22), (11, 43), (4, 22), (25, 8), (2, 32), (38, 32), (0, 32), (37, 8), (13, 8), (42, 32), (27, 43), (17, 17), (29, 22), (30, 22), (5, 8), (12, 22), (32, 32), (31, 17), (33, 17), (14, 22), (24, 43), (6, 8)] current theta: 0.297166485146 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1548 rows and 1548 columns Presolve time: 0.00s Presolved: 433 rows, 476 columns, 1252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: cutoff, 466 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 (466 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.299602276007 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1546 rows and 1546 columns Presolve time: 0.00s Presolved: 435 rows, 478 columns, 1258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 491 iterations, 0.01 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 (491 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.300820171438 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1542 rows and 1542 columns Presolve time: 0.00s Presolved: 439 rows, 482 columns, 1270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 456 iterations, 0.01 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 (456 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.301429119154 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1542 rows and 1542 columns Presolve time: 0.00s Presolved: 439 rows, 482 columns, 1270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 456 iterations, 0.01 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 (456 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.301733593011 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1540 rows and 1540 columns Presolve time: 0.00s Presolved: 441 rows, 484 columns, 1276 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 484 integer (484 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 [8, 17, 22, 32, 43] edges [(34, 8), (7, 22), (41, 43), (23, 22), (20, 17), (3, 32), (8, 32), (9, 8), (1, 32), (35, 17), (22, 22), (15, 32), (43, 43), (40, 17), (10, 22), (16, 22), (28, 17), (19, 22), (39, 8), (26, 17), (21, 43), (36, 22), (18, 22), (11, 43), (4, 22), (25, 8), (2, 32), (38, 32), (0, 32), (37, 8), (13, 8), (42, 32), (27, 43), (17, 17), (29, 22), (30, 22), (5, 8), (12, 22), (32, 32), (31, 17), (33, 17), (14, 22), (24, 43), (6, 8)] current theta: 0.301581356083 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1542 rows and 1542 columns Presolve time: 0.00s Presolved: 439 rows, 482 columns, 1270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 456 iterations, 0.01 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 (456 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.301657474547 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:03 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1542 rows and 1542 columns Presolve time: 0.00s Presolved: 439 rows, 482 columns, 1270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 456 iterations, 0.01 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 (456 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 -