current theta: 0.57487691349 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 906 rows and 906 columns Presolve time: 0.03s Presolved: 1851 rows, 1902 columns, 5498 nonzeros Variable types: 0 continuous, 1902 integer (1902 binary) Root relaxation: objective 0.000000e+00, 294 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 (531 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 [28, 31, 32, 47, 50, 51] edges [(21, 28), (49, 51), (17, 50), (45, 47), (1, 51), (35, 51), (43, 51), (23, 47), (30, 31), (6, 31), (24, 51), (12, 51), (38, 28), (22, 31), (18, 47), (16, 51), (0, 50), (26, 32), (33, 50), (47, 32), (19, 50), (8, 31), (11, 51), (48, 51), (37, 31), (9, 28), (29, 31), (5, 31), (4, 50), (41, 51), (32, 51), (34, 31), (10, 31), (50, 50), (42, 28), (31, 50), (15, 51), (2, 31), (25, 51), (13, 51), (27, 32), (7, 51), (36, 51), (44, 51), (46, 32), (14, 51), (51, 51), (3, 51), (40, 51), (28, 47), (39, 51), (20, 51)] current theta: 0.287438456745 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 1978 rows and 1978 columns Presolve time: 0.01s Presolved: 779 rows, 830 columns, 2282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: objective 0.000000e+00, 453 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 (881 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 [4, 21, 32, 46, 49, 50] edges [(17, 50), (12, 32), (34, 21), (5, 32), (15, 46), (3, 32), (20, 46), (9, 21), (27, 21), (8, 32), (16, 21), (1, 50), (22, 50), (30, 21), (35, 32), (43, 32), (23, 50), (0, 50), (41, 32), (49, 49), (26, 32), (33, 50), (47, 21), (6, 49), (36, 21), (24, 32), (19, 50), (14, 21), (51, 32), (37, 46), (39, 21), (18, 50), (38, 49), (7, 46), (11, 32), (45, 50), (42, 49), (4, 4), (50, 50), (2, 32), (31, 50), (21, 21), (28, 49), (44, 32), (32, 32), (25, 32), (40, 46), (46, 32), (29, 49), (13, 50), (10, 49), (48, 46)] current theta: 0.143719228372 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 2458 rows and 2461 columns Presolve time: 0.00s Presolved: 299 rows, 347 columns, 847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (346 binary) Root relaxation: cutoff, 296 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 (296 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.215578842559 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 2246 rows and 2246 columns Presolve time: 0.01s Presolved: 511 rows, 562 columns, 1480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 495 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 (495 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.251508649652 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 2122 rows and 2122 columns Presolve time: 0.01s Presolved: 635 rows, 686 columns, 1850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: objective 0.000000e+00, 567 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 (567 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 [22, 23, 28, 41, 43, 46] edges [(12, 41), (14, 41), (5, 41), (15, 46), (32, 43), (38, 28), (22, 22), (37, 41), (19, 23), (17, 22), (43, 43), (6, 28), (49, 28), (11, 41), (33, 22), (41, 41), (16, 22), (26, 43), (46, 46), (47, 41), (36, 28), (1, 22), (3, 43), (8, 41), (28, 28), (51, 41), (45, 23), (27, 41), (30, 41), (35, 43), (7, 46), (20, 41), (21, 22), (25, 43), (50, 23), (0, 23), (2, 41), (9, 41), (42, 28), (24, 41), (18, 23), (31, 22), (44, 41), (13, 22), (4, 23), (10, 28), (34, 41), (39, 41), (40, 46), (29, 28), (23, 23), (48, 46)] current theta: 0.233543746105 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 2182 rows and 2182 columns Presolve time: 0.01s Presolved: 575 rows, 626 columns, 1672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 503 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 (503 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.242526197878 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, 1786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: cutoff, 601 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 (601 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.247017423765 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, 1822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: cutoff, 586 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 (586 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.249263036708 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 2128 rows and 2128 columns Presolve time: 0.01s Presolved: 629 rows, 680 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 579 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 (579 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.25038584318 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 2124 rows and 2124 columns Presolve time: 0.01s Presolved: 633 rows, 684 columns, 1844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 684 integer (684 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 [22, 23, 28, 41, 43, 46] edges [(12, 41), (14, 41), (5, 41), (15, 46), (32, 43), (38, 28), (22, 22), (37, 41), (19, 23), (17, 22), (43, 43), (6, 28), (49, 28), (11, 41), (33, 22), (41, 41), (16, 22), (26, 43), (46, 46), (47, 41), (36, 28), (1, 22), (3, 43), (8, 41), (28, 28), (51, 41), (45, 23), (27, 41), (30, 41), (35, 43), (7, 46), (20, 41), (21, 22), (25, 43), (50, 23), (0, 23), (2, 41), (9, 41), (42, 28), (24, 41), (18, 23), (31, 22), (44, 41), (13, 22), (4, 23), (10, 28), (34, 41), (39, 41), (40, 46), (29, 28), (23, 23), (48, 46)] current theta: 0.249824439944 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 2124 rows and 2124 columns Presolve time: 0.01s Presolved: 633 rows, 684 columns, 1844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 684 integer (684 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 [22, 23, 28, 41, 43, 46] edges [(12, 41), (14, 41), (5, 41), (15, 46), (32, 43), (38, 28), (22, 22), (37, 41), (19, 23), (17, 22), (43, 43), (6, 28), (49, 28), (11, 41), (33, 22), (41, 41), (16, 22), (26, 43), (46, 46), (47, 41), (36, 28), (1, 22), (3, 43), (8, 41), (28, 28), (51, 41), (45, 23), (27, 41), (30, 41), (35, 43), (7, 46), (20, 41), (21, 22), (25, 43), (50, 23), (0, 23), (2, 41), (9, 41), (42, 28), (24, 41), (18, 23), (31, 22), (44, 41), (13, 22), (4, 23), (10, 28), (34, 41), (39, 41), (40, 46), (29, 28), (23, 23), (48, 46)] current theta: 0.249543738326 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 2128 rows and 2128 columns Presolve time: 0.01s Presolved: 629 rows, 680 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 579 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 (579 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.249684089135 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 2128 rows and 2128 columns Presolve time: 0.01s Presolved: 629 rows, 680 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 579 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 (579 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.24975426454 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 2128 rows and 2128 columns Presolve time: 0.01s Presolved: 629 rows, 680 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 579 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 (579 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 -