current theta: 0.59342005119 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 650 rows and 650 columns Presolve time: 0.02s Presolved: 1607 rows, 1653 columns, 4771 nonzeros Variable types: 0 continuous, 1653 integer (1653 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 (727 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 [6, 23, 29, 40, 46] edges [(21, 46), (16, 29), (28, 23), (19, 29), (15, 46), (8, 29), (20, 46), (3, 46), (38, 23), (0, 29), (14, 46), (17, 29), (1, 23), (6, 23), (35, 46), (11, 46), (33, 29), (46, 46), (22, 23), (5, 23), (24, 46), (31, 29), (37, 46), (27, 46), (36, 29), (32, 46), (12, 46), (4, 29), (2, 46), (45, 29), (30, 46), (18, 23), (39, 46), (13, 29), (41, 46), (34, 46), (29, 29), (42, 29), (7, 40), (9, 23), (40, 46), (44, 23), (10, 29), (23, 23), (43, 46), (26, 29), (25, 40)] current theta: 0.296710025595 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1634 rows and 1634 columns Presolve time: 0.01s Presolved: 623 rows, 669 columns, 1819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 669 integer (669 binary) Root relaxation: objective 0.000000e+00, 413 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 (413 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 [6, 24, 29, 41, 46] edges [(16, 29), (4, 24), (19, 29), (20, 24), (3, 46), (0, 6), (37, 41), (17, 29), (15, 41), (21, 6), (35, 46), (11, 41), (27, 6), (33, 29), (44, 46), (25, 46), (41, 41), (46, 46), (38, 6), (31, 29), (6, 6), (8, 41), (24, 24), (30, 41), (5, 24), (42, 6), (32, 46), (7, 46), (28, 6), (12, 46), (26, 46), (10, 6), (2, 41), (14, 6), (13, 29), (34, 41), (23, 6), (29, 29), (36, 6), (39, 41), (18, 6), (40, 46), (9, 24), (22, 6), (1, 24), (45, 6), (43, 46)] current theta: 0.148355012797 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2028 rows and 2030 columns Presolve time: 0.00s Presolved: 229 rows, 273 columns, 641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 273 integer (272 binary) Root relaxation: cutoff, 248 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 (248 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.222532519196 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1858 rows and 1858 columns Presolve time: 0.00s Presolved: 399 rows, 445 columns, 1149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 433 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 (433 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.259621272396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1750 rows and 1750 columns Presolve time: 0.01s Presolved: 507 rows, 553 columns, 1471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 433 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 (433 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.278165648995 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1694 rows and 1694 columns Presolve time: 0.01s Presolved: 563 rows, 609 columns, 1639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: objective 0.000000e+00, 538 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 (538 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 [6, 24, 29, 30, 46] edges [(15, 30), (16, 29), (4, 24), (41, 30), (1, 6), (19, 29), (20, 24), (3, 46), (0, 6), (17, 29), (23, 24), (8, 30), (21, 6), (35, 46), (43, 30), (27, 6), (33, 29), (44, 46), (25, 46), (46, 46), (38, 6), (11, 30), (31, 29), (6, 6), (34, 30), (24, 24), (5, 24), (26, 30), (2, 30), (32, 46), (7, 46), (37, 30), (28, 6), (12, 46), (14, 6), (13, 29), (39, 30), (29, 29), (42, 29), (36, 6), (18, 6), (40, 46), (9, 24), (22, 6), (10, 29), (45, 6), (30, 30)] current theta: 0.268893460695 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1714 rows and 1714 columns Presolve time: 0.01s Presolved: 543 rows, 589 columns, 1579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 416 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 (416 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.273529554845 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1710 rows and 1710 columns Presolve time: 0.01s Presolved: 547 rows, 593 columns, 1591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 593 integer (593 binary) Root relaxation: cutoff, 507 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 (507 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.27584760192 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1696 rows and 1696 columns Presolve time: 0.01s Presolved: 561 rows, 607 columns, 1633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 607 integer (607 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 [6, 24, 29, 30, 46] edges [(15, 30), (16, 29), (4, 24), (41, 30), (1, 6), (19, 29), (20, 24), (3, 46), (0, 6), (17, 29), (23, 24), (8, 30), (21, 6), (35, 46), (43, 30), (27, 6), (33, 29), (44, 46), (25, 46), (46, 46), (38, 6), (11, 30), (31, 29), (6, 6), (34, 30), (24, 24), (5, 24), (26, 30), (2, 30), (32, 46), (7, 46), (37, 30), (28, 6), (12, 46), (14, 6), (13, 29), (39, 30), (29, 29), (42, 29), (36, 6), (18, 6), (40, 46), (9, 24), (22, 6), (10, 29), (45, 6), (30, 30)] current theta: 0.274688578383 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1698 rows and 1698 columns Presolve time: 0.01s Presolved: 559 rows, 605 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 454 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 (454 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.275268090152 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1698 rows and 1698 columns Presolve time: 0.01s Presolved: 559 rows, 605 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 454 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 (454 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.275557846036 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1696 rows and 1696 columns Presolve time: 0.01s Presolved: 561 rows, 607 columns, 1633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 607 integer (607 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 [6, 24, 29, 30, 46] edges [(15, 30), (16, 29), (4, 24), (41, 30), (1, 6), (19, 29), (20, 24), (3, 46), (0, 6), (17, 29), (23, 24), (8, 30), (21, 6), (35, 46), (43, 30), (27, 6), (33, 29), (44, 46), (25, 46), (46, 46), (38, 6), (11, 30), (31, 29), (6, 6), (34, 30), (24, 24), (5, 24), (26, 30), (2, 30), (32, 46), (7, 46), (37, 30), (28, 6), (12, 46), (14, 6), (13, 29), (39, 30), (29, 29), (42, 29), (36, 6), (18, 6), (40, 46), (9, 24), (22, 6), (10, 29), (45, 6), (30, 30)] current theta: 0.275412968094 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1698 rows and 1698 columns Presolve time: 0.01s Presolved: 559 rows, 605 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 454 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 (454 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.275485407065 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1696 rows and 1696 columns Presolve time: 0.01s Presolved: 561 rows, 607 columns, 1633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 607 integer (607 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 [6, 24, 29, 30, 46] edges [(15, 30), (16, 29), (4, 24), (41, 30), (1, 6), (19, 29), (20, 24), (3, 46), (0, 6), (17, 29), (23, 24), (8, 30), (21, 6), (35, 46), (43, 30), (27, 6), (33, 29), (44, 46), (25, 46), (46, 46), (38, 6), (11, 30), (31, 29), (6, 6), (34, 30), (24, 24), (5, 24), (26, 30), (2, 30), (32, 46), (7, 46), (37, 30), (28, 6), (12, 46), (14, 6), (13, 29), (39, 30), (29, 29), (42, 29), (36, 6), (18, 6), (40, 46), (9, 24), (22, 6), (10, 29), (45, 6), (30, 30)]