current theta: 0.638484915234 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1596 rows and 1596 columns Presolve time: 0.06s Presolved: 3375 rows, 3444 columns, 10052 nonzeros Variable types: 0 continuous, 3444 integer (3444 binary) Root relaxation: objective 0.000000e+00, 576 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 (1564 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 [3, 11, 17, 21, 34, 35, 69] edges [(19, 69), (24, 21), (69, 17), (15, 69), (41, 21), (22, 17), (30, 35), (0, 35), (60, 69), (46, 3), (7, 35), (36, 35), (26, 35), (53, 17), (51, 3), (32, 35), (58, 17), (29, 35), (59, 11), (45, 69), (9, 34), (65, 21), (2, 34), (42, 69), (17, 69), (52, 35), (43, 17), (25, 35), (33, 21), (61, 35), (13, 17), (50, 17), (38, 21), (12, 35), (39, 21), (67, 69), (55, 35), (1, 21), (66, 17), (57, 35), (27, 17), (8, 35), (16, 17), (14, 35), (44, 11), (34, 35), (68, 34), (21, 21), (49, 3), (62, 11), (54, 35), (63, 17), (28, 21), (37, 35), (5, 34), (23, 35), (31, 35), (11, 34), (40, 21), (3, 3), (4, 34), (47, 17), (35, 11), (56, 35), (64, 35), (10, 35), (18, 35), (20, 69), (48, 69), (6, 3)] current theta: 0.319242457617 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3646 rows and 3646 columns Presolve time: 0.02s Presolved: 1325 rows, 1394 columns, 3902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: objective 0.000000e+00, 919 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 (1535 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 [13, 28, 33, 57, 61, 65, 69] edges [(21, 28), (13, 13), (1, 33), (57, 69), (31, 69), (58, 57), (9, 69), (15, 33), (35, 33), (4, 65), (3, 28), (33, 33), (22, 13), (5, 69), (47, 13), (30, 57), (62, 69), (48, 13), (69, 69), (49, 28), (61, 61), (45, 69), (37, 61), (41, 28), (63, 69), (26, 61), (65, 65), (42, 69), (51, 61), (55, 57), (20, 13), (39, 69), (28, 28), (66, 13), (10, 61), (17, 13), (43, 69), (24, 33), (11, 61), (53, 69), (0, 61), (2, 69), (67, 57), (56, 33), (6, 33), (19, 61), (27, 13), (7, 65), (60, 57), (25, 33), (36, 57), (16, 69), (8, 61), (12, 57), (50, 69), (29, 57), (54, 61), (18, 57), (38, 33), (68, 69), (64, 57), (40, 28), (23, 65), (44, 65), (34, 33), (14, 61), (46, 65), (52, 61), (59, 69), (32, 69)] current theta: 0.159621228808 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4498 rows and 4499 columns Presolve time: 0.01s Presolved: 473 rows, 541 columns, 1349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (540 binary) Root relaxation: cutoff, 499 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 (499 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.239431843213 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 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, 896 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 (896 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.279337150415 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3916 rows and 3916 columns Presolve time: 0.01s Presolved: 1055 rows, 1124 columns, 3092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: objective 0.000000e+00, 770 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 (770 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 [23, 24, 33, 43, 57, 66, 68] edges [(66, 66), (46, 23), (1, 33), (28, 23), (65, 23), (58, 57), (13, 66), (52, 68), (35, 33), (39, 66), (32, 68), (59, 68), (3, 23), (40, 23), (4, 43), (30, 57), (43, 43), (15, 24), (57, 57), (5, 68), (10, 24), (51, 33), (62, 57), (18, 68), (55, 57), (8, 24), (68, 57), (21, 23), (16, 43), (17, 66), (45, 68), (26, 33), (11, 24), (24, 33), (9, 68), (48, 43), (69, 43), (50, 66), (67, 57), (54, 24), (0, 68), (56, 33), (6, 33), (12, 68), (60, 57), (25, 33), (36, 57), (20, 66), (37, 68), (2, 66), (29, 57), (41, 23), (42, 66), (27, 66), (63, 68), (38, 33), (14, 24), (47, 66), (33, 24), (44, 33), (19, 68), (22, 43), (61, 68), (31, 68), (34, 33), (64, 68), (23, 23), (53, 66), (49, 23), (7, 43)] current theta: 0.259384496814 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4046 rows and 4046 columns Presolve time: 0.01s Presolved: 925 rows, 994 columns, 2702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 994 integer (994 binary) Root relaxation: cutoff, 941 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 (941 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.269360823614 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3984 rows and 3984 columns Presolve time: 0.01s Presolved: 987 rows, 1056 columns, 2888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: objective 0.000000e+00, 777 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 (777 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 [23, 27, 44, 56, 62, 66, 68] edges [(66, 66), (46, 23), (28, 23), (54, 56), (34, 44), (29, 68), (65, 23), (58, 62), (6, 56), (13, 66), (22, 66), (52, 68), (11, 56), (39, 66), (59, 68), (3, 23), (40, 23), (57, 68), (49, 44), (14, 56), (60, 62), (7, 44), (36, 62), (25, 56), (5, 68), (38, 68), (30, 62), (17, 27), (47, 27), (18, 68), (43, 66), (21, 23), (45, 68), (62, 62), (9, 68), (69, 68), (16, 68), (1, 44), (50, 66), (55, 68), (67, 62), (48, 27), (0, 68), (12, 68), (27, 27), (20, 66), (37, 68), (33, 44), (2, 66), (4, 23), (41, 23), (42, 66), (63, 68), (24, 56), (32, 62), (19, 68), (15, 68), (61, 68), (31, 68), (26, 68), (64, 68), (51, 56), (10, 56), (23, 44), (68, 62), (53, 66), (56, 56), (35, 68), (44, 44), (8, 56)] current theta: 0.264372660214 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4016 rows and 4016 columns Presolve time: 0.01s Presolved: 955 rows, 1024 columns, 2792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: objective 0.000000e+00, 826 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 (826 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 [23, 42, 44, 47, 56, 60, 68] edges [(46, 23), (66, 42), (41, 44), (28, 23), (54, 56), (34, 44), (29, 68), (65, 23), (6, 56), (13, 42), (47, 47), (35, 56), (52, 68), (11, 56), (32, 68), (59, 68), (3, 23), (48, 47), (40, 23), (57, 68), (2, 42), (14, 56), (7, 44), (39, 42), (20, 47), (53, 42), (16, 42), (25, 56), (5, 68), (58, 42), (38, 68), (67, 60), (18, 68), (27, 47), (43, 42), (21, 23), (45, 68), (22, 47), (9, 68), (1, 44), (17, 47), (30, 68), (55, 68), (42, 42), (0, 68), (68, 68), (12, 68), (37, 68), (33, 44), (69, 42), (4, 23), (62, 60), (50, 42), (63, 68), (24, 56), (19, 68), (15, 68), (61, 68), (31, 68), (26, 68), (64, 68), (51, 56), (23, 23), (10, 56), (56, 56), (60, 60), (49, 23), (36, 60), (44, 44), (8, 56)] current theta: 0.261878578514 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4034 rows and 4034 columns Presolve time: 0.01s Presolved: 937 rows, 1006 columns, 2738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: cutoff, 992 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 (992 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.263125619364 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4026 rows and 4026 columns Presolve time: 0.01s Presolved: 945 rows, 1014 columns, 2762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1014 integer (1014 binary) Root relaxation: objective 0.000000e+00, 1066 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 (1711 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 [6, 23, 39, 47, 54, 55, 67] edges [(46, 23), (29, 55), (28, 23), (65, 23), (42, 39), (18, 55), (26, 6), (47, 47), (52, 55), (67, 67), (11, 54), (3, 23), (48, 47), (32, 55), (40, 23), (16, 39), (61, 55), (37, 39), (1, 23), (55, 55), (36, 55), (20, 47), (34, 6), (30, 55), (38, 6), (13, 47), (14, 54), (27, 47), (63, 39), (21, 23), (6, 6), (57, 55), (50, 67), (62, 55), (58, 67), (54, 54), (22, 47), (19, 39), (15, 6), (53, 47), (7, 39), (66, 47), (12, 55), (17, 47), (39, 39), (8, 54), (5, 55), (4, 23), (25, 6), (41, 23), (9, 39), (56, 6), (35, 54), (43, 47), (64, 55), (24, 6), (69, 39), (0, 54), (45, 55), (44, 23), (2, 39), (10, 54), (23, 23), (31, 55), (68, 55), (51, 6), (59, 55), (33, 6), (49, 23), (60, 67)] current theta: 0.262502098939 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4030 rows and 4030 columns Presolve time: 0.01s Presolved: 941 rows, 1010 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1066 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 (1066 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.262813859151 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4030 rows and 4030 columns Presolve time: 0.01s Presolved: 941 rows, 1010 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1066 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 (1066 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.262969739258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4028 rows and 4028 columns Presolve time: 0.01s Presolved: 943 rows, 1012 columns, 2756 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1012 integer (1012 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 [6, 23, 39, 47, 54, 55, 67] edges [(46, 23), (29, 55), (28, 23), (65, 23), (42, 39), (18, 55), (26, 6), (47, 47), (52, 55), (67, 67), (11, 54), (3, 23), (48, 47), (32, 55), (40, 23), (16, 39), (61, 55), (37, 39), (1, 23), (55, 55), (36, 55), (20, 47), (34, 6), (30, 55), (38, 6), (13, 47), (14, 54), (27, 47), (63, 39), (21, 23), (6, 6), (57, 55), (50, 67), (62, 55), (58, 67), (54, 54), (22, 47), (19, 39), (15, 6), (53, 47), (7, 39), (66, 47), (12, 55), (17, 47), (39, 39), (8, 54), (5, 55), (4, 23), (25, 6), (41, 23), (9, 39), (56, 6), (35, 54), (43, 47), (64, 55), (24, 6), (69, 39), (0, 54), (45, 55), (44, 23), (2, 39), (10, 54), (23, 23), (31, 55), (68, 55), (51, 6), (59, 55), (33, 6), (49, 23), (60, 67)] current theta: 0.262891799205 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4030 rows and 4030 columns Presolve time: 0.01s Presolved: 941 rows, 1010 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1066 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 (1066 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 -