current theta: 0.634821536651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 664 rows and 664 columns Presolve time: 0.02s Presolved: 1407 rows, 1451 columns, 4173 nonzeros Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: objective 0.000000e+00, 327 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 (565 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 [14, 21, 32, 43, 44] edges [(41, 44), (17, 43), (34, 44), (38, 44), (24, 44), (0, 44), (4, 44), (30, 32), (27, 44), (31, 44), (7, 44), (36, 44), (12, 44), (21, 44), (2, 43), (9, 43), (42, 44), (39, 44), (40, 43), (16, 43), (19, 44), (6, 32), (28, 44), (25, 43), (1, 44), (22, 44), (5, 44), (35, 14), (10, 44), (43, 44), (23, 32), (33, 44), (29, 32), (14, 43), (37, 44), (13, 44), (18, 43), (15, 44), (32, 32), (3, 44), (20, 43), (8, 44), (26, 44), (11, 44), (44, 44)] current theta: 0.317410768325 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1490 rows and 1490 columns Presolve time: 0.01s Presolved: 581 rows, 625 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: objective 0.000000e+00, 455 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 (455 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 [7, 20, 28, 32, 39] edges [(4, 7), (42, 39), (7, 7), (11, 20), (23, 39), (30, 7), (27, 20), (44, 28), (1, 39), (0, 7), (38, 20), (22, 28), (17, 28), (35, 7), (33, 28), (9, 28), (41, 39), (28, 28), (13, 39), (19, 39), (6, 32), (2, 7), (20, 28), (12, 20), (31, 28), (15, 20), (36, 39), (43, 7), (5, 7), (18, 28), (39, 39), (40, 20), (29, 32), (34, 28), (10, 28), (16, 7), (14, 7), (8, 20), (26, 28), (3, 39), (32, 32), (37, 28), (25, 32), (21, 20), (24, 7)] current theta: 0.158705384163 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1830 rows and 1834 columns Presolve time: 0.00s Presolved: 241 rows, 281 columns, 681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 281 integer (280 binary) Root relaxation: cutoff, 237 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 (237 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.238058076244 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1676 rows and 1676 columns Presolve time: 0.00s Presolved: 395 rows, 439 columns, 1139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 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.277734422285 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1582 rows and 1582 columns Presolve time: 0.00s Presolved: 489 rows, 533 columns, 1419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 460 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 (460 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.297572595305 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1540 rows and 1540 columns Presolve time: 0.01s Presolved: 531 rows, 575 columns, 1545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 568 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 (568 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.307491681815 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1514 rows and 1514 columns Presolve time: 0.01s Presolved: 557 rows, 601 columns, 1623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 540 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 (540 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.31245122507 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1502 rows and 1502 columns Presolve time: 0.01s Presolved: 569 rows, 613 columns, 1659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: objective 0.000000e+00, 516 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 (921 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, 20, 21, 32, 39] edges [(34, 21), (42, 39), (43, 20), (4, 0), (11, 20), (23, 39), (31, 39), (2, 0), (9, 20), (27, 20), (0, 0), (1, 39), (17, 21), (14, 0), (41, 39), (44, 20), (38, 21), (13, 39), (19, 39), (20, 21), (6, 32), (15, 20), (33, 20), (36, 39), (10, 20), (7, 0), (22, 21), (35, 0), (5, 0), (12, 21), (37, 20), (39, 39), (40, 20), (29, 32), (28, 21), (16, 0), (8, 20), (26, 21), (30, 0), (3, 39), (32, 32), (25, 32), (21, 20), (18, 21), (24, 0)] current theta: 0.309971453443 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1504 rows and 1504 columns Presolve time: 0.01s Presolved: 567 rows, 611 columns, 1653 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 611 integer (611 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 [0, 20, 21, 32, 39] edges [(34, 21), (42, 39), (43, 20), (4, 0), (11, 20), (23, 39), (31, 39), (2, 0), (9, 20), (27, 20), (0, 0), (1, 39), (17, 21), (14, 0), (41, 39), (44, 20), (38, 21), (13, 39), (19, 39), (20, 21), (6, 32), (15, 20), (33, 20), (36, 39), (10, 20), (7, 0), (22, 21), (35, 0), (5, 0), (12, 21), (37, 20), (39, 39), (40, 20), (29, 32), (28, 21), (16, 0), (8, 20), (26, 21), (30, 0), (3, 39), (32, 32), (25, 32), (21, 20), (18, 21), (24, 0)] current theta: 0.308731567629 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.01s Presolved: 565 rows, 609 columns, 1647 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 609 integer (609 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 [0, 20, 21, 32, 39] edges [(34, 21), (42, 39), (43, 20), (4, 0), (11, 20), (23, 39), (31, 39), (2, 0), (9, 20), (27, 20), (0, 0), (1, 39), (17, 21), (14, 0), (41, 39), (44, 20), (38, 21), (13, 39), (19, 39), (20, 21), (6, 32), (15, 20), (33, 20), (36, 39), (10, 20), (7, 0), (22, 21), (35, 0), (5, 0), (12, 21), (37, 20), (39, 39), (40, 20), (29, 32), (28, 21), (16, 0), (8, 20), (26, 21), (30, 0), (3, 39), (32, 32), (25, 32), (21, 20), (18, 21), (24, 0)] current theta: 0.308111624722 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.01s Presolved: 565 rows, 609 columns, 1647 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 609 integer (609 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 [0, 20, 21, 32, 39] edges [(34, 21), (42, 39), (43, 20), (4, 0), (11, 20), (23, 39), (31, 39), (2, 0), (9, 20), (27, 20), (0, 0), (1, 39), (17, 21), (14, 0), (41, 39), (44, 20), (38, 21), (13, 39), (19, 39), (20, 21), (6, 32), (15, 20), (33, 20), (36, 39), (10, 20), (7, 0), (22, 21), (35, 0), (5, 0), (12, 21), (37, 20), (39, 39), (40, 20), (29, 32), (28, 21), (16, 0), (8, 20), (26, 21), (30, 0), (3, 39), (32, 32), (25, 32), (21, 20), (18, 21), (24, 0)] current theta: 0.307801653269 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1512 rows and 1512 columns Presolve time: 0.01s Presolved: 559 rows, 603 columns, 1629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: objective 0.000000e+00, 461 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 (461 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, 17, 27, 32, 39] edges [(22, 17), (42, 39), (29, 27), (18, 27), (44, 17), (4, 0), (23, 39), (31, 39), (2, 0), (12, 17), (21, 17), (0, 0), (1, 39), (10, 17), (28, 17), (14, 0), (36, 27), (26, 17), (33, 27), (9, 27), (41, 39), (13, 39), (19, 39), (6, 32), (20, 27), (7, 0), (34, 17), (35, 0), (11, 27), (5, 0), (39, 39), (27, 27), (40, 27), (16, 0), (17, 17), (8, 27), (30, 0), (3, 39), (32, 32), (25, 32), (43, 0), (38, 17), (37, 27), (24, 0), (15, 17)] current theta: 0.307646667542 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1514 rows and 1514 columns Presolve time: 0.01s Presolved: 557 rows, 601 columns, 1623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 540 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 (540 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.307724160405 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1514 rows and 1514 columns Presolve time: 0.01s Presolved: 557 rows, 601 columns, 1623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 540 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 (540 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 -