current theta: 0.635041281398 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 3584 rows and 3584 columns Presolve time: 0.12s Presolved: 5159 rows, 5251 columns, 15381 nonzeros Variable types: 0 continuous, 5251 integer (5251 binary) Root relaxation: objective 0.000000e+00, 465 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 (465 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 [18, 25, 39, 47, 54, 82, 85, 88, 90, 91] edges [(19, 91), (42, 88), (47, 91), (45, 91), (54, 90), (8, 88), (75, 91), (76, 90), (81, 91), (33, 90), (80, 91), (34, 91), (72, 88), (55, 91), (16, 88), (46, 90), (69, 91), (39, 88), (14, 88), (51, 91), (58, 91), (6, 90), (41, 88), (11, 90), (44, 91), (65, 91), (77, 18), (36, 88), (2, 88), (79, 90), (61, 91), (35, 88), (5, 91), (66, 91), (7, 54), (40, 91), (57, 91), (1, 91), (43, 91), (50, 91), (15, 90), (38, 88), (4, 88), (90, 91), (78, 88), (85, 90), (32, 90), (71, 91), (68, 88), (60, 91), (62, 91), (25, 91), (29, 88), (67, 91), (12, 88), (63, 91), (26, 91), (49, 91), (91, 91), (82, 90), (56, 91), (70, 91), (3, 88), (64, 90), (21, 88), (59, 91), (10, 91), (73, 91), (88, 88), (31, 91), (92, 91), (87, 90), (84, 88), (18, 90), (89, 91), (22, 90), (83, 88), (20, 91), (74, 88), (48, 91), (53, 90), (17, 88), (27, 90), (9, 91), (13, 88), (28, 91), (23, 90), (30, 91), (86, 88), (52, 88), (37, 90), (24, 90), (0, 91)] current theta: 0.317520640699 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6754 rows and 6754 columns Presolve time: 0.03s Presolved: 1989 rows, 2081 columns, 5871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2081 integer (2081 binary) Root relaxation: objective 0.000000e+00, 738 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 (1200 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 [29, 38, 57, 61, 66, 69, 86, 88, 91, 92] edges [(42, 88), (44, 92), (47, 91), (37, 88), (0, 66), (18, 38), (72, 88), (30, 92), (58, 92), (68, 86), (80, 57), (79, 61), (21, 86), (14, 88), (87, 69), (9, 66), (38, 38), (17, 86), (41, 88), (78, 86), (73, 69), (50, 66), (60, 92), (71, 92), (46, 38), (2, 88), (86, 86), (35, 88), (5, 91), (66, 91), (51, 92), (64, 61), (90, 92), (36, 38), (43, 69), (65, 88), (69, 69), (28, 57), (23, 69), (39, 86), (63, 92), (32, 61), (54, 61), (4, 88), (70, 66), (26, 92), (92, 92), (22, 61), (1, 88), (25, 91), (29, 88), (81, 92), (12, 88), (40, 61), (83, 38), (91, 91), (10, 92), (16, 86), (57, 92), (49, 61), (48, 66), (3, 88), (6, 38), (31, 88), (62, 92), (15, 61), (76, 61), (82, 61), (88, 88), (84, 88), (24, 38), (59, 92), (85, 61), (89, 66), (74, 88), (56, 69), (77, 38), (55, 66), (67, 66), (27, 38), (13, 88), (7, 38), (20, 66), (53, 88), (45, 66), (61, 69), (52, 88), (19, 88), (8, 86), (33, 69), (11, 57), (34, 92), (75, 69)] current theta: 0.158760320349 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7994 rows and 7994 columns Presolve time: 0.01s Presolved: 749 rows, 841 columns, 2151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 812 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 (812 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.238140480524 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7418 rows and 7418 columns Presolve time: 0.02s Presolved: 1325 rows, 1417 columns, 3879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1417 binary) Root relaxation: objective 0.000000e+00, 1000 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 (1000 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 [19, 38, 76, 80, 86, 87, 88, 90, 91, 92] edges [(85, 87), (47, 91), (45, 91), (48, 80), (23, 87), (72, 88), (30, 92), (55, 91), (68, 86), (64, 87), (11, 88), (58, 90), (21, 86), (74, 19), (78, 38), (38, 38), (17, 86), (41, 88), (76, 87), (80, 80), (60, 92), (71, 92), (46, 38), (2, 88), (18, 76), (86, 86), (35, 88), (66, 91), (27, 86), (51, 92), (50, 92), (40, 90), (36, 38), (5, 90), (14, 19), (1, 19), (63, 92), (90, 90), (61, 87), (22, 76), (44, 80), (4, 88), (39, 38), (33, 87), (43, 90), (75, 87), (42, 86), (79, 76), (26, 92), (92, 92), (37, 86), (25, 91), (29, 88), (67, 91), (81, 92), (12, 88), (56, 90), (83, 38), (91, 91), (10, 92), (70, 91), (49, 90), (28, 92), (54, 76), (3, 88), (6, 38), (59, 91), (62, 92), (69, 87), (16, 38), (88, 88), (31, 19), (13, 19), (84, 88), (73, 90), (89, 91), (24, 38), (57, 19), (82, 87), (20, 91), (77, 38), (65, 19), (87, 87), (9, 91), (7, 38), (53, 88), (32, 87), (52, 88), (19, 88), (8, 86), (15, 87), (34, 92), (0, 91)] current theta: 0.198450400437 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7748 rows and 7748 columns Presolve time: 0.01s Presolved: 995 rows, 1087 columns, 2889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: objective 0.000000e+00, 1120 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 (1819 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 [5, 8, 14, 23, 24, 28, 44, 49, 55, 88] edges [(66, 55), (89, 55), (51, 28), (47, 55), (86, 8), (43, 5), (63, 49), (39, 8), (69, 49), (72, 88), (82, 23), (79, 23), (56, 5), (40, 49), (65, 14), (3, 14), (22, 24), (87, 23), (14, 14), (26, 28), (37, 28), (5, 5), (41, 88), (0, 55), (4, 14), (2, 88), (19, 14), (85, 23), (60, 5), (28, 28), (90, 49), (16, 8), (35, 14), (71, 5), (58, 49), (61, 49), (83, 8), (31, 14), (50, 5), (18, 24), (27, 8), (73, 5), (29, 88), (25, 55), (78, 8), (67, 55), (12, 88), (24, 24), (9, 55), (70, 55), (32, 23), (77, 8), (11, 14), (15, 23), (34, 28), (57, 14), (45, 55), (38, 8), (1, 14), (75, 49), (23, 23), (44, 44), (88, 88), (62, 44), (17, 8), (33, 23), (84, 88), (68, 8), (55, 55), (54, 23), (30, 28), (92, 28), (21, 8), (81, 55), (49, 49), (53, 14), (80, 44), (20, 55), (64, 23), (7, 8), (42, 8), (74, 14), (91, 55), (13, 88), (6, 24), (8, 8), (48, 44), (46, 24), (10, 28), (76, 23), (52, 88), (36, 24), (59, 55)] current theta: 0.178605360393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7886 rows and 7886 columns Presolve time: 0.01s Presolved: 857 rows, 949 columns, 2475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 980 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 (980 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.188527880415 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7814 rows and 7814 columns Presolve time: 0.01s Presolved: 929 rows, 1021 columns, 2691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 957 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 (957 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.193489140426 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7782 rows and 7782 columns Presolve time: 0.01s Presolved: 961 rows, 1053 columns, 2787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1053 integer (1053 binary) Root relaxation: cutoff, 1014 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 (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.195969770431 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7766 rows and 7766 columns Presolve time: 0.01s Presolved: 977 rows, 1069 columns, 2835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: objective 0.000000e+00, 1150 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 (1805 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 [8, 23, 24, 28, 31, 44, 49, 55, 88, 90] edges [(66, 55), (89, 55), (51, 28), (47, 55), (86, 8), (69, 49), (72, 88), (82, 23), (79, 23), (61, 23), (11, 88), (22, 24), (87, 23), (26, 28), (37, 28), (14, 88), (57, 31), (41, 88), (0, 55), (1, 31), (7, 24), (2, 88), (85, 23), (35, 88), (40, 90), (13, 31), (74, 31), (5, 90), (28, 28), (16, 8), (50, 90), (90, 90), (58, 49), (43, 90), (60, 90), (71, 90), (39, 24), (83, 8), (18, 24), (27, 8), (29, 88), (25, 55), (78, 8), (67, 55), (12, 88), (56, 90), (24, 24), (9, 55), (70, 55), (32, 23), (77, 8), (63, 90), (49, 90), (15, 23), (34, 28), (3, 88), (45, 55), (38, 8), (4, 31), (65, 31), (75, 49), (23, 23), (44, 44), (88, 88), (62, 44), (17, 8), (33, 23), (84, 88), (73, 90), (68, 8), (55, 55), (54, 23), (30, 28), (92, 28), (21, 8), (81, 55), (80, 44), (20, 55), (64, 23), (42, 8), (91, 55), (6, 24), (8, 8), (31, 31), (48, 44), (53, 88), (46, 24), (10, 28), (76, 23), (52, 88), (19, 88), (36, 24), (59, 55)] current theta: 0.194729455429 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7774 rows and 7774 columns Presolve time: 0.01s Presolved: 969 rows, 1061 columns, 2811 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1061 integer (1061 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, 23, 24, 28, 31, 44, 49, 55, 88, 90] edges [(66, 55), (89, 55), (51, 28), (47, 55), (86, 8), (69, 49), (72, 88), (82, 23), (79, 23), (61, 23), (11, 88), (22, 24), (87, 23), (26, 28), (37, 28), (14, 88), (57, 31), (41, 88), (0, 55), (1, 31), (7, 24), (2, 88), (85, 23), (35, 88), (40, 90), (13, 31), (74, 31), (5, 90), (28, 28), (16, 8), (50, 90), (90, 90), (58, 49), (43, 90), (60, 90), (71, 90), (39, 24), (83, 8), (18, 24), (27, 8), (29, 88), (25, 55), (78, 8), (67, 55), (12, 88), (56, 90), (24, 24), (9, 55), (70, 55), (32, 23), (77, 8), (63, 90), (49, 90), (15, 23), (34, 28), (3, 88), (45, 55), (38, 8), (4, 31), (65, 31), (75, 49), (23, 23), (44, 44), (88, 88), (62, 44), (17, 8), (33, 23), (84, 88), (73, 90), (68, 8), (55, 55), (54, 23), (30, 28), (92, 28), (21, 8), (81, 55), (80, 44), (20, 55), (64, 23), (42, 8), (91, 55), (6, 24), (8, 8), (31, 31), (48, 44), (53, 88), (46, 24), (10, 28), (76, 23), (52, 88), (19, 88), (36, 24), (59, 55)] current theta: 0.194109297927 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7778 rows and 7778 columns Presolve time: 0.01s Presolved: 965 rows, 1057 columns, 2799 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1057 integer (1057 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, 23, 24, 28, 31, 44, 49, 55, 88, 90] edges [(66, 55), (89, 55), (51, 28), (47, 55), (86, 8), (69, 49), (72, 88), (82, 23), (79, 23), (61, 23), (11, 88), (22, 24), (87, 23), (26, 28), (37, 28), (14, 88), (57, 31), (41, 88), (0, 55), (1, 31), (7, 24), (2, 88), (85, 23), (35, 88), (40, 90), (13, 31), (74, 31), (5, 90), (28, 28), (16, 8), (50, 90), (90, 90), (58, 49), (43, 90), (60, 90), (71, 90), (39, 24), (83, 8), (18, 24), (27, 8), (29, 88), (25, 55), (78, 8), (67, 55), (12, 88), (56, 90), (24, 24), (9, 55), (70, 55), (32, 23), (77, 8), (63, 90), (49, 90), (15, 23), (34, 28), (3, 88), (45, 55), (38, 8), (4, 31), (65, 31), (75, 49), (23, 23), (44, 44), (88, 88), (62, 44), (17, 8), (33, 23), (84, 88), (73, 90), (68, 8), (55, 55), (54, 23), (30, 28), (92, 28), (21, 8), (81, 55), (80, 44), (20, 55), (64, 23), (42, 8), (91, 55), (6, 24), (8, 8), (31, 31), (48, 44), (53, 88), (46, 24), (10, 28), (76, 23), (52, 88), (19, 88), (36, 24), (59, 55)] current theta: 0.193799219177 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7780 rows and 7780 columns Presolve time: 0.01s Presolved: 963 rows, 1055 columns, 2793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1004 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 (1004 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.193954258552 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7780 rows and 7780 columns Presolve time: 0.01s Presolved: 963 rows, 1055 columns, 2793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1004 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 (1004 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.19403177824 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:19 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7780 rows and 7780 columns Presolve time: 0.01s Presolved: 963 rows, 1055 columns, 2793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1004 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 (1004 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 -