current theta: 0.611246901573 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2414 rows and 2414 columns Presolve time: 0.09s Presolved: 4393 rows, 4474 columns, 13094 nonzeros Variable types: 0 continuous, 4474 integer (4474 binary) Root relaxation: objective 0.000000e+00, 465 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 (465 simplex iterations) in 0.10 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 [43, 45, 55, 58, 70, 75, 76, 78, 80] edges [(36, 80), (35, 80), (77, 80), (20, 78), (15, 80), (7, 78), (53, 78), (5, 80), (23, 80), (67, 75), (18, 80), (22, 80), (63, 75), (49, 75), (43, 78), (68, 80), (62, 78), (56, 80), (58, 55), (80, 80), (4, 55), (61, 55), (75, 80), (3, 75), (31, 75), (28, 75), (13, 76), (42, 78), (26, 80), (55, 80), (25, 80), (78, 43), (6, 80), (21, 80), (19, 75), (12, 78), (33, 80), (24, 75), (81, 80), (11, 80), (27, 78), (10, 80), (54, 75), (39, 80), (76, 78), (17, 78), (48, 78), (74, 80), (73, 80), (2, 80), (70, 70), (66, 80), (52, 80), (9, 78), (65, 80), (30, 80), (32, 80), (46, 45), (47, 80), (69, 76), (60, 80), (71, 80), (38, 80), (8, 80), (64, 45), (50, 80), (45, 70), (72, 75), (16, 75), (1, 80), (57, 75), (44, 75), (0, 80), (29, 75), (14, 78), (51, 80), (34, 58), (79, 80), (41, 80), (59, 80), (37, 43), (40, 80)] current theta: 0.305623450787 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5212 rows and 5212 columns Presolve time: 0.02s Presolved: 1595 rows, 1676 columns, 4700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1676 integer (1676 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 (1540 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, 44, 46, 52, 56, 78, 79, 81] edges [(33, 41), (49, 52), (40, 81), (47, 52), (24, 44), (6, 31), (67, 31), (81, 41), (4, 44), (45, 46), (14, 46), (68, 56), (20, 78), (32, 79), (51, 41), (13, 46), (34, 52), (25, 79), (38, 79), (36, 56), (43, 78), (17, 31), (0, 79), (10, 56), (18, 79), (58, 52), (80, 81), (69, 31), (8, 52), (77, 52), (42, 78), (37, 79), (16, 44), (22, 79), (11, 81), (28, 31), (75, 56), (70, 31), (76, 78), (30, 56), (5, 41), (54, 31), (61, 44), (46, 46), (29, 31), (27, 46), (65, 81), (7, 46), (39, 56), (19, 52), (9, 78), (52, 52), (72, 44), (53, 46), (71, 81), (74, 56), (15, 79), (62, 46), (23, 56), (44, 44), (55, 52), (35, 56), (1, 81), (64, 46), (63, 44), (73, 41), (21, 79), (50, 79), (60, 56), (79, 81), (26, 79), (12, 46), (66, 56), (2, 41), (59, 41), (41, 81), (31, 31), (57, 44), (3, 44), (78, 78), (56, 56), (48, 46)] current theta: 0.152811725393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6248 rows and 6248 columns Presolve time: 0.01s Presolved: 559 rows, 640 columns, 1594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: cutoff, 610 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 (610 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.22921758809 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5772 rows and 5772 columns Presolve time: 0.01s Presolved: 1035 rows, 1116 columns, 3020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1116 integer (1116 binary) Root relaxation: objective 0.000000e+00, 763 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 (1359 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 [9, 16, 39, 54, 62, 65, 69, 77, 80] edges [(65, 65), (78, 62), (3, 16), (5, 80), (32, 65), (77, 77), (43, 62), (74, 65), (22, 80), (16, 54), (1, 65), (47, 77), (35, 39), (53, 62), (9, 9), (80, 80), (52, 77), (71, 65), (0, 65), (23, 39), (68, 39), (79, 65), (24, 16), (55, 77), (59, 65), (38, 65), (56, 39), (69, 69), (61, 16), (36, 39), (50, 9), (49, 77), (39, 39), (66, 39), (33, 80), (34, 77), (81, 80), (11, 80), (4, 16), (15, 65), (20, 9), (19, 77), (62, 9), (72, 16), (64, 69), (31, 54), (73, 77), (46, 69), (60, 39), (70, 54), (2, 80), (58, 77), (54, 54), (67, 54), (27, 69), (30, 80), (75, 77), (14, 69), (6, 39), (44, 16), (18, 65), (25, 65), (76, 62), (21, 9), (48, 69), (10, 16), (29, 54), (8, 77), (28, 16), (26, 9), (45, 69), (7, 9), (13, 54), (12, 9), (17, 69), (37, 9), (51, 80), (57, 16), (42, 9), (41, 80), (63, 16), (40, 80)] current theta: 0.191014656742 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6026 rows and 6026 columns Presolve time: 0.01s Presolved: 781 rows, 862 columns, 2258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: cutoff, 972 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 (972 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.210116122416 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5900 rows and 5900 columns Presolve time: 0.01s Presolved: 907 rows, 988 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: objective 0.000000e+00, 886 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 (886 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 [18, 41, 43, 48, 56, 57, 67, 77, 79] edges [(33, 41), (50, 18), (40, 41), (21, 18), (81, 41), (13, 48), (31, 67), (68, 56), (32, 79), (60, 18), (51, 41), (30, 41), (25, 79), (36, 56), (69, 48), (77, 77), (53, 48), (3, 57), (61, 57), (0, 79), (47, 77), (74, 79), (52, 77), (14, 48), (18, 79), (10, 57), (57, 57), (41, 41), (17, 48), (55, 77), (44, 57), (9, 18), (38, 18), (63, 57), (28, 57), (78, 43), (35, 18), (49, 77), (7, 48), (64, 67), (2, 56), (34, 77), (1, 41), (48, 48), (24, 57), (19, 77), (8, 56), (70, 67), (76, 43), (79, 79), (73, 77), (43, 43), (11, 41), (27, 67), (58, 77), (4, 57), (39, 56), (12, 48), (29, 57), (75, 77), (23, 56), (16, 57), (80, 41), (62, 48), (6, 56), (54, 67), (46, 48), (22, 41), (20, 18), (67, 67), (26, 79), (45, 67), (66, 56), (71, 79), (65, 18), (59, 41), (15, 56), (42, 18), (5, 56), (72, 57), (56, 56), (37, 18)] current theta: 0.200565389579 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5952 rows and 5952 columns Presolve time: 0.01s Presolved: 855 rows, 936 columns, 2480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: cutoff, 986 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 (986 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.205340755997 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5922 rows and 5922 columns Presolve time: 0.01s Presolved: 885 rows, 966 columns, 2570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: objective 0.000000e+00, 845 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 (845 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 [12, 25, 41, 43, 54, 56, 57, 65, 77] edges [(33, 41), (40, 41), (81, 41), (15, 25), (68, 56), (51, 41), (30, 41), (36, 56), (32, 65), (77, 77), (38, 25), (3, 57), (61, 57), (47, 77), (52, 77), (71, 65), (10, 57), (14, 12), (20, 12), (37, 25), (57, 57), (41, 41), (55, 77), (42, 25), (59, 65), (44, 57), (21, 25), (63, 57), (26, 25), (28, 57), (78, 43), (49, 77), (9, 12), (2, 56), (34, 77), (1, 41), (75, 56), (27, 54), (79, 25), (24, 57), (19, 77), (8, 56), (46, 12), (31, 54), (76, 43), (73, 77), (43, 43), (11, 41), (74, 25), (70, 54), (35, 25), (58, 77), (62, 12), (54, 54), (67, 54), (4, 57), (65, 25), (39, 56), (64, 54), (12, 12), (23, 56), (16, 57), (7, 12), (80, 41), (45, 54), (6, 56), (18, 65), (60, 25), (25, 65), (48, 12), (29, 54), (22, 41), (50, 25), (13, 54), (0, 25), (53, 12), (66, 56), (17, 12), (69, 54), (5, 56), (72, 57), (56, 56)] current theta: 0.202953072788 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5944 rows and 5944 columns Presolve time: 0.01s Presolved: 863 rows, 944 columns, 2504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: cutoff, 819 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 (819 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.204146914393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5934 rows and 5934 columns Presolve time: 0.01s Presolved: 873 rows, 954 columns, 2534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: cutoff, 891 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 (891 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.204743835195 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5926 rows and 5926 columns Presolve time: 0.01s Presolved: 881 rows, 962 columns, 2558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: cutoff, 892 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 (892 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.205042295596 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5922 rows and 5922 columns Presolve time: 0.01s Presolved: 885 rows, 966 columns, 2570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 966 integer (966 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 [12, 25, 41, 43, 54, 56, 57, 65, 77] edges [(33, 41), (40, 41), (81, 41), (15, 25), (68, 56), (51, 41), (30, 41), (36, 56), (32, 65), (77, 77), (38, 25), (3, 57), (61, 57), (47, 77), (52, 77), (71, 65), (10, 57), (14, 12), (20, 12), (37, 25), (57, 57), (41, 41), (55, 77), (42, 25), (59, 65), (44, 57), (21, 25), (63, 57), (26, 25), (28, 57), (78, 43), (49, 77), (9, 12), (2, 56), (34, 77), (1, 41), (75, 56), (27, 54), (79, 25), (24, 57), (19, 77), (8, 56), (46, 12), (31, 54), (76, 43), (73, 77), (43, 43), (11, 41), (74, 25), (70, 54), (35, 25), (58, 77), (62, 12), (54, 54), (67, 54), (4, 57), (65, 25), (39, 56), (64, 54), (12, 12), (23, 56), (16, 57), (7, 12), (80, 41), (45, 54), (6, 56), (18, 65), (60, 25), (25, 65), (48, 12), (29, 54), (22, 41), (50, 25), (13, 54), (0, 25), (53, 12), (66, 56), (17, 12), (69, 54), (5, 56), (72, 57), (56, 56)] current theta: 0.204893065396 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5924 rows and 5924 columns Presolve time: 0.01s Presolved: 883 rows, 964 columns, 2564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 964 integer (964 binary) Root relaxation: objective 0.000000e+00, 873 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 (873 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 [0, 41, 48, 56, 57, 65, 67, 76, 77] edges [(33, 41), (9, 0), (38, 0), (40, 41), (78, 76), (81, 41), (13, 48), (31, 67), (65, 65), (68, 56), (25, 0), (51, 41), (30, 41), (43, 76), (36, 56), (69, 48), (32, 65), (77, 77), (20, 0), (29, 67), (53, 48), (3, 57), (61, 57), (47, 77), (52, 77), (14, 48), (71, 65), (10, 57), (27, 48), (79, 65), (57, 57), (41, 41), (17, 48), (55, 77), (59, 65), (44, 57), (63, 57), (28, 57), (49, 77), (7, 48), (76, 76), (60, 0), (64, 67), (2, 56), (34, 77), (1, 41), (75, 56), (37, 76), (48, 48), (24, 57), (19, 77), (8, 56), (70, 67), (21, 0), (73, 77), (11, 41), (0, 0), (58, 77), (42, 0), (4, 57), (50, 0), (39, 56), (12, 48), (23, 56), (16, 57), (80, 41), (62, 48), (6, 56), (18, 65), (54, 67), (46, 48), (22, 41), (74, 0), (26, 65), (67, 67), (45, 67), (66, 56), (35, 0), (15, 56), (5, 56), (72, 57), (56, 56)] current theta: 0.204818450295 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:49 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5924 rows and 5924 columns Presolve time: 0.01s Presolved: 883 rows, 964 columns, 2564 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 964 integer (964 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 [0, 41, 48, 56, 57, 65, 67, 76, 77] edges [(33, 41), (9, 0), (38, 0), (40, 41), (78, 76), (81, 41), (13, 48), (31, 67), (65, 65), (68, 56), (25, 0), (51, 41), (30, 41), (43, 76), (36, 56), (69, 48), (32, 65), (77, 77), (20, 0), (29, 67), (53, 48), (3, 57), (61, 57), (47, 77), (52, 77), (14, 48), (71, 65), (10, 57), (27, 48), (79, 65), (57, 57), (41, 41), (17, 48), (55, 77), (59, 65), (44, 57), (63, 57), (28, 57), (49, 77), (7, 48), (76, 76), (60, 0), (64, 67), (2, 56), (34, 77), (1, 41), (75, 56), (37, 76), (48, 48), (24, 57), (19, 77), (8, 56), (70, 67), (21, 0), (73, 77), (11, 41), (0, 0), (58, 77), (42, 0), (4, 57), (50, 0), (39, 56), (12, 48), (23, 56), (16, 57), (80, 41), (62, 48), (6, 56), (18, 65), (54, 67), (46, 48), (22, 41), (74, 0), (26, 65), (67, 67), (45, 67), (66, 56), (35, 0), (15, 56), (5, 56), (72, 57), (56, 56)]