current theta: 0.644834205973 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1918 rows and 1918 columns Presolve time: 0.08s Presolved: 3935 rows, 4010 columns, 11726 nonzeros Variable types: 0 continuous, 4010 integer (4010 binary) Root relaxation: objective 0.000000e+00, 248 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 (248 simplex iterations) in 0.08 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, 28, 48, 49, 52, 56, 74, 75] edges [(26, 74), (13, 49), (25, 74), (53, 52), (71, 75), (21, 74), (0, 74), (57, 48), (52, 56), (6, 74), (4, 75), (67, 75), (68, 74), (24, 48), (48, 56), (60, 49), (63, 74), (37, 48), (70, 75), (22, 74), (20, 75), (7, 52), (10, 74), (58, 52), (27, 74), (3, 74), (73, 74), (18, 74), (31, 74), (43, 52), (74, 75), (17, 74), (47, 75), (64, 48), (19, 74), (34, 74), (15, 52), (54, 75), (42, 74), (30, 75), (9, 49), (12, 74), (55, 74), (51, 52), (46, 75), (41, 52), (75, 74), (28, 49), (2, 75), (36, 52), (66, 74), (8, 75), (61, 75), (69, 75), (72, 74), (59, 49), (14, 75), (11, 75), (62, 49), (49, 49), (44, 75), (33, 49), (1, 74), (5, 75), (39, 49), (35, 75), (32, 75), (45, 49), (40, 75), (38, 74), (23, 49), (65, 52), (29, 49), (50, 74), (56, 56), (16, 49)] current theta: 0.322417102986 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4346 rows and 4346 columns Presolve time: 0.02s Presolved: 1507 rows, 1582 columns, 4442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1582 integer (1582 binary) Root relaxation: objective 0.000000e+00, 695 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 (1338 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 [9, 35, 45, 52, 58, 72, 73, 74] edges [(38, 72), (53, 52), (70, 35), (43, 74), (50, 72), (59, 73), (35, 35), (4, 74), (26, 73), (67, 72), (64, 74), (68, 73), (73, 58), (31, 73), (27, 74), (74, 74), (3, 74), (10, 72), (23, 74), (75, 35), (19, 72), (24, 74), (13, 74), (20, 35), (28, 58), (16, 45), (18, 72), (54, 74), (21, 58), (30, 74), (63, 58), (71, 35), (47, 74), (49, 58), (55, 72), (6, 45), (33, 73), (37, 74), (9, 73), (51, 73), (12, 74), (8, 72), (42, 45), (48, 52), (2, 74), (52, 52), (45, 73), (17, 45), (58, 73), (72, 74), (61, 74), (65, 73), (41, 73), (62, 45), (44, 74), (40, 35), (14, 72), (7, 9), (11, 74), (66, 58), (56, 52), (25, 35), (39, 74), (57, 74), (15, 74), (60, 73), (32, 74), (36, 73), (34, 58), (5, 74), (46, 52), (22, 45), (29, 73), (1, 72), (0, 72), (69, 52)] current theta: 0.161208551493 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5300 rows and 5300 columns Presolve time: 0.01s Presolved: 553 rows, 628 columns, 1580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 585 iterations, 0.00 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 (585 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.24181282724 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4882 rows and 4882 columns Presolve time: 0.01s Presolved: 971 rows, 1046 columns, 2834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1046 integer (1046 binary) Root relaxation: objective 0.000000e+00, 970 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 (970 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 [7, 10, 25, 29, 30, 39, 48, 73] edges [(16, 29), (72, 30), (7, 7), (59, 73), (20, 25), (67, 30), (18, 10), (62, 29), (11, 30), (21, 73), (15, 7), (63, 73), (26, 73), (64, 39), (68, 73), (43, 7), (19, 10), (12, 30), (46, 7), (53, 48), (47, 30), (42, 39), (55, 10), (75, 25), (50, 10), (44, 7), (32, 30), (23, 39), (27, 30), (0, 10), (13, 39), (2, 30), (37, 7), (28, 29), (73, 73), (70, 25), (39, 39), (54, 30), (48, 48), (49, 29), (57, 39), (22, 10), (9, 73), (8, 30), (33, 29), (51, 73), (35, 25), (1, 10), (10, 10), (34, 73), (3, 30), (40, 25), (69, 7), (38, 10), (45, 29), (4, 30), (29, 29), (17, 10), (56, 48), (71, 25), (61, 39), (58, 73), (30, 30), (6, 39), (14, 30), (41, 73), (74, 39), (52, 48), (66, 73), (65, 48), (24, 39), (31, 29), (60, 73), (36, 73), (5, 30), (25, 25)] current theta: 0.201510689366 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5120 rows and 5120 columns Presolve time: 0.01s Presolved: 733 rows, 808 columns, 2120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: cutoff, 731 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 (731 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.221661758303 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5006 rows and 5006 columns Presolve time: 0.01s Presolved: 847 rows, 922 columns, 2462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 896 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 (896 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.231737292771 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4938 rows and 4938 columns Presolve time: 0.01s Presolved: 915 rows, 990 columns, 2666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: objective 0.000000e+00, 1059 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 (1059 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 [7, 10, 23, 25, 29, 30, 48, 73] edges [(72, 30), (7, 7), (59, 73), (20, 25), (67, 30), (18, 10), (62, 29), (11, 30), (21, 73), (15, 7), (63, 73), (32, 25), (68, 73), (61, 23), (43, 7), (19, 10), (12, 30), (46, 7), (53, 48), (47, 30), (55, 10), (75, 25), (50, 10), (44, 7), (26, 7), (6, 23), (74, 30), (27, 30), (0, 10), (16, 23), (2, 30), (37, 7), (28, 29), (73, 73), (70, 25), (54, 30), (48, 48), (49, 29), (22, 10), (33, 73), (9, 73), (8, 30), (51, 73), (35, 25), (1, 10), (10, 10), (34, 73), (3, 30), (40, 25), (69, 7), (13, 23), (38, 10), (45, 29), (4, 30), (39, 23), (29, 29), (17, 10), (56, 48), (71, 25), (58, 73), (23, 23), (30, 30), (14, 30), (41, 73), (52, 48), (42, 10), (66, 73), (65, 48), (24, 30), (31, 29), (64, 23), (60, 73), (36, 73), (5, 30), (25, 25), (57, 23)] current theta: 0.226699525537 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4970 rows and 4970 columns Presolve time: 0.01s Presolved: 883 rows, 958 columns, 2570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 923 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 (923 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.229218409154 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4950 rows and 4950 columns Presolve time: 0.01s Presolved: 903 rows, 978 columns, 2630 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 978 integer (978 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, 10, 23, 25, 29, 30, 48, 73] edges [(72, 30), (7, 7), (59, 73), (20, 25), (67, 30), (18, 10), (62, 29), (11, 30), (21, 73), (15, 7), (63, 73), (32, 25), (68, 73), (61, 23), (43, 7), (19, 10), (12, 30), (46, 7), (53, 48), (47, 30), (55, 10), (75, 25), (50, 10), (44, 7), (26, 7), (6, 23), (74, 30), (27, 30), (0, 10), (16, 23), (2, 30), (37, 7), (28, 29), (73, 73), (70, 25), (54, 30), (48, 48), (49, 29), (22, 10), (33, 73), (9, 73), (8, 30), (51, 73), (35, 25), (1, 10), (10, 10), (34, 73), (3, 30), (40, 25), (69, 7), (13, 23), (38, 10), (45, 29), (4, 30), (39, 23), (29, 29), (17, 10), (56, 48), (71, 25), (58, 73), (23, 23), (30, 30), (14, 30), (41, 73), (52, 48), (42, 10), (66, 73), (65, 48), (24, 30), (31, 29), (64, 23), (60, 73), (36, 73), (5, 30), (25, 25), (57, 23)] current theta: 0.227958967346 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4958 rows and 4958 columns Presolve time: 0.01s Presolved: 895 rows, 970 columns, 2606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 970 integer (970 binary) Root relaxation: objective 0.000000e+00, 908 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 (908 simplex iterations) in 0.02 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, 10, 15, 25, 29, 30, 48, 68] edges [(44, 15), (72, 30), (70, 15), (20, 25), (67, 30), (18, 10), (62, 29), (11, 30), (19, 10), (12, 30), (53, 48), (23, 6), (47, 30), (64, 6), (13, 6), (58, 68), (55, 10), (75, 25), (50, 10), (73, 68), (39, 6), (32, 30), (74, 30), (27, 30), (42, 6), (2, 30), (15, 15), (28, 29), (36, 68), (9, 68), (46, 15), (51, 68), (54, 30), (48, 48), (49, 29), (59, 68), (8, 30), (33, 29), (35, 25), (1, 10), (10, 10), (3, 30), (40, 25), (60, 29), (26, 68), (38, 10), (45, 29), (68, 68), (37, 15), (41, 68), (4, 30), (21, 68), (29, 29), (17, 10), (34, 68), (56, 48), (71, 25), (63, 68), (30, 30), (7, 15), (14, 30), (0, 6), (57, 68), (52, 48), (65, 48), (24, 30), (31, 29), (6, 6), (43, 15), (61, 30), (16, 6), (69, 15), (5, 30), (66, 68), (25, 25), (22, 6)] current theta: 0.227329246442 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4964 rows and 4964 columns Presolve time: 0.01s Presolved: 889 rows, 964 columns, 2588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 964 integer (964 binary) Root relaxation: cutoff, 926 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 (926 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.227644106894 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4958 rows and 4958 columns Presolve time: 0.01s Presolved: 895 rows, 970 columns, 2606 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 970 integer (970 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 [6, 10, 15, 25, 29, 30, 48, 68] edges [(44, 15), (72, 30), (70, 15), (20, 25), (67, 30), (18, 10), (62, 29), (11, 30), (19, 10), (12, 30), (53, 48), (23, 6), (47, 30), (64, 6), (13, 6), (58, 68), (55, 10), (75, 25), (50, 10), (73, 68), (39, 6), (32, 30), (74, 30), (27, 30), (42, 6), (2, 30), (15, 15), (28, 29), (36, 68), (9, 68), (46, 15), (51, 68), (54, 30), (48, 48), (49, 29), (59, 68), (8, 30), (33, 29), (35, 25), (1, 10), (10, 10), (3, 30), (40, 25), (60, 29), (26, 68), (38, 10), (45, 29), (68, 68), (37, 15), (41, 68), (4, 30), (21, 68), (29, 29), (17, 10), (34, 68), (56, 48), (71, 25), (63, 68), (30, 30), (7, 15), (14, 30), (0, 6), (57, 68), (52, 48), (65, 48), (24, 30), (31, 29), (6, 6), (43, 15), (61, 30), (16, 6), (69, 15), (5, 30), (66, 68), (25, 25), (22, 6)] current theta: 0.227486676668 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4962 rows and 4962 columns Presolve time: 0.01s Presolved: 891 rows, 966 columns, 2594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 936 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 (936 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.227565391781 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4962 rows and 4962 columns Presolve time: 0.01s Presolved: 891 rows, 966 columns, 2594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 936 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 (936 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 -