current theta: 0.675371413611 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:34 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 1748 rows and 1748 columns Presolve time: 0.11s Presolved: 4733 rows, 4812 columns, 14116 nonzeros Variable types: 0 continuous, 4812 integer (4812 binary) Root relaxation: objective 0.000000e+00, 610 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 (1430 simplex iterations) in 0.14 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, 10, 13, 20, 58, 71, 75, 79] edges [(28, 10), (78, 20), (7, 79), (68, 79), (18, 10), (3, 13), (69, 10), (11, 58), (8, 13), (60, 71), (38, 79), (50, 71), (52, 58), (71, 71), (61, 20), (13, 5), (35, 13), (49, 79), (77, 71), (37, 79), (74, 75), (44, 58), (62, 10), (22, 79), (6, 10), (48, 75), (30, 58), (41, 10), (43, 71), (23, 71), (24, 20), (16, 10), (73, 79), (40, 58), (17, 79), (19, 20), (32, 20), (2, 79), (79, 79), (76, 79), (9, 20), (27, 20), (10, 10), (64, 71), (66, 79), (45, 58), (72, 71), (51, 75), (34, 71), (57, 71), (55, 71), (15, 79), (56, 20), (29, 79), (0, 5), (5, 79), (67, 58), (46, 79), (75, 79), (59, 20), (70, 20), (20, 71), (63, 20), (36, 79), (25, 20), (65, 79), (47, 20), (21, 79), (42, 20), (12, 10), (33, 71), (31, 71), (39, 13), (26, 20), (54, 71), (58, 10), (14, 79), (53, 10), (4, 79), (1, 79)] current theta: 0.337685706805 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 4664 rows and 4664 columns Presolve time: 0.03s Presolved: 1817 rows, 1896 columns, 5368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1896 integer (1896 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 (1607 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 [38, 41, 42, 71, 74, 75, 76, 78] edges [(18, 41), (5, 38), (37, 41), (60, 71), (6, 75), (31, 76), (28, 78), (25, 78), (12, 38), (71, 71), (43, 78), (7, 75), (0, 42), (23, 78), (63, 74), (62, 78), (53, 75), (13, 42), (64, 78), (46, 38), (10, 38), (19, 42), (59, 78), (65, 38), (41, 41), (70, 78), (73, 75), (67, 78), (34, 78), (47, 78), (74, 74), (32, 71), (9, 42), (48, 74), (35, 42), (76, 76), (55, 78), (52, 74), (49, 76), (27, 78), (58, 78), (24, 76), (56, 42), (3, 78), (45, 78), (26, 42), (75, 38), (8, 71), (17, 41), (54, 78), (61, 78), (39, 76), (66, 76), (72, 71), (33, 78), (42, 42), (44, 78), (30, 76), (69, 76), (57, 42), (77, 42), (36, 41), (14, 38), (79, 41), (22, 41), (20, 71), (51, 78), (15, 75), (50, 78), (16, 76), (1, 75), (29, 75), (38, 41), (40, 74), (21, 41), (2, 38), (68, 76), (4, 78), (78, 78), (11, 78)] current theta: 0.168842853403 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 5900 rows and 5900 columns Presolve time: 0.01s Presolved: 581 rows, 660 columns, 1660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 binary) Root relaxation: cutoff, 712 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 (712 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.253264280104 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 5364 rows and 5364 columns Presolve time: 0.01s Presolved: 1117 rows, 1196 columns, 3268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1196 integer (1196 binary) Root relaxation: objective 0.000000e+00, 1021 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 (1588 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 [31, 37, 39, 46, 49, 52, 72, 78] edges [(71, 72), (25, 31), (2, 37), (63, 78), (5, 37), (6, 49), (42, 31), (20, 72), (12, 37), (26, 31), (37, 49), (43, 78), (23, 78), (66, 49), (68, 37), (57, 31), (29, 37), (74, 52), (64, 78), (40, 52), (58, 52), (27, 31), (70, 78), (34, 78), (47, 78), (4, 49), (65, 37), (13, 39), (56, 39), (7, 49), (39, 39), (41, 46), (55, 78), (44, 52), (69, 39), (28, 31), (3, 78), (21, 37), (59, 31), (67, 52), (1, 46), (46, 46), (10, 46), (54, 78), (8, 72), (61, 78), (38, 49), (48, 52), (36, 46), (33, 78), (52, 52), (0, 39), (53, 46), (76, 39), (72, 72), (17, 46), (79, 46), (75, 49), (9, 31), (18, 46), (16, 39), (62, 49), (35, 31), (77, 31), (32, 72), (45, 52), (49, 49), (51, 78), (22, 46), (19, 31), (50, 78), (60, 72), (24, 31), (14, 37), (15, 37), (30, 39), (31, 31), (78, 78), (11, 78), (73, 49)] current theta: 0.211053566753 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 5666 rows and 5666 columns Presolve time: 0.01s Presolved: 815 rows, 894 columns, 2362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: cutoff, 904 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 (904 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.232158923429 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 5498 rows and 5498 columns Presolve time: 0.01s Presolved: 983 rows, 1062 columns, 2866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 997 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 (997 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.242711601766 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 5440 rows and 5440 columns Presolve time: 0.01s Presolved: 1041 rows, 1120 columns, 3040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 1067 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 (1612 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 [31, 37, 46, 49, 52, 56, 72, 78] edges [(71, 72), (25, 31), (2, 37), (63, 78), (26, 72), (5, 37), (6, 49), (20, 72), (53, 49), (12, 37), (42, 56), (37, 49), (43, 78), (23, 78), (66, 49), (57, 31), (29, 37), (74, 52), (64, 78), (40, 52), (3, 72), (58, 52), (27, 31), (70, 78), (34, 78), (38, 37), (47, 78), (4, 49), (65, 37), (7, 49), (41, 46), (55, 78), (44, 52), (28, 31), (21, 37), (30, 56), (69, 37), (59, 31), (67, 52), (1, 46), (46, 46), (10, 46), (54, 78), (76, 37), (8, 72), (61, 78), (48, 52), (36, 46), (33, 78), (39, 56), (52, 52), (16, 56), (72, 72), (17, 46), (0, 56), (73, 37), (79, 46), (75, 49), (13, 56), (18, 46), (35, 56), (62, 49), (68, 49), (77, 31), (32, 72), (45, 52), (49, 49), (51, 78), (22, 46), (19, 31), (50, 78), (60, 72), (24, 31), (9, 56), (14, 37), (15, 37), (31, 31), (78, 78), (11, 78), (56, 56)] current theta: 0.237435262598 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 5460 rows and 5460 columns Presolve time: 0.01s Presolved: 1021 rows, 1100 columns, 2980 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1100 integer (1100 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 [31, 37, 46, 49, 52, 56, 72, 78] edges [(71, 72), (25, 31), (2, 37), (63, 78), (26, 72), (5, 37), (6, 49), (20, 72), (53, 49), (12, 37), (42, 56), (37, 49), (43, 78), (23, 78), (66, 49), (57, 31), (29, 37), (74, 52), (64, 78), (40, 52), (3, 72), (58, 52), (27, 31), (70, 78), (34, 78), (38, 37), (47, 78), (4, 49), (65, 37), (7, 49), (41, 46), (55, 78), (44, 52), (28, 31), (21, 37), (30, 56), (69, 37), (59, 31), (67, 52), (1, 46), (46, 46), (10, 46), (54, 78), (76, 37), (8, 72), (61, 78), (48, 52), (36, 46), (33, 78), (39, 56), (52, 52), (16, 56), (72, 72), (17, 46), (0, 56), (73, 37), (79, 46), (75, 49), (13, 56), (18, 46), (35, 56), (62, 49), (68, 49), (77, 31), (32, 72), (45, 52), (49, 49), (51, 78), (22, 46), (19, 31), (50, 78), (60, 72), (24, 31), (9, 56), (14, 37), (15, 37), (31, 31), (78, 78), (11, 78), (56, 56)] current theta: 0.234797093013 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 5484 rows and 5484 columns Presolve time: 0.01s Presolved: 997 rows, 1076 columns, 2908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 952 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 (952 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.236116177805 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 5474 rows and 5474 columns Presolve time: 0.01s Presolved: 1007 rows, 1086 columns, 2938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1007 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 (1007 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.236775720201 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 5468 rows and 5468 columns Presolve time: 0.01s Presolved: 1013 rows, 1092 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 989 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 (989 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.2371054914 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 5462 rows and 5462 columns Presolve time: 0.01s Presolved: 1019 rows, 1098 columns, 2974 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1098 integer (1098 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 [31, 37, 46, 49, 52, 56, 72, 78] edges [(71, 72), (25, 31), (2, 37), (63, 78), (26, 72), (5, 37), (6, 49), (20, 72), (53, 49), (12, 37), (42, 56), (37, 49), (43, 78), (23, 78), (66, 49), (57, 31), (29, 37), (74, 52), (64, 78), (40, 52), (3, 72), (58, 52), (27, 31), (70, 78), (34, 78), (38, 37), (47, 78), (4, 49), (65, 37), (7, 49), (41, 46), (55, 78), (44, 52), (28, 31), (21, 37), (30, 56), (69, 37), (59, 31), (67, 52), (1, 46), (46, 46), (10, 46), (54, 78), (76, 37), (8, 72), (61, 78), (48, 52), (36, 46), (33, 78), (39, 56), (52, 52), (16, 56), (72, 72), (17, 46), (0, 56), (73, 37), (79, 46), (75, 49), (13, 56), (18, 46), (35, 56), (62, 49), (68, 49), (77, 31), (32, 72), (45, 52), (49, 49), (51, 78), (22, 46), (19, 31), (50, 78), (60, 72), (24, 31), (9, 56), (14, 37), (15, 37), (31, 31), (78, 78), (11, 78), (56, 56)] current theta: 0.236940605801 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 5466 rows and 5466 columns Presolve time: 0.01s Presolved: 1015 rows, 1094 columns, 2962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: objective 0.000000e+00, 1094 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 (1094 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, 35, 36, 52, 59, 69, 72, 78] edges [(22, 7), (71, 72), (2, 36), (27, 59), (7, 7), (9, 35), (63, 78), (17, 7), (35, 35), (12, 36), (20, 72), (61, 59), (37, 69), (68, 59), (16, 69), (43, 78), (65, 69), (23, 78), (41, 36), (56, 35), (18, 7), (57, 59), (74, 52), (64, 78), (40, 52), (3, 72), (36, 36), (62, 7), (26, 35), (38, 36), (49, 7), (70, 78), (34, 78), (47, 78), (46, 36), (79, 36), (10, 36), (69, 69), (42, 35), (55, 78), (44, 52), (28, 59), (53, 7), (13, 35), (58, 7), (0, 35), (5, 69), (67, 52), (59, 59), (54, 78), (29, 59), (8, 72), (48, 52), (33, 78), (21, 69), (52, 52), (72, 72), (24, 35), (14, 69), (4, 59), (25, 59), (73, 36), (30, 35), (32, 72), (45, 52), (51, 78), (50, 78), (60, 72), (66, 59), (6, 7), (39, 69), (15, 36), (31, 59), (76, 59), (78, 78), (11, 78), (77, 35), (1, 7), (19, 35), (75, 69)] current theta: 0.236858163001 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 5466 rows and 5466 columns Presolve time: 0.01s Presolved: 1015 rows, 1094 columns, 2962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1094 integer (1094 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, 35, 36, 52, 59, 69, 72, 78] edges [(22, 7), (71, 72), (2, 36), (27, 59), (7, 7), (9, 35), (63, 78), (17, 7), (35, 35), (12, 36), (20, 72), (61, 59), (37, 69), (68, 59), (16, 69), (43, 78), (65, 69), (23, 78), (41, 36), (56, 35), (18, 7), (57, 59), (74, 52), (64, 78), (40, 52), (3, 72), (36, 36), (62, 7), (26, 35), (38, 36), (49, 7), (70, 78), (34, 78), (47, 78), (46, 36), (79, 36), (10, 36), (69, 69), (42, 35), (55, 78), (44, 52), (28, 59), (53, 7), (13, 35), (58, 7), (0, 35), (5, 69), (67, 52), (59, 59), (54, 78), (29, 59), (8, 72), (48, 52), (33, 78), (21, 69), (52, 52), (72, 72), (24, 35), (14, 69), (4, 59), (25, 59), (73, 36), (30, 35), (32, 72), (45, 52), (51, 78), (50, 78), (60, 72), (66, 59), (6, 7), (39, 69), (15, 36), (31, 59), (76, 59), (78, 78), (11, 78), (77, 35), (1, 7), (19, 35), (75, 69)]