current theta: 0.628226355896 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:08 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2774 rows and 2774 columns Presolve time: 0.09s Presolved: 4199 rows, 4281 columns, 12511 nonzeros Variable types: 0 continuous, 4281 integer (4281 binary) Root relaxation: objective 0.000000e+00, 505 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 (1138 simplex iterations) in 0.11 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, 16, 25, 27, 47, 49, 57, 61, 70] edges [(45, 47), (67, 70), (71, 47), (29, 70), (13, 11), (14, 47), (7, 57), (18, 11), (81, 47), (1, 27), (47, 49), (39, 47), (4, 47), (44, 11), (65, 70), (36, 57), (49, 47), (30, 47), (16, 70), (75, 47), (37, 27), (11, 70), (24, 70), (79, 70), (6, 70), (5, 47), (34, 49), (8, 47), (50, 47), (48, 16), (33, 27), (82, 70), (76, 47), (38, 70), (41, 47), (19, 47), (3, 27), (73, 61), (80, 49), (43, 70), (52, 47), (61, 49), (78, 47), (77, 47), (28, 25), (42, 47), (64, 70), (2, 27), (26, 70), (27, 47), (51, 16), (59, 70), (68, 47), (9, 27), (46, 47), (21, 70), (10, 47), (53, 47), (35, 27), (40, 27), (20, 70), (31, 61), (72, 49), (57, 70), (12, 70), (55, 70), (69, 47), (60, 61), (54, 11), (17, 70), (66, 70), (22, 47), (25, 70), (63, 47), (15, 57), (0, 61), (70, 47), (74, 70), (32, 47), (62, 70), (56, 27), (23, 49), (58, 47)] current theta: 0.314113177948 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:08 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5378 rows and 5378 columns Presolve time: 0.02s Presolved: 1595 rows, 1677 columns, 4699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: objective 0.000000e+00, 573 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 (1048 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 [14, 25, 40, 54, 78, 79, 80, 81, 82] edges [(40, 81), (59, 82), (76, 54), (35, 79), (8, 40), (77, 79), (48, 25), (17, 82), (78, 82), (13, 82), (49, 40), (58, 40), (22, 80), (57, 25), (14, 14), (23, 78), (62, 82), (19, 40), (39, 40), (80, 80), (4, 14), (64, 78), (63, 80), (26, 82), (68, 82), (70, 78), (67, 78), (21, 82), (7, 54), (37, 79), (3, 81), (31, 81), (33, 81), (56, 40), (34, 80), (27, 79), (81, 80), (12, 79), (18, 54), (0, 14), (72, 40), (44, 54), (73, 81), (5, 40), (28, 54), (66, 82), (41, 14), (24, 79), (20, 40), (52, 14), (54, 54), (42, 54), (30, 79), (51, 54), (65, 80), (61, 40), (9, 81), (15, 79), (60, 80), (71, 80), (32, 14), (38, 80), (45, 54), (43, 82), (36, 54), (29, 82), (10, 40), (50, 25), (53, 14), (11, 25), (55, 54), (16, 25), (2, 40), (47, 40), (46, 82), (74, 14), (79, 81), (82, 82), (25, 25), (69, 81), (6, 82), (75, 54), (1, 79)] current theta: 0.157056588974 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6340 rows and 6340 columns Presolve time: 0.01s Presolved: 633 rows, 715 columns, 1813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: cutoff, 683 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 (683 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.235584883461 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5906 rows and 5906 columns Presolve time: 0.01s Presolved: 1067 rows, 1149 columns, 3115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: objective 0.000000e+00, 1080 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 (1746 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 [25, 35, 42, 44, 55, 58, 71, 72, 82] edges [(59, 82), (9, 35), (52, 71), (47, 55), (80, 71), (15, 35), (35, 35), (76, 55), (60, 71), (45, 44), (65, 71), (57, 25), (61, 58), (71, 71), (74, 42), (62, 82), (56, 35), (73, 58), (20, 58), (13, 42), (3, 72), (41, 42), (26, 82), (22, 72), (68, 82), (7, 55), (34, 42), (69, 58), (12, 35), (2, 58), (67, 44), (24, 55), (81, 58), (38, 71), (37, 58), (46, 42), (30, 58), (10, 35), (40, 58), (18, 55), (0, 71), (17, 42), (79, 35), (8, 58), (36, 44), (78, 44), (33, 72), (66, 82), (51, 55), (28, 44), (72, 71), (54, 55), (58, 58), (42, 42), (1, 35), (4, 71), (64, 55), (27, 35), (39, 58), (32, 42), (44, 44), (63, 71), (43, 82), (29, 82), (55, 55), (53, 42), (50, 25), (21, 44), (11, 25), (16, 25), (19, 58), (49, 55), (5, 58), (14, 42), (31, 71), (82, 82), (48, 44), (70, 44), (25, 25), (75, 55), (6, 82), (77, 35), (23, 44)] current theta: 0.196320736217 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6144 rows and 6144 columns Presolve time: 0.01s Presolved: 829 rows, 911 columns, 2401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: cutoff, 918 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 (918 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.215952809839 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6024 rows and 6024 columns Presolve time: 0.01s Presolved: 949 rows, 1031 columns, 2761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: objective 0.000000e+00, 1011 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 (1011 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 [3, 10, 12, 28, 38, 42, 47, 57, 82] edges [(79, 10), (51, 28), (59, 82), (33, 3), (69, 10), (31, 38), (22, 38), (75, 42), (24, 47), (39, 10), (52, 38), (30, 10), (49, 47), (74, 42), (72, 3), (80, 38), (50, 12), (62, 82), (38, 38), (48, 57), (21, 28), (13, 42), (41, 42), (26, 82), (78, 28), (68, 82), (65, 38), (44, 28), (57, 57), (34, 42), (35, 12), (15, 12), (28, 28), (71, 38), (76, 47), (81, 3), (23, 28), (18, 28), (46, 42), (61, 10), (9, 47), (70, 28), (20, 10), (60, 38), (17, 42), (54, 28), (77, 10), (66, 82), (1, 10), (10, 10), (7, 47), (63, 38), (5, 10), (27, 10), (0, 38), (42, 42), (64, 42), (56, 47), (12, 12), (73, 10), (45, 28), (16, 57), (3, 3), (32, 42), (14, 38), (43, 82), (47, 47), (29, 82), (25, 57), (53, 42), (4, 38), (19, 3), (36, 28), (37, 10), (82, 82), (58, 10), (55, 47), (2, 10), (40, 3), (6, 82), (11, 57), (67, 28), (8, 10)] current theta: 0.206136773028 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6090 rows and 6090 columns Presolve time: 0.01s Presolved: 883 rows, 965 columns, 2563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 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.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.211044791434 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6056 rows and 6056 columns Presolve time: 0.01s Presolved: 917 rows, 999 columns, 2665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 1163 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 (1163 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.213498800636 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6036 rows and 6036 columns Presolve time: 0.01s Presolved: 937 rows, 1019 columns, 2725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: objective 0.000000e+00, 1147 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 (1147 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 [3, 10, 12, 28, 38, 42, 47, 57, 82] edges [(79, 10), (51, 28), (59, 82), (33, 3), (69, 10), (22, 38), (24, 47), (39, 10), (52, 38), (30, 10), (49, 47), (74, 42), (72, 3), (50, 12), (62, 82), (38, 38), (48, 57), (21, 28), (80, 3), (13, 42), (41, 42), (26, 82), (78, 28), (68, 82), (44, 28), (57, 57), (34, 42), (35, 12), (15, 12), (31, 3), (28, 28), (71, 38), (76, 47), (81, 3), (23, 28), (18, 28), (46, 42), (61, 10), (75, 28), (9, 47), (70, 28), (20, 10), (60, 38), (17, 42), (54, 28), (77, 10), (66, 82), (1, 10), (10, 10), (7, 47), (63, 38), (5, 10), (27, 10), (0, 38), (42, 42), (64, 42), (56, 47), (12, 12), (73, 10), (45, 28), (16, 57), (3, 3), (32, 42), (14, 38), (43, 82), (47, 47), (29, 82), (25, 57), (53, 42), (4, 38), (19, 3), (36, 28), (37, 10), (82, 82), (58, 10), (55, 47), (2, 10), (40, 3), (6, 82), (11, 57), (67, 28), (8, 10), (65, 47)] current theta: 0.212271796035 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6048 rows and 6048 columns Presolve time: 0.01s Presolved: 925 rows, 1007 columns, 2689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: cutoff, 1116 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 (1116 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.212885298336 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6042 rows and 6042 columns Presolve time: 0.01s Presolved: 931 rows, 1013 columns, 2707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 1116 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 (1116 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.213192049486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6038 rows and 6038 columns Presolve time: 0.01s Presolved: 935 rows, 1017 columns, 2719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: objective 0.000000e+00, 1045 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 (1045 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 [3, 10, 12, 38, 42, 47, 57, 70, 82] edges [(79, 10), (59, 82), (67, 70), (33, 3), (69, 10), (22, 38), (75, 42), (24, 47), (39, 10), (52, 38), (30, 10), (49, 47), (74, 42), (72, 3), (50, 12), (62, 82), (38, 38), (48, 57), (80, 3), (41, 42), (26, 82), (68, 82), (57, 57), (34, 42), (35, 12), (15, 12), (31, 3), (71, 38), (76, 47), (81, 3), (46, 42), (28, 70), (61, 10), (9, 47), (23, 70), (36, 70), (18, 70), (20, 10), (60, 38), (51, 70), (17, 42), (13, 70), (77, 10), (66, 82), (1, 10), (10, 10), (7, 47), (70, 70), (21, 70), (63, 38), (5, 10), (27, 10), (0, 38), (42, 42), (64, 42), (56, 47), (12, 12), (73, 10), (78, 70), (16, 57), (3, 3), (32, 42), (14, 38), (43, 82), (47, 47), (29, 82), (25, 57), (45, 70), (53, 42), (4, 38), (19, 3), (37, 10), (54, 70), (82, 82), (58, 10), (55, 47), (2, 10), (44, 70), (40, 3), (6, 82), (11, 57), (8, 10), (65, 47)] current theta: 0.213038673911 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6040 rows and 6040 columns Presolve time: 0.01s Presolved: 933 rows, 1015 columns, 2713 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1015 integer (1015 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 [3, 10, 12, 38, 42, 47, 57, 70, 82] edges [(79, 10), (59, 82), (67, 70), (33, 3), (69, 10), (22, 38), (75, 42), (24, 47), (39, 10), (52, 38), (30, 10), (49, 47), (74, 42), (72, 3), (50, 12), (62, 82), (38, 38), (48, 57), (80, 3), (41, 42), (26, 82), (68, 82), (57, 57), (34, 42), (35, 12), (15, 12), (31, 3), (71, 38), (76, 47), (81, 3), (46, 42), (28, 70), (61, 10), (9, 47), (23, 70), (36, 70), (18, 70), (20, 10), (60, 38), (51, 70), (17, 42), (13, 70), (77, 10), (66, 82), (1, 10), (10, 10), (7, 47), (70, 70), (21, 70), (63, 38), (5, 10), (27, 10), (0, 38), (42, 42), (64, 42), (56, 47), (12, 12), (73, 10), (78, 70), (16, 57), (3, 3), (32, 42), (14, 38), (43, 82), (47, 47), (29, 82), (25, 57), (45, 70), (53, 42), (4, 38), (19, 3), (37, 10), (54, 70), (82, 82), (58, 10), (55, 47), (2, 10), (44, 70), (40, 3), (6, 82), (11, 57), (8, 10), (65, 47)] current theta: 0.212961986123 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6042 rows and 6042 columns Presolve time: 0.01s Presolved: 931 rows, 1013 columns, 2707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 1116 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 (1116 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 -