current theta: 0.60380838676 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1326 rows and 1326 columns Presolve time: 0.03s Presolved: 1981 rows, 2037 columns, 5883 nonzeros Variable types: 0 continuous, 2037 integer (2037 binary) Root relaxation: objective 0.000000e+00, 401 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 (773 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 [28, 31, 33, 41, 54, 56] edges [(21, 28), (38, 31), (1, 33), (37, 56), (45, 33), (13, 56), (30, 56), (35, 28), (50, 54), (55, 41), (52, 33), (43, 33), (11, 56), (40, 41), (19, 28), (3, 31), (49, 56), (41, 41), (14, 54), (22, 33), (17, 28), (23, 41), (7, 54), (28, 33), (4, 56), (46, 54), (54, 54), (24, 54), (31, 28), (36, 56), (9, 54), (18, 56), (27, 33), (6, 33), (25, 33), (16, 54), (44, 31), (34, 28), (48, 28), (2, 56), (26, 28), (12, 31), (47, 56), (0, 33), (15, 31), (53, 56), (5, 54), (29, 56), (42, 33), (51, 56), (56, 28), (10, 56), (20, 31), (32, 56), (33, 31), (39, 33), (8, 56)] current theta: 0.30190419338 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2566 rows and 2566 columns Presolve time: 0.01s Presolved: 741 rows, 797 columns, 2163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: objective 0.000000e+00, 500 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 (1062 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, 17, 18, 27, 42, 47] edges [(0, 5), (4, 17), (10, 5), (35, 5), (29, 27), (47, 47), (6, 42), (14, 5), (42, 27), (23, 47), (18, 18), (54, 5), (20, 18), (12, 17), (43, 5), (22, 5), (28, 17), (13, 47), (51, 47), (11, 5), (26, 17), (48, 5), (31, 47), (21, 5), (33, 27), (9, 27), (52, 27), (38, 18), (16, 5), (25, 27), (56, 18), (30, 27), (39, 47), (53, 47), (55, 18), (41, 47), (2, 17), (27, 27), (24, 5), (1, 42), (46, 17), (36, 47), (34, 5), (49, 47), (19, 27), (17, 17), (50, 42), (32, 27), (8, 27), (7, 5), (44, 5), (45, 27), (5, 5), (3, 47), (37, 27), (40, 47), (15, 17)] current theta: 0.15095209669 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 3046 rows and 3048 columns Presolve time: 0.00s Presolved: 261 rows, 315 columns, 727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 315 integer (314 binary) Root relaxation: cutoff, 287 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 (287 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.226428145035 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2834 rows and 2834 columns Presolve time: 0.01s Presolved: 473 rows, 529 columns, 1359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 555 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 (555 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.264166169208 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2708 rows and 2708 columns Presolve time: 0.01s Presolved: 599 rows, 655 columns, 1737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: cutoff, 564 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 (564 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.283035181294 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2636 rows and 2636 columns Presolve time: 0.01s Presolved: 671 rows, 727 columns, 1953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (727 binary) Root relaxation: objective 0.000000e+00, 579 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 (579 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, 18, 27, 32, 34, 47] edges [(44, 34), (50, 27), (4, 17), (53, 18), (47, 47), (42, 27), (23, 47), (20, 17), (18, 18), (39, 32), (8, 32), (1, 32), (10, 27), (7, 34), (28, 17), (13, 47), (51, 47), (26, 17), (31, 47), (12, 18), (33, 27), (9, 27), (16, 34), (21, 34), (38, 18), (14, 34), (34, 34), (25, 27), (56, 18), (30, 27), (6, 32), (35, 34), (43, 34), (55, 18), (48, 34), (54, 34), (41, 47), (11, 27), (24, 34), (2, 17), (3, 27), (36, 32), (46, 17), (29, 32), (49, 47), (0, 17), (5, 34), (17, 17), (19, 32), (27, 32), (32, 32), (45, 27), (22, 34), (52, 32), (37, 27), (40, 47), (15, 17)] current theta: 0.273600675251 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2676 rows and 2676 columns Presolve time: 0.01s Presolved: 631 rows, 687 columns, 1833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (687 binary) Root relaxation: objective 0.000000e+00, 727 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 (727 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, 5, 8, 23, 52, 53] edges [(53, 53), (1, 52), (35, 5), (14, 5), (51, 23), (15, 5), (20, 53), (29, 8), (54, 5), (40, 53), (27, 8), (43, 5), (45, 52), (22, 5), (50, 52), (18, 53), (48, 5), (55, 4), (21, 5), (8, 52), (41, 53), (9, 5), (28, 5), (31, 8), (16, 5), (26, 5), (33, 8), (56, 53), (13, 23), (25, 8), (4, 4), (47, 23), (38, 4), (10, 8), (36, 23), (19, 52), (2, 4), (52, 52), (24, 5), (32, 52), (34, 5), (37, 8), (39, 23), (6, 52), (11, 8), (17, 4), (12, 4), (46, 4), (3, 8), (49, 53), (0, 4), (7, 5), (42, 52), (44, 5), (23, 23), (5, 5), (30, 8)] current theta: 0.268883422229 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2690 rows and 2690 columns Presolve time: 0.01s Presolved: 617 rows, 673 columns, 1791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: cutoff, 672 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 (672 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.27124204874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2680 rows and 2680 columns Presolve time: 0.01s Presolved: 627 rows, 683 columns, 1821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: cutoff, 702 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 (702 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272421361995 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2676 rows and 2676 columns Presolve time: 0.01s Presolved: 631 rows, 687 columns, 1833 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 687 integer (687 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 [4, 5, 8, 23, 52, 53] edges [(53, 53), (1, 52), (35, 5), (14, 5), (51, 23), (15, 5), (20, 53), (29, 8), (54, 5), (40, 53), (27, 8), (43, 5), (45, 52), (22, 5), (50, 52), (18, 53), (48, 5), (55, 4), (21, 5), (8, 52), (41, 53), (9, 5), (28, 5), (31, 8), (16, 5), (26, 5), (33, 8), (56, 53), (13, 23), (25, 8), (4, 4), (47, 23), (38, 4), (10, 8), (36, 23), (19, 52), (2, 4), (52, 52), (24, 5), (32, 52), (34, 5), (37, 8), (39, 23), (6, 52), (11, 8), (17, 4), (12, 4), (46, 4), (3, 8), (49, 53), (0, 4), (7, 5), (42, 52), (44, 5), (23, 23), (5, 5), (30, 8)] current theta: 0.271831705368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2676 rows and 2676 columns Presolve time: 0.01s Presolved: 631 rows, 687 columns, 1833 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 687 integer (687 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 [4, 5, 8, 23, 52, 53] edges [(53, 53), (1, 52), (35, 5), (14, 5), (51, 23), (15, 5), (20, 53), (29, 8), (54, 5), (40, 53), (27, 8), (43, 5), (45, 52), (22, 5), (50, 52), (18, 53), (48, 5), (55, 4), (21, 5), (8, 52), (41, 53), (9, 5), (28, 5), (31, 8), (16, 5), (26, 5), (33, 8), (56, 53), (13, 23), (25, 8), (4, 4), (47, 23), (38, 4), (10, 8), (36, 23), (19, 52), (2, 4), (52, 52), (24, 5), (32, 52), (34, 5), (37, 8), (39, 23), (6, 52), (11, 8), (17, 4), (12, 4), (46, 4), (3, 8), (49, 53), (0, 4), (7, 5), (42, 52), (44, 5), (23, 23), (5, 5), (30, 8)] current theta: 0.271536877054 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2678 rows and 2678 columns Presolve time: 0.01s Presolved: 629 rows, 685 columns, 1827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: cutoff, 679 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 (679 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.271684291211 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2678 rows and 2678 columns Presolve time: 0.01s Presolved: 629 rows, 685 columns, 1827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: cutoff, 679 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 (679 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.271757998289 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2676 rows and 2676 columns Presolve time: 0.01s Presolved: 631 rows, 687 columns, 1833 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 687 integer (687 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 [4, 5, 8, 23, 52, 53] edges [(53, 53), (1, 52), (35, 5), (14, 5), (51, 23), (15, 5), (20, 53), (29, 8), (54, 5), (40, 53), (27, 8), (43, 5), (45, 52), (22, 5), (50, 52), (18, 53), (48, 5), (55, 4), (21, 5), (8, 52), (41, 53), (9, 5), (28, 5), (31, 8), (16, 5), (26, 5), (33, 8), (56, 53), (13, 23), (25, 8), (4, 4), (47, 23), (38, 4), (10, 8), (36, 23), (19, 52), (2, 4), (52, 52), (24, 5), (32, 52), (34, 5), (37, 8), (39, 23), (6, 52), (11, 8), (17, 4), (12, 4), (46, 4), (3, 8), (49, 53), (0, 4), (7, 5), (42, 52), (44, 5), (23, 23), (5, 5), (30, 8)]