current theta: 0.635701773917 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1186 rows and 1186 columns Presolve time: 0.02s Presolved: 1467 rows, 1517 columns, 4347 nonzeros Variable types: 0 continuous, 1517 integer (1517 binary) Root relaxation: objective 0.000000e+00, 330 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 (590 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 [7, 40, 47, 48, 49, 50] edges [(9, 50), (17, 50), (30, 49), (4, 7), (38, 50), (47, 47), (23, 47), (39, 50), (16, 50), (25, 47), (49, 50), (42, 50), (1, 50), (26, 7), (22, 50), (35, 50), (43, 50), (11, 48), (48, 50), (0, 50), (33, 47), (8, 47), (27, 47), (31, 47), (32, 50), (5, 50), (24, 47), (7, 49), (37, 50), (45, 50), (50, 50), (2, 50), (19, 47), (36, 50), (44, 50), (21, 50), (29, 50), (14, 50), (34, 50), (40, 50), (15, 50), (20, 50), (28, 50), (12, 49), (46, 50), (13, 50), (6, 50), (10, 49), (18, 49), (3, 47), (41, 48)] current theta: 0.317850886958 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2062 rows and 2062 columns Presolve time: 0.01s Presolved: 591 rows, 641 columns, 1719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: objective 0.000000e+00, 334 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 (334 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 [17, 20, 27, 28, 29, 34] edges [(41, 34), (30, 20), (44, 17), (13, 34), (23, 17), (9, 20), (31, 27), (4, 20), (46, 28), (38, 20), (47, 27), (36, 28), (20, 20), (43, 17), (33, 27), (49, 20), (7, 29), (15, 27), (14, 34), (22, 20), (34, 34), (42, 34), (25, 28), (11, 17), (48, 17), (12, 29), (50, 28), (10, 20), (28, 29), (16, 17), (45, 29), (39, 20), (1, 20), (24, 34), (18, 28), (27, 27), (3, 27), (40, 27), (29, 29), (19, 27), (5, 20), (17, 17), (8, 27), (26, 28), (21, 29), (35, 20), (32, 28), (6, 17), (2, 20), (0, 34), (37, 27)] current theta: 0.158925443479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2424 rows and 2428 columns Presolve time: 0.00s Presolved: 229 rows, 275 columns, 639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 275 integer (274 binary) Root relaxation: cutoff, 249 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 (249 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.238388165219 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2260 rows and 2260 columns Presolve time: 0.00s Presolved: 393 rows, 443 columns, 1125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 443 integer (443 binary) Root relaxation: cutoff, 468 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 (468 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.278119526089 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2156 rows and 2156 columns Presolve time: 0.00s Presolved: 497 rows, 547 columns, 1437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 405 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 (405 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.297985206524 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 593 integer (593 binary) Root relaxation: objective 0.000000e+00, 405 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 (630 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 [12, 17, 20, 27, 28, 47] edges [(21, 28), (30, 20), (14, 12), (28, 12), (44, 17), (42, 47), (23, 17), (31, 27), (4, 20), (46, 28), (47, 27), (27, 47), (35, 12), (36, 28), (20, 20), (43, 17), (33, 27), (13, 17), (41, 17), (38, 12), (22, 20), (25, 28), (11, 17), (48, 17), (24, 47), (0, 47), (49, 12), (50, 28), (10, 20), (16, 17), (29, 12), (39, 20), (1, 20), (18, 28), (12, 12), (3, 27), (40, 27), (9, 12), (45, 28), (19, 27), (5, 20), (17, 17), (8, 27), (26, 28), (7, 12), (34, 47), (15, 47), (32, 28), (6, 17), (2, 20), (37, 27)] current theta: 0.288052366306 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2138 rows and 2138 columns Presolve time: 0.01s Presolved: 515 rows, 565 columns, 1491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: cutoff, 378 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 (378 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.293018786415 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2124 rows and 2124 columns Presolve time: 0.01s Presolved: 529 rows, 579 columns, 1533 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 579 integer (579 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 [12, 17, 20, 27, 28, 47] edges [(21, 28), (30, 20), (14, 12), (28, 12), (44, 17), (42, 47), (23, 17), (31, 27), (4, 20), (46, 28), (47, 27), (27, 47), (35, 12), (36, 28), (20, 20), (43, 17), (33, 27), (13, 17), (41, 17), (38, 12), (22, 20), (25, 28), (11, 17), (48, 17), (24, 47), (0, 47), (49, 12), (50, 28), (10, 20), (16, 17), (29, 12), (39, 20), (1, 20), (18, 28), (12, 12), (3, 27), (40, 27), (9, 12), (45, 28), (19, 27), (5, 20), (17, 17), (8, 27), (26, 28), (7, 12), (34, 47), (15, 47), (32, 28), (6, 17), (2, 20), (37, 27)] current theta: 0.29053557636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2132 rows and 2132 columns Presolve time: 0.01s Presolved: 521 rows, 571 columns, 1509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: objective 0.000000e+00, 419 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 (419 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 [5, 9, 17, 27, 28, 47] edges [(21, 28), (9, 9), (38, 9), (10, 5), (44, 17), (42, 47), (23, 17), (31, 27), (7, 9), (46, 28), (47, 27), (27, 47), (36, 28), (43, 17), (33, 27), (12, 9), (13, 17), (28, 28), (41, 17), (1, 9), (4, 9), (25, 28), (11, 17), (48, 17), (24, 47), (30, 5), (0, 47), (50, 28), (22, 9), (16, 17), (35, 9), (14, 9), (18, 28), (5, 9), (3, 27), (40, 27), (45, 28), (19, 27), (17, 17), (39, 5), (8, 27), (26, 28), (2, 5), (49, 9), (34, 47), (29, 28), (15, 47), (20, 9), (32, 28), (6, 17), (37, 27)] current theta: 0.289293971333 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 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, 468 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 (468 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 [5, 12, 17, 27, 28, 47] edges [(21, 28), (10, 5), (14, 12), (28, 12), (44, 17), (1, 12), (20, 5), (42, 17), (23, 17), (31, 27), (46, 28), (22, 5), (47, 27), (27, 47), (35, 12), (36, 28), (43, 17), (33, 27), (9, 5), (13, 17), (41, 17), (38, 12), (25, 28), (11, 17), (48, 17), (24, 47), (30, 5), (0, 47), (49, 12), (16, 17), (18, 28), (12, 12), (3, 27), (40, 27), (4, 5), (45, 28), (19, 27), (17, 17), (39, 5), (8, 27), (26, 28), (2, 5), (7, 12), (50, 12), (34, 47), (29, 28), (15, 47), (5, 5), (32, 28), (6, 17), (37, 27)] current theta: 0.28867316882 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 569 integer (569 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 [5, 12, 17, 27, 28, 47] edges [(21, 28), (10, 5), (14, 12), (28, 12), (44, 17), (1, 12), (20, 5), (42, 17), (23, 17), (31, 27), (46, 28), (22, 5), (47, 27), (27, 47), (35, 12), (36, 28), (43, 17), (33, 27), (9, 5), (13, 17), (41, 17), (38, 12), (25, 28), (11, 17), (48, 17), (24, 47), (30, 5), (0, 47), (49, 12), (16, 17), (18, 28), (12, 12), (3, 27), (40, 27), (4, 5), (45, 28), (19, 27), (17, 17), (39, 5), (8, 27), (26, 28), (2, 5), (7, 12), (50, 12), (34, 47), (29, 28), (15, 47), (5, 5), (32, 28), (6, 17), (37, 27)] current theta: 0.288362767563 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2138 rows and 2138 columns Presolve time: 0.01s Presolved: 515 rows, 565 columns, 1491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: cutoff, 378 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 (378 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.288517968191 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 569 integer (569 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 [5, 12, 17, 27, 28, 47] edges [(21, 28), (10, 5), (14, 12), (28, 12), (44, 17), (1, 12), (20, 5), (42, 17), (23, 17), (31, 27), (46, 28), (22, 5), (47, 27), (27, 47), (35, 12), (36, 28), (43, 17), (33, 27), (9, 5), (13, 17), (41, 17), (38, 12), (25, 28), (11, 17), (48, 17), (24, 47), (30, 5), (0, 47), (49, 12), (16, 17), (18, 28), (12, 12), (3, 27), (40, 27), (4, 5), (45, 28), (19, 27), (17, 17), (39, 5), (8, 27), (26, 28), (2, 5), (7, 12), (50, 12), (34, 47), (29, 28), (15, 47), (5, 5), (32, 28), (6, 17), (37, 27)] current theta: 0.288440367877 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2138 rows and 2138 columns Presolve time: 0.01s Presolved: 515 rows, 565 columns, 1491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: cutoff, 378 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 (378 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 -