current theta: 0.650162684105 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2496 rows and 2496 columns Presolve time: 0.09s Presolved: 4311 rows, 4392 columns, 12848 nonzeros Variable types: 0 continuous, 4392 integer (4392 binary) Root relaxation: objective 0.000000e+00, 503 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 (930 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 [0, 13, 33, 36, 54, 74, 77, 79, 80] edges [(35, 80), (25, 74), (63, 79), (7, 79), (68, 79), (32, 79), (40, 79), (53, 79), (38, 79), (5, 80), (4, 80), (10, 79), (16, 54), (28, 79), (57, 80), (56, 80), (67, 80), (80, 80), (18, 79), (78, 36), (77, 54), (62, 80), (64, 79), (61, 54), (52, 79), (49, 79), (37, 79), (55, 80), (23, 33), (48, 74), (42, 79), (3, 80), (22, 79), (13, 74), (34, 80), (45, 80), (20, 80), (27, 79), (31, 80), (44, 80), (81, 80), (19, 74), (11, 80), (47, 74), (17, 79), (9, 74), (79, 79), (76, 79), (74, 80), (73, 80), (12, 74), (24, 79), (33, 79), (54, 54), (66, 80), (30, 79), (65, 80), (39, 79), (26, 54), (43, 80), (15, 79), (60, 80), (71, 80), (14, 74), (46, 79), (36, 54), (6, 79), (72, 80), (1, 80), (0, 80), (29, 80), (41, 79), (8, 79), (21, 79), (51, 80), (2, 13), (69, 54), (59, 80), (70, 80), (58, 80), (75, 54), (50, 74)] current theta: 0.325081342052 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:46 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5116 rows and 5116 columns Presolve time: 0.02s Presolved: 1691 rows, 1772 columns, 4988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1772 integer (1772 binary) Root relaxation: objective 0.000000e+00, 813 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 (1327 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 [36, 38, 42, 50, 56, 57, 58, 59, 81] edges [(57, 50), (70, 81), (37, 42), (72, 59), (63, 42), (56, 58), (40, 42), (62, 57), (54, 36), (26, 58), (77, 58), (8, 42), (32, 38), (14, 50), (23, 42), (36, 58), (73, 59), (67, 81), (38, 38), (81, 81), (48, 57), (6, 42), (80, 81), (39, 42), (69, 58), (3, 81), (33, 38), (31, 81), (47, 57), (41, 50), (12, 57), (11, 81), (46, 42), (79, 38), (50, 42), (34, 81), (21, 38), (20, 81), (27, 42), (44, 81), (76, 42), (49, 38), (17, 42), (30, 57), (75, 58), (59, 59), (35, 50), (52, 42), (71, 59), (65, 81), (45, 57), (58, 58), (43, 81), (42, 42), (64, 42), (2, 50), (55, 59), (29, 57), (66, 81), (22, 42), (68, 42), (4, 59), (74, 57), (10, 42), (16, 58), (60, 81), (19, 57), (7, 42), (25, 57), (24, 38), (53, 42), (61, 36), (9, 57), (28, 42), (51, 81), (0, 81), (5, 58), (18, 42), (78, 58), (1, 59), (13, 50), (15, 38)] current theta: 0.162540671026 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6172 rows and 6172 columns Presolve time: 0.01s Presolved: 635 rows, 716 columns, 1820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 716 integer (716 binary) Root relaxation: cutoff, 725 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 (725 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.243811006539 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5676 rows and 5676 columns Presolve time: 0.01s Presolved: 1131 rows, 1212 columns, 3308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1212 integer (1212 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 (2357 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 [19, 26, 30, 51, 54, 55, 65, 68, 79] edges [(11, 65), (33, 68), (41, 30), (61, 26), (69, 51), (50, 19), (47, 19), (65, 65), (44, 65), (7, 79), (32, 79), (73, 26), (57, 55), (66, 65), (42, 68), (74, 65), (23, 79), (16, 54), (52, 30), (63, 30), (37, 68), (1, 65), (53, 19), (34, 51), (43, 51), (4, 55), (60, 51), (77, 54), (64, 79), (0, 65), (9, 19), (14, 19), (2, 30), (75, 26), (19, 19), (72, 65), (28, 30), (48, 19), (38, 68), (8, 68), (51, 51), (58, 26), (79, 79), (76, 79), (5, 51), (70, 65), (25, 19), (18, 68), (24, 79), (54, 54), (12, 19), (68, 68), (78, 51), (27, 68), (21, 68), (15, 79), (45, 55), (22, 68), (49, 68), (30, 30), (29, 55), (71, 55), (46, 79), (36, 54), (6, 79), (81, 65), (13, 19), (40, 30), (67, 65), (55, 55), (56, 51), (35, 30), (62, 55), (26, 51), (80, 65), (20, 65), (17, 68), (10, 68), (39, 68), (3, 65), (31, 65), (59, 55)] current theta: 0.203175838783 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5942 rows and 5942 columns Presolve time: 0.01s Presolved: 865 rows, 946 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 1022 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 (1022 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.223493422661 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5802 rows and 5802 columns Presolve time: 0.01s Presolved: 1005 rows, 1086 columns, 2930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 0.000000e+00, 1042 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 (2333 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, 10, 19, 29, 34, 36, 63, 67, 79] edges [(3, 67), (66, 67), (50, 19), (47, 19), (31, 67), (7, 79), (52, 63), (62, 29), (32, 79), (11, 67), (39, 8), (54, 36), (12, 29), (44, 67), (18, 8), (38, 79), (1, 67), (27, 63), (30, 10), (23, 79), (5, 34), (53, 19), (26, 34), (81, 67), (36, 36), (78, 36), (64, 79), (63, 63), (57, 29), (9, 19), (28, 63), (0, 67), (14, 19), (19, 19), (75, 34), (74, 29), (41, 10), (22, 63), (48, 19), (59, 29), (6, 8), (72, 67), (70, 67), (79, 79), (76, 79), (71, 29), (25, 19), (10, 10), (24, 79), (55, 29), (34, 34), (69, 34), (4, 29), (45, 29), (40, 63), (60, 34), (73, 10), (16, 36), (29, 29), (15, 79), (35, 29), (17, 8), (46, 79), (56, 67), (13, 19), (68, 8), (58, 34), (21, 8), (37, 10), (67, 67), (43, 34), (33, 8), (61, 34), (8, 8), (49, 10), (77, 36), (51, 34), (80, 67), (2, 10), (20, 67), (42, 63), (65, 67)] current theta: 0.213334630722 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5868 rows and 5868 columns Presolve time: 0.01s Presolved: 939 rows, 1020 columns, 2732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 1073 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 (1073 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.218414026692 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5836 rows and 5836 columns Presolve time: 0.01s Presolved: 971 rows, 1052 columns, 2828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 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.00000 0 150 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (2682 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 [19, 26, 29, 30, 67, 68, 77, 78, 79] edges [(33, 68), (41, 30), (3, 67), (61, 26), (66, 67), (50, 19), (47, 19), (31, 67), (7, 79), (62, 29), (32, 79), (11, 67), (42, 30), (73, 26), (12, 29), (44, 67), (38, 79), (1, 67), (77, 77), (23, 79), (52, 30), (63, 30), (53, 19), (60, 67), (81, 67), (26, 26), (37, 26), (64, 79), (43, 67), (57, 29), (9, 19), (0, 67), (14, 19), (2, 30), (75, 26), (19, 19), (74, 29), (28, 30), (48, 19), (8, 68), (59, 29), (58, 78), (72, 67), (70, 67), (69, 26), (79, 79), (76, 79), (71, 29), (25, 19), (18, 68), (24, 79), (55, 29), (5, 67), (4, 29), (45, 29), (68, 68), (27, 68), (21, 68), (29, 29), (15, 79), (54, 77), (6, 68), (35, 29), (22, 68), (49, 68), (30, 30), (34, 26), (36, 77), (46, 79), (56, 67), (13, 19), (40, 30), (51, 78), (10, 30), (67, 67), (16, 77), (17, 68), (39, 68), (80, 67), (78, 78), (20, 67), (65, 67)] current theta: 0.215874328707 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5848 rows and 5848 columns Presolve time: 0.01s Presolved: 959 rows, 1040 columns, 2792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: objective 0.000000e+00, 1025 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 (1753 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 [7, 9, 17, 26, 30, 36, 55, 61, 67] edges [(53, 9), (41, 30), (3, 67), (27, 7), (66, 67), (19, 9), (31, 67), (32, 7), (21, 17), (61, 61), (11, 67), (26, 61), (42, 30), (8, 17), (73, 26), (15, 7), (57, 55), (54, 36), (44, 67), (1, 67), (13, 9), (23, 7), (14, 9), (46, 7), (52, 30), (63, 30), (74, 55), (6, 17), (60, 67), (69, 61), (9, 9), (81, 67), (4, 55), (37, 26), (36, 36), (78, 36), (43, 67), (49, 7), (25, 9), (0, 67), (2, 30), (28, 30), (17, 17), (68, 7), (38, 17), (72, 67), (70, 67), (22, 17), (76, 7), (7, 17), (79, 7), (50, 30), (75, 61), (5, 67), (58, 61), (64, 17), (35, 55), (48, 9), (47, 9), (33, 17), (45, 55), (30, 30), (29, 55), (39, 17), (71, 55), (56, 67), (40, 30), (55, 55), (16, 61), (12, 9), (10, 30), (67, 67), (62, 55), (34, 61), (18, 17), (77, 36), (80, 67), (51, 26), (20, 67), (65, 67), (59, 55), (24, 7)] current theta: 0.214604479714 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5858 rows and 5858 columns Presolve time: 0.01s Presolved: 949 rows, 1030 columns, 2762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1075 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 (1075 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.215239404211 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5852 rows and 5852 columns Presolve time: 0.01s Presolved: 955 rows, 1036 columns, 2780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: objective 0.000000e+00, 955 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 132 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (3255 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.215556866459 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5852 rows and 5852 columns Presolve time: 0.01s Presolved: 955 rows, 1036 columns, 2780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: objective 0.000000e+00, 955 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 132 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (3255 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.215715597583 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5852 rows and 5852 columns Presolve time: 0.01s Presolved: 955 rows, 1036 columns, 2780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: objective 0.000000e+00, 955 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 132 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (3255 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.215794963145 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:47 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5848 rows and 5848 columns Presolve time: 0.01s Presolved: 959 rows, 1040 columns, 2792 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1040 integer (1040 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 [7, 9, 17, 26, 30, 36, 55, 61, 67] edges [(53, 9), (41, 30), (3, 67), (27, 7), (66, 67), (19, 9), (31, 67), (32, 7), (21, 17), (61, 61), (11, 67), (26, 61), (42, 30), (8, 17), (73, 26), (15, 7), (57, 55), (54, 36), (44, 67), (1, 67), (13, 9), (23, 7), (14, 9), (46, 7), (52, 30), (63, 30), (74, 55), (6, 17), (60, 67), (69, 61), (9, 9), (81, 67), (4, 55), (37, 26), (36, 36), (78, 36), (43, 67), (49, 7), (25, 9), (0, 67), (2, 30), (28, 30), (17, 17), (68, 7), (38, 17), (72, 67), (70, 67), (22, 17), (76, 7), (7, 17), (79, 7), (50, 30), (75, 61), (5, 67), (58, 61), (64, 17), (35, 55), (48, 9), (47, 9), (33, 17), (45, 55), (30, 30), (29, 55), (39, 17), (71, 55), (56, 67), (40, 30), (55, 55), (16, 61), (12, 9), (10, 30), (67, 67), (62, 55), (34, 61), (18, 17), (77, 36), (80, 67), (51, 26), (20, 67), (65, 67), (59, 55), (24, 7)]