current theta: 0.64422887426 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:06 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 1990 rows and 1990 columns Presolve time: 0.09s Presolved: 4331 rows, 4409 columns, 12911 nonzeros Variable types: 0 continuous, 4409 integer (4409 binary) Root relaxation: objective 0.000000e+00, 669 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 (1218 simplex iterations) in 0.12 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 [25, 29, 41, 46, 49, 52, 62, 77] edges [(14, 77), (20, 77), (57, 77), (78, 77), (3, 52), (23, 77), (31, 77), (28, 77), (71, 41), (77, 77), (0, 41), (53, 77), (59, 77), (38, 77), (40, 46), (67, 41), (10, 77), (74, 52), (16, 41), (13, 77), (35, 41), (25, 46), (55, 77), (18, 77), (62, 77), (27, 77), (6, 77), (43, 52), (61, 52), (49, 77), (37, 77), (34, 77), (1, 41), (76, 77), (42, 77), (22, 77), (15, 52), (19, 77), (48, 77), (24, 77), (8, 29), (12, 52), (45, 77), (46, 41), (73, 77), (52, 41), (11, 41), (17, 77), (58, 77), (51, 52), (39, 77), (64, 41), (7, 41), (68, 41), (66, 77), (32, 52), (33, 77), (54, 77), (9, 52), (30, 77), (60, 77), (36, 77), (72, 52), (29, 77), (70, 41), (47, 41), (56, 25), (2, 41), (65, 77), (75, 52), (4, 77), (44, 41), (41, 77), (21, 77), (5, 29), (50, 77), (63, 77), (26, 77), (69, 41)] current theta: 0.32211443713 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4644 rows and 4644 columns Presolve time: 0.02s Presolved: 1677 rows, 1755 columns, 4949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1755 integer (1755 binary) Root relaxation: objective 0.000000e+00, 700 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 (1300 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 [35, 50, 57, 64, 70, 74, 75, 78] edges [(71, 75), (21, 74), (23, 50), (15, 35), (4, 74), (10, 78), (67, 75), (68, 74), (0, 78), (7, 75), (20, 74), (26, 57), (1, 64), (13, 78), (73, 57), (57, 57), (8, 64), (27, 74), (64, 64), (74, 74), (3, 74), (22, 78), (63, 57), (24, 74), (77, 50), (46, 70), (54, 74), (58, 78), (52, 75), (59, 57), (34, 74), (43, 70), (47, 74), (65, 57), (38, 50), (9, 74), (17, 78), (30, 57), (37, 74), (33, 57), (12, 74), (19, 78), (70, 70), (18, 50), (75, 75), (2, 74), (31, 50), (62, 50), (51, 74), (39, 78), (28, 50), (41, 74), (72, 74), (61, 74), (29, 78), (69, 74), (49, 50), (42, 50), (36, 78), (48, 70), (11, 74), (44, 75), (53, 70), (25, 70), (56, 70), (76, 57), (32, 74), (14, 78), (45, 50), (60, 57), (16, 78), (35, 75), (66, 57), (5, 74), (40, 75), (78, 78), (50, 57), (6, 50), (55, 50)] current theta: 0.161057218565 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5744 rows and 5744 columns Presolve time: 0.01s Presolved: 577 rows, 655 columns, 1651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: cutoff, 665 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 (665 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.241585827847 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5240 rows and 5240 columns Presolve time: 0.01s Presolved: 1081 rows, 1159 columns, 3161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 0.000000e+00, 836 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 (1362 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, 39, 48, 51, 57, 71, 75, 77] edges [(16, 29), (0, 29), (71, 75), (75, 71), (37, 71), (23, 77), (31, 77), (28, 77), (77, 77), (3, 71), (53, 48), (47, 51), (38, 77), (26, 57), (43, 48), (73, 57), (54, 57), (17, 29), (13, 77), (68, 39), (8, 51), (57, 57), (55, 77), (18, 77), (1, 29), (78, 29), (62, 77), (11, 51), (7, 71), (22, 29), (6, 77), (63, 57), (41, 51), (36, 39), (49, 77), (39, 39), (21, 39), (67, 51), (9, 51), (42, 77), (5, 71), (52, 75), (51, 51), (59, 57), (48, 48), (70, 48), (34, 39), (25, 48), (45, 77), (30, 57), (64, 51), (4, 57), (58, 39), (33, 77), (29, 29), (2, 51), (56, 48), (44, 51), (61, 39), (60, 77), (69, 75), (12, 71), (19, 29), (72, 51), (14, 39), (74, 39), (46, 48), (40, 71), (20, 71), (65, 48), (15, 75), (24, 39), (27, 39), (76, 57), (35, 75), (32, 75), (66, 57), (50, 77), (10, 29)] current theta: 0.201321523206 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5516 rows and 5516 columns Presolve time: 0.01s Presolved: 805 rows, 883 columns, 2333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 845 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 (845 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.221453675527 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5378 rows and 5378 columns Presolve time: 0.01s Presolved: 943 rows, 1021 columns, 2747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 886 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 (886 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.231519751687 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5310 rows and 5310 columns Presolve time: 0.01s Presolved: 1011 rows, 1089 columns, 2951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: objective 0.000000e+00, 909 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 (909 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 [8, 16, 52, 57, 58, 70, 71, 77] edges [(67, 71), (2, 8), (24, 8), (44, 8), (27, 58), (37, 71), (23, 77), (74, 8), (16, 16), (31, 77), (28, 77), (77, 77), (0, 16), (69, 8), (10, 58), (29, 16), (3, 71), (61, 58), (71, 71), (38, 77), (36, 58), (26, 57), (73, 57), (9, 8), (54, 57), (51, 8), (57, 57), (55, 77), (18, 77), (62, 77), (7, 71), (32, 71), (6, 77), (72, 8), (63, 57), (49, 77), (46, 70), (11, 8), (76, 77), (42, 77), (5, 71), (22, 16), (21, 58), (14, 58), (17, 16), (59, 57), (43, 70), (15, 52), (65, 57), (1, 16), (45, 77), (30, 57), (70, 70), (35, 52), (4, 57), (58, 58), (52, 52), (33, 77), (13, 58), (41, 58), (47, 8), (39, 58), (60, 77), (64, 8), (12, 71), (68, 8), (40, 71), (20, 71), (48, 70), (53, 70), (25, 70), (56, 70), (19, 58), (34, 58), (75, 52), (8, 8), (78, 58), (66, 57), (50, 77)] current theta: 0.226486713607 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5346 rows and 5346 columns Presolve time: 0.01s Presolved: 975 rows, 1053 columns, 2843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1053 integer (1053 binary) Root relaxation: objective 0.000000e+00, 1049 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 (1049 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 [8, 16, 52, 57, 58, 60, 70, 71] edges [(42, 60), (2, 8), (24, 8), (44, 8), (27, 58), (77, 60), (37, 71), (74, 8), (16, 16), (0, 16), (10, 58), (29, 16), (3, 71), (61, 58), (62, 60), (71, 71), (28, 60), (36, 58), (26, 57), (18, 60), (9, 8), (54, 57), (51, 8), (57, 57), (32, 71), (72, 8), (63, 57), (67, 8), (38, 60), (46, 70), (11, 8), (73, 60), (5, 71), (22, 16), (21, 58), (14, 58), (17, 16), (55, 60), (59, 57), (43, 70), (15, 52), (65, 57), (1, 16), (45, 60), (30, 57), (23, 60), (70, 70), (35, 52), (4, 57), (58, 58), (52, 52), (13, 58), (76, 60), (41, 58), (49, 60), (47, 8), (31, 60), (39, 58), (64, 8), (60, 60), (33, 60), (12, 71), (68, 8), (50, 60), (40, 71), (20, 71), (48, 70), (53, 70), (7, 8), (25, 70), (56, 70), (19, 58), (34, 58), (6, 60), (75, 52), (8, 8), (78, 58), (66, 57), (69, 52)] current theta: 0.223970194567 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5358 rows and 5358 columns Presolve time: 0.01s Presolved: 963 rows, 1041 columns, 2807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 1010 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 (1010 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.225228454087 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5350 rows and 5350 columns Presolve time: 0.01s Presolved: 971 rows, 1049 columns, 2831 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1049 integer (1049 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 [8, 16, 52, 57, 58, 60, 70, 71] edges [(42, 60), (2, 8), (24, 8), (44, 8), (27, 58), (77, 60), (37, 71), (74, 8), (16, 16), (0, 16), (10, 58), (29, 16), (3, 71), (61, 58), (62, 60), (71, 71), (28, 60), (36, 58), (26, 57), (18, 60), (9, 8), (54, 57), (51, 8), (57, 57), (32, 71), (72, 8), (63, 57), (67, 8), (38, 60), (46, 70), (11, 8), (73, 60), (5, 71), (22, 16), (21, 58), (14, 58), (17, 16), (55, 60), (59, 57), (43, 70), (15, 52), (65, 57), (1, 16), (45, 60), (30, 57), (23, 60), (70, 70), (35, 52), (4, 57), (58, 58), (52, 52), (13, 58), (76, 60), (41, 58), (49, 60), (47, 8), (31, 60), (39, 58), (64, 8), (60, 60), (33, 60), (12, 71), (68, 8), (50, 60), (40, 71), (20, 71), (48, 70), (53, 70), (7, 8), (25, 70), (56, 70), (19, 58), (34, 58), (6, 60), (75, 52), (8, 8), (78, 58), (66, 57), (69, 52)] current theta: 0.224599324327 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5350 rows and 5350 columns Presolve time: 0.01s Presolved: 971 rows, 1049 columns, 2831 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1049 integer (1049 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 [8, 16, 52, 57, 58, 60, 70, 71] edges [(42, 60), (2, 8), (24, 8), (44, 8), (27, 58), (77, 60), (37, 71), (74, 8), (16, 16), (0, 16), (10, 58), (29, 16), (3, 71), (61, 58), (62, 60), (71, 71), (28, 60), (36, 58), (26, 57), (18, 60), (9, 8), (54, 57), (51, 8), (57, 57), (32, 71), (72, 8), (63, 57), (67, 8), (38, 60), (46, 70), (11, 8), (73, 60), (5, 71), (22, 16), (21, 58), (14, 58), (17, 16), (55, 60), (59, 57), (43, 70), (15, 52), (65, 57), (1, 16), (45, 60), (30, 57), (23, 60), (70, 70), (35, 52), (4, 57), (58, 58), (52, 52), (13, 58), (76, 60), (41, 58), (49, 60), (47, 8), (31, 60), (39, 58), (64, 8), (60, 60), (33, 60), (12, 71), (68, 8), (50, 60), (40, 71), (20, 71), (48, 70), (53, 70), (7, 8), (25, 70), (56, 70), (19, 58), (34, 58), (6, 60), (75, 52), (8, 8), (78, 58), (66, 57), (69, 52)] current theta: 0.224284759447 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5354 rows and 5354 columns Presolve time: 0.01s Presolved: 967 rows, 1045 columns, 2819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: cutoff, 1193 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 (1193 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.224442041887 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5354 rows and 5354 columns Presolve time: 0.01s Presolved: 967 rows, 1045 columns, 2819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: cutoff, 1193 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 (1193 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.224520683107 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5350 rows and 5350 columns Presolve time: 0.01s Presolved: 971 rows, 1049 columns, 2831 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1049 integer (1049 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 [8, 16, 52, 57, 58, 60, 70, 71] edges [(42, 60), (2, 8), (24, 8), (44, 8), (27, 58), (77, 60), (37, 71), (74, 8), (16, 16), (0, 16), (10, 58), (29, 16), (3, 71), (61, 58), (62, 60), (71, 71), (28, 60), (36, 58), (26, 57), (18, 60), (9, 8), (54, 57), (51, 8), (57, 57), (32, 71), (72, 8), (63, 57), (67, 8), (38, 60), (46, 70), (11, 8), (73, 60), (5, 71), (22, 16), (21, 58), (14, 58), (17, 16), (55, 60), (59, 57), (43, 70), (15, 52), (65, 57), (1, 16), (45, 60), (30, 57), (23, 60), (70, 70), (35, 52), (4, 57), (58, 58), (52, 52), (13, 58), (76, 60), (41, 58), (49, 60), (47, 8), (31, 60), (39, 58), (64, 8), (60, 60), (33, 60), (12, 71), (68, 8), (50, 60), (40, 71), (20, 71), (48, 70), (53, 70), (7, 8), (25, 70), (56, 70), (19, 58), (34, 58), (6, 60), (75, 52), (8, 8), (78, 58), (66, 57), (69, 52)]