current theta: 0.620415471338 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:45 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 3018 rows and 3018 columns Presolve time: 0.13s Presolved: 5539 rows, 5630 columns, 16522 nonzeros Variable types: 0 continuous, 5630 integer (5630 binary) Root relaxation: objective 0.000000e+00, 756 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 (2149 simplex iterations) in 0.19 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 [2, 11, 29, 44, 45, 46, 65, 66, 67, 84] edges [(4, 84), (69, 11), (12, 84), (91, 46), (59, 44), (24, 65), (7, 29), (66, 46), (70, 84), (81, 11), (19, 11), (75, 45), (60, 44), (39, 46), (34, 46), (52, 67), (30, 11), (40, 46), (8, 44), (49, 46), (37, 67), (2, 2), (29, 65), (28, 2), (51, 44), (46, 66), (44, 84), (57, 29), (17, 84), (65, 2), (5, 46), (38, 65), (71, 11), (84, 84), (86, 44), (22, 29), (50, 65), (73, 2), (25, 44), (61, 11), (62, 11), (26, 44), (6, 44), (68, 44), (82, 66), (72, 67), (41, 44), (9, 46), (42, 2), (89, 29), (27, 44), (88, 46), (56, 44), (16, 84), (78, 44), (15, 66), (0, 84), (63, 2), (36, 46), (10, 44), (85, 29), (13, 67), (35, 29), (47, 44), (43, 46), (53, 44), (74, 2), (54, 46), (18, 46), (64, 45), (14, 84), (79, 84), (33, 66), (21, 65), (11, 2), (32, 44), (87, 29), (83, 44), (58, 84), (80, 44), (31, 29), (77, 2), (90, 2), (55, 66), (45, 67), (20, 29), (3, 45), (23, 45), (67, 29), (1, 84), (76, 67), (48, 46)] current theta: 0.310207735669 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:45 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6518 rows and 6518 columns Presolve time: 0.03s Presolved: 2039 rows, 2130 columns, 6022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: objective 0.000000e+00, 814 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 (1477 simplex iterations) in 0.07 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, 24, 32, 63, 65, 67, 86, 90, 91] edges [(12, 90), (89, 90), (41, 86), (19, 90), (70, 86), (7, 7), (33, 91), (49, 86), (4, 86), (34, 91), (51, 86), (78, 32), (26, 86), (68, 86), (59, 86), (28, 7), (40, 86), (46, 91), (69, 90), (11, 63), (72, 63), (54, 7), (39, 91), (17, 86), (52, 24), (10, 86), (81, 90), (21, 63), (55, 86), (86, 86), (5, 91), (66, 91), (29, 7), (61, 90), (27, 86), (75, 32), (73, 63), (44, 86), (57, 63), (36, 91), (83, 32), (15, 91), (38, 91), (90, 90), (53, 86), (84, 86), (45, 63), (1, 91), (63, 7), (22, 63), (6, 91), (25, 86), (48, 63), (56, 86), (85, 90), (71, 91), (50, 7), (80, 86), (14, 86), (62, 90), (76, 7), (18, 24), (24, 24), (91, 91), (47, 86), (16, 86), (35, 67), (60, 86), (13, 67), (82, 91), (77, 90), (65, 24), (64, 91), (58, 86), (3, 90), (87, 90), (8, 32), (20, 90), (31, 90), (9, 86), (74, 91), (67, 24), (0, 86), (79, 86), (88, 91), (30, 90), (32, 86), (43, 86), (23, 90), (37, 91), (2, 67), (42, 63)] current theta: 0.155103867835 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7862 rows and 7862 columns Presolve time: 0.01s Presolved: 695 rows, 786 columns, 1990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 752 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 (752 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.232655801752 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7220 rows and 7220 columns Presolve time: 0.02s Presolved: 1337 rows, 1428 columns, 3916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 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 (1677 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 [24, 29, 38, 57, 62, 69, 78, 84, 86, 91] edges [(19, 62), (32, 78), (33, 91), (5, 38), (87, 62), (4, 86), (7, 57), (41, 84), (59, 84), (20, 62), (70, 84), (62, 62), (51, 86), (55, 91), (68, 86), (80, 57), (42, 57), (23, 78), (21, 29), (38, 38), (48, 57), (39, 91), (89, 57), (17, 86), (52, 24), (10, 86), (46, 38), (54, 57), (44, 84), (86, 86), (57, 57), (27, 86), (36, 38), (40, 91), (63, 57), (56, 84), (28, 57), (69, 57), (66, 38), (15, 91), (53, 86), (84, 86), (1, 91), (90, 62), (12, 78), (77, 69), (3, 62), (25, 86), (71, 91), (34, 38), (14, 86), (2, 29), (75, 86), (49, 57), (18, 24), (16, 84), (81, 62), (13, 24), (24, 24), (61, 78), (0, 84), (91, 91), (30, 78), (47, 86), (60, 86), (82, 91), (73, 38), (65, 24), (29, 29), (35, 29), (64, 91), (83, 86), (74, 38), (58, 86), (22, 69), (85, 62), (79, 84), (9, 86), (45, 69), (8, 78), (6, 86), (31, 69), (43, 84), (67, 24), (26, 78), (76, 57), (37, 91), (88, 57), (78, 78), (50, 57), (11, 29), (72, 57)] current theta: 0.193879834793 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7604 rows and 7604 columns Presolve time: 0.01s Presolved: 953 rows, 1044 columns, 2764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 972 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 (972 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.213267818272 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7408 rows and 7408 columns Presolve time: 0.02s Presolved: 1149 rows, 1240 columns, 3352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: objective 0.000000e+00, 1167 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 (1167 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 [35, 37, 43, 58, 62, 67, 73, 84, 88, 89] edges [(9, 88), (19, 62), (7, 35), (76, 89), (51, 84), (27, 58), (5, 37), (55, 43), (87, 62), (35, 35), (59, 84), (45, 89), (72, 88), (20, 62), (70, 84), (62, 62), (26, 58), (2, 35), (25, 43), (54, 89), (24, 67), (10, 58), (61, 58), (69, 89), (41, 43), (91, 37), (40, 88), (4, 43), (44, 84), (32, 58), (36, 37), (29, 35), (83, 58), (38, 37), (39, 37), (84, 84), (56, 84), (1, 43), (46, 37), (73, 73), (52, 73), (42, 35), (71, 88), (3, 62), (13, 73), (12, 58), (57, 89), (14, 58), (18, 73), (50, 88), (66, 37), (47, 58), (63, 89), (90, 89), (75, 58), (43, 43), (16, 84), (81, 62), (8, 58), (21, 35), (30, 62), (34, 73), (37, 37), (82, 37), (0, 84), (64, 88), (23, 62), (58, 58), (6, 88), (31, 89), (77, 89), (86, 58), (49, 88), (48, 88), (68, 43), (88, 88), (53, 43), (85, 62), (79, 84), (74, 88), (89, 89), (28, 89), (67, 67), (15, 37), (22, 89), (11, 35), (33, 43), (78, 58), (60, 58), (17, 58), (80, 88), (65, 67)] current theta: 0.203573826533 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7502 rows and 7502 columns Presolve time: 0.01s Presolved: 1055 rows, 1146 columns, 3070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1146 integer (1146 binary) Root relaxation: objective 0.000000e+00, 1235 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 (1978 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 [2, 5, 13, 28, 37, 50, 55, 58, 84, 85] edges [(57, 50), (13, 13), (11, 28), (4, 84), (18, 13), (51, 84), (85, 85), (68, 84), (90, 85), (41, 84), (59, 84), (81, 85), (63, 28), (26, 58), (7, 28), (50, 50), (10, 58), (36, 5), (61, 58), (38, 5), (76, 50), (24, 13), (5, 5), (2, 2), (46, 5), (31, 85), (91, 37), (71, 37), (44, 84), (32, 58), (20, 85), (65, 2), (83, 58), (27, 50), (39, 37), (84, 84), (28, 28), (40, 55), (56, 84), (1, 55), (43, 55), (69, 28), (21, 2), (37, 5), (12, 58), (62, 85), (80, 50), (9, 50), (29, 2), (3, 85), (47, 58), (25, 84), (67, 13), (75, 58), (22, 50), (54, 28), (16, 84), (48, 50), (52, 13), (8, 58), (89, 28), (34, 37), (70, 55), (82, 37), (0, 84), (58, 58), (66, 5), (45, 28), (88, 50), (64, 55), (74, 5), (86, 58), (72, 50), (35, 28), (14, 84), (19, 85), (79, 84), (49, 50), (42, 50), (55, 55), (87, 85), (73, 13), (30, 85), (15, 37), (77, 28), (53, 55), (78, 58), (33, 55), (60, 58), (17, 58), (23, 85), (6, 50)] current theta: 0.198726830663 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7560 rows and 7560 columns Presolve time: 0.01s Presolved: 997 rows, 1088 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 1074 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 (1074 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.201150328598 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7532 rows and 7532 columns Presolve time: 0.01s Presolved: 1025 rows, 1116 columns, 2980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1116 integer (1116 binary) Root relaxation: objective 0.000000e+00, 1069 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 (1069 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 [2, 13, 28, 36, 50, 55, 58, 71, 84, 85] edges [(57, 50), (13, 13), (11, 28), (4, 84), (18, 13), (51, 84), (85, 85), (68, 84), (80, 71), (90, 85), (41, 84), (59, 84), (81, 85), (70, 84), (63, 28), (5, 36), (26, 58), (7, 28), (50, 50), (10, 58), (61, 58), (71, 71), (76, 50), (24, 13), (2, 2), (31, 85), (36, 36), (44, 84), (38, 36), (32, 58), (20, 85), (65, 2), (83, 58), (27, 50), (84, 84), (28, 28), (46, 36), (40, 55), (39, 36), (56, 84), (82, 71), (1, 55), (43, 55), (69, 28), (21, 2), (12, 58), (66, 36), (54, 50), (62, 85), (91, 71), (9, 50), (6, 71), (29, 2), (3, 85), (47, 58), (25, 84), (67, 13), (75, 58), (22, 50), (16, 84), (48, 50), (52, 13), (8, 58), (60, 84), (89, 28), (64, 71), (0, 84), (37, 36), (58, 58), (34, 71), (45, 28), (88, 50), (86, 58), (72, 50), (35, 28), (14, 84), (19, 85), (79, 84), (49, 50), (42, 50), (55, 55), (87, 85), (73, 13), (30, 85), (15, 36), (77, 28), (53, 55), (78, 58), (33, 55), (74, 71), (17, 58), (23, 85)] current theta: 0.19993857963 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7544 rows and 7544 columns Presolve time: 0.01s Presolved: 1013 rows, 1104 columns, 2944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: cutoff, 1190 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 (1190 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.200544454114 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7536 rows and 7536 columns Presolve time: 0.01s Presolved: 1021 rows, 1112 columns, 2968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1112 integer (1112 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [2, 13, 28, 36, 50, 55, 58, 71, 84, 85] edges [(57, 50), (13, 13), (11, 28), (4, 84), (18, 13), (51, 84), (85, 85), (68, 84), (80, 71), (90, 85), (41, 84), (59, 84), (81, 85), (70, 84), (63, 28), (5, 36), (26, 58), (7, 28), (50, 50), (10, 58), (61, 58), (71, 71), (76, 50), (24, 13), (2, 2), (31, 85), (36, 36), (44, 84), (38, 36), (32, 58), (20, 85), (65, 2), (83, 58), (27, 50), (84, 84), (28, 28), (46, 36), (40, 55), (39, 36), (56, 84), (82, 71), (1, 55), (43, 55), (69, 28), (21, 2), (12, 58), (66, 36), (54, 50), (62, 85), (91, 71), (9, 50), (6, 71), (29, 2), (3, 85), (47, 58), (25, 84), (67, 13), (75, 58), (22, 50), (16, 84), (48, 50), (52, 13), (8, 58), (60, 84), (89, 28), (64, 71), (0, 84), (37, 36), (58, 58), (34, 71), (45, 28), (88, 50), (86, 58), (72, 50), (35, 28), (14, 84), (19, 85), (79, 84), (49, 50), (42, 50), (55, 55), (87, 85), (73, 13), (30, 85), (15, 36), (77, 28), (53, 55), (78, 58), (33, 55), (74, 71), (17, 58), (23, 85)] current theta: 0.200241516872 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7542 rows and 7542 columns Presolve time: 0.01s Presolved: 1015 rows, 1106 columns, 2950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1106 integer (1106 binary) Root relaxation: cutoff, 1246 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 (1246 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.200392985493 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7540 rows and 7540 columns Presolve time: 0.01s Presolved: 1017 rows, 1108 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1108 integer (1108 binary) Root relaxation: cutoff, 1221 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 (1221 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.200468719804 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:46 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7538 rows and 7538 columns Presolve time: 0.01s Presolved: 1019 rows, 1110 columns, 2962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1110 integer (1110 binary) Root relaxation: objective 0.000000e+00, 1105 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 (1105 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 [2, 13, 28, 36, 50, 55, 58, 71, 84, 85] edges [(57, 50), (13, 13), (11, 28), (4, 84), (18, 13), (51, 84), (69, 50), (85, 85), (68, 84), (90, 85), (41, 84), (59, 84), (81, 85), (70, 84), (63, 28), (5, 36), (26, 58), (7, 28), (50, 50), (10, 58), (61, 58), (71, 71), (76, 50), (24, 13), (2, 2), (31, 85), (36, 36), (44, 84), (38, 36), (32, 58), (20, 85), (65, 2), (83, 58), (27, 50), (84, 84), (28, 28), (46, 36), (40, 55), (39, 36), (56, 84), (1, 55), (43, 55), (21, 2), (12, 58), (66, 36), (54, 50), (62, 85), (80, 50), (91, 71), (9, 50), (6, 71), (29, 2), (3, 85), (47, 58), (25, 84), (67, 13), (75, 58), (22, 50), (16, 84), (48, 50), (52, 13), (8, 58), (89, 28), (82, 36), (64, 71), (0, 84), (37, 36), (58, 58), (34, 71), (45, 28), (88, 50), (86, 58), (72, 50), (35, 28), (14, 84), (19, 85), (79, 84), (49, 50), (42, 50), (55, 55), (87, 85), (73, 13), (30, 85), (15, 36), (77, 28), (53, 55), (78, 58), (33, 55), (74, 71), (60, 58), (17, 58), (23, 85)]