current theta: 0.634913154131 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1940 rows and 1940 columns Presolve time: 0.07s Presolved: 3611 rows, 3684 columns, 10756 nonzeros Variable types: 0 continuous, 3684 integer (3684 binary) Root relaxation: objective 0.000000e+00, 500 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 (951 simplex iterations) in 0.09 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 [5, 35, 42, 43, 46, 55, 63, 69] edges [(65, 46), (3, 46), (49, 43), (14, 46), (23, 46), (35, 35), (48, 5), (40, 43), (66, 46), (55, 42), (5, 35), (30, 46), (39, 46), (25, 42), (71, 43), (60, 46), (10, 5), (13, 42), (6, 42), (4, 43), (8, 46), (58, 69), (50, 46), (19, 42), (0, 46), (16, 43), (34, 43), (9, 42), (15, 43), (69, 69), (42, 35), (20, 35), (51, 69), (68, 35), (61, 46), (27, 42), (67, 46), (31, 43), (45, 5), (46, 69), (43, 43), (1, 46), (26, 43), (72, 42), (52, 43), (56, 46), (11, 43), (41, 69), (36, 46), (54, 43), (53, 46), (63, 69), (17, 46), (62, 46), (64, 43), (70, 42), (22, 43), (7, 43), (21, 46), (32, 43), (38, 42), (2, 43), (57, 46), (37, 46), (28, 43), (12, 46), (29, 46), (18, 43), (47, 42), (33, 42), (73, 46), (59, 43), (24, 43), (44, 43)] current theta: 0.317456577065 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4256 rows and 4256 columns Presolve time: 0.02s Presolved: 1295 rows, 1368 columns, 3808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: objective 0.000000e+00, 775 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 (1320 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 [23, 41, 43, 55, 59, 65, 69, 71] edges [(18, 41), (29, 43), (65, 65), (47, 55), (58, 23), (66, 65), (8, 41), (51, 41), (7, 59), (0, 41), (71, 71), (39, 41), (19, 69), (1, 65), (16, 71), (9, 65), (3, 23), (22, 59), (15, 41), (6, 23), (41, 41), (60, 41), (32, 71), (34, 43), (30, 71), (69, 69), (38, 71), (56, 41), (12, 23), (31, 43), (27, 65), (17, 43), (46, 41), (59, 59), (43, 43), (28, 65), (11, 41), (14, 65), (49, 71), (52, 43), (26, 41), (21, 69), (36, 23), (35, 55), (57, 43), (63, 69), (42, 55), (5, 65), (64, 43), (4, 71), (62, 23), (67, 59), (23, 23), (13, 65), (45, 71), (72, 23), (70, 23), (68, 71), (53, 43), (40, 71), (55, 55), (25, 71), (54, 65), (48, 71), (61, 71), (10, 71), (20, 65), (50, 59), (2, 41), (73, 23), (44, 41), (33, 69), (37, 43), (24, 43)] current theta: 0.158728288533 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5068 rows and 5068 columns Presolve time: 0.01s Presolved: 483 rows, 556 columns, 1372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 550 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 (550 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.238092432799 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4716 rows and 4716 columns Presolve time: 0.01s Presolved: 835 rows, 908 columns, 2428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 853 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 (853 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.277774504932 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4506 rows and 4506 columns Presolve time: 0.01s Presolved: 1045 rows, 1118 columns, 3058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: objective 0.000000e+00, 773 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 (1374 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 [16, 23, 34, 38, 46, 47, 67, 69] edges [(41, 34), (10, 67), (25, 38), (54, 38), (7, 34), (11, 67), (2, 34), (3, 69), (58, 23), (45, 16), (15, 34), (29, 67), (39, 46), (32, 38), (52, 67), (19, 69), (9, 38), (37, 67), (38, 38), (60, 46), (31, 34), (68, 38), (40, 16), (48, 38), (8, 46), (59, 34), (6, 23), (65, 38), (51, 46), (30, 16), (71, 38), (69, 69), (61, 16), (66, 38), (26, 46), (13, 38), (57, 34), (64, 67), (4, 16), (49, 67), (12, 23), (0, 34), (14, 23), (35, 47), (53, 34), (42, 47), (46, 46), (5, 23), (27, 47), (34, 34), (17, 67), (21, 69), (36, 23), (24, 34), (63, 69), (20, 23), (62, 23), (23, 23), (50, 34), (16, 38), (18, 46), (47, 47), (56, 67), (72, 47), (33, 23), (44, 46), (1, 38), (67, 67), (43, 34), (70, 47), (73, 23), (55, 47), (22, 34), (28, 38)] current theta: 0.257933468866 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4622 rows and 4622 columns Presolve time: 0.01s Presolved: 929 rows, 1002 columns, 2710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: objective 0.000000e+00, 625 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 (625 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 [20, 21, 38, 42, 43, 60, 69, 71] edges [(25, 38), (29, 43), (26, 60), (55, 42), (58, 20), (44, 60), (71, 71), (19, 69), (3, 21), (9, 38), (46, 60), (38, 38), (8, 21), (16, 71), (6, 42), (48, 38), (11, 20), (67, 43), (65, 38), (32, 71), (34, 43), (15, 43), (69, 69), (66, 38), (13, 38), (12, 21), (35, 42), (27, 42), (50, 43), (22, 60), (31, 43), (57, 60), (17, 43), (43, 43), (36, 21), (20, 20), (14, 21), (72, 42), (49, 71), (52, 43), (39, 20), (42, 42), (63, 69), (5, 20), (56, 20), (23, 20), (64, 43), (18, 20), (4, 71), (70, 42), (60, 60), (7, 43), (62, 20), (45, 71), (68, 71), (53, 43), (40, 71), (2, 43), (54, 20), (0, 60), (33, 21), (1, 38), (61, 71), (30, 38), (51, 60), (10, 71), (41, 60), (47, 42), (21, 20), (37, 43), (59, 43), (73, 21), (24, 43), (28, 38)] current theta: 0.248012950832 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4670 rows and 4670 columns Presolve time: 0.01s Presolved: 881 rows, 954 columns, 2566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: objective 0.000000e+00, 795 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 (795 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 [20, 59, 60, 61, 68, 69, 72, 73] edges [(26, 60), (61, 61), (3, 69), (10, 61), (16, 68), (58, 20), (17, 61), (71, 68), (62, 72), (7, 59), (44, 60), (1, 61), (6, 72), (8, 20), (19, 69), (52, 59), (46, 60), (23, 73), (32, 68), (27, 72), (53, 61), (70, 73), (11, 20), (64, 61), (28, 68), (12, 20), (69, 69), (37, 59), (73, 73), (30, 68), (2, 59), (47, 72), (38, 68), (22, 60), (4, 61), (57, 60), (55, 72), (33, 73), (29, 61), (59, 59), (24, 59), (42, 72), (20, 20), (9, 72), (40, 61), (13, 68), (39, 20), (68, 68), (63, 69), (49, 61), (72, 72), (5, 20), (56, 20), (18, 20), (60, 60), (48, 68), (66, 72), (67, 61), (65, 72), (54, 20), (0, 60), (14, 73), (45, 68), (51, 60), (35, 72), (50, 59), (36, 73), (31, 59), (41, 60), (34, 59), (25, 68), (15, 59), (21, 20), (43, 59)] current theta: 0.243052691816 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4696 rows and 4696 columns Presolve time: 0.01s Presolved: 855 rows, 928 columns, 2488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: objective 0.000000e+00, 904 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 (904 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, 44, 52, 61, 68, 69, 72, 73] edges [(53, 52), (61, 61), (37, 52), (50, 52), (34, 52), (10, 61), (16, 68), (58, 20), (62, 72), (60, 44), (1, 61), (6, 72), (8, 20), (19, 69), (3, 73), (27, 72), (7, 52), (0, 44), (70, 73), (51, 44), (11, 20), (24, 52), (64, 61), (43, 52), (28, 68), (12, 20), (69, 69), (73, 73), (30, 68), (71, 61), (47, 72), (32, 61), (31, 52), (38, 68), (17, 52), (26, 44), (15, 52), (4, 61), (41, 44), (55, 72), (33, 73), (29, 61), (67, 52), (14, 20), (42, 72), (2, 52), (20, 20), (9, 72), (40, 61), (13, 68), (46, 44), (39, 20), (68, 68), (52, 52), (63, 69), (49, 61), (72, 72), (5, 20), (56, 20), (23, 20), (18, 20), (44, 44), (48, 68), (66, 72), (65, 72), (54, 20), (45, 68), (35, 72), (36, 73), (22, 44), (57, 44), (59, 52), (25, 68), (21, 20)] current theta: 0.240572562307 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:57 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4704 rows and 4704 columns Presolve time: 0.01s Presolved: 847 rows, 920 columns, 2464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 919 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 (919 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.241812627062 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:57 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4702 columns Presolve time: 0.01s Presolved: 849 rows, 922 columns, 2470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 764 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 (764 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 [19, 46, 52, 58, 61, 68, 72, 73] edges [(63, 19), (53, 52), (61, 61), (37, 52), (50, 52), (34, 52), (10, 61), (11, 61), (16, 68), (71, 68), (62, 72), (39, 46), (69, 19), (1, 61), (54, 58), (6, 72), (3, 73), (60, 46), (20, 58), (32, 68), (27, 72), (7, 52), (70, 73), (24, 52), (18, 58), (64, 61), (0, 46), (51, 46), (43, 52), (28, 68), (26, 46), (73, 73), (19, 19), (47, 72), (41, 46), (31, 52), (38, 68), (65, 58), (12, 58), (17, 52), (14, 58), (15, 52), (4, 61), (55, 72), (33, 73), (29, 61), (67, 52), (8, 58), (42, 72), (46, 46), (2, 52), (9, 72), (40, 61), (56, 46), (13, 68), (58, 58), (68, 68), (52, 52), (49, 61), (72, 72), (30, 61), (48, 68), (23, 58), (36, 19), (44, 46), (66, 58), (22, 46), (57, 46), (45, 68), (35, 72), (5, 58), (59, 52), (25, 68), (21, 19)] current theta: 0.241192594684 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:57 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4704 rows and 4704 columns Presolve time: 0.01s Presolved: 847 rows, 920 columns, 2464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 919 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 (919 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.241502610873 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:57 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4702 columns Presolve time: 0.01s Presolved: 849 rows, 922 columns, 2470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 922 integer (922 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 [19, 46, 52, 58, 61, 68, 72, 73] edges [(63, 19), (53, 52), (61, 61), (37, 52), (50, 52), (34, 52), (10, 61), (11, 61), (16, 68), (71, 68), (62, 72), (39, 46), (69, 19), (1, 61), (54, 58), (6, 72), (3, 73), (60, 46), (20, 58), (32, 68), (27, 72), (7, 52), (70, 73), (24, 52), (18, 58), (64, 61), (0, 46), (51, 46), (43, 52), (28, 68), (26, 46), (73, 73), (19, 19), (47, 72), (41, 46), (31, 52), (38, 68), (65, 58), (12, 58), (17, 52), (14, 58), (15, 52), (4, 61), (55, 72), (33, 73), (29, 61), (67, 52), (8, 58), (42, 72), (46, 46), (2, 52), (9, 72), (40, 61), (56, 46), (13, 68), (58, 58), (68, 68), (52, 52), (49, 61), (72, 72), (30, 61), (48, 68), (23, 58), (36, 19), (44, 46), (66, 58), (22, 46), (57, 46), (45, 68), (35, 72), (5, 58), (59, 52), (25, 68), (21, 19)] current theta: 0.241347602779 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:57 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4702 columns Presolve time: 0.01s Presolved: 849 rows, 922 columns, 2470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 922 integer (922 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 [19, 46, 52, 58, 61, 68, 72, 73] edges [(63, 19), (53, 52), (61, 61), (37, 52), (50, 52), (34, 52), (10, 61), (11, 61), (16, 68), (71, 68), (62, 72), (39, 46), (69, 19), (1, 61), (54, 58), (6, 72), (3, 73), (60, 46), (20, 58), (32, 68), (27, 72), (7, 52), (70, 73), (24, 52), (18, 58), (64, 61), (0, 46), (51, 46), (43, 52), (28, 68), (26, 46), (73, 73), (19, 19), (47, 72), (41, 46), (31, 52), (38, 68), (65, 58), (12, 58), (17, 52), (14, 58), (15, 52), (4, 61), (55, 72), (33, 73), (29, 61), (67, 52), (8, 58), (42, 72), (46, 46), (2, 52), (9, 72), (40, 61), (56, 46), (13, 68), (58, 58), (68, 68), (52, 52), (49, 61), (72, 72), (30, 61), (48, 68), (23, 58), (36, 19), (44, 46), (66, 58), (22, 46), (57, 46), (45, 68), (35, 72), (5, 58), (59, 52), (25, 68), (21, 19)] current theta: 0.241270098732 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:57 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4702 columns Presolve time: 0.01s Presolved: 849 rows, 922 columns, 2470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 922 integer (922 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 [19, 46, 52, 58, 61, 68, 72, 73] edges [(63, 19), (53, 52), (61, 61), (37, 52), (50, 52), (34, 52), (10, 61), (11, 61), (16, 68), (71, 68), (62, 72), (39, 46), (69, 19), (1, 61), (54, 58), (6, 72), (3, 73), (60, 46), (20, 58), (32, 68), (27, 72), (7, 52), (70, 73), (24, 52), (18, 58), (64, 61), (0, 46), (51, 46), (43, 52), (28, 68), (26, 46), (73, 73), (19, 19), (47, 72), (41, 46), (31, 52), (38, 68), (65, 58), (12, 58), (17, 52), (14, 58), (15, 52), (4, 61), (55, 72), (33, 73), (29, 61), (67, 52), (8, 58), (42, 72), (46, 46), (2, 52), (9, 72), (40, 61), (56, 46), (13, 68), (58, 58), (68, 68), (52, 52), (49, 61), (72, 72), (30, 61), (48, 68), (23, 58), (36, 19), (44, 46), (66, 58), (22, 46), (57, 46), (45, 68), (35, 72), (5, 58), (59, 52), (25, 68), (21, 19)]