current theta: 0.62360235569 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 936 rows and 936 columns Presolve time: 0.03s Presolved: 1821 rows, 1872 columns, 5408 nonzeros Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: objective 0.000000e+00, 354 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 (636 simplex iterations) in 0.04 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 [27, 30, 32, 33, 35, 38] edges [(46, 33), (22, 30), (13, 35), (15, 33), (42, 27), (43, 38), (25, 38), (16, 32), (41, 33), (1, 32), (45, 32), (47, 33), (8, 30), (20, 32), (7, 27), (21, 35), (29, 35), (37, 38), (51, 33), (50, 33), (24, 32), (18, 30), (35, 35), (12, 27), (27, 30), (44, 38), (26, 33), (9, 33), (17, 33), (2, 35), (38, 35), (30, 27), (33, 38), (6, 33), (31, 32), (28, 35), (40, 38), (11, 35), (3, 27), (48, 35), (14, 32), (4, 30), (49, 32), (39, 30), (34, 32), (19, 32), (32, 27), (0, 33), (36, 33), (5, 33), (23, 30), (10, 35)] current theta: 0.311801177845 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2048 rows and 2048 columns Presolve time: 0.01s Presolved: 709 rows, 760 columns, 2072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: objective 0.000000e+00, 486 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 (873 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, 11, 27, 28, 37, 51] edges [(21, 28), (1, 51), (9, 37), (17, 37), (11, 28), (6, 51), (42, 27), (18, 27), (46, 10), (3, 28), (34, 27), (50, 10), (19, 28), (16, 51), (25, 37), (44, 37), (13, 11), (22, 28), (5, 37), (38, 37), (12, 27), (0, 37), (24, 10), (28, 28), (37, 37), (15, 37), (30, 27), (20, 28), (40, 37), (31, 28), (7, 28), (23, 28), (10, 37), (43, 37), (27, 27), (49, 10), (4, 51), (33, 37), (41, 37), (29, 11), (45, 28), (26, 10), (32, 27), (48, 10), (47, 51), (8, 27), (36, 51), (14, 51), (51, 51), (35, 11), (2, 11), (39, 51)] current theta: 0.155900588923 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2524 rows and 2526 columns Presolve time: 0.00s Presolved: 233 rows, 282 columns, 648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 282 integer (281 binary) Root relaxation: cutoff, 259 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 (259 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.233850883384 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2312 rows and 2312 columns Presolve time: 0.00s Presolved: 445 rows, 496 columns, 1280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 525 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 (525 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.272826030615 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2188 rows and 2188 columns Presolve time: 0.01s Presolved: 569 rows, 620 columns, 1652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 620 integer (620 binary) Root relaxation: cutoff, 572 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 (572 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.29231360423 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2120 rows and 2120 columns Presolve time: 0.01s Presolved: 637 rows, 688 columns, 1856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: objective 0.000000e+00, 481 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 (837 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 [8, 11, 24, 37, 45, 51] edges [(1, 51), (17, 37), (32, 8), (6, 51), (30, 45), (31, 45), (7, 45), (50, 24), (49, 37), (48, 24), (23, 24), (20, 11), (27, 8), (12, 8), (16, 51), (25, 37), (44, 37), (45, 45), (10, 24), (5, 37), (19, 45), (38, 37), (26, 24), (0, 37), (13, 24), (22, 8), (24, 24), (37, 37), (11, 24), (42, 45), (15, 37), (14, 8), (18, 8), (40, 37), (41, 51), (46, 37), (28, 45), (43, 37), (8, 8), (3, 45), (4, 51), (33, 37), (29, 11), (47, 51), (21, 11), (36, 51), (9, 24), (51, 51), (35, 11), (34, 51), (2, 11), (39, 51)] current theta: 0.282569817422 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2162 rows and 2162 columns Presolve time: 0.01s Presolved: 595 rows, 646 columns, 1730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 binary) Root relaxation: objective 0.000000e+00, 482 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 (1168 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 [2, 13, 30, 37, 47, 51] edges [(13, 13), (50, 13), (17, 37), (29, 2), (47, 47), (1, 47), (49, 37), (5, 47), (35, 13), (32, 30), (11, 2), (48, 13), (16, 51), (25, 37), (44, 37), (8, 47), (14, 47), (27, 47), (42, 30), (18, 30), (38, 37), (0, 37), (3, 30), (37, 37), (45, 30), (22, 47), (15, 37), (19, 30), (40, 37), (46, 37), (10, 37), (12, 30), (43, 37), (4, 51), (33, 37), (41, 37), (28, 30), (26, 47), (6, 47), (21, 2), (36, 51), (31, 30), (7, 30), (24, 13), (9, 47), (51, 51), (23, 30), (34, 51), (20, 2), (30, 30), (2, 2), (39, 51)] current theta: 0.277697924018 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2178 rows and 2178 columns Presolve time: 0.01s Presolved: 579 rows, 630 columns, 1682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 630 integer (630 binary) Root relaxation: cutoff, 581 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 (581 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.28013387072 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2172 rows and 2172 columns Presolve time: 0.01s Presolved: 585 rows, 636 columns, 1700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 574 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 (574 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.281351844071 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2164 rows and 2164 columns Presolve time: 0.01s Presolved: 593 rows, 644 columns, 1724 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 644 integer (644 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 [2, 13, 30, 37, 47, 51] edges [(13, 13), (50, 13), (17, 37), (29, 2), (47, 47), (1, 47), (49, 37), (5, 47), (35, 13), (32, 30), (11, 2), (48, 13), (16, 51), (25, 37), (44, 37), (8, 47), (14, 47), (27, 47), (42, 30), (18, 30), (38, 37), (0, 37), (3, 30), (37, 37), (45, 30), (22, 47), (15, 37), (19, 30), (40, 37), (46, 37), (10, 37), (12, 30), (43, 37), (4, 51), (33, 37), (41, 37), (28, 30), (26, 47), (6, 47), (21, 2), (36, 51), (31, 30), (7, 30), (24, 13), (9, 47), (51, 51), (23, 30), (34, 51), (20, 2), (30, 30), (2, 2), (39, 51)] current theta: 0.280742857396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2168 rows and 2168 columns Presolve time: 0.01s Presolved: 589 rows, 640 columns, 1712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: objective 0.000000e+00, 589 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 (975 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 [2, 8, 13, 38, 42, 51] edges [(13, 13), (1, 51), (49, 38), (29, 2), (30, 42), (26, 8), (43, 38), (31, 42), (7, 42), (25, 38), (9, 8), (12, 42), (46, 38), (5, 38), (35, 13), (10, 38), (19, 42), (11, 2), (48, 13), (16, 51), (37, 38), (50, 38), (28, 42), (44, 38), (0, 51), (22, 8), (17, 13), (14, 8), (3, 42), (41, 51), (33, 38), (42, 42), (18, 42), (8, 8), (40, 38), (4, 51), (45, 42), (47, 51), (23, 42), (21, 2), (36, 51), (24, 13), (51, 51), (27, 42), (15, 38), (34, 51), (20, 2), (38, 38), (2, 2), (32, 42), (39, 51), (6, 8)] current theta: 0.280438364058 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2172 rows and 2172 columns Presolve time: 0.01s Presolved: 585 rows, 636 columns, 1700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 574 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 (574 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.280590610727 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2170 rows and 2170 columns Presolve time: 0.01s Presolved: 587 rows, 638 columns, 1706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 638 integer (638 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 [2, 8, 13, 38, 42, 51] edges [(13, 13), (1, 51), (49, 38), (29, 2), (30, 42), (26, 8), (43, 38), (31, 42), (7, 42), (25, 38), (9, 8), (12, 42), (46, 38), (5, 38), (35, 13), (10, 38), (19, 42), (11, 2), (48, 13), (16, 51), (37, 38), (50, 38), (28, 42), (44, 38), (0, 51), (22, 8), (17, 13), (14, 8), (3, 42), (41, 51), (33, 38), (42, 42), (18, 42), (8, 8), (40, 38), (4, 51), (45, 42), (47, 51), (23, 42), (21, 2), (36, 51), (24, 13), (51, 51), (27, 42), (15, 38), (34, 51), (20, 2), (38, 38), (2, 2), (32, 42), (39, 51), (6, 8)] current theta: 0.280514487392 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:53 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2170 rows and 2170 columns Presolve time: 0.01s Presolved: 587 rows, 638 columns, 1706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 638 integer (638 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 [2, 8, 13, 38, 42, 51] edges [(13, 13), (1, 51), (49, 38), (29, 2), (30, 42), (26, 8), (43, 38), (31, 42), (7, 42), (25, 38), (9, 8), (12, 42), (46, 38), (5, 38), (35, 13), (10, 38), (19, 42), (11, 2), (48, 13), (16, 51), (37, 38), (50, 38), (28, 42), (44, 38), (0, 51), (22, 8), (17, 13), (14, 8), (3, 42), (41, 51), (33, 38), (42, 42), (18, 42), (8, 8), (40, 38), (4, 51), (45, 42), (47, 51), (23, 42), (21, 2), (36, 51), (24, 13), (51, 51), (27, 42), (15, 38), (34, 51), (20, 2), (38, 38), (2, 2), (32, 42), (39, 51), (6, 8)]