current theta: 0.637046167867 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 2258 rows and 2258 columns Presolve time: 0.07s Presolved: 3595 rows, 3670 columns, 10706 nonzeros Variable types: 0 continuous, 3670 integer (3670 binary) Root relaxation: objective 0.000000e+00, 517 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 (2942 simplex iterations) in 0.13 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, 6, 24, 37, 53, 58, 61, 64] edges [(46, 58), (36, 61), (24, 64), (27, 6), (39, 64), (67, 37), (61, 24), (32, 64), (60, 64), (10, 6), (34, 53), (52, 58), (54, 58), (41, 1), (38, 58), (63, 61), (69, 61), (49, 1), (62, 6), (43, 64), (48, 58), (53, 61), (8, 64), (37, 64), (64, 64), (42, 6), (44, 58), (47, 1), (70, 61), (75, 6), (11, 53), (72, 37), (30, 58), (7, 64), (33, 24), (12, 58), (21, 58), (6, 64), (26, 1), (73, 6), (28, 53), (71, 6), (23, 64), (22, 64), (59, 58), (35, 53), (57, 37), (0, 1), (2, 53), (3, 1), (25, 53), (29, 58), (58, 58), (45, 1), (68, 53), (4, 58), (13, 58), (50, 1), (18, 64), (55, 53), (17, 64), (20, 53), (66, 1), (56, 24), (74, 1), (14, 1), (19, 58), (40, 37), (5, 58), (16, 6), (1, 1), (65, 53), (31, 58), (9, 1), (51, 37), (15, 58)] current theta: 0.318523083933 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4452 rows and 4452 columns Presolve time: 0.02s Presolved: 1401 rows, 1476 columns, 4124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1476 integer (1476 binary) Root relaxation: objective 0.000000e+00, 827 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 (1366 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 [17, 28, 36, 50, 70, 73, 74, 75] edges [(52, 70), (3, 50), (25, 74), (29, 70), (0, 50), (67, 73), (26, 73), (54, 36), (66, 50), (18, 36), (50, 50), (63, 75), (70, 74), (49, 75), (68, 36), (7, 75), (6, 17), (43, 28), (60, 50), (22, 75), (23, 36), (53, 74), (36, 36), (27, 75), (1, 50), (38, 36), (10, 75), (19, 70), (30, 70), (74, 74), (46, 36), (31, 74), (48, 74), (13, 74), (69, 28), (17, 17), (28, 70), (33, 36), (47, 74), (5, 70), (21, 36), (9, 73), (12, 74), (55, 74), (37, 73), (59, 70), (41, 70), (42, 73), (75, 75), (64, 17), (45, 74), (51, 75), (4, 70), (2, 75), (34, 28), (62, 50), (11, 73), (72, 73), (58, 36), (8, 75), (61, 75), (24, 36), (14, 74), (65, 50), (20, 70), (44, 74), (16, 75), (39, 75), (57, 73), (15, 36), (32, 75), (40, 75), (73, 50), (35, 74), (71, 73), (56, 28)] current theta: 0.159261541967 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5312 rows and 5312 columns Presolve time: 0.01s Presolved: 541 rows, 616 columns, 1546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: cutoff, 591 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 (591 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.23889231295 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4910 rows and 4910 columns Presolve time: 0.01s Presolved: 943 rows, 1018 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: objective 0.000000e+00, 993 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 (1991 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 [7, 13, 30, 33, 43, 57, 61, 73] edges [(13, 13), (74, 13), (22, 7), (54, 33), (0, 73), (15, 33), (55, 13), (63, 43), (1, 57), (56, 30), (32, 7), (62, 57), (27, 61), (17, 7), (50, 73), (26, 73), (29, 13), (10, 61), (70, 13), (45, 43), (21, 30), (52, 30), (19, 13), (38, 33), (3, 57), (4, 13), (41, 43), (46, 33), (64, 7), (33, 33), (18, 33), (49, 7), (57, 57), (69, 30), (75, 7), (23, 33), (35, 43), (73, 73), (53, 30), (31, 13), (28, 30), (5, 43), (36, 33), (39, 61), (65, 57), (25, 13), (47, 13), (71, 57), (43, 43), (9, 73), (61, 7), (16, 33), (37, 73), (34, 30), (42, 73), (24, 33), (67, 57), (8, 61), (12, 13), (11, 73), (30, 30), (2, 73), (48, 13), (51, 61), (40, 73), (6, 7), (59, 13), (58, 33), (60, 57), (44, 13), (66, 57), (14, 43), (7, 61), (68, 61), (20, 30), (72, 57)] current theta: 0.199076927458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5148 rows and 5148 columns Presolve time: 0.01s Presolved: 705 rows, 780 columns, 2036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: cutoff, 803 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 (803 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.218984620204 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5054 rows and 5054 columns Presolve time: 0.01s Presolved: 799 rows, 874 columns, 2318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 876 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 (876 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.228938466577 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4996 rows and 4996 columns Presolve time: 0.01s Presolved: 857 rows, 932 columns, 2492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: cutoff, 1030 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 (1030 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.233915389764 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4960 columns Presolve time: 0.01s Presolved: 893 rows, 968 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: objective 0.000000e+00, 928 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 (928 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 [7, 18, 43, 48, 66, 69, 70, 73] edges [(66, 66), (22, 7), (0, 73), (65, 66), (63, 43), (7, 7), (32, 7), (3, 66), (29, 70), (17, 7), (50, 73), (26, 73), (8, 18), (47, 48), (1, 66), (16, 18), (51, 43), (62, 73), (9, 66), (41, 43), (49, 73), (64, 7), (58, 69), (19, 70), (4, 48), (38, 18), (75, 7), (69, 69), (35, 43), (24, 18), (74, 48), (73, 73), (28, 69), (30, 69), (72, 66), (48, 48), (27, 18), (5, 70), (70, 48), (46, 69), (43, 43), (61, 7), (13, 70), (57, 66), (37, 73), (31, 48), (59, 70), (42, 73), (54, 18), (21, 69), (33, 18), (12, 48), (11, 73), (34, 69), (2, 73), (36, 18), (10, 43), (18, 18), (20, 70), (45, 70), (53, 70), (15, 18), (39, 18), (40, 73), (25, 70), (56, 70), (60, 73), (6, 7), (67, 66), (23, 18), (55, 48), (14, 43), (44, 70), (52, 69), (71, 73), (68, 18)] current theta: 0.23142692817 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4974 rows and 4974 columns Presolve time: 0.01s Presolved: 879 rows, 954 columns, 2558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: objective 0.000000e+00, 967 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 (967 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 [14, 17, 28, 33, 55, 60, 61, 66] edges [(66, 66), (54, 33), (9, 60), (15, 33), (65, 66), (42, 17), (61, 61), (41, 28), (27, 61), (26, 17), (72, 60), (52, 28), (63, 28), (10, 61), (11, 60), (1, 66), (62, 60), (38, 33), (14, 14), (74, 55), (6, 17), (21, 28), (46, 33), (4, 55), (33, 33), (2, 60), (18, 33), (28, 28), (37, 60), (3, 60), (23, 33), (35, 14), (32, 61), (58, 28), (69, 28), (71, 60), (17, 17), (36, 33), (73, 60), (31, 55), (39, 61), (57, 60), (22, 61), (40, 60), (44, 55), (25, 55), (75, 61), (70, 55), (24, 33), (64, 17), (12, 55), (47, 14), (49, 17), (8, 61), (34, 28), (19, 55), (45, 55), (60, 60), (48, 55), (29, 55), (13, 55), (50, 60), (55, 55), (30, 28), (53, 14), (67, 60), (51, 61), (16, 61), (0, 60), (20, 55), (43, 14), (7, 61), (68, 61), (5, 28), (56, 28), (59, 55)] current theta: 0.230182697374 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4982 rows and 4982 columns Presolve time: 0.01s Presolved: 871 rows, 946 columns, 2534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: objective 0.000000e+00, 950 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 (950 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 [14, 25, 28, 38, 61, 64, 66, 73] edges [(66, 66), (0, 73), (65, 66), (54, 38), (18, 38), (3, 66), (20, 25), (61, 61), (48, 25), (27, 61), (50, 73), (52, 28), (26, 73), (63, 28), (10, 61), (1, 66), (45, 14), (62, 73), (14, 14), (9, 66), (38, 38), (21, 28), (49, 73), (12, 25), (46, 38), (59, 25), (64, 64), (36, 38), (28, 28), (33, 38), (73, 73), (70, 25), (35, 14), (32, 61), (58, 28), (69, 28), (7, 64), (72, 66), (6, 64), (39, 61), (44, 25), (22, 61), (23, 61), (13, 25), (57, 66), (75, 61), (37, 73), (41, 14), (42, 73), (19, 25), (47, 14), (8, 61), (34, 28), (11, 73), (55, 25), (17, 64), (2, 73), (4, 25), (24, 38), (30, 28), (53, 14), (29, 25), (51, 61), (16, 61), (40, 73), (60, 73), (43, 14), (74, 14), (67, 66), (25, 25), (68, 61), (71, 73), (15, 38), (5, 28), (56, 28), (31, 25)] current theta: 0.229560581975 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 942 integer (942 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 [14, 25, 28, 38, 61, 64, 66, 73] edges [(66, 66), (0, 73), (65, 66), (54, 38), (18, 38), (3, 66), (20, 25), (61, 61), (48, 25), (27, 61), (50, 73), (52, 28), (26, 73), (63, 28), (10, 61), (1, 66), (45, 14), (62, 73), (14, 14), (9, 66), (38, 38), (21, 28), (49, 73), (12, 25), (46, 38), (59, 25), (64, 64), (36, 38), (28, 28), (33, 38), (73, 73), (70, 25), (35, 14), (32, 61), (58, 28), (69, 28), (7, 64), (72, 66), (6, 64), (39, 61), (44, 25), (22, 61), (23, 61), (13, 25), (57, 66), (75, 61), (37, 73), (41, 14), (42, 73), (19, 25), (47, 14), (8, 61), (34, 28), (11, 73), (55, 25), (17, 64), (2, 73), (4, 25), (24, 38), (30, 28), (53, 14), (29, 25), (51, 61), (16, 61), (40, 73), (60, 73), (43, 14), (74, 14), (67, 66), (25, 25), (68, 61), (71, 73), (15, 38), (5, 28), (56, 28), (31, 25)] current theta: 0.229249524276 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4988 rows and 4988 columns Presolve time: 0.01s Presolved: 865 rows, 940 columns, 2516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 940 integer (940 binary) Root relaxation: objective 0.000000e+00, 838 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 (838 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 [14, 17, 25, 28, 33, 60, 61, 66] edges [(66, 66), (54, 33), (9, 60), (15, 33), (65, 66), (42, 17), (20, 25), (61, 61), (41, 28), (48, 25), (27, 61), (26, 17), (72, 60), (52, 28), (63, 28), (10, 61), (11, 60), (1, 66), (62, 60), (45, 14), (38, 33), (14, 14), (6, 17), (21, 28), (46, 33), (12, 25), (33, 33), (2, 60), (18, 33), (59, 25), (28, 28), (37, 60), (3, 60), (23, 33), (70, 25), (35, 14), (32, 61), (58, 28), (69, 28), (71, 60), (17, 17), (36, 33), (73, 60), (53, 28), (39, 61), (57, 60), (22, 61), (40, 60), (13, 25), (75, 61), (19, 25), (24, 33), (64, 17), (47, 14), (49, 17), (8, 61), (34, 28), (60, 60), (55, 25), (4, 25), (50, 60), (30, 28), (67, 60), (29, 25), (51, 61), (16, 61), (0, 60), (43, 14), (74, 14), (25, 25), (7, 61), (68, 61), (44, 14), (5, 28), (56, 28), (31, 25)] current theta: 0.229093995427 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 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, 974 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 (974 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.229171759851 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:36 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: cutoff, 1016 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 (1016 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 -