current theta: 0.664479511463 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:05 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2150 rows and 2150 columns Presolve time: 0.11s Presolved: 4823 rows, 4905 columns, 14383 nonzeros Variable types: 0 continuous, 4905 integer (4905 binary) Root relaxation: objective 0.000000e+00, 595 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 (1433 simplex iterations) in 0.15 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 [21, 33, 38, 45, 46, 58, 63, 65, 76] edges [(8, 38), (15, 33), (2, 65), (81, 76), (38, 45), (24, 45), (19, 65), (45, 45), (33, 46), (68, 58), (32, 65), (14, 45), (60, 65), (58, 21), (34, 46), (59, 33), (7, 58), (10, 76), (82, 46), (29, 65), (49, 45), (71, 65), (30, 45), (74, 76), (50, 46), (55, 33), (75, 33), (5, 46), (51, 46), (66, 38), (27, 76), (3, 63), (12, 21), (28, 58), (76, 76), (22, 76), (52, 46), (48, 63), (0, 33), (65, 58), (20, 45), (41, 65), (69, 65), (9, 21), (35, 65), (31, 21), (46, 46), (77, 65), (57, 65), (42, 45), (56, 46), (36, 46), (67, 21), (54, 76), (53, 46), (4, 58), (61, 76), (6, 38), (17, 65), (13, 21), (79, 46), (43, 46), (39, 58), (72, 46), (16, 38), (25, 58), (1, 33), (18, 65), (23, 58), (63, 21), (47, 46), (11, 46), (44, 46), (26, 65), (37, 46), (70, 46), (80, 45), (62, 65), (64, 33), (40, 38), (21, 21), (78, 58), (73, 21)] current theta: 0.332239755732 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:05 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5134 rows and 5134 columns Presolve time: 0.03s Presolved: 1839 rows, 1921 columns, 5431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: objective 0.000000e+00, 781 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 (1520 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 [31, 35, 41, 45, 47, 52, 57, 66, 77] edges [(62, 31), (66, 66), (49, 52), (67, 35), (60, 52), (48, 47), (32, 35), (33, 47), (45, 45), (14, 47), (74, 47), (23, 77), (34, 52), (71, 41), (52, 57), (65, 35), (21, 31), (28, 35), (7, 31), (39, 41), (25, 41), (4, 41), (75, 47), (82, 47), (73, 57), (54, 57), (58, 52), (13, 77), (76, 45), (57, 57), (29, 35), (41, 41), (38, 57), (51, 47), (0, 66), (6, 41), (63, 57), (12, 77), (9, 41), (2, 31), (61, 47), (79, 66), (18, 57), (56, 41), (59, 66), (17, 52), (24, 57), (19, 77), (16, 47), (8, 57), (1, 47), (30, 57), (80, 52), (15, 66), (64, 52), (69, 35), (46, 47), (40, 66), (36, 66), (68, 41), (81, 31), (43, 47), (11, 45), (42, 52), (47, 47), (72, 47), (10, 52), (37, 47), (70, 41), (44, 47), (53, 41), (78, 52), (22, 47), (55, 66), (3, 45), (31, 31), (5, 57), (27, 57), (50, 77), (26, 77), (77, 35), (20, 31), (35, 77)] current theta: 0.166119877866 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6332 rows and 6332 columns Presolve time: 0.01s Presolved: 641 rows, 723 columns, 1837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: cutoff, 688 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 (688 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.249179816799 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5792 rows and 5792 columns Presolve time: 0.02s Presolved: 1181 rows, 1263 columns, 3457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: objective 0.000000e+00, 960 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 (1570 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 [9, 11, 26, 27, 33, 44, 57, 77, 79] edges [(3, 11), (78, 57), (68, 79), (59, 44), (40, 79), (57, 27), (53, 79), (23, 77), (38, 27), (81, 11), (17, 26), (31, 77), (28, 77), (25, 79), (22, 27), (77, 77), (80, 57), (32, 26), (66, 44), (42, 57), (56, 79), (67, 77), (48, 57), (10, 57), (0, 44), (73, 57), (33, 33), (82, 44), (54, 57), (51, 44), (45, 11), (13, 77), (12, 26), (47, 27), (62, 77), (49, 26), (75, 27), (70, 79), (4, 9), (63, 57), (76, 11), (64, 26), (16, 44), (5, 44), (18, 57), (8, 27), (41, 9), (11, 11), (19, 77), (74, 27), (58, 26), (6, 9), (79, 79), (30, 57), (20, 11), (2, 77), (9, 26), (1, 44), (46, 44), (43, 44), (14, 27), (69, 77), (39, 79), (15, 79), (52, 9), (50, 26), (24, 27), (44, 44), (34, 26), (26, 9), (29, 77), (71, 26), (60, 79), (36, 79), (55, 44), (65, 77), (37, 44), (21, 77), (27, 57), (72, 57), (7, 77), (61, 27), (35, 77)] current theta: 0.207649847332 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6094 rows and 6094 columns Presolve time: 0.01s Presolved: 879 rows, 961 columns, 2551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (961 binary) Root relaxation: cutoff, 983 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 (983 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.228414832066 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5954 rows and 5954 columns Presolve time: 0.01s Presolved: 1019 rows, 1101 columns, 2971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: objective 0.000000e+00, 1026 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 (1026 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, 3, 7, 33, 36, 57, 61, 71, 82] edges [(64, 36), (14, 82), (78, 57), (7, 7), (12, 7), (5, 82), (61, 61), (27, 61), (60, 71), (23, 7), (80, 57), (28, 7), (71, 71), (13, 7), (70, 36), (54, 7), (2, 2), (48, 57), (20, 3), (10, 57), (36, 36), (73, 57), (33, 33), (62, 7), (26, 7), (67, 7), (57, 57), (65, 2), (9, 71), (52, 7), (32, 71), (79, 36), (59, 36), (63, 57), (31, 2), (81, 3), (42, 7), (18, 57), (55, 82), (21, 2), (66, 36), (50, 7), (16, 82), (24, 57), (6, 71), (29, 2), (22, 61), (44, 82), (49, 57), (30, 57), (41, 71), (74, 61), (75, 61), (45, 3), (69, 7), (34, 71), (38, 82), (77, 7), (37, 82), (4, 71), (3, 3), (76, 61), (1, 33), (58, 57), (43, 82), (11, 3), (68, 71), (47, 82), (17, 71), (53, 71), (8, 82), (25, 71), (40, 36), (46, 82), (15, 36), (0, 82), (56, 71), (82, 82), (39, 71), (19, 7), (51, 82), (35, 2), (72, 57)] current theta: 0.218032339699 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6030 rows and 6030 columns Presolve time: 0.01s Presolved: 943 rows, 1025 columns, 2743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: objective 0.000000e+00, 866 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 (2513 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 [2, 3, 13, 36, 55, 57, 60, 61, 80] edges [(13, 13), (9, 60), (49, 80), (18, 13), (48, 80), (78, 57), (47, 55), (61, 61), (27, 61), (5, 80), (80, 57), (17, 60), (19, 13), (42, 57), (16, 55), (57, 80), (70, 36), (2, 2), (0, 55), (50, 13), (20, 3), (10, 57), (56, 36), (36, 36), (73, 57), (54, 57), (53, 60), (65, 2), (79, 36), (14, 55), (59, 36), (63, 57), (31, 2), (1, 55), (81, 3), (43, 55), (71, 60), (21, 2), (77, 13), (4, 60), (66, 36), (24, 57), (29, 2), (22, 61), (39, 60), (67, 13), (30, 57), (40, 60), (44, 55), (52, 13), (74, 61), (75, 61), (45, 3), (51, 55), (62, 13), (26, 13), (8, 61), (7, 13), (32, 13), (38, 55), (12, 13), (3, 3), (76, 61), (60, 60), (37, 80), (11, 3), (23, 13), (55, 55), (28, 13), (34, 60), (46, 55), (6, 60), (15, 36), (64, 80), (68, 60), (41, 60), (33, 55), (25, 60), (82, 55), (69, 13), (35, 2), (58, 80), (72, 57)] current theta: 0.212841093516 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6064 rows and 6064 columns Presolve time: 0.01s Presolved: 909 rows, 991 columns, 2641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: cutoff, 1030 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 (1030 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.215436716607 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6054 rows and 6054 columns Presolve time: 0.01s Presolved: 919 rows, 1001 columns, 2671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 889 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 (889 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.216734528153 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6044 rows and 6044 columns Presolve time: 0.01s Presolved: 929 rows, 1011 columns, 2701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: cutoff, 1003 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 (1003 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.217383433926 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 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: cutoff, 1003 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 (1003 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.217707886812 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6034 rows and 6034 columns Presolve time: 0.01s Presolved: 939 rows, 1021 columns, 2731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 964 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 (964 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.217870113256 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6032 rows and 6032 columns Presolve time: 0.01s Presolved: 941 rows, 1023 columns, 2737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 1025 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 (1025 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.217951226477 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:06 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6032 rows and 6032 columns Presolve time: 0.01s Presolved: 941 rows, 1023 columns, 2737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 1025 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 (1025 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 -