current theta: 0.611852158809 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 2428 rows and 2428 columns Presolve time: 0.09s Presolved: 4379 rows, 4460 columns, 13052 nonzeros Variable types: 0 continuous, 4460 integer (4460 binary) Root relaxation: objective 0.000000e+00, 649 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 (1657 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 [8, 11, 34, 41, 60, 62, 70, 77, 78] edges [(12, 41), (9, 60), (52, 70), (19, 62), (24, 8), (32, 78), (75, 70), (38, 78), (20, 62), (17, 62), (31, 77), (28, 77), (77, 77), (43, 62), (53, 77), (56, 78), (58, 41), (18, 62), (55, 8), (35, 11), (44, 62), (0, 8), (13, 77), (74, 77), (34, 78), (80, 62), (62, 77), (51, 11), (29, 34), (27, 77), (6, 41), (47, 62), (64, 62), (73, 62), (68, 34), (48, 62), (46, 70), (10, 34), (4, 60), (79, 77), (22, 77), (57, 60), (39, 60), (15, 11), (78, 11), (59, 70), (14, 34), (61, 78), (21, 70), (81, 78), (23, 62), (66, 62), (1, 34), (50, 62), (30, 77), (26, 11), (60, 77), (5, 62), (36, 77), (40, 70), (3, 41), (76, 34), (2, 70), (45, 70), (37, 11), (71, 77), (67, 60), (8, 34), (72, 77), (16, 77), (25, 34), (54, 34), (65, 41), (41, 77), (33, 70), (42, 62), (70, 8), (63, 77), (69, 41), (11, 78), (7, 60), (49, 8)] current theta: 0.305926079405 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5242 rows and 5242 columns Presolve time: 0.02s Presolved: 1565 rows, 1646 columns, 4610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1646 integer (1646 binary) Root relaxation: objective 0.000000e+00, 1034 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 (1792 simplex iterations) in 0.07 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 [1, 23, 44, 48, 53, 58, 62, 72, 78] edges [(53, 53), (46, 58), (43, 58), (38, 44), (72, 58), (24, 44), (73, 48), (1, 78), (27, 58), (60, 53), (42, 58), (35, 78), (14, 44), (40, 48), (10, 78), (16, 53), (69, 48), (28, 78), (47, 48), (33, 44), (41, 1), (75, 44), (7, 58), (81, 44), (50, 48), (20, 58), (0, 44), (57, 58), (49, 44), (51, 44), (31, 72), (77, 53), (17, 48), (34, 78), (2, 58), (19, 44), (5, 1), (52, 44), (25, 44), (30, 58), (64, 48), (26, 44), (6, 44), (63, 58), (21, 1), (48, 48), (56, 44), (76, 72), (54, 78), (37, 1), (74, 58), (79, 72), (58, 58), (68, 53), (8, 1), (4, 58), (13, 58), (18, 48), (71, 53), (32, 53), (15, 78), (39, 58), (36, 53), (44, 44), (67, 58), (61, 1), (22, 53), (59, 48), (65, 48), (12, 44), (29, 53), (66, 58), (80, 44), (55, 48), (70, 44), (3, 44), (78, 78), (9, 1), (45, 48), (11, 78), (62, 58), (23, 44)] current theta: 0.152963039702 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6254 rows and 6254 columns Presolve time: 0.01s Presolved: 553 rows, 634 columns, 1574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: cutoff, 635 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 (635 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.229444559553 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5824 rows and 5824 columns Presolve time: 0.01s Presolved: 983 rows, 1064 columns, 2864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: objective 0.000000e+00, 822 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 (1458 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 [25, 28, 33, 38, 40, 47, 53, 62, 79] edges [(53, 53), (69, 40), (11, 28), (25, 38), (48, 47), (55, 40), (75, 40), (7, 62), (68, 79), (60, 53), (32, 79), (51, 38), (44, 38), (26, 38), (62, 62), (70, 33), (0, 40), (16, 53), (49, 40), (46, 62), (19, 38), (56, 33), (72, 62), (12, 38), (31, 79), (27, 62), (38, 38), (45, 40), (33, 33), (78, 28), (80, 25), (77, 53), (50, 47), (63, 62), (23, 38), (3, 25), (21, 25), (28, 28), (37, 79), (1, 28), (8, 25), (22, 62), (81, 38), (57, 62), (54, 25), (67, 47), (74, 62), (58, 62), (52, 40), (4, 62), (79, 79), (13, 62), (42, 47), (20, 47), (30, 62), (64, 40), (39, 62), (24, 33), (9, 79), (76, 38), (17, 47), (6, 33), (34, 28), (66, 62), (71, 53), (43, 47), (29, 79), (14, 25), (36, 53), (35, 28), (47, 47), (41, 79), (2, 40), (15, 28), (73, 47), (10, 28), (59, 40), (65, 40), (61, 28), (5, 28), (18, 40), (40, 40)] current theta: 0.191203799628 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6038 rows and 6038 columns Presolve time: 0.01s Presolved: 769 rows, 850 columns, 2222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 881 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 (881 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.210324179591 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5920 rows and 5920 columns Presolve time: 0.01s Presolved: 887 rows, 968 columns, 2576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: objective 0.000000e+00, 1036 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 (1036 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 [19, 24, 25, 28, 53, 62, 69, 73, 79] edges [(53, 53), (11, 28), (7, 62), (68, 79), (60, 53), (52, 19), (32, 79), (67, 73), (50, 73), (62, 62), (16, 53), (72, 62), (20, 73), (42, 69), (31, 79), (27, 62), (78, 28), (80, 25), (77, 53), (75, 24), (63, 62), (3, 25), (21, 25), (28, 28), (37, 79), (70, 24), (1, 28), (43, 69), (8, 25), (47, 73), (26, 25), (69, 69), (40, 19), (38, 19), (73, 73), (19, 19), (22, 62), (17, 73), (57, 62), (54, 25), (33, 24), (74, 62), (59, 69), (58, 62), (64, 69), (4, 62), (79, 79), (76, 79), (13, 62), (30, 62), (39, 62), (49, 19), (46, 19), (24, 24), (81, 25), (55, 69), (9, 79), (12, 19), (34, 28), (66, 62), (71, 53), (29, 79), (14, 25), (36, 53), (5, 79), (35, 28), (48, 69), (18, 19), (45, 69), (51, 25), (41, 79), (44, 19), (0, 24), (65, 19), (56, 25), (23, 19), (2, 69), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28)] current theta: 0.200763989609 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5982 rows and 5982 columns Presolve time: 0.01s Presolved: 825 rows, 906 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: cutoff, 893 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 (893 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.2055440846 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: objective 0.000000e+00, 854 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 (854 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, 24, 25, 28, 50, 53, 59, 62, 79] edges [(53, 53), (11, 28), (55, 12), (7, 62), (68, 79), (60, 53), (32, 79), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (4, 12), (31, 79), (27, 62), (52, 59), (19, 12), (47, 50), (65, 12), (17, 50), (64, 59), (40, 12), (78, 28), (48, 59), (80, 25), (69, 59), (77, 53), (75, 24), (63, 62), (3, 25), (21, 25), (28, 28), (18, 59), (37, 79), (70, 24), (1, 28), (8, 25), (26, 25), (2, 59), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (79, 79), (76, 79), (13, 62), (59, 59), (45, 59), (30, 62), (39, 62), (24, 24), (81, 25), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (29, 79), (14, 25), (36, 53), (5, 79), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (38, 12), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (43, 59)] current theta: 0.203154037105 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 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, 938 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 (938 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.204349060852 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 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, 883 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 (883 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.204946572726 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 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, 24, 25, 28, 50, 53, 59, 62, 79] edges [(53, 53), (11, 28), (55, 12), (7, 62), (68, 79), (60, 53), (32, 79), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (4, 12), (31, 79), (27, 62), (52, 59), (19, 12), (47, 50), (65, 12), (17, 50), (64, 59), (40, 12), (78, 28), (48, 59), (80, 25), (69, 59), (77, 53), (75, 24), (63, 62), (3, 25), (21, 25), (28, 28), (18, 59), (37, 79), (70, 24), (1, 28), (8, 25), (26, 25), (2, 59), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (79, 79), (76, 79), (13, 62), (59, 59), (45, 59), (30, 62), (39, 62), (24, 24), (81, 25), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (29, 79), (14, 25), (36, 53), (5, 79), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (38, 12), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (43, 59)] current theta: 0.204647816789 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 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, 24, 25, 28, 50, 53, 59, 62, 79] edges [(53, 53), (11, 28), (55, 12), (7, 62), (68, 79), (60, 53), (32, 79), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (4, 12), (31, 79), (27, 62), (52, 59), (19, 12), (47, 50), (65, 12), (17, 50), (64, 59), (40, 12), (78, 28), (48, 59), (80, 25), (69, 59), (77, 53), (75, 24), (63, 62), (3, 25), (21, 25), (28, 28), (18, 59), (37, 79), (70, 24), (1, 28), (8, 25), (26, 25), (2, 59), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (79, 79), (76, 79), (13, 62), (59, 59), (45, 59), (30, 62), (39, 62), (24, 24), (81, 25), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (29, 79), (14, 25), (36, 53), (5, 79), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (38, 12), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (43, 59)] current theta: 0.204498438821 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 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, 24, 25, 28, 50, 53, 59, 62, 79] edges [(53, 53), (11, 28), (55, 12), (7, 62), (68, 79), (60, 53), (32, 79), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (4, 12), (31, 79), (27, 62), (52, 59), (19, 12), (47, 50), (65, 12), (17, 50), (64, 59), (40, 12), (78, 28), (48, 59), (80, 25), (69, 59), (77, 53), (75, 24), (63, 62), (3, 25), (21, 25), (28, 28), (18, 59), (37, 79), (70, 24), (1, 28), (8, 25), (26, 25), (2, 59), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (79, 79), (76, 79), (13, 62), (59, 59), (45, 59), (30, 62), (39, 62), (24, 24), (81, 25), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (29, 79), (14, 25), (36, 53), (5, 79), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (38, 12), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (43, 59)] current theta: 0.204423749837 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 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, 24, 25, 28, 50, 53, 59, 62, 79] edges [(53, 53), (11, 28), (55, 12), (7, 62), (68, 79), (60, 53), (32, 79), (62, 62), (16, 53), (49, 12), (50, 50), (72, 62), (4, 12), (31, 79), (27, 62), (52, 59), (19, 12), (47, 50), (65, 12), (17, 50), (64, 59), (40, 12), (78, 28), (48, 59), (80, 25), (69, 59), (77, 53), (75, 24), (63, 62), (3, 25), (21, 25), (28, 28), (18, 59), (37, 79), (70, 24), (1, 28), (8, 25), (26, 25), (2, 59), (22, 62), (57, 62), (54, 25), (33, 24), (74, 62), (67, 50), (46, 12), (58, 62), (79, 79), (76, 79), (13, 62), (59, 59), (45, 59), (30, 62), (39, 62), (24, 24), (81, 25), (9, 79), (12, 12), (34, 28), (66, 62), (71, 53), (29, 79), (14, 25), (36, 53), (5, 79), (35, 28), (42, 50), (23, 12), (51, 25), (41, 79), (0, 24), (38, 12), (56, 25), (44, 12), (6, 24), (15, 28), (10, 28), (25, 25), (61, 28), (73, 50), (20, 50), (43, 59)]