current theta: 0.658315344936 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:35 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2182 rows and 2182 columns Presolve time: 0.09s Presolved: 4299 rows, 4378 columns, 12814 nonzeros Variable types: 0 continuous, 4378 integer (4378 binary) Root relaxation: objective 0.000000e+00, 595 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 (1145 simplex iterations) in 0.12 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, 9, 25, 36, 63, 75, 77, 79] edges [(21, 75), (43, 75), (50, 75), (68, 63), (26, 75), (57, 77), (71, 75), (56, 75), (44, 9), (0, 75), (40, 79), (23, 77), (1, 63), (59, 75), (25, 79), (77, 77), (35, 9), (63, 75), (7, 75), (49, 2), (70, 75), (67, 77), (53, 75), (52, 77), (22, 75), (64, 79), (47, 79), (13, 77), (10, 75), (28, 63), (73, 75), (18, 77), (31, 75), (62, 77), (74, 75), (3, 77), (46, 9), (27, 79), (24, 75), (76, 77), (20, 9), (9, 75), (19, 77), (17, 79), (58, 79), (29, 2), (37, 75), (79, 79), (45, 77), (42, 75), (55, 75), (34, 36), (48, 79), (66, 79), (2, 77), (33, 79), (12, 75), (61, 77), (30, 79), (69, 77), (39, 79), (65, 75), (54, 77), (75, 79), (72, 75), (4, 25), (51, 79), (16, 75), (36, 79), (15, 75), (41, 79), (11, 77), (8, 79), (5, 75), (32, 75), (14, 79), (6, 25), (60, 75), (38, 75), (78, 79)] current theta: 0.329157672468 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4842 rows and 4842 columns Presolve time: 0.02s Presolved: 1639 rows, 1718 columns, 4834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1718 integer (1718 binary) Root relaxation: objective 0.000000e+00, 818 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 (1667 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, 41, 53, 54, 73, 75, 77, 78] edges [(33, 41), (14, 41), (37, 53), (76, 54), (26, 73), (77, 78), (51, 41), (42, 31), (16, 53), (21, 31), (57, 54), (6, 75), (63, 31), (34, 53), (0, 41), (7, 31), (25, 41), (64, 78), (28, 73), (30, 54), (53, 73), (22, 73), (43, 53), (60, 41), (17, 75), (27, 41), (49, 78), (24, 73), (3, 77), (73, 73), (8, 54), (48, 75), (15, 53), (74, 73), (1, 53), (18, 54), (44, 53), (19, 77), (5, 53), (12, 73), (2, 77), (54, 54), (67, 54), (29, 31), (46, 75), (58, 75), (68, 53), (9, 53), (70, 53), (71, 53), (41, 75), (72, 73), (65, 31), (61, 75), (55, 53), (52, 54), (66, 75), (36, 41), (45, 54), (79, 41), (38, 53), (39, 53), (35, 31), (75, 78), (62, 54), (13, 54), (10, 53), (47, 41), (50, 78), (32, 73), (11, 77), (56, 53), (59, 53), (23, 54), (69, 54), (31, 31), (40, 75), (4, 78), (78, 78), (20, 31)] current theta: 0.164578836234 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5882 rows and 5882 columns Presolve time: 0.01s Presolved: 599 rows, 678 columns, 1714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: cutoff, 682 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 (682 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.246868254351 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5416 rows and 5416 columns Presolve time: 0.01s Presolved: 1065 rows, 1144 columns, 3112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: objective 0.000000e+00, 881 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 (881 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 [11, 31, 41, 49, 53, 73, 76, 79] edges [(53, 53), (33, 41), (3, 11), (14, 41), (40, 41), (37, 53), (57, 76), (6, 49), (63, 73), (8, 41), (26, 73), (51, 41), (47, 49), (16, 53), (21, 31), (34, 53), (0, 41), (7, 31), (30, 11), (25, 41), (4, 41), (52, 76), (27, 49), (67, 76), (50, 49), (17, 49), (18, 76), (64, 79), (62, 76), (41, 41), (22, 73), (43, 53), (13, 76), (60, 41), (66, 41), (24, 73), (10, 73), (73, 73), (76, 76), (15, 53), (74, 73), (28, 31), (1, 53), (58, 49), (11, 11), (44, 53), (5, 53), (48, 49), (77, 11), (19, 76), (79, 79), (12, 73), (9, 73), (45, 76), (54, 49), (42, 73), (29, 31), (68, 53), (61, 76), (70, 53), (71, 53), (69, 76), (72, 73), (65, 31), (75, 49), (55, 53), (78, 49), (38, 53), (39, 53), (35, 31), (49, 49), (46, 49), (36, 79), (32, 73), (56, 53), (59, 53), (31, 31), (23, 49), (2, 11), (20, 31)] current theta: 0.205723545292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5682 rows and 5682 columns Presolve time: 0.01s Presolved: 799 rows, 878 columns, 2314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: cutoff, 912 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 (912 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.226295899822 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5544 rows and 5544 columns Presolve time: 0.01s Presolved: 937 rows, 1016 columns, 2728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: cutoff, 1114 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 (1114 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.236582077086 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5476 rows and 5476 columns Presolve time: 0.01s Presolved: 1005 rows, 1084 columns, 2932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 715 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 (715 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 [11, 31, 32, 41, 49, 53, 76, 79] edges [(53, 53), (33, 41), (3, 11), (40, 41), (37, 53), (22, 32), (57, 76), (51, 41), (47, 49), (16, 53), (21, 31), (34, 53), (0, 41), (7, 31), (25, 41), (4, 41), (52, 76), (27, 49), (72, 32), (8, 49), (12, 32), (30, 49), (67, 76), (50, 49), (17, 49), (14, 49), (18, 76), (62, 76), (41, 41), (26, 32), (43, 53), (13, 76), (60, 41), (66, 41), (6, 41), (76, 76), (42, 32), (15, 53), (28, 31), (1, 53), (58, 49), (11, 11), (44, 53), (5, 53), (10, 32), (48, 49), (77, 11), (19, 76), (79, 79), (45, 76), (54, 49), (24, 32), (73, 32), (29, 31), (64, 41), (68, 53), (9, 53), (61, 76), (70, 53), (71, 53), (63, 32), (69, 76), (65, 31), (75, 49), (55, 53), (78, 49), (38, 53), (39, 53), (35, 31), (49, 49), (46, 49), (36, 79), (56, 53), (59, 53), (31, 31), (32, 32), (23, 49), (74, 32), (2, 11), (20, 31)] current theta: 0.231438988454 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5520 rows and 5520 columns Presolve time: 0.01s Presolved: 961 rows, 1040 columns, 2800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: cutoff, 1046 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 (1046 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.23401053277 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5496 rows and 5496 columns Presolve time: 0.01s Presolved: 985 rows, 1064 columns, 2872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 947 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 (947 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.235296304928 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5488 rows and 5488 columns Presolve time: 0.01s Presolved: 993 rows, 1072 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: objective 0.000000e+00, 882 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 (882 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 [11, 31, 32, 41, 49, 53, 76, 79] edges [(53, 53), (33, 41), (3, 11), (14, 41), (40, 41), (37, 53), (22, 32), (57, 76), (8, 41), (51, 41), (47, 49), (25, 79), (16, 53), (21, 31), (34, 53), (0, 41), (7, 31), (4, 41), (52, 76), (27, 49), (72, 32), (12, 32), (30, 49), (67, 76), (50, 49), (17, 49), (18, 76), (62, 76), (41, 41), (26, 32), (43, 53), (13, 76), (60, 41), (66, 41), (6, 41), (76, 76), (42, 32), (15, 53), (28, 31), (1, 53), (58, 49), (11, 11), (44, 53), (5, 53), (10, 32), (48, 49), (77, 11), (19, 76), (79, 79), (45, 76), (54, 49), (24, 32), (73, 32), (29, 31), (64, 41), (68, 53), (9, 53), (61, 76), (70, 53), (71, 53), (63, 32), (69, 76), (65, 31), (75, 49), (55, 53), (78, 49), (38, 53), (39, 53), (35, 31), (49, 49), (46, 49), (36, 79), (56, 53), (59, 53), (31, 31), (32, 32), (23, 49), (74, 32), (2, 11), (20, 31)] current theta: 0.234653418849 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5492 rows and 5492 columns Presolve time: 0.01s Presolved: 989 rows, 1068 columns, 2884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: objective 0.000000e+00, 725 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 (725 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 [11, 25, 31, 32, 41, 53, 76, 78] edges [(53, 53), (33, 41), (3, 11), (75, 41), (36, 25), (40, 41), (37, 53), (22, 32), (57, 76), (8, 41), (19, 11), (51, 41), (23, 76), (16, 53), (21, 31), (34, 53), (0, 41), (7, 31), (4, 41), (52, 76), (72, 32), (12, 32), (67, 76), (64, 78), (74, 53), (18, 76), (62, 76), (41, 41), (26, 32), (43, 53), (13, 76), (60, 41), (66, 41), (49, 78), (6, 41), (76, 76), (42, 32), (15, 53), (71, 32), (28, 31), (27, 78), (1, 53), (58, 78), (11, 11), (79, 25), (44, 53), (5, 53), (10, 32), (77, 11), (17, 78), (48, 78), (45, 76), (24, 32), (73, 32), (30, 78), (29, 31), (68, 53), (54, 76), (9, 53), (61, 76), (70, 53), (63, 32), (69, 76), (65, 31), (55, 53), (38, 53), (39, 53), (35, 31), (47, 41), (50, 78), (56, 53), (14, 78), (59, 53), (31, 31), (25, 25), (32, 32), (78, 78), (46, 25), (2, 11), (20, 31)] current theta: 0.23433197581 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5496 rows and 5496 columns Presolve time: 0.01s Presolved: 985 rows, 1064 columns, 2872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 947 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 (947 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.234492697329 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5492 rows and 5492 columns Presolve time: 0.01s Presolved: 989 rows, 1068 columns, 2884 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1068 integer (1068 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 [11, 25, 31, 32, 41, 53, 76, 78] edges [(53, 53), (33, 41), (3, 11), (75, 41), (36, 25), (40, 41), (37, 53), (22, 32), (57, 76), (8, 41), (19, 11), (51, 41), (23, 76), (16, 53), (21, 31), (34, 53), (0, 41), (7, 31), (4, 41), (52, 76), (72, 32), (12, 32), (67, 76), (64, 78), (74, 53), (18, 76), (62, 76), (41, 41), (26, 32), (43, 53), (13, 76), (60, 41), (66, 41), (49, 78), (6, 41), (76, 76), (42, 32), (15, 53), (71, 32), (28, 31), (27, 78), (1, 53), (58, 78), (11, 11), (79, 25), (44, 53), (5, 53), (10, 32), (77, 11), (17, 78), (48, 78), (45, 76), (24, 32), (73, 32), (30, 78), (29, 31), (68, 53), (54, 76), (9, 53), (61, 76), (70, 53), (63, 32), (69, 76), (65, 31), (55, 53), (38, 53), (39, 53), (35, 31), (47, 41), (50, 78), (56, 53), (14, 78), (59, 53), (31, 31), (25, 25), (32, 32), (78, 78), (46, 25), (2, 11), (20, 31)] current theta: 0.23441233657 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:36 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5492 rows and 5492 columns Presolve time: 0.01s Presolved: 989 rows, 1068 columns, 2884 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1068 integer (1068 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 [11, 25, 31, 32, 41, 53, 76, 78] edges [(53, 53), (33, 41), (3, 11), (75, 41), (36, 25), (40, 41), (37, 53), (22, 32), (57, 76), (8, 41), (19, 11), (51, 41), (23, 76), (16, 53), (21, 31), (34, 53), (0, 41), (7, 31), (4, 41), (52, 76), (72, 32), (12, 32), (67, 76), (64, 78), (74, 53), (18, 76), (62, 76), (41, 41), (26, 32), (43, 53), (13, 76), (60, 41), (66, 41), (49, 78), (6, 41), (76, 76), (42, 32), (15, 53), (71, 32), (28, 31), (27, 78), (1, 53), (58, 78), (11, 11), (79, 25), (44, 53), (5, 53), (10, 32), (77, 11), (17, 78), (48, 78), (45, 76), (24, 32), (73, 32), (30, 78), (29, 31), (68, 53), (54, 76), (9, 53), (61, 76), (70, 53), (63, 32), (69, 76), (65, 31), (55, 53), (38, 53), (39, 53), (35, 31), (47, 41), (50, 78), (56, 53), (14, 78), (59, 53), (31, 31), (25, 25), (32, 32), (78, 78), (46, 25), (2, 11), (20, 31)]