current theta: 0.589498108973 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2532 rows and 2532 columns Presolve time: 0.09s Presolved: 4275 rows, 4356 columns, 12740 nonzeros Variable types: 0 continuous, 4356 integer (4356 binary) Root relaxation: objective 0.000000e+00, 623 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 (1608 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 [5, 6, 25, 37, 47, 66, 75, 77, 78] edges [(66, 66), (57, 78), (1, 78), (27, 6), (31, 66), (7, 78), (35, 78), (32, 25), (77, 77), (0, 77), (28, 78), (41, 37), (43, 78), (74, 78), (2, 5), (25, 77), (38, 77), (23, 78), (6, 77), (44, 5), (40, 47), (48, 37), (64, 78), (13, 78), (52, 78), (55, 77), (59, 37), (47, 78), (42, 78), (22, 78), (51, 66), (19, 47), (34, 5), (70, 77), (37, 5), (58, 78), (81, 66), (69, 66), (73, 78), (45, 5), (49, 66), (24, 77), (63, 37), (79, 78), (18, 25), (54, 78), (39, 77), (76, 37), (61, 78), (30, 78), (15, 77), (3, 37), (17, 47), (9, 77), (75, 77), (26, 66), (46, 78), (56, 66), (29, 78), (60, 78), (33, 66), (36, 78), (62, 66), (8, 78), (71, 77), (50, 78), (12, 66), (14, 78), (72, 78), (67, 66), (5, 75), (80, 66), (65, 77), (4, 77), (16, 78), (20, 66), (21, 77), (78, 78), (11, 78), (68, 77), (10, 66), (53, 66)] current theta: 0.294749054486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5248 rows and 5248 columns Presolve time: 0.02s Presolved: 1559 rows, 1640 columns, 4592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1640 integer (1640 binary) Root relaxation: objective 0.000000e+00, 940 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 (1627 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 [23, 37, 43, 44, 60, 62, 78, 79, 80] edges [(49, 80), (1, 78), (20, 60), (32, 79), (5, 37), (59, 44), (17, 62), (45, 44), (62, 62), (38, 79), (25, 43), (43, 79), (28, 78), (23, 79), (74, 78), (69, 62), (12, 80), (0, 79), (56, 80), (34, 44), (9, 37), (18, 79), (13, 78), (76, 80), (63, 62), (80, 62), (47, 78), (65, 37), (42, 78), (70, 79), (22, 78), (54, 80), (55, 79), (48, 62), (57, 62), (4, 23), (27, 79), (31, 80), (75, 37), (58, 78), (10, 80), (29, 62), (2, 79), (79, 79), (40, 60), (81, 62), (61, 43), (73, 80), (30, 62), (24, 79), (19, 78), (37, 37), (11, 43), (72, 43), (53, 80), (39, 79), (77, 43), (66, 62), (15, 79), (64, 43), (60, 60), (68, 43), (44, 44), (46, 79), (33, 23), (6, 37), (50, 78), (41, 79), (21, 43), (8, 79), (7, 80), (16, 62), (14, 78), (71, 79), (67, 62), (35, 60), (51, 62), (52, 60), (3, 44), (78, 78), (26, 62), (36, 60)] current theta: 0.147374527243 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6208 rows and 6208 columns Presolve time: 0.01s Presolved: 599 rows, 680 columns, 1714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 651 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 (651 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.221061790865 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5788 rows and 5788 columns Presolve time: 0.01s Presolved: 1019 rows, 1100 columns, 2972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: objective 0.000000e+00, 965 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 (1652 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 [3, 7, 14, 16, 37, 40, 61, 79, 80] edges [(60, 16), (77, 61), (33, 40), (43, 61), (32, 79), (61, 61), (50, 16), (5, 37), (16, 16), (59, 3), (72, 61), (58, 40), (14, 14), (12, 80), (57, 80), (54, 7), (0, 79), (56, 80), (80, 80), (9, 37), (74, 40), (46, 61), (62, 80), (67, 7), (49, 7), (29, 7), (48, 16), (64, 61), (35, 40), (65, 37), (70, 79), (26, 80), (21, 61), (19, 16), (30, 16), (27, 79), (31, 80), (44, 3), (55, 61), (75, 37), (81, 80), (4, 16), (38, 61), (10, 80), (73, 7), (34, 3), (2, 79), (79, 79), (63, 3), (45, 3), (24, 79), (17, 40), (37, 37), (53, 80), (66, 80), (47, 14), (78, 14), (52, 80), (11, 14), (42, 14), (39, 79), (8, 61), (22, 14), (15, 79), (3, 3), (36, 40), (1, 14), (20, 16), (6, 37), (23, 16), (18, 16), (28, 14), (41, 79), (7, 80), (71, 79), (51, 80), (25, 61), (68, 61), (13, 14), (76, 16), (69, 80), (40, 40)] current theta: 0.184218159054 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6014 rows and 6014 columns Presolve time: 0.01s Presolved: 793 rows, 874 columns, 2294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 920 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 (920 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.202639974959 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5916 rows and 5916 columns Presolve time: 0.01s Presolved: 891 rows, 972 columns, 2588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 1014 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 (1014 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.211850882912 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5854 rows and 5854 columns Presolve time: 0.01s Presolved: 953 rows, 1034 columns, 2774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: objective 0.000000e+00, 1091 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 (1091 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 [11, 41, 44, 55, 60, 65, 67, 74, 81] edges [(21, 55), (42, 60), (20, 60), (65, 65), (13, 11), (6, 65), (59, 44), (14, 11), (45, 44), (17, 60), (52, 67), (22, 74), (81, 81), (0, 55), (77, 55), (34, 44), (18, 60), (71, 65), (9, 65), (61, 55), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (27, 41), (26, 81), (31, 81), (54, 60), (43, 55), (76, 41), (4, 60), (8, 55), (73, 60), (15, 65), (49, 67), (11, 11), (72, 11), (7, 67), (10, 81), (57, 67), (1, 11), (23, 60), (25, 55), (29, 60), (58, 74), (35, 67), (30, 60), (5, 65), (66, 81), (38, 55), (32, 41), (68, 55), (60, 60), (44, 44), (33, 60), (47, 11), (79, 41), (56, 67), (50, 60), (55, 55), (16, 60), (78, 74), (48, 41), (70, 41), (62, 67), (63, 44), (39, 55), (75, 65), (64, 11), (67, 67), (51, 81), (46, 55), (12, 67), (2, 41), (40, 74), (24, 41), (69, 81), (53, 67), (19, 60), (3, 44), (36, 60)] current theta: 0.207245428936 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5888 rows and 5888 columns Presolve time: 0.01s Presolved: 919 rows, 1000 columns, 2672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 binary) Root relaxation: cutoff, 1027 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 (1027 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.209548155924 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5870 rows and 5870 columns Presolve time: 0.01s Presolved: 937 rows, 1018 columns, 2726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: objective 0.000000e+00, 968 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 (968 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 [11, 23, 41, 49, 55, 59, 65, 74, 81] edges [(21, 55), (57, 49), (65, 65), (13, 11), (6, 65), (14, 11), (22, 74), (81, 81), (0, 55), (77, 55), (71, 65), (9, 65), (3, 59), (61, 55), (17, 49), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (16, 23), (67, 49), (27, 41), (7, 49), (26, 81), (31, 81), (43, 55), (44, 59), (4, 23), (35, 49), (8, 55), (15, 65), (11, 11), (72, 11), (30, 23), (10, 81), (1, 11), (19, 23), (59, 59), (45, 59), (25, 55), (53, 81), (58, 74), (18, 23), (5, 65), (66, 81), (38, 55), (20, 23), (32, 41), (12, 49), (23, 23), (68, 55), (56, 49), (47, 11), (79, 41), (62, 49), (55, 55), (54, 23), (78, 74), (48, 41), (49, 49), (70, 41), (42, 23), (39, 55), (52, 49), (75, 65), (64, 11), (33, 49), (51, 81), (36, 49), (50, 23), (46, 55), (2, 41), (40, 74), (73, 23), (24, 41), (34, 59), (76, 23), (69, 81), (63, 41), (29, 49), (60, 23)] current theta: 0.20839679243 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5878 rows and 5878 columns Presolve time: 0.01s Presolved: 929 rows, 1010 columns, 2702 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1010 integer (1010 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 [11, 23, 41, 49, 55, 59, 65, 74, 81] edges [(21, 55), (57, 49), (65, 65), (13, 11), (6, 65), (14, 11), (22, 74), (81, 81), (0, 55), (77, 55), (71, 65), (9, 65), (3, 59), (61, 55), (17, 49), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (16, 23), (67, 49), (27, 41), (7, 49), (26, 81), (31, 81), (43, 55), (44, 59), (4, 23), (35, 49), (8, 55), (15, 65), (11, 11), (72, 11), (30, 23), (10, 81), (1, 11), (19, 23), (59, 59), (45, 59), (25, 55), (53, 81), (58, 74), (18, 23), (5, 65), (66, 81), (38, 55), (20, 23), (32, 41), (12, 49), (23, 23), (68, 55), (56, 49), (47, 11), (79, 41), (62, 49), (55, 55), (54, 23), (78, 74), (48, 41), (49, 49), (70, 41), (42, 23), (39, 55), (52, 49), (75, 65), (64, 11), (33, 49), (51, 81), (36, 49), (50, 23), (46, 55), (2, 41), (40, 74), (73, 23), (24, 41), (34, 59), (76, 23), (69, 81), (63, 41), (29, 49), (60, 23)] current theta: 0.207821110683 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5882 rows and 5882 columns Presolve time: 0.01s Presolved: 925 rows, 1006 columns, 2690 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1006 integer (1006 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 [11, 23, 41, 49, 55, 59, 65, 74, 81] edges [(21, 55), (57, 49), (65, 65), (13, 11), (6, 65), (14, 11), (22, 74), (81, 81), (0, 55), (77, 55), (71, 65), (9, 65), (3, 59), (61, 55), (17, 49), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (16, 23), (67, 49), (27, 41), (7, 49), (26, 81), (31, 81), (43, 55), (44, 59), (4, 23), (35, 49), (8, 55), (15, 65), (11, 11), (72, 11), (30, 23), (10, 81), (1, 11), (19, 23), (59, 59), (45, 59), (25, 55), (53, 81), (58, 74), (18, 23), (5, 65), (66, 81), (38, 55), (20, 23), (32, 41), (12, 49), (23, 23), (68, 55), (56, 49), (47, 11), (79, 41), (62, 49), (55, 55), (54, 23), (78, 74), (48, 41), (49, 49), (70, 41), (42, 23), (39, 55), (52, 49), (75, 65), (64, 11), (33, 49), (51, 81), (36, 49), (50, 23), (46, 55), (2, 41), (40, 74), (73, 23), (24, 41), (34, 59), (76, 23), (69, 81), (63, 41), (29, 49), (60, 23)] current theta: 0.207533269809 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5882 rows and 5882 columns Presolve time: 0.01s Presolved: 925 rows, 1006 columns, 2690 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1006 integer (1006 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 [11, 23, 41, 49, 55, 59, 65, 74, 81] edges [(21, 55), (57, 49), (65, 65), (13, 11), (6, 65), (14, 11), (22, 74), (81, 81), (0, 55), (77, 55), (71, 65), (9, 65), (3, 59), (61, 55), (17, 49), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (16, 23), (67, 49), (27, 41), (7, 49), (26, 81), (31, 81), (43, 55), (44, 59), (4, 23), (35, 49), (8, 55), (15, 65), (11, 11), (72, 11), (30, 23), (10, 81), (1, 11), (19, 23), (59, 59), (45, 59), (25, 55), (53, 81), (58, 74), (18, 23), (5, 65), (66, 81), (38, 55), (20, 23), (32, 41), (12, 49), (23, 23), (68, 55), (56, 49), (47, 11), (79, 41), (62, 49), (55, 55), (54, 23), (78, 74), (48, 41), (49, 49), (70, 41), (42, 23), (39, 55), (52, 49), (75, 65), (64, 11), (33, 49), (51, 81), (36, 49), (50, 23), (46, 55), (2, 41), (40, 74), (73, 23), (24, 41), (34, 59), (76, 23), (69, 81), (63, 41), (29, 49), (60, 23)] current theta: 0.207389349372 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5884 rows and 5884 columns Presolve time: 0.01s Presolved: 923 rows, 1004 columns, 2684 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1004 integer (1004 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 [11, 23, 41, 49, 55, 59, 65, 74, 81] edges [(21, 55), (57, 49), (65, 65), (13, 11), (6, 65), (14, 11), (22, 74), (81, 81), (0, 55), (77, 55), (71, 65), (9, 65), (3, 59), (61, 55), (17, 49), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (16, 23), (67, 49), (27, 41), (7, 49), (26, 81), (31, 81), (43, 55), (44, 59), (4, 23), (35, 49), (8, 55), (15, 65), (11, 11), (72, 11), (30, 23), (10, 81), (1, 11), (19, 23), (59, 59), (45, 59), (25, 55), (53, 81), (58, 74), (18, 23), (5, 65), (66, 81), (38, 55), (20, 23), (32, 41), (12, 49), (23, 23), (68, 55), (56, 49), (47, 11), (79, 41), (62, 49), (55, 55), (54, 23), (78, 74), (48, 41), (49, 49), (70, 41), (42, 23), (39, 55), (52, 49), (75, 65), (64, 11), (33, 49), (51, 81), (36, 49), (50, 23), (46, 55), (2, 41), (40, 74), (73, 23), (24, 41), (34, 59), (76, 23), (69, 81), (63, 41), (29, 49), (60, 23)] current theta: 0.207317389154 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5886 rows and 5886 columns Presolve time: 0.01s Presolved: 921 rows, 1002 columns, 2678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 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 -