current theta: 0.587192426042 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1014 rows and 1014 columns Presolve time: 0.02s Presolved: 1639 rows, 1689 columns, 4863 nonzeros Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: objective 0.000000e+00, 371 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 (644 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 [22, 27, 28, 39, 49, 50] edges [(21, 28), (25, 49), (11, 28), (29, 27), (39, 50), (0, 49), (22, 22), (14, 49), (42, 22), (31, 49), (6, 28), (49, 49), (46, 28), (16, 22), (41, 28), (17, 27), (24, 39), (27, 50), (9, 28), (33, 49), (38, 49), (36, 22), (1, 28), (43, 27), (44, 49), (4, 50), (7, 28), (37, 50), (45, 50), (5, 49), (30, 50), (50, 50), (23, 28), (48, 27), (3, 49), (28, 49), (15, 28), (34, 28), (47, 22), (35, 49), (26, 28), (2, 28), (20, 50), (40, 28), (12, 49), (13, 50), (10, 49), (18, 49), (32, 28), (19, 49), (8, 28)] current theta: 0.293596213021 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2030 rows and 2030 columns Presolve time: 0.01s Presolved: 623 rows, 673 columns, 1815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 0.000000e+00, 536 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 (862 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 [17, 24, 26, 30, 32, 47] edges [(16, 47), (48, 30), (47, 47), (26, 26), (39, 32), (44, 26), (42, 47), (12, 26), (43, 30), (20, 47), (21, 26), (34, 24), (28, 26), (10, 24), (4, 26), (6, 26), (27, 30), (7, 26), (13, 17), (24, 24), (50, 17), (0, 24), (41, 26), (45, 30), (35, 24), (22, 47), (19, 30), (37, 30), (9, 26), (3, 24), (40, 26), (15, 26), (38, 24), (29, 30), (2, 32), (5, 30), (32, 26), (8, 26), (23, 32), (49, 24), (36, 47), (11, 26), (17, 17), (14, 24), (33, 24), (31, 30), (46, 32), (25, 24), (1, 24), (30, 30), (18, 26)] current theta: 0.14679810651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2402 rows and 2406 columns Presolve time: 0.00s Presolved: 251 rows, 297 columns, 705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 297 integer (296 binary) Root relaxation: cutoff, 270 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 (270 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.220197159766 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2246 rows and 2246 columns Presolve time: 0.00s Presolved: 407 rows, 457 columns, 1169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 438 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 (438 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.256896686393 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2140 rows and 2140 columns Presolve time: 0.01s Presolved: 513 rows, 563 columns, 1485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 571 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 (571 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.275246449707 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2084 rows and 2084 columns Presolve time: 0.01s Presolved: 569 rows, 619 columns, 1653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: objective 0.000000e+00, 555 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 (555 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 [18, 25, 26, 29, 42, 50] edges [(44, 25), (17, 50), (19, 29), (26, 26), (36, 42), (28, 25), (4, 18), (0, 29), (12, 26), (2, 18), (16, 42), (21, 26), (46, 18), (13, 18), (38, 26), (35, 25), (27, 50), (30, 29), (6, 26), (31, 29), (3, 25), (7, 26), (34, 25), (10, 25), (41, 26), (39, 18), (23, 26), (8, 25), (49, 25), (9, 26), (40, 26), (15, 26), (24, 25), (45, 29), (50, 50), (42, 42), (32, 26), (33, 25), (37, 29), (20, 42), (22, 42), (25, 25), (11, 26), (29, 29), (1, 25), (5, 29), (47, 42), (43, 29), (48, 29), (18, 26), (14, 25)] current theta: 0.26607156805 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2102 rows and 2102 columns Presolve time: 0.01s Presolved: 551 rows, 601 columns, 1599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: objective 0.000000e+00, 545 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 (545 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 [11, 18, 24, 29, 42, 50] edges [(17, 50), (23, 11), (19, 29), (18, 18), (8, 11), (15, 11), (28, 11), (36, 42), (4, 18), (0, 29), (2, 42), (16, 42), (46, 18), (13, 18), (34, 24), (10, 24), (27, 50), (30, 29), (12, 18), (9, 18), (31, 29), (40, 18), (24, 24), (35, 24), (39, 18), (3, 24), (38, 24), (7, 18), (45, 29), (50, 50), (41, 11), (42, 42), (49, 24), (37, 29), (20, 42), (22, 42), (29, 29), (5, 29), (47, 42), (14, 24), (43, 29), (6, 11), (21, 11), (33, 24), (44, 24), (25, 24), (1, 24), (48, 29), (11, 11), (26, 11), (32, 42)] current theta: 0.261484127222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2122 rows and 2122 columns Presolve time: 0.01s Presolved: 531 rows, 581 columns, 1539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 486 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 (486 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.263777847636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2108 rows and 2108 columns Presolve time: 0.01s Presolved: 545 rows, 595 columns, 1581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: objective 0.000000e+00, 521 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 (521 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 [11, 13, 36, 38, 48, 49] edges [(13, 13), (14, 38), (29, 48), (23, 11), (27, 48), (8, 11), (15, 11), (25, 38), (36, 36), (0, 49), (28, 11), (9, 36), (42, 36), (34, 49), (31, 49), (24, 38), (4, 38), (49, 49), (20, 13), (32, 36), (40, 36), (7, 36), (44, 38), (1, 38), (46, 36), (33, 49), (17, 13), (18, 36), (5, 49), (41, 11), (39, 13), (3, 49), (2, 13), (16, 36), (37, 49), (12, 38), (22, 36), (47, 36), (35, 49), (6, 11), (21, 11), (45, 48), (30, 48), (50, 48), (10, 49), (43, 48), (11, 11), (26, 11), (38, 38), (19, 49), (48, 48)] current theta: 0.262630987429 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2116 rows and 2116 columns Presolve time: 0.01s Presolved: 537 rows, 587 columns, 1557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 528 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 (528 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.263204417532 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2114 rows and 2114 columns Presolve time: 0.01s Presolved: 539 rows, 589 columns, 1563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 547 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 (547 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.263491132584 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2114 rows and 2114 columns Presolve time: 0.01s Presolved: 539 rows, 589 columns, 1563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 547 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 (547 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.26363449011 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2110 rows and 2110 columns Presolve time: 0.01s Presolved: 543 rows, 593 columns, 1575 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 593 integer (593 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 [11, 13, 36, 38, 48, 49] edges [(13, 13), (14, 38), (29, 48), (23, 11), (27, 48), (8, 11), (15, 11), (25, 38), (36, 36), (0, 49), (28, 11), (9, 36), (42, 36), (34, 49), (31, 49), (24, 38), (4, 38), (49, 49), (20, 13), (32, 36), (40, 36), (7, 36), (44, 38), (1, 38), (46, 36), (33, 49), (17, 13), (18, 36), (5, 49), (41, 11), (39, 13), (3, 49), (2, 13), (16, 36), (37, 49), (12, 38), (22, 36), (47, 36), (35, 49), (6, 11), (21, 11), (45, 48), (30, 48), (50, 48), (10, 49), (43, 48), (11, 11), (26, 11), (38, 38), (19, 49), (48, 48)] current theta: 0.263562811347 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2112 rows and 2112 columns Presolve time: 0.01s Presolved: 541 rows, 591 columns, 1569 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 591 integer (591 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 [11, 13, 36, 38, 48, 49] edges [(13, 13), (14, 38), (29, 48), (23, 11), (27, 48), (8, 11), (15, 11), (25, 38), (36, 36), (0, 49), (28, 11), (9, 36), (42, 36), (34, 49), (31, 49), (24, 38), (4, 38), (49, 49), (20, 13), (32, 36), (40, 36), (7, 36), (44, 38), (1, 38), (46, 36), (33, 49), (17, 13), (18, 36), (5, 49), (41, 11), (39, 13), (3, 49), (2, 13), (16, 36), (37, 49), (12, 38), (22, 36), (47, 36), (35, 49), (6, 11), (21, 11), (45, 48), (30, 48), (50, 48), (10, 49), (43, 48), (11, 11), (26, 11), (38, 38), (19, 49), (48, 48)]