current theta: 0.618989313976 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.03s Presolved: 2243 rows, 2302 columns, 6666 nonzeros Variable types: 0 continuous, 2302 integer (2302 binary) Root relaxation: objective 0.000000e+00, 515 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 (999 simplex iterations) in 0.05 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, 23, 33, 38, 52, 57] edges [(17, 57), (37, 33), (45, 33), (43, 33), (41, 33), (40, 5), (1, 57), (46, 38), (54, 38), (12, 33), (10, 52), (47, 33), (55, 33), (18, 33), (57, 38), (8, 33), (51, 33), (22, 33), (30, 33), (14, 57), (13, 33), (11, 33), (48, 33), (26, 33), (9, 33), (16, 5), (24, 33), (23, 33), (31, 33), (15, 57), (52, 57), (21, 33), (33, 38), (58, 33), (49, 33), (29, 23), (19, 33), (56, 33), (6, 33), (25, 52), (53, 57), (4, 5), (59, 33), (27, 57), (2, 5), (36, 52), (7, 33), (44, 33), (20, 57), (42, 52), (5, 33), (50, 57), (34, 33), (35, 57), (38, 38), (3, 33), (28, 38), (32, 33), (39, 33), (0, 57)] current theta: 0.309494656988 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2752 rows and 2752 columns Presolve time: 0.01s Presolved: 909 rows, 968 columns, 2664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: objective 0.000000e+00, 817 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 (1482 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 [1, 2, 35, 37, 41, 56] edges [(16, 2), (9, 37), (30, 56), (17, 37), (42, 41), (11, 56), (13, 41), (36, 1), (24, 2), (44, 37), (25, 56), (41, 41), (22, 56), (15, 35), (5, 2), (35, 35), (57, 37), (49, 41), (37, 37), (4, 2), (51, 41), (55, 35), (6, 41), (38, 35), (31, 56), (58, 2), (0, 2), (14, 35), (59, 41), (18, 56), (1, 1), (10, 37), (40, 56), (43, 37), (53, 37), (52, 1), (12, 2), (48, 35), (33, 37), (46, 35), (54, 35), (50, 37), (19, 41), (47, 56), (32, 41), (20, 37), (28, 37), (21, 2), (39, 41), (34, 2), (26, 37), (29, 56), (45, 41), (7, 2), (23, 1), (27, 56), (3, 56), (2, 2), (56, 56), (8, 56)] current theta: 0.154747328494 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3334 rows and 3337 columns Presolve time: 0.00s Presolved: 327 rows, 383 columns, 923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 383 integer (382 binary) Root relaxation: cutoff, 360 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 (360 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.232120992741 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:18 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3074 rows and 3074 columns Presolve time: 0.01s Presolved: 587 rows, 646 columns, 1698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 binary) Root relaxation: cutoff, 629 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 (629 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.270807824865 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2918 rows and 2918 columns Presolve time: 0.01s Presolved: 743 rows, 802 columns, 2166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: objective 0.000000e+00, 690 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 (690 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (11, 25), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (56, 25), (48, 17), (5, 24), (8, 25), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.251464408803 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2988 rows and 2988 columns Presolve time: 0.01s Presolved: 673 rows, 732 columns, 1956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: cutoff, 700 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 (700 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.261136116834 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2952 rows and 2952 columns Presolve time: 0.01s Presolved: 709 rows, 768 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 686 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 (686 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.265971970849 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2932 rows and 2932 columns Presolve time: 0.01s Presolved: 729 rows, 788 columns, 2124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: objective 0.000000e+00, 730 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 (730 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (53, 17), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (10, 17), (28, 17), (29, 25), (47, 41), (42, 25), (18, 25), (2, 24), (43, 17), (27, 25), (8, 41), (24, 24), (49, 41), (51, 41), (30, 41), (56, 25), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.263554043841 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2940 rows and 2940 columns Presolve time: 0.01s Presolved: 721 rows, 780 columns, 2100 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 780 integer (780 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (53, 17), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (10, 17), (28, 17), (29, 25), (47, 41), (42, 25), (18, 25), (2, 24), (43, 17), (27, 25), (8, 41), (24, 24), (49, 41), (51, 41), (30, 41), (56, 25), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.262345080338 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2944 rows and 2944 columns Presolve time: 0.01s Presolved: 717 rows, 776 columns, 2088 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 776 integer (776 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (53, 17), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (10, 17), (28, 17), (29, 25), (47, 41), (42, 25), (18, 25), (2, 24), (43, 17), (27, 25), (8, 41), (24, 24), (49, 41), (51, 41), (30, 41), (56, 25), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.261740598586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2948 rows and 2948 columns Presolve time: 0.01s Presolved: 713 rows, 772 columns, 2076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 728 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 (728 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.262042839462 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2946 rows and 2946 columns Presolve time: 0.01s Presolved: 715 rows, 774 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 779 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 (779 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.2621939599 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2944 rows and 2944 columns Presolve time: 0.01s Presolved: 717 rows, 776 columns, 2088 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 776 integer (776 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (53, 17), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (10, 17), (28, 17), (29, 25), (47, 41), (42, 25), (18, 25), (2, 24), (43, 17), (27, 25), (8, 41), (24, 24), (49, 41), (51, 41), (30, 41), (56, 25), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.262118399681 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:23:19 2012 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2946 rows and 2946 columns Presolve time: 0.01s Presolved: 715 rows, 774 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 779 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 (779 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 -