current theta: 0.658569864638 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 766 rows and 766 columns Presolve time: 0.03s Presolved: 1991 rows, 2042 columns, 5918 nonzeros Variable types: 0 continuous, 2042 integer (2042 binary) Root relaxation: objective 0.000000e+00, 356 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 (680 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 [15, 19, 20, 29, 33, 48] edges [(1, 33), (46, 33), (16, 20), (37, 33), (45, 33), (15, 33), (32, 20), (13, 19), (33, 33), (41, 33), (12, 33), (47, 33), (9, 19), (17, 48), (4, 19), (25, 19), (22, 33), (30, 33), (20, 20), (28, 33), (31, 20), (36, 48), (11, 33), (24, 33), (23, 33), (21, 33), (29, 33), (49, 33), (19, 19), (27, 33), (8, 19), (26, 20), (6, 33), (50, 29), (51, 48), (2, 33), (10, 48), (18, 48), (38, 33), (39, 48), (43, 29), (0, 33), (7, 33), (44, 33), (34, 20), (14, 33), (35, 20), (42, 33), (5, 19), (3, 33), (40, 33), (48, 48)] current theta: 0.329284932319 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2006 rows and 2006 columns Presolve time: 0.01s Presolved: 751 rows, 802 columns, 2198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: objective 0.000000e+00, 389 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 (389 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 [20, 27, 46, 49, 50, 51] edges [(9, 50), (19, 20), (18, 46), (3, 50), (42, 27), (16, 50), (12, 51), (45, 46), (35, 50), (43, 50), (23, 50), (44, 46), (49, 49), (5, 51), (1, 49), (46, 46), (26, 50), (6, 49), (20, 20), (15, 49), (31, 20), (48, 51), (32, 50), (33, 49), (38, 49), (11, 50), (36, 46), (37, 50), (30, 50), (2, 46), (50, 50), (39, 20), (22, 49), (27, 27), (4, 51), (25, 51), (21, 50), (29, 50), (17, 46), (14, 50), (34, 50), (8, 20), (47, 51), (7, 51), (40, 46), (41, 49), (28, 50), (0, 27), (13, 50), (51, 51), (10, 49), (24, 50)] current theta: 0.164642466159 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2480 rows and 2482 columns Presolve time: 0.00s Presolved: 277 rows, 326 columns, 780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (325 binary) Root relaxation: cutoff, 308 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 (308 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.246963699239 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2268 rows and 2268 columns Presolve time: 0.01s Presolved: 489 rows, 540 columns, 1412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 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.288124315779 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2132 rows and 2132 columns Presolve time: 0.01s Presolved: 625 rows, 676 columns, 1820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 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 [20, 24, 41, 43, 45, 51] edges [(2, 45), (19, 20), (6, 45), (32, 43), (7, 45), (40, 41), (31, 24), (50, 24), (46, 41), (22, 41), (47, 24), (30, 43), (15, 41), (43, 43), (41, 41), (45, 45), (20, 20), (26, 24), (48, 51), (16, 43), (13, 24), (12, 45), (24, 24), (21, 43), (49, 41), (34, 43), (35, 24), (18, 45), (5, 24), (28, 43), (11, 43), (3, 24), (37, 45), (39, 20), (38, 41), (23, 43), (4, 51), (44, 41), (33, 43), (25, 51), (27, 43), (42, 43), (8, 20), (10, 45), (14, 24), (36, 51), (9, 24), (29, 45), (1, 41), (17, 45), (51, 51), (0, 43)] current theta: 0.267544007509 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2204 rows and 2204 columns Presolve time: 0.01s Presolved: 553 rows, 604 columns, 1604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: cutoff, 483 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 (483 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.277834161644 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2166 rows and 2166 columns Presolve time: 0.01s Presolved: 591 rows, 642 columns, 1718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 642 integer (642 binary) Root relaxation: cutoff, 531 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 (531 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.282979238712 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2144 rows and 2144 columns Presolve time: 0.01s Presolved: 613 rows, 664 columns, 1784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: objective 0.000000e+00, 520 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 (956 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 [1, 16, 39, 43, 45, 51] edges [(2, 45), (32, 43), (20, 39), (7, 45), (29, 43), (8, 39), (12, 51), (21, 45), (38, 1), (30, 43), (43, 43), (26, 16), (31, 39), (6, 1), (24, 16), (5, 51), (45, 45), (35, 16), (48, 51), (3, 16), (16, 16), (44, 1), (34, 43), (18, 45), (19, 39), (28, 43), (11, 43), (13, 16), (40, 1), (37, 45), (1, 1), (23, 43), (15, 1), (39, 39), (9, 16), (4, 51), (33, 43), (25, 51), (22, 1), (14, 43), (46, 45), (41, 1), (27, 43), (42, 43), (47, 51), (10, 45), (36, 51), (17, 45), (51, 51), (50, 43), (0, 43), (49, 1)] current theta: 0.280406700178 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2154 rows and 2154 columns Presolve time: 0.01s Presolved: 603 rows, 654 columns, 1754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: cutoff, 565 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 (565 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.281692969445 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:52 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2150 rows and 2150 columns Presolve time: 0.01s Presolved: 607 rows, 658 columns, 1766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 605 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 (605 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.282336104078 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 2146 rows and 2146 columns Presolve time: 0.01s Presolved: 611 rows, 662 columns, 1778 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 662 integer (662 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 [1, 16, 39, 43, 45, 51] edges [(2, 45), (32, 43), (20, 39), (7, 45), (29, 43), (8, 39), (12, 51), (21, 45), (38, 1), (30, 43), (43, 43), (26, 16), (31, 39), (6, 1), (24, 16), (5, 51), (45, 45), (35, 16), (48, 51), (3, 16), (16, 16), (44, 1), (34, 43), (18, 45), (19, 39), (28, 43), (11, 43), (13, 16), (40, 1), (37, 45), (1, 1), (23, 43), (15, 1), (39, 39), (9, 16), (4, 51), (33, 43), (25, 51), (22, 1), (14, 43), (46, 45), (41, 1), (27, 43), (42, 43), (47, 51), (10, 45), (36, 51), (17, 45), (51, 51), (50, 43), (0, 43), (49, 1)] current theta: 0.282014536761 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 2146 rows and 2146 columns Presolve time: 0.01s Presolved: 611 rows, 662 columns, 1778 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 662 integer (662 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 [1, 16, 39, 43, 45, 51] edges [(2, 45), (32, 43), (20, 39), (7, 45), (29, 43), (8, 39), (12, 51), (21, 45), (38, 1), (30, 43), (43, 43), (26, 16), (31, 39), (6, 1), (24, 16), (5, 51), (45, 45), (35, 16), (48, 51), (3, 16), (16, 16), (44, 1), (34, 43), (18, 45), (19, 39), (28, 43), (11, 43), (13, 16), (40, 1), (37, 45), (1, 1), (23, 43), (15, 1), (39, 39), (9, 16), (4, 51), (33, 43), (25, 51), (22, 1), (14, 43), (46, 45), (41, 1), (27, 43), (42, 43), (47, 51), (10, 45), (36, 51), (17, 45), (51, 51), (50, 43), (0, 43), (49, 1)] current theta: 0.281853753103 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 2148 rows and 2148 columns Presolve time: 0.01s Presolved: 609 rows, 660 columns, 1772 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 660 integer (660 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 [1, 16, 39, 43, 45, 51] edges [(2, 45), (32, 43), (20, 39), (7, 45), (29, 43), (8, 39), (12, 51), (21, 45), (38, 1), (30, 43), (43, 43), (26, 16), (31, 39), (6, 1), (24, 16), (5, 51), (45, 45), (35, 16), (48, 51), (3, 16), (16, 16), (44, 1), (34, 43), (18, 45), (19, 39), (28, 43), (11, 43), (13, 16), (40, 1), (37, 45), (1, 1), (23, 43), (15, 1), (39, 39), (9, 16), (4, 51), (33, 43), (25, 51), (22, 1), (14, 43), (46, 45), (41, 1), (27, 43), (42, 43), (47, 51), (10, 45), (36, 51), (17, 45), (51, 51), (50, 43), (0, 43), (49, 1)] current theta: 0.281773361274 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 2150 rows and 2150 columns Presolve time: 0.01s Presolved: 607 rows, 658 columns, 1766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 605 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 (605 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 -