current theta: 0.657420065653 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2182 rows and 2182 columns Presolve time: 0.10s Presolved: 4625 rows, 4706 columns, 13790 nonzeros Variable types: 0 continuous, 4706 integer (4706 binary) Root relaxation: objective 0.000000e+00, 525 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 (1082 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 [4, 14, 20, 36, 42, 47, 51, 55, 69] edges [(40, 4), (51, 36), (69, 51), (16, 51), (73, 55), (53, 51), (30, 4), (3, 55), (39, 47), (21, 51), (6, 55), (50, 51), (17, 4), (19, 69), (76, 51), (66, 14), (43, 51), (5, 47), (8, 47), (11, 51), (14, 55), (41, 51), (23, 69), (34, 4), (77, 51), (28, 69), (35, 42), (4, 51), (25, 51), (61, 51), (67, 51), (0, 69), (7, 51), (24, 20), (9, 51), (56, 42), (37, 4), (54, 51), (1, 47), (44, 55), (20, 47), (27, 47), (22, 51), (48, 51), (70, 55), (31, 51), (32, 51), (81, 4), (18, 51), (15, 51), (63, 69), (2, 51), (62, 51), (26, 55), (64, 20), (49, 51), (46, 51), (47, 47), (72, 47), (12, 51), (38, 14), (78, 55), (42, 51), (59, 51), (65, 55), (45, 51), (60, 20), (68, 51), (74, 14), (29, 51), (10, 51), (71, 51), (52, 51), (33, 55), (13, 51), (75, 55), (55, 51), (80, 47), (36, 51), (57, 51), (58, 47), (79, 55)] current theta: 0.328710032826 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5130 rows and 5130 columns Presolve time: 0.02s Presolved: 1677 rows, 1758 columns, 4946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1758 integer (1758 binary) Root relaxation: objective 0.000000e+00, 845 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 (1479 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 [5, 26, 34, 40, 47, 49, 52, 77, 80] edges [(32, 77), (35, 80), (57, 77), (20, 5), (36, 26), (1, 77), (38, 26), (30, 40), (56, 77), (23, 80), (77, 77), (0, 77), (53, 77), (76, 49), (4, 52), (78, 80), (43, 49), (39, 5), (59, 77), (25, 77), (12, 80), (5, 5), (42, 26), (80, 80), (60, 47), (81, 34), (62, 80), (13, 77), (26, 80), (67, 49), (7, 49), (75, 26), (6, 80), (34, 40), (3, 80), (21, 80), (19, 47), (74, 49), (33, 80), (44, 80), (22, 77), (18, 26), (48, 77), (61, 49), (69, 26), (24, 77), (45, 77), (31, 49), (73, 80), (28, 26), (27, 47), (79, 26), (2, 77), (17, 40), (15, 77), (14, 26), (65, 80), (54, 77), (37, 34), (9, 80), (47, 47), (40, 34), (8, 77), (72, 80), (49, 49), (71, 49), (46, 77), (52, 49), (55, 26), (29, 52), (63, 47), (41, 77), (11, 26), (64, 34), (50, 77), (51, 26), (70, 80), (58, 80), (10, 49), (66, 26), (68, 77), (16, 49)] current theta: 0.164355016413 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6218 rows and 6219 columns Presolve time: 0.01s Presolved: 589 rows, 669 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 669 integer (668 binary) Root relaxation: cutoff, 735 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 (735 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.24653252462 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5718 rows and 5718 columns Presolve time: 0.01s Presolved: 1089 rows, 1170 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 0.000000e+00, 849 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 (1415 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 [20, 33, 34, 41, 52, 63, 76, 79, 80] edges [(49, 52), (35, 33), (16, 52), (15, 34), (38, 79), (58, 20), (23, 80), (31, 76), (78, 80), (8, 20), (10, 76), (53, 76), (25, 41), (44, 33), (12, 80), (0, 79), (13, 79), (59, 76), (74, 52), (80, 80), (18, 79), (7, 52), (81, 34), (33, 33), (55, 33), (63, 63), (41, 41), (70, 63), (47, 63), (26, 33), (43, 52), (61, 52), (6, 80), (3, 80), (21, 80), (76, 76), (56, 41), (36, 33), (48, 76), (42, 33), (79, 79), (67, 52), (27, 20), (2, 76), (73, 33), (45, 76), (20, 20), (34, 34), (66, 33), (72, 20), (39, 20), (62, 41), (24, 34), (52, 52), (65, 80), (69, 33), (5, 20), (32, 41), (1, 34), (14, 33), (37, 34), (30, 34), (9, 80), (71, 52), (57, 41), (77, 41), (75, 79), (40, 34), (51, 79), (22, 41), (28, 41), (17, 34), (54, 20), (29, 76), (60, 20), (4, 76), (50, 76), (11, 79), (64, 34), (46, 80), (68, 76), (19, 63)] current theta: 0.205443770516 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6002 rows and 6002 columns Presolve time: 0.01s Presolved: 805 rows, 886 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 951 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 (951 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.225988147568 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5846 rows and 5846 columns Presolve time: 0.01s Presolved: 961 rows, 1042 columns, 2798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: objective 0.000000e+00, 959 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 (959 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 [3, 42, 44, 45, 47, 60, 61, 77, 81] edges [(32, 77), (40, 81), (20, 60), (57, 77), (59, 45), (43, 61), (4, 45), (61, 61), (72, 60), (14, 44), (55, 42), (28, 77), (11, 61), (56, 77), (17, 81), (77, 77), (33, 44), (66, 44), (62, 60), (13, 44), (75, 44), (70, 3), (12, 3), (1, 60), (81, 81), (80, 3), (78, 3), (31, 45), (0, 44), (51, 44), (76, 45), (25, 45), (71, 61), (50, 45), (19, 47), (21, 3), (34, 81), (26, 44), (38, 61), (22, 77), (45, 61), (39, 60), (29, 61), (74, 61), (58, 60), (9, 44), (27, 47), (15, 77), (8, 60), (79, 44), (42, 42), (24, 81), (49, 61), (10, 45), (54, 77), (53, 45), (3, 3), (30, 81), (37, 81), (60, 60), (44, 44), (6, 3), (2, 45), (47, 47), (36, 42), (67, 61), (73, 42), (5, 60), (18, 44), (46, 77), (16, 61), (63, 47), (65, 77), (41, 77), (69, 42), (35, 3), (64, 81), (7, 61), (48, 45), (23, 44), (68, 77), (52, 61)] current theta: 0.215715959042 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5928 rows and 5928 columns Presolve time: 0.01s Presolved: 879 rows, 960 columns, 2552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: objective 0.000000e+00, 849 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 (849 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, 60, 61, 63, 73, 76, 77, 79, 81] edges [(80, 12), (32, 77), (40, 81), (20, 60), (57, 77), (43, 61), (61, 61), (72, 60), (3, 12), (28, 77), (27, 60), (56, 77), (38, 79), (17, 81), (77, 77), (31, 76), (23, 79), (62, 60), (25, 77), (10, 76), (53, 76), (1, 60), (0, 79), (13, 79), (59, 76), (81, 81), (65, 12), (18, 79), (63, 63), (70, 63), (47, 63), (73, 73), (71, 61), (76, 76), (34, 81), (48, 76), (55, 73), (22, 77), (46, 12), (39, 60), (79, 79), (33, 73), (2, 76), (45, 76), (74, 61), (58, 60), (66, 79), (42, 73), (9, 79), (8, 60), (15, 76), (24, 81), (12, 12), (21, 12), (49, 61), (44, 79), (54, 77), (30, 81), (37, 81), (78, 12), (60, 60), (75, 79), (51, 79), (67, 61), (69, 73), (5, 60), (29, 76), (16, 61), (35, 73), (6, 63), (4, 76), (26, 79), (36, 73), (50, 76), (14, 79), (41, 77), (11, 79), (64, 81), (7, 61), (68, 77), (19, 63), (52, 61)] current theta: 0.210579864779 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5960 rows and 5960 columns Presolve time: 0.01s Presolved: 847 rows, 928 columns, 2456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 953 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 (953 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.213147911911 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 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: objective 0.000000e+00, 900 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 (900 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, 36, 44, 60, 61, 63, 76, 77, 81] edges [(80, 12), (32, 77), (40, 81), (20, 60), (57, 77), (43, 61), (61, 61), (72, 60), (3, 12), (14, 44), (28, 77), (27, 60), (11, 61), (56, 77), (17, 81), (77, 77), (66, 44), (62, 60), (13, 44), (55, 36), (75, 44), (25, 77), (35, 36), (10, 76), (53, 76), (1, 60), (59, 76), (81, 81), (65, 12), (0, 44), (36, 36), (42, 36), (51, 44), (63, 63), (70, 63), (47, 63), (71, 61), (76, 76), (34, 81), (48, 76), (33, 36), (26, 44), (38, 61), (22, 77), (46, 12), (39, 60), (2, 76), (69, 36), (45, 76), (78, 44), (74, 61), (58, 60), (9, 44), (8, 60), (79, 44), (15, 76), (24, 81), (12, 12), (21, 12), (49, 61), (31, 61), (54, 77), (30, 81), (37, 81), (60, 60), (44, 44), (73, 36), (67, 61), (5, 60), (18, 44), (29, 76), (16, 61), (6, 63), (4, 76), (50, 76), (41, 77), (64, 81), (7, 61), (23, 44), (68, 77), (19, 63), (52, 61)] current theta: 0.211863888345 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 936 integer (936 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, 36, 44, 60, 61, 63, 76, 77, 81] edges [(80, 12), (32, 77), (40, 81), (20, 60), (57, 77), (43, 61), (61, 61), (72, 60), (3, 12), (14, 44), (28, 77), (27, 60), (11, 61), (56, 77), (17, 81), (77, 77), (66, 44), (62, 60), (13, 44), (55, 36), (75, 44), (25, 77), (35, 36), (10, 76), (53, 76), (1, 60), (59, 76), (81, 81), (65, 12), (0, 44), (36, 36), (42, 36), (51, 44), (63, 63), (70, 63), (47, 63), (71, 61), (76, 76), (34, 81), (48, 76), (33, 36), (26, 44), (38, 61), (22, 77), (46, 12), (39, 60), (2, 76), (69, 36), (45, 76), (78, 44), (74, 61), (58, 60), (9, 44), (8, 60), (79, 44), (15, 76), (24, 81), (12, 12), (21, 12), (49, 61), (31, 61), (54, 77), (30, 81), (37, 81), (60, 60), (44, 44), (73, 36), (67, 61), (5, 60), (18, 44), (29, 76), (16, 61), (6, 63), (4, 76), (50, 76), (41, 77), (64, 81), (7, 61), (23, 44), (68, 77), (19, 63), (52, 61)] current theta: 0.211221876562 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5954 rows and 5954 columns Presolve time: 0.01s Presolved: 853 rows, 934 columns, 2474 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 934 integer (934 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, 36, 44, 60, 61, 63, 76, 77, 81] edges [(80, 12), (32, 77), (40, 81), (20, 60), (57, 77), (43, 61), (61, 61), (72, 60), (3, 12), (14, 44), (28, 77), (27, 60), (11, 61), (56, 77), (17, 81), (77, 77), (66, 44), (62, 60), (13, 44), (55, 36), (75, 44), (25, 77), (35, 36), (10, 76), (53, 76), (1, 60), (59, 76), (81, 81), (65, 12), (0, 44), (36, 36), (42, 36), (51, 44), (63, 63), (70, 63), (47, 63), (71, 61), (76, 76), (34, 81), (48, 76), (33, 36), (26, 44), (38, 61), (22, 77), (46, 12), (39, 60), (2, 76), (69, 36), (45, 76), (78, 44), (74, 61), (58, 60), (9, 44), (8, 60), (79, 44), (15, 76), (24, 81), (12, 12), (21, 12), (49, 61), (31, 61), (54, 77), (30, 81), (37, 81), (60, 60), (44, 44), (73, 36), (67, 61), (5, 60), (18, 44), (29, 76), (16, 61), (6, 63), (4, 76), (50, 76), (41, 77), (64, 81), (7, 61), (23, 44), (68, 77), (19, 63), (52, 61)] current theta: 0.210900870671 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5960 rows and 5960 columns Presolve time: 0.01s Presolved: 847 rows, 928 columns, 2456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 953 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 (953 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.211061373616 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5958 rows and 5958 columns Presolve time: 0.01s Presolved: 849 rows, 930 columns, 2462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 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.211141625089 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:52 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5956 rows and 5956 columns Presolve time: 0.01s Presolved: 851 rows, 932 columns, 2468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: cutoff, 998 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 (998 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 -