current theta: 0.628124537842 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1576 rows and 1576 columns Presolve time: 0.06s Presolved: 3395 rows, 3464 columns, 10112 nonzeros Variable types: 0 continuous, 3464 integer (3464 binary) Root relaxation: objective 0.000000e+00, 563 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 (1331 simplex iterations) in 0.10 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 [9, 15, 20, 27, 38, 46, 66] edges [(61, 38), (50, 27), (8, 38), (59, 9), (49, 38), (55, 38), (22, 66), (42, 27), (46, 66), (27, 9), (35, 38), (43, 38), (48, 38), (14, 46), (39, 9), (47, 46), (10, 38), (11, 46), (4, 38), (65, 27), (45, 38), (51, 38), (5, 46), (25, 20), (31, 38), (57, 27), (26, 66), (44, 38), (9, 66), (66, 46), (1, 38), (54, 27), (30, 27), (68, 66), (53, 38), (36, 46), (33, 38), (58, 38), (6, 66), (69, 15), (62, 38), (64, 66), (19, 38), (63, 46), (32, 38), (7, 38), (20, 66), (29, 46), (3, 9), (41, 46), (12, 38), (16, 9), (17, 46), (23, 9), (2, 38), (67, 38), (38, 46), (52, 46), (24, 66), (60, 66), (40, 46), (18, 66), (28, 9), (21, 38), (0, 27), (34, 38), (15, 38), (56, 66), (37, 27), (13, 27)] current theta: 0.314062268921 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3694 rows and 3694 columns Presolve time: 0.02s Presolved: 1277 rows, 1346 columns, 3758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1346 integer (1346 binary) Root relaxation: objective 0.000000e+00, 824 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 (1469 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 [10, 24, 30, 32, 41, 62, 69] edges [(53, 62), (36, 41), (8, 69), (37, 69), (57, 69), (4, 24), (58, 62), (64, 69), (20, 24), (40, 41), (39, 32), (46, 10), (16, 32), (22, 10), (61, 62), (5, 69), (47, 24), (55, 62), (35, 32), (69, 69), (15, 10), (50, 30), (41, 41), (17, 41), (21, 62), (42, 30), (3, 69), (10, 41), (26, 24), (60, 32), (24, 24), (11, 69), (62, 62), (56, 32), (6, 41), (43, 69), (51, 10), (12, 10), (13, 30), (1, 62), (28, 69), (23, 32), (31, 32), (7, 41), (49, 10), (44, 41), (33, 62), (18, 62), (34, 32), (19, 32), (27, 32), (29, 69), (0, 69), (48, 10), (68, 69), (65, 69), (63, 41), (32, 32), (25, 32), (9, 24), (14, 69), (66, 69), (45, 41), (2, 62), (59, 32), (67, 41), (54, 30), (38, 69), (30, 30), (52, 10)] current theta: 0.157031134461 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4552 rows and 4553 columns Presolve time: 0.01s Presolved: 419 rows, 487 columns, 1187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 487 integer (486 binary) Root relaxation: cutoff, 460 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 (460 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.235546701691 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4192 rows and 4192 columns Presolve time: 0.01s Presolved: 779 rows, 848 columns, 2264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 781 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 (781 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.274804485306 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3938 rows and 3938 columns Presolve time: 0.01s Presolved: 1033 rows, 1102 columns, 3026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 binary) Root relaxation: objective 0.000000e+00, 930 iterations, 0.02 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 (1498 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 [44, 45, 46, 51, 56, 57, 69] edges [(37, 69), (58, 44), (62, 44), (15, 46), (35, 56), (60, 69), (23, 51), (61, 44), (5, 69), (30, 57), (63, 45), (69, 69), (19, 56), (7, 44), (36, 44), (57, 57), (21, 44), (33, 57), (54, 44), (45, 45), (46, 46), (22, 46), (18, 44), (10, 46), (3, 69), (48, 51), (39, 69), (11, 69), (9, 56), (67, 45), (31, 56), (1, 44), (12, 46), (55, 44), (6, 69), (43, 57), (28, 69), (4, 51), (16, 69), (34, 69), (20, 56), (42, 57), (26, 56), (29, 69), (27, 57), (0, 69), (68, 69), (47, 51), (52, 46), (64, 57), (65, 69), (25, 69), (24, 56), (40, 46), (14, 69), (66, 69), (41, 45), (49, 46), (17, 45), (13, 57), (2, 44), (50, 57), (51, 51), (38, 69), (56, 56), (59, 69), (32, 69), (44, 44), (53, 44), (8, 56)] current theta: 0.255175593498 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4074 rows and 4074 columns Presolve time: 0.01s Presolved: 897 rows, 966 columns, 2618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: objective 0.000000e+00, 916 iterations, 0.02 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 (1461 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 [24, 32, 37, 40, 49, 57, 62] edges [(53, 62), (29, 37), (46, 40), (58, 62), (22, 40), (5, 32), (62, 37), (63, 37), (52, 40), (20, 24), (3, 32), (39, 32), (48, 40), (31, 24), (8, 32), (16, 32), (69, 37), (61, 62), (37, 62), (30, 57), (47, 24), (23, 24), (55, 62), (64, 37), (6, 37), (35, 32), (7, 62), (28, 32), (36, 62), (44, 37), (57, 57), (49, 49), (21, 62), (54, 62), (56, 24), (67, 37), (38, 37), (15, 49), (26, 24), (60, 32), (4, 49), (65, 37), (24, 24), (41, 40), (17, 40), (14, 37), (1, 62), (51, 49), (43, 37), (0, 32), (33, 37), (45, 49), (42, 57), (18, 62), (34, 32), (19, 32), (27, 32), (32, 32), (9, 24), (12, 49), (13, 57), (66, 49), (50, 57), (25, 24), (2, 62), (59, 32), (10, 49), (68, 37), (40, 40), (11, 37)] current theta: 0.245361147595 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:54 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4138 rows and 4138 columns Presolve time: 0.01s Presolved: 833 rows, 902 columns, 2426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: objective 0.000000e+00, 902 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 (902 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 [29, 30, 51, 52, 56, 60, 62] edges [(53, 62), (49, 51), (57, 60), (58, 62), (22, 52), (40, 52), (23, 51), (64, 30), (12, 52), (61, 62), (37, 62), (65, 29), (50, 60), (67, 52), (10, 52), (55, 62), (7, 62), (19, 56), (16, 60), (33, 29), (36, 62), (45, 52), (38, 29), (63, 29), (21, 62), (54, 62), (6, 62), (43, 60), (42, 30), (0, 60), (68, 29), (9, 56), (13, 60), (62, 62), (27, 60), (31, 56), (14, 29), (48, 52), (32, 60), (8, 60), (41, 52), (28, 29), (1, 62), (69, 29), (66, 51), (35, 60), (39, 56), (15, 51), (52, 52), (4, 51), (20, 56), (25, 51), (18, 62), (46, 52), (26, 56), (29, 29), (5, 29), (47, 51), (24, 56), (34, 29), (17, 52), (59, 29), (11, 29), (51, 51), (2, 62), (30, 30), (3, 56), (44, 62), (56, 56), (60, 60)] current theta: 0.240453924643 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4162 rows and 4162 columns Presolve time: 0.01s Presolved: 809 rows, 878 columns, 2354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: cutoff, 887 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 (887 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.242907536119 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4150 rows and 4150 columns Presolve time: 0.01s Presolved: 821 rows, 890 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 873 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 (873 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.244134341857 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4140 rows and 4140 columns Presolve time: 0.01s Presolved: 831 rows, 900 columns, 2420 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 900 integer (900 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 [29, 30, 51, 52, 56, 60, 62] edges [(53, 62), (49, 51), (57, 60), (58, 62), (22, 52), (40, 52), (23, 51), (64, 30), (12, 52), (61, 62), (37, 62), (65, 29), (50, 60), (67, 52), (10, 52), (55, 62), (7, 62), (19, 56), (16, 60), (33, 29), (36, 62), (45, 52), (38, 29), (63, 29), (21, 62), (54, 62), (6, 62), (43, 60), (42, 30), (0, 60), (68, 29), (9, 56), (13, 60), (62, 62), (27, 60), (31, 56), (14, 29), (48, 52), (32, 60), (8, 60), (41, 52), (28, 29), (1, 62), (69, 29), (66, 51), (35, 60), (39, 56), (15, 51), (52, 52), (4, 51), (20, 56), (25, 51), (18, 62), (46, 52), (26, 56), (29, 29), (5, 29), (47, 51), (24, 56), (34, 29), (17, 52), (59, 29), (11, 29), (51, 51), (2, 62), (30, 30), (3, 56), (44, 62), (56, 56), (60, 60)] current theta: 0.243520938988 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4148 rows and 4148 columns Presolve time: 0.01s Presolved: 823 rows, 892 columns, 2396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 1036 iterations, 0.02 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 (1036 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.243827640422 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4144 rows and 4144 columns Presolve time: 0.01s Presolved: 827 rows, 896 columns, 2408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 895 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 (895 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.243980991139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4144 rows and 4144 columns Presolve time: 0.01s Presolved: 827 rows, 896 columns, 2408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 895 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 (895 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.244057666498 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4140 rows and 4140 columns Presolve time: 0.01s Presolved: 831 rows, 900 columns, 2420 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 900 integer (900 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 [29, 30, 51, 52, 56, 60, 62] edges [(53, 62), (49, 51), (57, 60), (58, 62), (22, 52), (40, 52), (23, 51), (64, 30), (12, 52), (61, 62), (37, 62), (65, 29), (50, 60), (67, 52), (10, 52), (55, 62), (7, 62), (19, 56), (16, 60), (33, 29), (36, 62), (45, 52), (38, 29), (63, 29), (21, 62), (54, 62), (6, 62), (43, 60), (42, 30), (0, 60), (68, 29), (9, 56), (13, 60), (62, 62), (27, 60), (31, 56), (14, 29), (48, 52), (32, 60), (8, 60), (41, 52), (28, 29), (1, 62), (69, 29), (66, 51), (35, 60), (39, 56), (15, 51), (52, 52), (4, 51), (20, 56), (25, 51), (18, 62), (46, 52), (26, 56), (29, 29), (5, 29), (47, 51), (24, 56), (34, 29), (17, 52), (59, 29), (11, 29), (51, 51), (2, 62), (30, 30), (3, 56), (44, 62), (56, 56), (60, 60)]