current theta: 0.621355162769 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:33 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2270 rows and 2270 columns Presolve time: 0.09s Presolved: 4211 rows, 4290 columns, 12550 nonzeros Variable types: 0 continuous, 4290 integer (4290 binary) Root relaxation: objective 0.000000e+00, 641 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 (1510 simplex iterations) in 0.13 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, 32, 40, 41, 52, 56, 64, 78] edges [(57, 78), (14, 41), (68, 78), (1, 78), (8, 40), (37, 52), (3, 52), (38, 78), (77, 78), (10, 78), (53, 78), (51, 40), (28, 78), (71, 40), (0, 78), (23, 78), (4, 41), (70, 56), (18, 78), (31, 78), (67, 41), (62, 78), (6, 78), (74, 40), (64, 78), (13, 78), (40, 52), (59, 78), (20, 32), (34, 78), (15, 40), (47, 78), (42, 78), (22, 78), (49, 78), (12, 56), (55, 78), (44, 52), (27, 78), (58, 78), (45, 78), (76, 78), (46, 40), (73, 78), (43, 40), (17, 78), (24, 78), (66, 78), (79, 78), (35, 25), (2, 52), (54, 78), (19, 78), (61, 78), (30, 78), (48, 52), (41, 52), (33, 78), (26, 41), (9, 78), (52, 52), (32, 52), (25, 52), (7, 40), (39, 78), (29, 78), (60, 78), (5, 78), (36, 78), (50, 78), (56, 52), (65, 78), (72, 78), (21, 78), (75, 52), (16, 78), (63, 41), (78, 78), (11, 78), (69, 52)] current theta: 0.310677581385 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 4888 rows and 4888 columns Presolve time: 0.02s Presolved: 1593 rows, 1672 columns, 4696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1672 integer (1672 binary) Root relaxation: objective 0.000000e+00, 950 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 (1785 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 [21, 36, 40, 48, 53, 59, 67, 79] edges [(53, 53), (27, 59), (31, 36), (19, 36), (18, 36), (69, 48), (61, 59), (24, 48), (68, 36), (37, 48), (54, 59), (30, 48), (62, 79), (23, 36), (64, 59), (36, 36), (43, 67), (38, 36), (0, 21), (71, 67), (46, 67), (49, 79), (35, 40), (51, 67), (6, 21), (39, 36), (42, 79), (55, 79), (22, 79), (11, 53), (44, 59), (8, 67), (60, 36), (45, 79), (33, 36), (66, 36), (13, 36), (47, 59), (7, 67), (48, 48), (14, 67), (17, 79), (5, 53), (32, 48), (79, 79), (25, 48), (21, 36), (57, 67), (34, 36), (15, 67), (59, 59), (12, 53), (50, 36), (41, 59), (16, 36), (10, 21), (9, 53), (58, 59), (56, 48), (29, 79), (4, 36), (73, 36), (75, 48), (20, 53), (63, 21), (70, 40), (52, 48), (74, 36), (67, 67), (28, 36), (65, 53), (1, 36), (72, 79), (77, 36), (3, 48), (26, 21), (76, 59), (2, 67), (40, 40), (78, 79)] current theta: 0.155338790692 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 5910 rows and 5910 columns Presolve time: 0.01s Presolved: 571 rows, 650 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 656 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 (656 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.233008186039 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 5456 rows and 5456 columns Presolve time: 0.01s Presolved: 1025 rows, 1104 columns, 2992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: objective 0.000000e+00, 1158 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 (1158 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 [2, 7, 21, 35, 38, 48, 59, 79] edges [(34, 21), (27, 59), (7, 7), (70, 35), (18, 38), (72, 59), (31, 38), (35, 35), (15, 7), (4, 2), (20, 7), (69, 48), (43, 7), (61, 59), (41, 2), (19, 38), (46, 7), (12, 2), (51, 7), (78, 38), (37, 48), (54, 59), (66, 21), (38, 38), (2, 2), (57, 2), (62, 79), (64, 59), (16, 21), (26, 7), (67, 7), (0, 21), (49, 79), (23, 38), (36, 38), (75, 35), (6, 21), (33, 38), (42, 79), (55, 79), (13, 38), (22, 79), (65, 59), (39, 38), (45, 79), (21, 38), (30, 59), (47, 59), (48, 48), (71, 7), (17, 79), (58, 79), (60, 38), (32, 48), (79, 79), (25, 48), (76, 79), (59, 59), (24, 59), (14, 21), (44, 48), (1, 21), (74, 7), (73, 38), (10, 21), (53, 2), (5, 48), (28, 21), (56, 48), (29, 79), (3, 2), (63, 21), (11, 2), (52, 48), (40, 35), (68, 21), (77, 38), (8, 7), (9, 2), (50, 21)] current theta: 0.194173488365 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 5668 rows and 5668 columns Presolve time: 0.01s Presolved: 813 rows, 892 columns, 2356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 885 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 (885 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.213590837202 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 5576 rows and 5576 columns Presolve time: 0.01s Presolved: 905 rows, 984 columns, 2632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 984 integer (984 binary) Root relaxation: cutoff, 943 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 (943 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.22329951162 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 5504 rows and 5504 columns Presolve time: 0.01s Presolved: 977 rows, 1056 columns, 2848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: objective 0.000000e+00, 857 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 (857 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 [2, 7, 21, 35, 38, 47, 48, 49] edges [(34, 21), (7, 7), (79, 49), (18, 38), (31, 38), (35, 35), (15, 7), (4, 2), (59, 47), (24, 47), (69, 48), (43, 7), (19, 38), (46, 7), (12, 2), (30, 47), (51, 7), (78, 38), (37, 48), (20, 2), (66, 21), (38, 38), (2, 2), (57, 2), (17, 49), (16, 21), (5, 47), (26, 7), (67, 7), (65, 2), (0, 21), (23, 38), (70, 7), (36, 38), (75, 35), (76, 47), (33, 38), (41, 47), (13, 38), (61, 47), (39, 38), (48, 48), (71, 7), (60, 38), (32, 48), (25, 48), (27, 47), (14, 21), (44, 48), (1, 21), (74, 7), (22, 49), (73, 38), (10, 21), (53, 2), (28, 21), (6, 38), (56, 48), (3, 2), (47, 47), (72, 47), (54, 47), (63, 21), (62, 49), (11, 2), (52, 48), (40, 35), (68, 21), (49, 49), (64, 47), (77, 38), (55, 49), (8, 7), (42, 49), (21, 21), (9, 2), (45, 49), (50, 21), (58, 47), (29, 49)] current theta: 0.218445174411 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 5536 rows and 5536 columns Presolve time: 0.01s Presolved: 945 rows, 1024 columns, 2752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 844 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 (844 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.220872343016 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 5522 rows and 5522 columns Presolve time: 0.01s Presolved: 959 rows, 1038 columns, 2794 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1038 integer (1038 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 [2, 7, 21, 35, 38, 47, 48, 49] edges [(34, 21), (7, 7), (79, 49), (18, 38), (31, 38), (35, 35), (15, 7), (4, 2), (59, 47), (24, 47), (69, 48), (43, 7), (19, 38), (46, 7), (12, 2), (30, 47), (51, 7), (78, 38), (37, 48), (20, 2), (66, 21), (38, 38), (2, 2), (57, 2), (17, 49), (16, 21), (5, 47), (26, 7), (67, 7), (65, 2), (0, 21), (23, 38), (70, 7), (36, 38), (75, 35), (76, 47), (33, 38), (41, 47), (13, 38), (61, 47), (39, 38), (48, 48), (71, 7), (60, 38), (32, 48), (25, 48), (27, 47), (14, 21), (44, 48), (1, 21), (74, 7), (22, 49), (73, 38), (10, 21), (53, 2), (28, 21), (6, 38), (56, 48), (3, 2), (47, 47), (72, 47), (54, 47), (63, 21), (62, 49), (11, 2), (52, 48), (40, 35), (68, 21), (49, 49), (64, 47), (77, 38), (55, 49), (8, 7), (42, 49), (21, 21), (9, 2), (45, 49), (50, 21), (58, 47), (29, 49)] current theta: 0.219658758713 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 5532 rows and 5532 columns Presolve time: 0.01s Presolved: 949 rows, 1028 columns, 2764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1028 binary) Root relaxation: cutoff, 1013 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 (1013 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.220265550865 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 5526 rows and 5526 columns Presolve time: 0.01s Presolved: 955 rows, 1034 columns, 2782 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1034 integer (1034 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 [2, 7, 21, 35, 38, 47, 48, 49] edges [(34, 21), (7, 7), (79, 49), (18, 38), (31, 38), (35, 35), (15, 7), (4, 2), (59, 47), (24, 47), (69, 48), (43, 7), (19, 38), (46, 7), (12, 2), (30, 47), (51, 7), (78, 38), (37, 48), (20, 2), (66, 21), (38, 38), (2, 2), (57, 2), (17, 49), (16, 21), (5, 47), (26, 7), (67, 7), (65, 2), (0, 21), (23, 38), (70, 7), (36, 38), (75, 35), (76, 47), (33, 38), (41, 47), (13, 38), (61, 47), (39, 38), (48, 48), (71, 7), (60, 38), (32, 48), (25, 48), (27, 47), (14, 21), (44, 48), (1, 21), (74, 7), (22, 49), (73, 38), (10, 21), (53, 2), (28, 21), (6, 38), (56, 48), (3, 2), (47, 47), (72, 47), (54, 47), (63, 21), (62, 49), (11, 2), (52, 48), (40, 35), (68, 21), (49, 49), (64, 47), (77, 38), (55, 49), (8, 7), (42, 49), (21, 21), (9, 2), (45, 49), (50, 21), (58, 47), (29, 49)] current theta: 0.219962154789 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 5530 rows and 5530 columns Presolve time: 0.01s Presolved: 951 rows, 1030 columns, 2770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1039 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 (1039 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.220113852827 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 5528 rows and 5528 columns Presolve time: 0.01s Presolved: 953 rows, 1032 columns, 2776 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1032 integer (1032 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 [2, 7, 21, 35, 38, 47, 48, 49] edges [(34, 21), (7, 7), (79, 49), (18, 38), (31, 38), (35, 35), (15, 7), (4, 2), (59, 47), (24, 47), (69, 48), (43, 7), (19, 38), (46, 7), (12, 2), (30, 47), (51, 7), (78, 38), (37, 48), (20, 2), (66, 21), (38, 38), (2, 2), (57, 2), (17, 49), (16, 21), (5, 47), (26, 7), (67, 7), (65, 2), (0, 21), (23, 38), (70, 7), (36, 38), (75, 35), (76, 47), (33, 38), (41, 47), (13, 38), (61, 47), (39, 38), (48, 48), (71, 7), (60, 38), (32, 48), (25, 48), (27, 47), (14, 21), (44, 48), (1, 21), (74, 7), (22, 49), (73, 38), (10, 21), (53, 2), (28, 21), (6, 38), (56, 48), (3, 2), (47, 47), (72, 47), (54, 47), (63, 21), (62, 49), (11, 2), (52, 48), (40, 35), (68, 21), (49, 49), (64, 47), (77, 38), (55, 49), (8, 7), (42, 49), (21, 21), (9, 2), (45, 49), (50, 21), (58, 47), (29, 49)] current theta: 0.220038003808 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 5530 rows and 5530 columns Presolve time: 0.01s Presolved: 951 rows, 1030 columns, 2770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1039 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 (1039 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 -