current theta: 0.634404086473 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 2046 rows and 2046 columns Presolve time: 0.08s Presolved: 3807 rows, 3882 columns, 11342 nonzeros Variable types: 0 continuous, 3882 integer (3882 binary) Root relaxation: objective 0.000000e+00, 357 iterations, 0.00 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 (357 simplex iterations) in 0.08 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, 21, 29, 31, 42, 61, 71, 74] edges [(26, 74), (25, 74), (56, 74), (52, 71), (0, 74), (43, 74), (71, 74), (4, 74), (64, 74), (21, 31), (50, 71), (59, 74), (70, 74), (67, 74), (20, 74), (63, 74), (62, 61), (22, 74), (49, 74), (10, 74), (28, 74), (27, 74), (74, 74), (7, 71), (73, 74), (17, 74), (48, 74), (15, 71), (24, 74), (13, 74), (38, 71), (19, 74), (23, 71), (30, 74), (47, 74), (33, 74), (42, 74), (51, 71), (9, 74), (18, 71), (37, 74), (3, 31), (8, 71), (12, 74), (55, 74), (6, 71), (46, 74), (58, 74), (29, 31), (34, 71), (75, 74), (66, 74), (65, 74), (14, 74), (41, 74), (45, 71), (72, 74), (61, 74), (68, 71), (69, 74), (16, 74), (2, 42), (40, 71), (44, 74), (53, 71), (11, 74), (31, 29), (39, 74), (57, 74), (1, 74), (32, 74), (60, 74), (54, 71), (5, 74), (36, 74), (35, 74)] current theta: 0.317202043236 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4374 rows and 4374 columns Presolve time: 0.02s Presolved: 1479 rows, 1554 columns, 4358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1554 integer (1554 binary) Root relaxation: objective 0.000000e+00, 792 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 (1397 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 [12, 31, 35, 43, 46, 53, 73, 75] edges [(53, 53), (62, 31), (67, 35), (37, 53), (26, 75), (14, 46), (74, 46), (8, 12), (66, 53), (71, 46), (50, 73), (35, 35), (7, 73), (65, 35), (25, 43), (21, 31), (59, 46), (39, 46), (28, 35), (63, 75), (4, 53), (27, 73), (6, 73), (60, 46), (23, 73), (41, 43), (49, 73), (40, 53), (22, 73), (0, 46), (13, 75), (10, 73), (1, 43), (73, 73), (42, 35), (2, 31), (20, 35), (17, 73), (24, 75), (15, 53), (47, 75), (16, 46), (18, 73), (9, 75), (30, 75), (54, 31), (52, 12), (51, 53), (43, 43), (3, 31), (46, 46), (45, 31), (34, 73), (69, 35), (29, 31), (75, 75), (64, 53), (68, 53), (12, 12), (70, 53), (58, 73), (55, 53), (72, 75), (61, 73), (36, 43), (57, 75), (38, 43), (56, 53), (5, 75), (31, 31), (11, 35), (33, 43), (32, 75), (19, 35), (44, 43), (48, 46)] current theta: 0.158601021618 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5334 rows and 5335 columns Presolve time: 0.01s Presolved: 519 rows, 593 columns, 1481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 593 integer (592 binary) Root relaxation: cutoff, 561 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 (561 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.237901532427 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4880 rows and 4880 columns Presolve time: 0.01s Presolved: 973 rows, 1048 columns, 2840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: objective 0.000000e+00, 1004 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 (1610 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 [34, 41, 42, 49, 53, 62, 65, 66] edges [(53, 53), (33, 41), (66, 66), (14, 41), (13, 49), (30, 42), (57, 49), (37, 53), (2, 65), (65, 65), (7, 62), (63, 42), (62, 62), (75, 42), (47, 49), (34, 53), (0, 41), (18, 34), (39, 41), (4, 53), (25, 41), (27, 49), (16, 41), (17, 49), (74, 41), (19, 42), (52, 34), (41, 41), (21, 62), (54, 62), (67, 42), (43, 66), (60, 41), (9, 41), (35, 42), (10, 34), (15, 53), (3, 62), (45, 62), (1, 41), (58, 49), (64, 49), (44, 53), (29, 62), (61, 49), (5, 41), (26, 42), (46, 41), (51, 53), (6, 34), (72, 42), (38, 49), (23, 62), (42, 42), (22, 49), (68, 53), (11, 42), (70, 53), (12, 49), (50, 34), (55, 53), (56, 66), (32, 42), (36, 41), (40, 34), (31, 62), (49, 49), (71, 49), (28, 42), (48, 42), (8, 34), (20, 65), (59, 41), (69, 42), (24, 42), (73, 49)] current theta: 0.198251277023 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5126 rows and 5126 columns Presolve time: 0.01s Presolved: 727 rows, 802 columns, 2102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: cutoff, 830 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 (830 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.218076404725 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5024 rows and 5024 columns Presolve time: 0.01s Presolved: 829 rows, 904 columns, 2408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 936 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 (936 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.227988968576 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4962 rows and 4962 columns Presolve time: 0.01s Presolved: 891 rows, 966 columns, 2594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: objective 0.000000e+00, 866 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 (866 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 [34, 41, 42, 49, 53, 59, 62, 65] edges [(13, 49), (30, 42), (75, 41), (2, 65), (65, 65), (7, 62), (63, 42), (56, 59), (62, 62), (34, 53), (18, 62), (39, 41), (4, 53), (36, 59), (38, 59), (16, 41), (17, 49), (74, 41), (19, 42), (52, 34), (41, 41), (21, 62), (54, 62), (67, 42), (60, 41), (9, 41), (35, 42), (10, 34), (15, 53), (3, 62), (45, 62), (58, 49), (47, 59), (44, 53), (29, 62), (33, 59), (61, 49), (5, 41), (14, 59), (53, 34), (26, 42), (46, 41), (51, 53), (6, 34), (72, 42), (23, 62), (64, 53), (42, 42), (22, 49), (68, 53), (11, 42), (70, 53), (57, 42), (12, 49), (25, 59), (37, 34), (50, 34), (55, 53), (32, 42), (27, 34), (40, 34), (31, 62), (0, 59), (49, 49), (71, 49), (28, 42), (48, 42), (8, 34), (66, 59), (20, 65), (59, 41), (69, 42), (24, 42), (1, 59), (43, 59), (73, 49)] current theta: 0.223032686651 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5002 rows and 5002 columns Presolve time: 0.01s Presolved: 851 rows, 926 columns, 2474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: cutoff, 1017 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 (1017 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.225510827613 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4986 rows and 4986 columns Presolve time: 0.01s Presolved: 867 rows, 942 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 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 [25, 34, 41, 42, 53, 61, 62, 65] edges [(14, 41), (30, 42), (75, 41), (36, 25), (2, 65), (65, 65), (7, 62), (43, 25), (63, 42), (61, 61), (66, 25), (62, 62), (17, 61), (38, 25), (18, 62), (1, 25), (39, 41), (4, 53), (16, 41), (12, 61), (74, 41), (19, 42), (52, 34), (41, 41), (21, 62), (54, 62), (67, 42), (60, 41), (9, 41), (71, 61), (35, 42), (33, 25), (73, 61), (10, 34), (15, 53), (3, 62), (45, 62), (57, 61), (44, 53), (29, 62), (5, 41), (22, 61), (69, 65), (53, 34), (26, 42), (46, 41), (51, 53), (6, 34), (13, 61), (72, 42), (34, 34), (23, 62), (64, 53), (42, 42), (68, 53), (11, 42), (49, 61), (70, 53), (37, 34), (50, 34), (55, 53), (32, 42), (27, 34), (40, 34), (58, 34), (31, 62), (47, 41), (28, 42), (48, 42), (8, 34), (56, 25), (20, 65), (0, 25), (59, 41), (25, 25), (24, 42)] current theta: 0.224271757132 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4990 rows and 4990 columns Presolve time: 0.01s Presolved: 863 rows, 938 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 879 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 (879 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 [5, 25, 34, 53, 62, 63, 65, 73] edges [(26, 63), (36, 25), (37, 53), (2, 65), (65, 65), (7, 62), (43, 25), (66, 25), (9, 5), (62, 62), (34, 53), (69, 63), (38, 25), (18, 62), (1, 25), (39, 5), (11, 63), (72, 63), (4, 53), (27, 73), (6, 53), (5, 5), (46, 5), (47, 25), (49, 73), (75, 5), (63, 63), (52, 34), (28, 63), (59, 25), (21, 62), (54, 62), (41, 5), (60, 5), (22, 73), (10, 73), (57, 63), (73, 73), (33, 25), (17, 73), (15, 53), (3, 62), (48, 63), (45, 62), (44, 53), (32, 63), (29, 62), (13, 63), (53, 34), (12, 73), (51, 53), (30, 63), (23, 62), (64, 53), (68, 53), (70, 53), (71, 25), (24, 63), (74, 5), (50, 34), (55, 53), (14, 25), (40, 34), (58, 34), (61, 73), (31, 62), (8, 34), (16, 5), (67, 63), (56, 25), (20, 65), (0, 25), (25, 25), (35, 63), (42, 63), (19, 63)] current theta: 0.223652221891 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4998 rows and 4998 columns Presolve time: 0.01s Presolved: 855 rows, 930 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: cutoff, 977 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 (977 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.223961989512 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4994 rows and 4994 columns Presolve time: 0.01s Presolved: 859 rows, 934 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 930 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 (930 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.224116873322 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4992 rows and 4992 columns Presolve time: 0.01s Presolved: 861 rows, 936 columns, 2504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: cutoff, 881 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 (881 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.224194315227 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4990 rows and 4990 columns Presolve time: 0.01s Presolved: 863 rows, 938 columns, 2510 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 938 integer (938 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 [5, 25, 34, 53, 62, 63, 65, 73] edges [(26, 63), (36, 25), (37, 53), (2, 65), (65, 65), (7, 62), (43, 25), (66, 25), (9, 5), (62, 62), (34, 53), (69, 63), (38, 25), (18, 62), (1, 25), (39, 5), (11, 63), (72, 63), (4, 53), (27, 73), (6, 53), (5, 5), (46, 5), (47, 25), (49, 73), (75, 5), (63, 63), (52, 34), (28, 63), (59, 25), (21, 62), (54, 62), (41, 5), (60, 5), (22, 73), (10, 73), (57, 63), (73, 73), (33, 25), (17, 73), (15, 53), (3, 62), (48, 63), (45, 62), (44, 53), (32, 63), (29, 62), (13, 63), (53, 34), (12, 73), (51, 53), (30, 63), (23, 62), (64, 53), (68, 53), (70, 53), (71, 25), (24, 63), (74, 5), (50, 34), (55, 53), (14, 25), (40, 34), (58, 34), (61, 73), (31, 62), (8, 34), (16, 5), (67, 63), (56, 25), (20, 65), (0, 25), (25, 25), (35, 63), (42, 63), (19, 63)]