current theta: 0.653793715594 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1980 rows and 1980 columns Presolve time: 0.08s Presolved: 4027 rows, 4103 columns, 12001 nonzeros Variable types: 0 continuous, 4103 integer (4103 binary) Root relaxation: objective 0.000000e+00, 650 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 (1227 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 [2, 4, 20, 28, 29, 39, 68, 75] edges [(5, 39), (26, 75), (71, 75), (51, 39), (56, 75), (0, 75), (52, 28), (62, 75), (36, 4), (59, 75), (4, 75), (44, 39), (64, 75), (63, 75), (68, 75), (49, 2), (70, 75), (2, 2), (21, 28), (27, 75), (10, 75), (23, 75), (73, 75), (31, 75), (33, 39), (13, 75), (74, 75), (18, 75), (39, 39), (19, 75), (7, 20), (48, 75), (24, 75), (47, 75), (53, 28), (3, 29), (37, 75), (34, 75), (42, 75), (55, 75), (9, 20), (20, 20), (45, 75), (12, 75), (46, 75), (75, 75), (50, 28), (28, 20), (58, 75), (76, 75), (65, 75), (67, 20), (41, 75), (8, 75), (6, 39), (69, 75), (66, 75), (72, 75), (11, 2), (16, 75), (22, 2), (57, 75), (15, 75), (54, 20), (14, 28), (1, 75), (29, 75), (30, 39), (35, 75), (32, 75), (40, 75), (61, 28), (60, 75), (17, 2), (25, 75), (43, 39), (38, 75)] current theta: 0.326896857797 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4486 rows and 4486 columns Presolve time: 0.02s Presolved: 1521 rows, 1597 columns, 4483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1597 integer (1597 binary) Root relaxation: objective 0.000000e+00, 522 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 (913 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 [20, 21, 39, 52, 56, 70, 72, 76] edges [(49, 52), (5, 39), (35, 76), (51, 39), (68, 56), (26, 72), (65, 21), (50, 52), (46, 56), (23, 76), (44, 39), (63, 72), (31, 76), (64, 56), (6, 72), (10, 76), (3, 21), (16, 70), (57, 52), (70, 56), (7, 52), (38, 56), (18, 76), (22, 72), (11, 20), (62, 76), (1, 70), (13, 76), (53, 39), (33, 39), (12, 76), (30, 52), (27, 76), (14, 52), (40, 56), (39, 39), (76, 76), (42, 76), (15, 70), (47, 56), (17, 72), (48, 76), (0, 70), (24, 76), (43, 70), (8, 56), (37, 56), (36, 70), (59, 56), (54, 72), (19, 76), (58, 76), (67, 52), (45, 76), (73, 76), (71, 56), (20, 20), (9, 72), (4, 56), (28, 20), (52, 52), (72, 72), (74, 56), (55, 70), (75, 76), (2, 20), (41, 56), (25, 56), (61, 72), (29, 76), (60, 56), (66, 56), (21, 21), (32, 76), (34, 56), (56, 56), (69, 52)] current theta: 0.163448428898 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5416 rows and 5416 columns Presolve time: 0.01s Presolved: 591 rows, 667 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 667 integer (667 binary) Root relaxation: cutoff, 692 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 (692 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.245172643348 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4994 rows and 4994 columns Presolve time: 0.01s Presolved: 1013 rows, 1089 columns, 2959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: objective 0.000000e+00, 831 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 (831 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 [28, 32, 35, 41, 52, 53, 65, 70] edges [(53, 53), (49, 52), (11, 65), (33, 53), (75, 41), (40, 41), (65, 65), (60, 70), (48, 32), (50, 52), (35, 35), (37, 70), (71, 41), (7, 28), (6, 52), (31, 35), (16, 70), (25, 41), (57, 52), (4, 41), (12, 32), (18, 32), (62, 35), (74, 41), (15, 41), (1, 70), (29, 35), (41, 41), (66, 41), (28, 28), (30, 52), (27, 41), (61, 52), (42, 35), (45, 35), (34, 41), (14, 53), (46, 70), (56, 41), (23, 35), (2, 28), (17, 52), (0, 70), (43, 70), (44, 53), (5, 53), (13, 35), (51, 53), (24, 32), (73, 32), (70, 70), (52, 52), (54, 52), (9, 52), (55, 70), (68, 70), (36, 53), (26, 52), (22, 52), (39, 53), (8, 32), (21, 65), (72, 52), (63, 65), (76, 35), (47, 41), (10, 41), (58, 32), (64, 32), (20, 28), (59, 41), (38, 41), (3, 65), (32, 32), (19, 35), (67, 28), (69, 52)] current theta: 0.204310536123 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5216 rows and 5216 columns Presolve time: 0.01s Presolved: 791 rows, 867 columns, 2293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 808 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 (808 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.224741589735 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5104 columns Presolve time: 0.01s Presolved: 903 rows, 979 columns, 2629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 914 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 (914 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.234957116542 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5056 rows and 5056 columns Presolve time: 0.01s Presolved: 951 rows, 1027 columns, 2773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1027 integer (1027 binary) Root relaxation: objective 0.000000e+00, 871 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 (871 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 [28, 35, 41, 50, 53, 58, 65, 70] edges [(53, 53), (57, 50), (11, 65), (33, 53), (75, 41), (40, 41), (65, 65), (69, 50), (42, 58), (35, 35), (37, 70), (71, 41), (7, 28), (30, 50), (50, 50), (63, 50), (31, 35), (16, 70), (25, 41), (4, 41), (64, 58), (73, 58), (17, 50), (48, 58), (62, 35), (74, 41), (15, 41), (32, 58), (1, 70), (29, 35), (41, 41), (18, 58), (66, 41), (28, 28), (27, 41), (45, 35), (14, 53), (46, 70), (23, 35), (2, 28), (12, 58), (61, 50), (54, 50), (0, 70), (43, 70), (44, 53), (5, 53), (9, 50), (13, 35), (24, 58), (51, 53), (22, 50), (8, 58), (70, 70), (58, 58), (55, 70), (72, 50), (68, 70), (36, 53), (39, 53), (49, 50), (21, 65), (76, 35), (26, 50), (47, 41), (10, 41), (20, 28), (56, 70), (52, 50), (59, 41), (34, 58), (38, 41), (3, 65), (60, 58), (6, 50), (19, 35), (67, 28)] current theta: 0.229849353138 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5086 rows and 5086 columns Presolve time: 0.01s Presolved: 921 rows, 997 columns, 2683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: cutoff, 1031 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 (1031 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.23240323484 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5072 rows and 5072 columns Presolve time: 0.01s Presolved: 935 rows, 1011 columns, 2725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: cutoff, 1084 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 (1084 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.233680175691 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5066 rows and 5066 columns Presolve time: 0.01s Presolved: 941 rows, 1017 columns, 2743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: objective 0.000000e+00, 885 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 (885 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 [28, 35, 41, 52, 53, 58, 65, 70] edges [(53, 53), (49, 52), (11, 65), (33, 53), (75, 41), (40, 41), (65, 65), (27, 58), (42, 58), (50, 52), (35, 35), (37, 70), (71, 41), (7, 28), (31, 35), (16, 70), (25, 41), (57, 52), (4, 41), (6, 53), (64, 58), (73, 58), (48, 58), (62, 35), (74, 41), (15, 41), (32, 58), (1, 70), (29, 35), (41, 41), (18, 58), (66, 41), (28, 28), (30, 52), (61, 52), (45, 35), (14, 53), (46, 70), (23, 35), (2, 28), (12, 58), (17, 52), (0, 70), (43, 70), (44, 53), (5, 53), (13, 35), (69, 65), (24, 58), (51, 53), (8, 58), (70, 70), (58, 58), (52, 52), (54, 52), (9, 52), (55, 70), (68, 70), (36, 53), (26, 52), (22, 52), (39, 53), (21, 65), (72, 52), (63, 65), (76, 35), (47, 41), (10, 41), (20, 28), (56, 70), (59, 41), (34, 58), (38, 41), (3, 65), (60, 58), (19, 35), (67, 28)] current theta: 0.233041705265 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5070 rows and 5070 columns Presolve time: 0.01s Presolved: 937 rows, 1013 columns, 2731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 1150 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 (1150 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.233360940478 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5068 rows and 5068 columns Presolve time: 0.01s Presolved: 939 rows, 1015 columns, 2737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 971 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 (971 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.233520558084 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5066 rows and 5066 columns Presolve time: 0.01s Presolved: 941 rows, 1017 columns, 2743 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1017 integer (1017 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 [28, 35, 41, 52, 53, 58, 65, 70] edges [(53, 53), (49, 52), (11, 65), (33, 53), (75, 41), (40, 41), (65, 65), (27, 58), (42, 58), (50, 52), (35, 35), (37, 70), (71, 41), (7, 28), (31, 35), (16, 70), (25, 41), (57, 52), (4, 41), (6, 53), (64, 58), (73, 58), (48, 58), (62, 35), (74, 41), (15, 41), (32, 58), (1, 70), (29, 35), (41, 41), (18, 58), (66, 41), (28, 28), (30, 52), (61, 52), (45, 35), (14, 53), (46, 70), (23, 35), (2, 28), (12, 58), (17, 52), (0, 70), (43, 70), (44, 53), (5, 53), (13, 35), (69, 65), (24, 58), (51, 53), (8, 58), (70, 70), (58, 58), (52, 52), (54, 52), (9, 52), (55, 70), (68, 70), (36, 53), (26, 52), (22, 52), (39, 53), (21, 65), (72, 52), (63, 65), (76, 35), (47, 41), (10, 41), (20, 28), (56, 70), (59, 41), (34, 58), (38, 41), (3, 65), (60, 58), (19, 35), (67, 28)] current theta: 0.233440749281 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5068 rows and 5068 columns Presolve time: 0.01s Presolved: 939 rows, 1015 columns, 2737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 971 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 (971 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 -