current theta: 0.639327885771 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2416 rows and 2416 columns Presolve time: 0.09s Presolved: 4391 rows, 4472 columns, 13088 nonzeros Variable types: 0 continuous, 4472 integer (4472 binary) Root relaxation: objective 0.000000e+00, 488 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 (1465 simplex iterations) in 0.12 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, 21, 29, 30, 42, 52, 57, 62, 77] edges [(37, 42), (40, 42), (29, 42), (63, 29), (23, 77), (16, 52), (0, 52), (77, 77), (4, 52), (64, 57), (3, 21), (6, 77), (51, 42), (71, 42), (47, 77), (26, 29), (27, 29), (66, 42), (52, 77), (41, 42), (57, 29), (62, 77), (78, 42), (7, 21), (12, 77), (35, 42), (13, 29), (53, 57), (44, 52), (80, 29), (34, 2), (76, 77), (74, 62), (5, 42), (59, 57), (15, 52), (49, 30), (1, 52), (48, 21), (8, 29), (32, 21), (31, 21), (33, 57), (17, 21), (54, 29), (2, 77), (45, 2), (58, 2), (42, 42), (20, 42), (25, 52), (28, 21), (22, 42), (75, 77), (55, 30), (68, 42), (70, 42), (50, 62), (38, 52), (81, 29), (19, 29), (14, 30), (36, 42), (39, 52), (30, 29), (56, 52), (11, 77), (43, 57), (18, 42), (65, 77), (61, 29), (60, 57), (9, 2), (69, 42), (46, 52), (79, 52), (21, 77), (24, 42), (67, 29), (10, 29), (72, 29), (73, 21)] current theta: 0.319663942886 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5146 rows and 5146 columns Presolve time: 0.02s Presolved: 1661 rows, 1742 columns, 4898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1742 integer (1742 binary) Root relaxation: objective 0.000000e+00, 905 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 (1593 simplex iterations) in 0.06 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, 42, 47, 58, 62, 63, 71, 80, 81] edges [(26, 63), (30, 42), (74, 47), (14, 80), (62, 62), (39, 47), (28, 81), (20, 63), (5, 80), (4, 47), (18, 80), (52, 58), (78, 80), (49, 47), (13, 80), (67, 81), (34, 47), (2, 62), (68, 80), (15, 47), (75, 47), (64, 58), (81, 81), (73, 58), (80, 80), (60, 47), (63, 80), (25, 47), (12, 62), (21, 81), (0, 47), (45, 81), (3, 63), (35, 42), (48, 62), (11, 81), (6, 47), (55, 1), (29, 63), (36, 71), (59, 71), (72, 42), (61, 42), (54, 42), (46, 47), (79, 1), (65, 81), (23, 62), (19, 81), (17, 47), (70, 71), (42, 42), (56, 47), (32, 80), (22, 42), (57, 42), (71, 80), (27, 71), (16, 1), (10, 42), (8, 80), (37, 80), (47, 47), (50, 80), (76, 62), (9, 58), (31, 62), (53, 71), (44, 47), (7, 80), (66, 71), (33, 71), (51, 80), (1, 1), (43, 1), (69, 42), (24, 42), (41, 80), (58, 47), (40, 80), (38, 47), (77, 62)] current theta: 0.159831971443 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6202 rows and 6202 columns Presolve time: 0.01s Presolved: 605 rows, 686 columns, 1732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: cutoff, 704 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 (704 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.239747957164 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5734 rows and 5734 columns Presolve time: 0.01s Presolved: 1073 rows, 1154 columns, 3134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: objective 0.000000e+00, 848 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 (848 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, 11, 20, 25, 28, 51, 54, 58, 80] edges [(65, 11), (29, 20), (15, 25), (62, 28), (63, 54), (16, 51), (12, 28), (81, 11), (19, 11), (27, 80), (79, 51), (57, 54), (5, 80), (66, 51), (52, 58), (38, 25), (1, 25), (14, 51), (40, 51), (3, 20), (73, 58), (9, 9), (80, 80), (43, 51), (34, 9), (30, 54), (7, 54), (64, 25), (28, 28), (24, 54), (46, 9), (23, 28), (2, 28), (67, 11), (70, 51), (35, 20), (39, 25), (18, 54), (51, 51), (11, 11), (10, 80), (44, 25), (76, 28), (20, 20), (74, 58), (54, 54), (53, 80), (42, 54), (58, 58), (48, 9), (32, 80), (47, 9), (26, 54), (45, 28), (61, 80), (22, 54), (21, 11), (17, 9), (8, 80), (37, 80), (78, 54), (33, 51), (4, 25), (13, 54), (59, 51), (75, 9), (50, 58), (56, 25), (68, 51), (72, 54), (31, 28), (0, 25), (71, 51), (77, 28), (69, 54), (25, 25), (55, 51), (6, 25), (41, 80), (60, 58), (36, 51), (49, 9)] current theta: 0.199789964304 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5966 rows and 5966 columns Presolve time: 0.01s Presolved: 841 rows, 922 columns, 2438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 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.219768960734 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5868 rows and 5868 columns Presolve time: 0.01s Presolved: 939 rows, 1020 columns, 2732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: objective 0.000000e+00, 927 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 (927 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, 11, 25, 28, 35, 53, 57, 68, 74] edges [(53, 53), (65, 11), (33, 68), (7, 35), (15, 25), (62, 28), (37, 53), (78, 57), (12, 28), (35, 35), (81, 11), (19, 11), (64, 74), (16, 53), (1, 25), (61, 57), (26, 57), (9, 9), (47, 25), (10, 57), (34, 9), (54, 57), (40, 53), (57, 57), (29, 35), (43, 53), (74, 74), (28, 28), (73, 74), (22, 57), (63, 57), (46, 9), (69, 57), (42, 35), (23, 28), (20, 35), (36, 68), (52, 74), (18, 57), (2, 28), (67, 11), (39, 25), (11, 11), (24, 57), (44, 25), (8, 57), (76, 28), (51, 53), (3, 35), (5, 68), (80, 53), (41, 53), (58, 74), (31, 11), (68, 53), (48, 9), (14, 68), (70, 68), (45, 28), (71, 53), (6, 74), (21, 11), (13, 57), (17, 9), (55, 53), (30, 35), (4, 25), (75, 9), (56, 25), (32, 74), (0, 25), (79, 53), (59, 53), (77, 28), (60, 74), (66, 68), (25, 25), (27, 57), (38, 74), (49, 9), (50, 74), (72, 57)] current theta: 0.209779462519 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 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: objective 0.000000e+00, 911 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 (911 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 [9, 11, 25, 28, 35, 53, 57, 58, 66] edges [(53, 53), (66, 66), (65, 11), (7, 35), (15, 25), (62, 28), (37, 53), (78, 57), (12, 28), (35, 35), (81, 11), (19, 11), (16, 53), (80, 57), (52, 58), (38, 25), (42, 57), (1, 25), (61, 57), (26, 57), (64, 58), (73, 58), (9, 9), (10, 57), (34, 9), (32, 58), (57, 57), (29, 35), (43, 53), (28, 28), (22, 57), (63, 57), (46, 9), (69, 57), (23, 28), (20, 35), (18, 57), (14, 53), (2, 28), (67, 11), (70, 66), (39, 25), (11, 11), (24, 57), (44, 25), (8, 57), (30, 57), (76, 28), (51, 53), (3, 35), (41, 53), (74, 58), (40, 66), (31, 11), (5, 66), (36, 66), (58, 58), (68, 53), (48, 9), (47, 9), (45, 28), (6, 58), (71, 53), (21, 11), (13, 57), (17, 9), (55, 53), (33, 66), (4, 25), (75, 9), (50, 58), (56, 25), (0, 25), (79, 53), (59, 53), (77, 28), (54, 35), (25, 25), (27, 57), (60, 58), (49, 9), (72, 57)] current theta: 0.204784713411 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5948 rows and 5948 columns Presolve time: 0.01s Presolved: 859 rows, 940 columns, 2492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 940 integer (940 binary) Root relaxation: cutoff, 924 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 (924 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.207282087965 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 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, 947 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 (947 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.208530775242 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 960 integer (960 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 [9, 11, 25, 28, 35, 53, 57, 58, 66] edges [(53, 53), (66, 66), (65, 11), (7, 35), (15, 25), (62, 28), (37, 53), (78, 57), (12, 28), (35, 35), (81, 11), (19, 11), (16, 53), (80, 57), (52, 58), (38, 25), (42, 57), (1, 25), (61, 57), (26, 57), (64, 58), (73, 58), (9, 9), (10, 57), (34, 9), (32, 58), (57, 57), (29, 35), (43, 53), (28, 28), (22, 57), (63, 57), (46, 9), (69, 57), (23, 28), (20, 35), (18, 57), (14, 53), (2, 28), (67, 11), (70, 66), (39, 25), (11, 11), (24, 57), (44, 25), (8, 57), (30, 57), (76, 28), (51, 53), (3, 35), (41, 53), (74, 58), (40, 66), (31, 11), (5, 66), (36, 66), (58, 58), (68, 53), (48, 9), (47, 9), (45, 28), (6, 58), (71, 53), (21, 11), (13, 57), (17, 9), (55, 53), (33, 66), (4, 25), (75, 9), (50, 58), (56, 25), (0, 25), (79, 53), (59, 53), (77, 28), (54, 35), (25, 25), (27, 57), (60, 58), (49, 9), (72, 57)] current theta: 0.207906431603 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5930 rows and 5930 columns Presolve time: 0.01s Presolved: 877 rows, 958 columns, 2546 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 958 integer (958 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 [9, 11, 25, 28, 35, 53, 57, 58, 66] edges [(53, 53), (66, 66), (65, 11), (7, 35), (15, 25), (62, 28), (37, 53), (78, 57), (12, 28), (35, 35), (81, 11), (19, 11), (16, 53), (80, 57), (52, 58), (38, 25), (42, 57), (1, 25), (61, 57), (26, 57), (64, 58), (73, 58), (9, 9), (10, 57), (34, 9), (32, 58), (57, 57), (29, 35), (43, 53), (28, 28), (22, 57), (63, 57), (46, 9), (69, 57), (23, 28), (20, 35), (18, 57), (14, 53), (2, 28), (67, 11), (70, 66), (39, 25), (11, 11), (24, 57), (44, 25), (8, 57), (30, 57), (76, 28), (51, 53), (3, 35), (41, 53), (74, 58), (40, 66), (31, 11), (5, 66), (36, 66), (58, 58), (68, 53), (48, 9), (47, 9), (45, 28), (6, 58), (71, 53), (21, 11), (13, 57), (17, 9), (55, 53), (33, 66), (4, 25), (75, 9), (50, 58), (56, 25), (0, 25), (79, 53), (59, 53), (77, 28), (54, 35), (25, 25), (27, 57), (60, 58), (49, 9), (72, 57)] current theta: 0.207594259784 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5932 rows and 5932 columns Presolve time: 0.01s Presolved: 875 rows, 956 columns, 2540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 956 integer (956 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 [9, 11, 25, 28, 35, 53, 57, 58, 66] edges [(53, 53), (66, 66), (65, 11), (7, 35), (15, 25), (62, 28), (37, 53), (78, 57), (12, 28), (35, 35), (81, 11), (19, 11), (16, 53), (80, 57), (52, 58), (38, 25), (42, 57), (1, 25), (61, 57), (26, 57), (64, 58), (73, 58), (9, 9), (10, 57), (34, 9), (32, 58), (57, 57), (29, 35), (43, 53), (28, 28), (22, 57), (63, 57), (46, 9), (69, 57), (23, 28), (20, 35), (18, 57), (14, 53), (2, 28), (67, 11), (70, 66), (39, 25), (11, 11), (24, 57), (44, 25), (8, 57), (30, 57), (76, 28), (51, 53), (3, 35), (41, 53), (74, 58), (40, 66), (31, 11), (5, 66), (36, 66), (58, 58), (68, 53), (48, 9), (47, 9), (45, 28), (6, 58), (71, 53), (21, 11), (13, 57), (17, 9), (55, 53), (33, 66), (4, 25), (75, 9), (50, 58), (56, 25), (0, 25), (79, 53), (59, 53), (77, 28), (54, 35), (25, 25), (27, 57), (60, 58), (49, 9), (72, 57)] current theta: 0.207438173875 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 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, 947 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 (947 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.207516216829 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:45 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5932 rows and 5932 columns Presolve time: 0.01s Presolved: 875 rows, 956 columns, 2540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 956 integer (956 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 [9, 11, 25, 28, 35, 53, 57, 58, 66] edges [(53, 53), (66, 66), (65, 11), (7, 35), (15, 25), (62, 28), (37, 53), (78, 57), (12, 28), (35, 35), (81, 11), (19, 11), (16, 53), (80, 57), (52, 58), (38, 25), (42, 57), (1, 25), (61, 57), (26, 57), (64, 58), (73, 58), (9, 9), (10, 57), (34, 9), (32, 58), (57, 57), (29, 35), (43, 53), (28, 28), (22, 57), (63, 57), (46, 9), (69, 57), (23, 28), (20, 35), (18, 57), (14, 53), (2, 28), (67, 11), (70, 66), (39, 25), (11, 11), (24, 57), (44, 25), (8, 57), (30, 57), (76, 28), (51, 53), (3, 35), (41, 53), (74, 58), (40, 66), (31, 11), (5, 66), (36, 66), (58, 58), (68, 53), (48, 9), (47, 9), (45, 28), (6, 58), (71, 53), (21, 11), (13, 57), (17, 9), (55, 53), (33, 66), (4, 25), (75, 9), (50, 58), (56, 25), (0, 25), (79, 53), (59, 53), (77, 28), (54, 35), (25, 25), (27, 57), (60, 58), (49, 9), (72, 57)]