current theta: 0.63716330356 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 976 rows and 976 columns Presolve time: 0.04s Presolved: 2565 rows, 2623 columns, 7633 nonzeros Variable types: 0 continuous, 2623 integer (2623 binary) Root relaxation: objective 0.000000e+00, 377 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 (650 simplex iterations) in 0.06 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 [16, 21, 35, 38, 45, 57] edges [(8, 38), (16, 38), (17, 57), (34, 57), (10, 57), (19, 57), (56, 57), (44, 35), (49, 57), (25, 57), (54, 38), (6, 57), (24, 38), (3, 35), (32, 35), (4, 38), (33, 57), (45, 38), (51, 38), (14, 57), (50, 38), (15, 35), (55, 57), (31, 57), (7, 57), (46, 57), (30, 38), (22, 57), (1, 21), (39, 57), (52, 57), (53, 38), (57, 35), (28, 57), (58, 38), (43, 57), (47, 57), (23, 57), (20, 35), (21, 21), (36, 57), (12, 57), (38, 16), (29, 57), (5, 57), (42, 57), (2, 38), (18, 57), (27, 57), (40, 57), (41, 35), (37, 57), (13, 57), (9, 38), (26, 57), (35, 57), (11, 57), (48, 57), (0, 57)] current theta: 0.31858165178 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2514 rows and 2514 columns Presolve time: 0.01s Presolved: 1027 rows, 1085 columns, 3019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: objective 0.000000e+00, 802 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 (1396 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 [16, 25, 26, 29, 33, 57] edges [(41, 57), (44, 25), (21, 57), (19, 29), (34, 57), (26, 26), (49, 29), (32, 57), (8, 57), (58, 16), (15, 25), (33, 33), (52, 25), (10, 16), (1, 57), (53, 26), (17, 29), (12, 26), (57, 57), (50, 16), (9, 57), (35, 25), (14, 57), (54, 26), (30, 26), (7, 57), (55, 29), (31, 29), (3, 25), (40, 25), (46, 26), (16, 16), (22, 29), (45, 16), (48, 26), (56, 25), (39, 57), (4, 57), (28, 29), (6, 33), (47, 57), (23, 57), (43, 26), (36, 57), (38, 16), (5, 57), (25, 25), (11, 26), (29, 29), (27, 57), (42, 29), (18, 29), (51, 26), (0, 33), (20, 57), (37, 57), (13, 57), (2, 57), (24, 57)] current theta: 0.15929082589 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3126 rows and 3127 columns Presolve time: 0.01s Presolved: 415 rows, 472 columns, 1186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (471 binary) Root relaxation: cutoff, 435 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 (435 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.238936238835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2852 rows and 2852 columns Presolve time: 0.01s Presolved: 689 rows, 747 columns, 2007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 687 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 (687 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.278758945308 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2684 rows and 2684 columns Presolve time: 0.01s Presolved: 857 rows, 915 columns, 2509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: objective 0.000000e+00, 658 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 (658 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 [3, 14, 26, 32, 38, 55] edges [(16, 38), (0, 14), (21, 55), (29, 55), (4, 14), (18, 55), (39, 14), (26, 26), (27, 14), (34, 14), (53, 26), (15, 32), (10, 38), (2, 14), (55, 55), (12, 26), (30, 14), (20, 32), (36, 55), (6, 14), (45, 38), (41, 14), (50, 38), (28, 55), (46, 26), (9, 14), (17, 55), (48, 26), (56, 32), (58, 38), (49, 55), (47, 14), (1, 55), (23, 14), (8, 26), (43, 26), (44, 32), (24, 26), (42, 55), (35, 3), (11, 26), (14, 14), (57, 14), (19, 55), (33, 14), (32, 32), (40, 32), (51, 26), (25, 32), (37, 14), (3, 3), (13, 14), (54, 32), (31, 55), (22, 55), (52, 32), (38, 38), (5, 14), (7, 32)] current theta: 0.258847592071 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2766 rows and 2766 columns Presolve time: 0.01s Presolved: 775 rows, 833 columns, 2263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 688 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 (688 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.268803268689 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2714 rows and 2714 columns Presolve time: 0.01s Presolved: 827 rows, 885 columns, 2419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 binary) Root relaxation: objective 0.000000e+00, 881 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 [3, 26, 38, 39, 55, 56] edges [(16, 38), (21, 55), (29, 55), (5, 39), (34, 39), (18, 55), (20, 3), (26, 26), (2, 26), (57, 39), (37, 3), (14, 39), (53, 26), (10, 38), (55, 55), (23, 39), (12, 26), (36, 55), (25, 56), (54, 39), (45, 38), (50, 38), (52, 56), (28, 55), (4, 39), (46, 26), (33, 39), (41, 39), (17, 55), (13, 39), (48, 26), (27, 39), (7, 56), (58, 38), (49, 55), (1, 55), (30, 39), (8, 26), (40, 56), (15, 56), (43, 26), (39, 39), (0, 39), (24, 26), (42, 55), (44, 3), (9, 39), (35, 3), (11, 26), (19, 55), (51, 26), (3, 3), (47, 39), (31, 55), (22, 55), (38, 38), (6, 39), (56, 56), (32, 56)] current theta: 0.26382543038 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2736 rows and 2736 columns Presolve time: 0.01s Presolved: 805 rows, 863 columns, 2353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: objective 0.000000e+00, 698 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 (698 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 [3, 9, 12, 38, 55, 56] edges [(46, 12), (16, 38), (9, 9), (21, 55), (29, 55), (18, 55), (20, 3), (27, 9), (30, 9), (6, 9), (37, 3), (34, 9), (39, 9), (10, 38), (55, 55), (2, 9), (36, 55), (43, 12), (24, 9), (0, 9), (25, 56), (45, 38), (50, 38), (11, 12), (57, 9), (33, 9), (52, 56), (28, 55), (17, 55), (4, 9), (54, 9), (26, 12), (7, 56), (58, 38), (49, 55), (13, 9), (53, 12), (1, 55), (14, 9), (5, 9), (40, 56), (15, 56), (12, 12), (42, 55), (47, 9), (44, 3), (23, 9), (35, 3), (51, 12), (19, 55), (48, 56), (8, 9), (3, 3), (41, 9), (31, 55), (22, 55), (38, 38), (56, 56), (32, 56)] current theta: 0.261336511226 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2752 rows and 2752 columns Presolve time: 0.01s Presolved: 789 rows, 847 columns, 2305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: cutoff, 787 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 (787 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.262580970803 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:23 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2744 rows and 2744 columns Presolve time: 0.01s Presolved: 797 rows, 855 columns, 2329 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 855 integer (855 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 [3, 9, 12, 38, 55, 56] edges [(46, 12), (16, 38), (9, 9), (21, 55), (29, 55), (18, 55), (20, 3), (27, 9), (30, 9), (6, 9), (37, 3), (34, 9), (39, 9), (10, 38), (55, 55), (2, 9), (36, 55), (43, 12), (24, 9), (0, 9), (25, 56), (45, 38), (50, 38), (11, 12), (57, 9), (33, 9), (52, 56), (28, 55), (17, 55), (4, 9), (54, 9), (26, 12), (7, 56), (58, 38), (49, 55), (13, 9), (53, 12), (1, 55), (14, 9), (5, 9), (40, 56), (15, 56), (12, 12), (42, 55), (47, 9), (44, 3), (23, 9), (35, 3), (51, 12), (19, 55), (48, 56), (8, 9), (3, 3), (41, 9), (31, 55), (22, 55), (38, 38), (56, 56), (32, 56)] current theta: 0.261958741014 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2746 rows and 2746 columns Presolve time: 0.01s Presolved: 795 rows, 853 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: cutoff, 754 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 (754 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.262269855909 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2746 rows and 2746 columns Presolve time: 0.01s Presolved: 795 rows, 853 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: cutoff, 754 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 (754 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.262425413356 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2746 rows and 2746 columns Presolve time: 0.01s Presolved: 795 rows, 853 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: cutoff, 754 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 (754 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.262503192079 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2746 rows and 2746 columns Presolve time: 0.01s Presolved: 795 rows, 853 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: cutoff, 754 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 (754 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 -