current theta: 0.611412979807 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1912 rows and 1912 columns Presolve time: 0.07s Presolved: 3639 rows, 3712 columns, 10840 nonzeros Variable types: 0 continuous, 3712 integer (3712 binary) Root relaxation: objective 0.000000e+00, 512 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 (948 simplex iterations) in 0.09 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, 34, 47, 61, 63, 69, 71] edges [(36, 61), (23, 5), (60, 71), (42, 71), (65, 71), (37, 69), (50, 71), (56, 61), (69, 63), (16, 69), (31, 4), (71, 71), (39, 5), (19, 69), (11, 71), (28, 61), (1, 71), (32, 69), (9, 71), (3, 61), (7, 71), (70, 61), (15, 71), (64, 63), (38, 71), (30, 69), (43, 71), (29, 63), (46, 71), (51, 71), (0, 71), (5, 69), (18, 71), (59, 71), (4, 63), (72, 69), (21, 71), (13, 69), (73, 4), (26, 71), (55, 69), (14, 71), (41, 69), (27, 69), (6, 69), (63, 69), (8, 61), (49, 69), (35, 69), (24, 63), (34, 69), (57, 69), (12, 71), (22, 69), (17, 71), (40, 71), (53, 71), (20, 71), (45, 69), (25, 71), (44, 47), (48, 71), (66, 71), (2, 69), (33, 71), (67, 69), (61, 69), (47, 69), (68, 61), (10, 69), (58, 47), (62, 71), (52, 61), (54, 69)] current theta: 0.305706489904 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4222 rows and 4222 columns Presolve time: 0.02s Presolved: 1329 rows, 1402 columns, 3910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1402 integer (1402 binary) Root relaxation: objective 0.000000e+00, 656 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 (1150 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 [45, 47, 54, 55, 62, 66, 71, 73] edges [(66, 66), (63, 55), (23, 47), (24, 45), (39, 45), (67, 73), (37, 71), (13, 47), (65, 71), (68, 73), (14, 45), (6, 55), (30, 66), (71, 71), (60, 66), (42, 66), (27, 73), (11, 71), (9, 66), (38, 66), (53, 62), (8, 45), (31, 73), (4, 55), (1, 71), (61, 54), (21, 62), (0, 66), (48, 73), (32, 71), (10, 73), (19, 47), (43, 71), (59, 66), (41, 66), (55, 73), (52, 47), (16, 47), (7, 66), (33, 73), (18, 71), (44, 55), (70, 54), (34, 73), (56, 45), (36, 45), (26, 71), (5, 66), (51, 54), (28, 45), (46, 45), (47, 45), (22, 71), (17, 45), (50, 62), (45, 54), (12, 71), (20, 71), (69, 45), (64, 47), (25, 71), (15, 62), (54, 45), (40, 73), (72, 54), (29, 47), (49, 55), (57, 73), (3, 45), (2, 66), (73, 47), (58, 47), (62, 71), (35, 62)] current theta: 0.152853244952 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5062 rows and 5063 columns Presolve time: 0.01s Presolved: 489 rows, 561 columns, 1393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (560 binary) Root relaxation: cutoff, 533 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 (533 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.229279867428 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4648 rows and 4648 columns Presolve time: 0.01s Presolved: 903 rows, 976 columns, 2632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: cutoff, 975 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 (975 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.267493178666 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4436 rows and 4436 columns Presolve time: 0.01s Presolved: 1115 rows, 1188 columns, 3268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1188 integer (1188 binary) Root relaxation: objective 0.000000e+00, 854 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 (1371 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 [29, 35, 37, 49, 56, 60, 72, 73] edges [(9, 60), (42, 60), (57, 49), (17, 56), (25, 37), (67, 73), (64, 73), (63, 49), (27, 60), (68, 73), (32, 37), (52, 29), (12, 37), (18, 37), (46, 35), (20, 37), (26, 37), (6, 73), (22, 37), (28, 72), (23, 73), (70, 72), (54, 56), (71, 37), (3, 72), (2, 60), (24, 72), (4, 49), (65, 37), (48, 73), (44, 29), (47, 73), (73, 73), (38, 60), (13, 73), (53, 56), (19, 49), (62, 37), (8, 29), (33, 73), (21, 56), (34, 73), (37, 37), (30, 60), (59, 60), (39, 56), (45, 56), (72, 72), (58, 72), (29, 29), (50, 37), (60, 60), (35, 56), (69, 73), (66, 73), (49, 49), (5, 60), (61, 72), (31, 29), (0, 60), (14, 73), (40, 73), (55, 49), (1, 37), (51, 35), (36, 73), (43, 37), (15, 56), (41, 60), (10, 49), (7, 60), (56, 56), (16, 49), (11, 37)] current theta: 0.248386523047 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4540 rows and 4540 columns Presolve time: 0.01s Presolved: 1011 rows, 1084 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 1059 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 (1779 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 [0, 5, 25, 34, 49, 56, 61, 73] edges [(38, 0), (15, 25), (20, 25), (43, 25), (61, 61), (67, 73), (63, 49), (9, 5), (32, 25), (72, 61), (68, 73), (28, 34), (7, 0), (17, 25), (59, 5), (1, 25), (2, 5), (22, 25), (6, 73), (5, 5), (31, 34), (23, 73), (44, 34), (54, 56), (12, 25), (52, 34), (37, 25), (41, 5), (60, 5), (4, 49), (48, 73), (29, 34), (47, 73), (26, 25), (70, 61), (73, 73), (57, 34), (13, 73), (19, 49), (36, 34), (33, 73), (21, 56), (35, 25), (53, 25), (42, 0), (18, 25), (3, 34), (34, 34), (8, 73), (65, 25), (24, 34), (39, 56), (45, 56), (71, 25), (51, 56), (11, 0), (0, 5), (66, 0), (58, 34), (69, 73), (50, 25), (49, 49), (14, 73), (40, 73), (55, 49), (62, 25), (25, 25), (64, 34), (30, 0), (27, 5), (46, 25), (10, 49), (56, 56), (16, 49)] current theta: 0.238833195237 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4592 rows and 4592 columns Presolve time: 0.01s Presolved: 959 rows, 1032 columns, 2800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: objective 0.000000e+00, 958 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 (1537 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 [9, 15, 27, 34, 49, 65, 69, 70] edges [(11, 65), (5, 27), (66, 27), (57, 49), (65, 65), (63, 49), (29, 69), (32, 65), (48, 27), (27, 27), (40, 9), (60, 9), (3, 70), (1, 65), (43, 65), (44, 34), (9, 9), (73, 69), (71, 65), (30, 9), (58, 69), (37, 65), (52, 34), (0, 9), (4, 49), (35, 15), (50, 65), (69, 69), (15, 15), (23, 69), (20, 15), (25, 15), (28, 70), (36, 69), (41, 9), (19, 49), (51, 15), (8, 69), (56, 15), (64, 69), (46, 69), (2, 27), (21, 15), (62, 15), (13, 69), (72, 70), (70, 70), (6, 69), (24, 34), (68, 69), (14, 69), (22, 15), (34, 69), (59, 9), (38, 9), (18, 65), (53, 15), (17, 15), (26, 65), (49, 49), (45, 69), (7, 9), (12, 65), (31, 69), (55, 49), (67, 27), (54, 70), (39, 69), (61, 70), (42, 9), (47, 69), (33, 69), (10, 49), (16, 49)] current theta: 0.234056531333 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4620 rows and 4620 columns Presolve time: 0.01s Presolved: 931 rows, 1004 columns, 2716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: objective 0.000000e+00, 1052 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 (1659 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 [1, 27, 34, 35, 49, 60, 69, 70] edges [(9, 60), (42, 60), (22, 35), (5, 27), (66, 27), (57, 49), (63, 49), (15, 35), (35, 35), (29, 69), (12, 1), (48, 27), (27, 27), (3, 70), (56, 35), (31, 34), (44, 34), (73, 69), (58, 69), (62, 35), (52, 34), (4, 49), (65, 1), (68, 34), (20, 35), (38, 60), (28, 70), (18, 1), (36, 69), (19, 49), (23, 34), (53, 35), (13, 27), (8, 69), (64, 69), (26, 1), (46, 69), (40, 60), (2, 27), (71, 1), (21, 35), (37, 1), (72, 70), (70, 70), (30, 27), (69, 34), (6, 69), (59, 60), (24, 34), (50, 1), (11, 1), (14, 69), (34, 69), (60, 60), (17, 35), (49, 49), (45, 69), (32, 1), (25, 35), (0, 60), (55, 49), (67, 27), (54, 70), (39, 69), (51, 35), (61, 70), (1, 1), (43, 1), (41, 60), (47, 69), (33, 69), (10, 49), (7, 60), (16, 49)] current theta: 0.23166819938 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4632 rows and 4632 columns Presolve time: 0.01s Presolved: 919 rows, 992 columns, 2680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: objective 0.000000e+00, 1033 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 (1600 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 [27, 33, 34, 37, 49, 51, 60, 70] edges [(9, 60), (42, 60), (5, 27), (57, 49), (25, 37), (53, 51), (63, 49), (32, 37), (21, 51), (48, 27), (27, 27), (3, 70), (20, 37), (26, 37), (22, 37), (31, 34), (44, 34), (46, 33), (71, 37), (33, 33), (12, 33), (52, 34), (18, 33), (4, 49), (65, 37), (29, 34), (68, 34), (38, 60), (28, 70), (45, 34), (51, 51), (23, 34), (39, 33), (13, 27), (36, 34), (54, 51), (62, 37), (35, 51), (2, 27), (73, 33), (72, 70), (37, 37), (70, 70), (34, 34), (30, 60), (47, 34), (59, 60), (24, 34), (6, 33), (15, 51), (69, 33), (19, 27), (50, 37), (14, 33), (40, 33), (60, 60), (66, 60), (58, 34), (56, 51), (49, 49), (11, 33), (0, 60), (8, 34), (17, 33), (55, 49), (67, 27), (1, 37), (61, 70), (43, 37), (41, 60), (64, 34), (10, 49), (7, 60), (16, 49)] current theta: 0.230474033404 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4642 rows and 4642 columns Presolve time: 0.01s Presolved: 909 rows, 982 columns, 2650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: objective 0.000000e+00, 989 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 (1629 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 [9, 27, 34, 35, 49, 65, 69, 70] edges [(11, 65), (22, 35), (5, 27), (66, 27), (57, 49), (10, 27), (65, 65), (63, 49), (15, 35), (35, 35), (29, 69), (32, 65), (48, 27), (27, 27), (40, 9), (60, 9), (3, 70), (1, 65), (43, 65), (56, 35), (31, 34), (44, 34), (9, 9), (73, 69), (71, 65), (58, 69), (62, 35), (37, 65), (52, 34), (0, 9), (4, 49), (50, 65), (69, 69), (23, 69), (68, 34), (20, 35), (28, 70), (36, 69), (41, 9), (53, 35), (13, 27), (64, 69), (46, 69), (2, 27), (21, 35), (72, 70), (70, 70), (30, 27), (6, 69), (47, 34), (24, 34), (19, 27), (14, 69), (34, 69), (59, 9), (38, 9), (18, 65), (17, 35), (26, 65), (49, 49), (45, 69), (7, 9), (12, 65), (25, 35), (8, 34), (55, 49), (67, 27), (54, 70), (39, 69), (51, 35), (61, 70), (42, 9), (33, 69), (16, 49)] current theta: 0.229876950416 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4644 rows and 4644 columns Presolve time: 0.01s Presolved: 907 rows, 980 columns, 2644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: cutoff, 1059 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 (1059 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.23017549191 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4642 rows and 4642 columns Presolve time: 0.01s Presolved: 909 rows, 982 columns, 2650 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 982 integer (982 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 [9, 27, 34, 35, 49, 65, 69, 70] edges [(11, 65), (22, 35), (5, 27), (66, 27), (57, 49), (10, 27), (65, 65), (63, 49), (15, 35), (35, 35), (29, 69), (32, 65), (48, 27), (27, 27), (40, 9), (60, 9), (3, 70), (1, 65), (43, 65), (56, 35), (31, 34), (44, 34), (9, 9), (73, 69), (71, 65), (58, 69), (62, 35), (37, 65), (52, 34), (0, 9), (4, 49), (50, 65), (69, 69), (23, 69), (68, 34), (20, 35), (28, 70), (36, 69), (41, 9), (53, 35), (13, 27), (64, 69), (46, 69), (2, 27), (21, 35), (72, 70), (70, 70), (30, 27), (6, 69), (47, 34), (24, 34), (19, 27), (14, 69), (34, 69), (59, 9), (38, 9), (18, 65), (17, 35), (26, 65), (49, 49), (45, 69), (7, 9), (12, 65), (25, 35), (8, 34), (55, 49), (67, 27), (54, 70), (39, 69), (51, 35), (61, 70), (42, 9), (33, 69), (16, 49)] current theta: 0.230026221163 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4642 rows and 4642 columns Presolve time: 0.01s Presolved: 909 rows, 982 columns, 2650 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 982 integer (982 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 [9, 27, 34, 35, 49, 65, 69, 70] edges [(11, 65), (22, 35), (5, 27), (66, 27), (57, 49), (10, 27), (65, 65), (63, 49), (15, 35), (35, 35), (29, 69), (32, 65), (48, 27), (27, 27), (40, 9), (60, 9), (3, 70), (1, 65), (43, 65), (56, 35), (31, 34), (44, 34), (9, 9), (73, 69), (71, 65), (58, 69), (62, 35), (37, 65), (52, 34), (0, 9), (4, 49), (50, 65), (69, 69), (23, 69), (68, 34), (20, 35), (28, 70), (36, 69), (41, 9), (53, 35), (13, 27), (64, 69), (46, 69), (2, 27), (21, 35), (72, 70), (70, 70), (30, 27), (6, 69), (47, 34), (24, 34), (19, 27), (14, 69), (34, 69), (59, 9), (38, 9), (18, 65), (17, 35), (26, 65), (49, 49), (45, 69), (7, 9), (12, 65), (25, 35), (8, 34), (55, 49), (67, 27), (54, 70), (39, 69), (51, 35), (61, 70), (42, 9), (33, 69), (16, 49)] current theta: 0.229951585789 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:54 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4644 rows and 4644 columns Presolve time: 0.01s Presolved: 907 rows, 980 columns, 2644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: cutoff, 1059 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 (1059 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 -