current theta: 0.637080884884 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2540 rows and 2540 columns Presolve time: 0.11s Presolved: 4771 rows, 4855 columns, 14225 nonzeros Variable types: 0 continuous, 4855 integer (4855 binary) Root relaxation: objective 0.000000e+00, 555 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 (1336 simplex iterations) in 0.14 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 [6, 36, 37, 45, 63, 66, 69, 75, 83] edges [(5, 83), (26, 75), (58, 45), (71, 75), (2, 37), (59, 45), (24, 45), (14, 83), (4, 45), (67, 37), (36, 83), (57, 83), (18, 83), (78, 83), (54, 37), (27, 83), (15, 45), (40, 45), (30, 66), (68, 75), (53, 75), (56, 63), (29, 37), (8, 45), (13, 6), (49, 45), (62, 83), (31, 45), (21, 83), (76, 45), (12, 83), (75, 83), (25, 45), (80, 83), (74, 75), (55, 83), (52, 45), (3, 83), (6, 69), (73, 83), (72, 66), (81, 66), (61, 45), (16, 83), (7, 45), (83, 83), (44, 83), (39, 63), (65, 83), (34, 37), (84, 83), (1, 45), (9, 83), (33, 63), (28, 45), (35, 66), (42, 83), (46, 45), (50, 37), (10, 45), (38, 83), (77, 6), (19, 83), (17, 45), (70, 69), (47, 83), (66, 75), (64, 45), (41, 63), (60, 83), (69, 83), (37, 45), (43, 37), (20, 66), (63, 66), (32, 75), (45, 66), (51, 83), (23, 45), (11, 6), (0, 83), (82, 83), (48, 45), (22, 6), (79, 83)] current theta: 0.318540442442 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5632 rows and 5632 columns Presolve time: 0.03s Presolved: 1679 rows, 1763 columns, 4949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: objective 0.000000e+00, 1008 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 (1653 simplex iterations) in 0.06 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, 37, 41, 49, 68, 70, 82, 83, 84] edges [(5, 84), (18, 84), (51, 84), (42, 70), (14, 83), (12, 84), (17, 82), (7, 29), (8, 41), (36, 83), (30, 41), (78, 83), (57, 82), (27, 83), (40, 49), (76, 49), (11, 68), (58, 41), (43, 29), (39, 41), (25, 41), (73, 70), (26, 84), (6, 70), (13, 41), (21, 83), (22, 84), (41, 41), (59, 37), (34, 82), (4, 49), (84, 84), (66, 41), (80, 83), (56, 84), (55, 83), (74, 29), (53, 29), (62, 84), (75, 84), (64, 49), (16, 82), (23, 70), (2, 82), (31, 82), (44, 82), (54, 84), (46, 41), (3, 84), (83, 83), (47, 84), (60, 84), (15, 49), (72, 70), (37, 37), (70, 70), (20, 41), (50, 29), (29, 29), (24, 82), (32, 41), (19, 83), (81, 49), (63, 70), (61, 37), (79, 84), (68, 49), (65, 84), (35, 70), (48, 41), (49, 49), (71, 49), (52, 49), (9, 84), (69, 83), (38, 84), (77, 84), (82, 82), (45, 49), (33, 70), (67, 29), (28, 84), (1, 84), (10, 49), (0, 84)] current theta: 0.159270221221 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6690 rows and 6690 columns Presolve time: 0.01s Presolved: 621 rows, 705 columns, 1775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: cutoff, 736 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 (736 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.238905331832 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6204 rows and 6204 columns Presolve time: 0.01s Presolved: 1107 rows, 1191 columns, 3233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: objective 0.000000e+00, 955 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 (1622 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 [31, 33, 41, 42, 44, 50, 52, 83, 84] edges [(49, 52), (18, 84), (67, 31), (51, 84), (12, 84), (16, 31), (37, 31), (53, 50), (8, 41), (36, 83), (14, 44), (30, 41), (50, 50), (4, 52), (58, 41), (23, 42), (39, 41), (25, 41), (26, 84), (17, 31), (57, 31), (6, 42), (40, 52), (72, 33), (33, 33), (13, 41), (21, 83), (43, 50), (22, 84), (41, 41), (74, 50), (84, 84), (66, 41), (5, 44), (55, 83), (2, 31), (35, 42), (62, 84), (56, 41), (75, 84), (1, 41), (15, 52), (7, 50), (54, 84), (46, 41), (27, 44), (83, 83), (11, 41), (60, 84), (78, 44), (64, 52), (48, 52), (20, 41), (34, 31), (42, 42), (63, 33), (52, 52), (68, 41), (32, 41), (19, 83), (70, 42), (71, 52), (44, 44), (79, 84), (28, 41), (65, 84), (73, 42), (82, 31), (80, 44), (61, 31), (24, 31), (10, 50), (9, 84), (69, 83), (59, 50), (38, 84), (3, 42), (45, 50), (77, 84), (31, 31), (81, 52), (29, 50), (47, 42), (0, 84), (76, 52)] current theta: 0.199087776526 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6474 rows and 6474 columns Presolve time: 0.01s Presolved: 837 rows, 921 columns, 2423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 874 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 (874 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.218996554179 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6350 rows and 6350 columns Presolve time: 0.01s Presolved: 961 rows, 1045 columns, 2795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: objective 0.000000e+00, 881 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 (1457 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 [31, 35, 41, 44, 73, 74, 76, 83, 84] edges [(18, 84), (25, 74), (51, 84), (70, 35), (81, 76), (43, 74), (14, 83), (12, 84), (16, 31), (35, 35), (37, 31), (8, 41), (36, 83), (30, 41), (60, 44), (59, 74), (58, 41), (67, 74), (64, 76), (10, 76), (39, 41), (33, 35), (26, 84), (52, 76), (17, 31), (22, 74), (3, 73), (7, 74), (77, 74), (53, 74), (13, 41), (21, 83), (41, 41), (74, 74), (72, 35), (84, 84), (66, 41), (80, 83), (47, 73), (73, 73), (5, 44), (42, 35), (55, 83), (2, 31), (76, 76), (62, 84), (49, 76), (56, 41), (75, 84), (23, 35), (48, 76), (54, 84), (46, 41), (27, 44), (83, 83), (11, 41), (45, 76), (78, 44), (6, 35), (20, 41), (34, 31), (15, 76), (68, 41), (32, 41), (19, 83), (63, 35), (44, 44), (79, 84), (28, 41), (65, 84), (82, 31), (61, 31), (24, 31), (71, 76), (9, 84), (69, 83), (38, 84), (4, 76), (1, 74), (29, 74), (31, 31), (57, 44), (50, 74), (40, 76), (0, 84)] current theta: 0.209042165353 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6402 rows and 6402 columns Presolve time: 0.01s Presolved: 909 rows, 993 columns, 2639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: objective 0.000000e+00, 965 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 (965 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, 33, 41, 42, 61, 74, 76, 83, 84] edges [(18, 84), (25, 74), (35, 33), (51, 84), (81, 76), (43, 74), (14, 83), (61, 61), (12, 84), (8, 41), (36, 83), (30, 41), (78, 83), (17, 61), (27, 83), (67, 74), (64, 76), (10, 76), (39, 41), (26, 84), (44, 5), (52, 76), (22, 74), (5, 5), (7, 74), (77, 74), (6, 42), (72, 33), (53, 74), (33, 33), (13, 41), (21, 83), (54, 5), (41, 41), (37, 61), (60, 5), (2, 61), (74, 74), (84, 84), (66, 41), (80, 83), (23, 33), (55, 83), (76, 76), (62, 84), (49, 76), (57, 5), (56, 41), (75, 84), (1, 41), (48, 76), (46, 41), (83, 83), (11, 41), (45, 76), (59, 61), (24, 61), (20, 41), (15, 76), (42, 42), (63, 33), (68, 41), (31, 61), (32, 41), (19, 83), (70, 42), (82, 61), (79, 84), (28, 41), (65, 84), (73, 42), (16, 61), (71, 76), (34, 61), (9, 84), (69, 83), (4, 76), (3, 42), (58, 33), (29, 74), (47, 42), (38, 74), (50, 74), (40, 76), (0, 84)] current theta: 0.20406497094 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6446 rows and 6446 columns Presolve time: 0.01s Presolved: 865 rows, 949 columns, 2507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 1029 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 (1029 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.206553568146 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6430 rows and 6430 columns Presolve time: 0.01s Presolved: 881 rows, 965 columns, 2555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: cutoff, 1144 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 (1144 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.207797866749 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6420 rows and 6420 columns Presolve time: 0.01s Presolved: 891 rows, 975 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 1129 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 (1129 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.208420016051 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6408 rows and 6408 columns Presolve time: 0.01s Presolved: 903 rows, 987 columns, 2621 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 987 integer (987 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, 33, 41, 42, 61, 74, 76, 83, 84] edges [(18, 84), (25, 74), (35, 33), (51, 84), (81, 76), (43, 74), (14, 83), (61, 61), (12, 84), (8, 41), (36, 83), (30, 41), (78, 83), (17, 61), (27, 83), (67, 74), (64, 76), (10, 76), (39, 41), (26, 84), (44, 5), (52, 76), (22, 74), (5, 5), (7, 74), (77, 74), (6, 42), (72, 33), (53, 74), (33, 33), (13, 41), (21, 83), (54, 5), (41, 41), (37, 61), (60, 5), (2, 61), (74, 74), (84, 84), (66, 41), (80, 83), (23, 33), (55, 83), (76, 76), (62, 84), (49, 76), (57, 5), (56, 41), (75, 84), (1, 41), (48, 76), (46, 41), (83, 83), (11, 41), (45, 76), (59, 61), (24, 61), (20, 41), (15, 76), (42, 42), (63, 33), (68, 41), (31, 61), (32, 41), (19, 83), (70, 42), (82, 61), (79, 84), (28, 41), (65, 84), (73, 42), (16, 61), (71, 76), (34, 61), (9, 84), (69, 83), (4, 76), (3, 42), (58, 33), (29, 74), (47, 42), (38, 74), (50, 74), (40, 76), (0, 84)] current theta: 0.2081089414 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6412 rows and 6412 columns Presolve time: 0.01s Presolved: 899 rows, 983 columns, 2609 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 983 integer (983 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, 33, 41, 42, 61, 74, 76, 83, 84] edges [(18, 84), (25, 74), (35, 33), (51, 84), (81, 76), (43, 74), (14, 83), (61, 61), (12, 84), (8, 41), (36, 83), (30, 41), (78, 83), (17, 61), (27, 83), (67, 74), (64, 76), (10, 76), (39, 41), (26, 84), (44, 5), (52, 76), (22, 74), (5, 5), (7, 74), (77, 74), (6, 42), (72, 33), (53, 74), (33, 33), (13, 41), (21, 83), (54, 5), (41, 41), (37, 61), (60, 5), (2, 61), (74, 74), (84, 84), (66, 41), (80, 83), (23, 33), (55, 83), (76, 76), (62, 84), (49, 76), (57, 5), (56, 41), (75, 84), (1, 41), (48, 76), (46, 41), (83, 83), (11, 41), (45, 76), (59, 61), (24, 61), (20, 41), (15, 76), (42, 42), (63, 33), (68, 41), (31, 61), (32, 41), (19, 83), (70, 42), (82, 61), (79, 84), (28, 41), (65, 84), (73, 42), (16, 61), (71, 76), (34, 61), (9, 84), (69, 83), (4, 76), (3, 42), (58, 33), (29, 74), (47, 42), (38, 74), (50, 74), (40, 76), (0, 84)] current theta: 0.207953404075 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:15 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6414 rows and 6414 columns Presolve time: 0.01s Presolved: 897 rows, 981 columns, 2603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: cutoff, 945 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 (945 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.208031172738 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:16 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6412 rows and 6412 columns Presolve time: 0.01s Presolved: 899 rows, 983 columns, 2609 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 983 integer (983 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, 33, 41, 42, 61, 74, 76, 83, 84] edges [(18, 84), (25, 74), (35, 33), (51, 84), (81, 76), (43, 74), (14, 83), (61, 61), (12, 84), (8, 41), (36, 83), (30, 41), (78, 83), (17, 61), (27, 83), (67, 74), (64, 76), (10, 76), (39, 41), (26, 84), (44, 5), (52, 76), (22, 74), (5, 5), (7, 74), (77, 74), (6, 42), (72, 33), (53, 74), (33, 33), (13, 41), (21, 83), (54, 5), (41, 41), (37, 61), (60, 5), (2, 61), (74, 74), (84, 84), (66, 41), (80, 83), (23, 33), (55, 83), (76, 76), (62, 84), (49, 76), (57, 5), (56, 41), (75, 84), (1, 41), (48, 76), (46, 41), (83, 83), (11, 41), (45, 76), (59, 61), (24, 61), (20, 41), (15, 76), (42, 42), (63, 33), (68, 41), (31, 61), (32, 41), (19, 83), (70, 42), (82, 61), (79, 84), (28, 41), (65, 84), (73, 42), (16, 61), (71, 76), (34, 61), (9, 84), (69, 83), (4, 76), (3, 42), (58, 33), (29, 74), (47, 42), (38, 74), (50, 74), (40, 76), (0, 84)]