current theta: 0.636474552852 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 934 rows and 934 columns Presolve time: 0.02s Presolved: 1719 rows, 1769 columns, 5103 nonzeros Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: objective 0.000000e+00, 303 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 (303 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 [29, 37, 45, 47, 49, 50] edges [(21, 37), (12, 50), (9, 50), (49, 45), (13, 49), (3, 50), (6, 45), (32, 29), (11, 49), (8, 50), (16, 50), (25, 47), (17, 49), (42, 50), (22, 50), (38, 45), (43, 50), (23, 50), (0, 50), (33, 50), (1, 49), (27, 50), (39, 37), (4, 49), (37, 37), (5, 45), (10, 50), (24, 47), (29, 47), (45, 50), (30, 50), (50, 50), (31, 50), (36, 50), (44, 50), (41, 37), (26, 47), (14, 50), (34, 50), (40, 50), (15, 50), (20, 50), (28, 50), (46, 50), (35, 29), (18, 49), (48, 29), (19, 49), (47, 50), (2, 29), (7, 50)] current theta: 0.318237276426 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1998 rows and 1998 columns Presolve time: 0.01s Presolved: 655 rows, 705 columns, 1911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: objective 0.000000e+00, 473 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 (815 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 [10, 15, 28, 42, 43, 50] edges [(12, 50), (41, 43), (30, 42), (32, 15), (3, 50), (7, 42), (49, 50), (0, 15), (42, 50), (1, 50), (2, 42), (22, 50), (35, 50), (43, 43), (16, 42), (29, 42), (9, 15), (17, 28), (38, 43), (19, 50), (14, 28), (6, 15), (33, 28), (28, 28), (21, 43), (4, 28), (34, 43), (20, 28), (11, 50), (36, 10), (15, 15), (31, 28), (47, 28), (45, 15), (18, 42), (8, 15), (10, 28), (25, 15), (50, 42), (48, 28), (26, 10), (5, 15), (23, 42), (44, 42), (13, 28), (40, 28), (46, 43), (37, 43), (27, 42), (39, 15), (24, 43)] current theta: 0.159118638213 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2406 rows and 2406 columns Presolve time: 0.00s Presolved: 247 rows, 297 columns, 689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 297 integer (297 binary) Root relaxation: cutoff, 274 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 (274 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.238677957319 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2216 rows and 2216 columns Presolve time: 0.00s Presolved: 437 rows, 487 columns, 1257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 487 integer (487 binary) Root relaxation: cutoff, 473 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 (473 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.278457616873 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2100 rows and 2100 columns Presolve time: 0.01s Presolved: 553 rows, 603 columns, 1605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: objective 0.000000e+00, 446 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 (446 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, 20, 33, 42, 43, 50] edges [(30, 42), (3, 50), (7, 42), (33, 33), (49, 50), (0, 15), (12, 33), (42, 50), (41, 20), (47, 33), (36, 20), (35, 50), (10, 33), (43, 43), (14, 20), (48, 50), (16, 42), (29, 42), (9, 15), (4, 20), (38, 43), (2, 15), (20, 20), (19, 50), (6, 15), (21, 43), (18, 50), (17, 20), (31, 33), (15, 15), (50, 50), (26, 20), (11, 42), (1, 42), (8, 43), (45, 42), (25, 15), (22, 42), (5, 15), (23, 42), (44, 42), (28, 50), (34, 20), (46, 43), (37, 43), (13, 43), (27, 42), (39, 15), (24, 43), (32, 42), (40, 33)] current theta: 0.258567787096 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2166 rows and 2166 columns Presolve time: 0.00s Presolved: 487 rows, 537 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 493 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 (493 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.268512701984 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2128 rows and 2128 columns Presolve time: 0.01s Presolved: 525 rows, 575 columns, 1521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: objective 0.000000e+00, 543 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 (543 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, 40, 41, 42, 43, 50] edges [(12, 50), (14, 41), (30, 42), (3, 50), (7, 42), (33, 40), (49, 50), (0, 15), (13, 41), (22, 50), (35, 50), (43, 43), (10, 40), (48, 50), (16, 42), (29, 42), (9, 15), (41, 41), (38, 43), (2, 15), (19, 50), (6, 15), (21, 43), (17, 40), (26, 40), (18, 50), (15, 15), (20, 41), (50, 50), (42, 42), (31, 50), (24, 41), (11, 42), (1, 42), (8, 43), (45, 42), (25, 15), (34, 41), (5, 15), (23, 42), (44, 42), (28, 50), (36, 40), (4, 41), (46, 43), (37, 43), (27, 42), (39, 15), (47, 50), (32, 42), (40, 40)] current theta: 0.26354024454 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2150 rows and 2150 columns Presolve time: 0.01s Presolved: 503 rows, 553 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 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.266026473262 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2142 rows and 2142 columns Presolve time: 0.01s Presolved: 511 rows, 561 columns, 1479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 514 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 (514 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.267269587623 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2134 rows and 2134 columns Presolve time: 0.01s Presolved: 519 rows, 569 columns, 1503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: objective 0.000000e+00, 564 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 (877 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 [5, 16, 38, 40, 41, 50] edges [(8, 38), (12, 50), (44, 16), (0, 5), (14, 41), (42, 16), (1, 16), (3, 50), (43, 38), (15, 5), (33, 40), (49, 50), (46, 38), (13, 41), (35, 50), (10, 40), (48, 50), (7, 16), (41, 41), (37, 38), (23, 16), (19, 50), (27, 50), (9, 5), (16, 16), (17, 40), (26, 40), (45, 16), (18, 50), (30, 16), (32, 16), (2, 16), (20, 41), (50, 50), (11, 16), (29, 16), (31, 50), (24, 41), (34, 41), (39, 38), (6, 5), (28, 50), (21, 38), (36, 40), (4, 41), (25, 5), (22, 16), (5, 5), (38, 38), (47, 50), (40, 40)] current theta: 0.266648030443 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 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, 550 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 (550 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.266958809033 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 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, 550 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 (550 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.267114198328 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 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, 550 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 (550 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.267191892976 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2136 columns Presolve time: 0.01s Presolved: 517 rows, 567 columns, 1497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 589 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 (589 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 -