current theta: 0.606040650546 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:48 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2338 rows and 2338 columns Presolve time: 0.09s Presolved: 4305 rows, 4385 columns, 12831 nonzeros Variable types: 0 continuous, 4385 integer (4385 binary) Root relaxation: objective 0.000000e+00, 398 iterations, 0.00 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 (398 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 [25, 35, 43, 56, 62, 70, 71, 74, 79] edges [(25, 74), (56, 74), (63, 79), (15, 25), (70, 35), (43, 74), (68, 79), (77, 79), (71, 74), (5, 25), (38, 79), (10, 79), (23, 79), (67, 74), (31, 79), (28, 79), (20, 74), (0, 79), (3, 56), (13, 79), (74, 79), (7, 74), (18, 79), (62, 79), (59, 79), (53, 74), (6, 79), (64, 79), (47, 79), (49, 79), (32, 71), (37, 79), (34, 79), (48, 74), (42, 79), (55, 79), (22, 79), (27, 79), (52, 74), (45, 79), (12, 79), (73, 79), (17, 79), (58, 79), (2, 79), (79, 79), (76, 79), (19, 79), (61, 79), (46, 74), (24, 79), (69, 79), (66, 79), (33, 79), (9, 79), (54, 79), (30, 79), (75, 74), (39, 79), (29, 79), (51, 79), (80, 79), (44, 74), (60, 79), (36, 79), (65, 79), (41, 79), (8, 79), (21, 79), (50, 79), (26, 79), (40, 74), (14, 79), (11, 79), (72, 79), (16, 79), (35, 74), (57, 79), (4, 79), (1, 79), (78, 79)] current theta: 0.303020325273 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:48 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5132 rows and 5132 columns Presolve time: 0.02s Presolved: 1511 rows, 1591 columns, 4449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1591 integer (1591 binary) Root relaxation: objective 0.000000e+00, 872 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 (1521 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 [12, 32, 42, 48, 54, 70, 72, 78, 80] edges [(5, 72), (59, 54), (77, 80), (34, 54), (63, 54), (35, 32), (49, 42), (47, 54), (56, 32), (40, 48), (57, 54), (18, 80), (28, 78), (17, 80), (78, 80), (74, 54), (45, 42), (6, 72), (3, 70), (0, 42), (23, 78), (31, 78), (43, 48), (4, 54), (27, 72), (12, 32), (80, 80), (13, 42), (76, 80), (22, 72), (20, 32), (61, 54), (9, 42), (55, 80), (7, 70), (24, 54), (21, 80), (15, 70), (50, 42), (58, 78), (10, 80), (48, 48), (39, 80), (11, 54), (62, 42), (67, 12), (41, 54), (44, 48), (70, 70), (54, 54), (42, 42), (51, 54), (64, 54), (19, 80), (72, 72), (26, 54), (68, 54), (69, 32), (2, 48), (38, 80), (75, 48), (60, 78), (66, 72), (8, 32), (37, 12), (46, 48), (36, 78), (30, 32), (65, 72), (52, 48), (14, 72), (73, 42), (1, 80), (29, 80), (71, 48), (25, 70), (16, 78), (79, 80), (32, 32), (53, 54), (33, 42)] current theta: 0.151510162637 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:48 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6064 rows and 6064 columns Presolve time: 0.01s Presolved: 579 rows, 659 columns, 1653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 683 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 (683 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.227265243955 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:48 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5634 rows and 5634 columns Presolve time: 0.01s Presolved: 1009 rows, 1089 columns, 2943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 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.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, 31, 37, 38, 40, 42, 44, 54, 66] edges [(66, 66), (71, 44), (21, 54), (63, 54), (18, 38), (75, 40), (20, 25), (16, 31), (73, 66), (49, 42), (5, 37), (47, 54), (22, 38), (32, 37), (57, 54), (19, 38), (74, 54), (45, 42), (0, 42), (80, 38), (58, 54), (9, 66), (38, 38), (4, 54), (7, 25), (13, 42), (78, 31), (6, 42), (12, 25), (51, 44), (10, 38), (61, 54), (59, 37), (65, 37), (3, 25), (24, 54), (70, 25), (79, 38), (50, 42), (39, 38), (14, 66), (72, 66), (28, 31), (2, 54), (52, 40), (11, 54), (69, 25), (62, 42), (41, 54), (35, 25), (34, 37), (27, 66), (37, 37), (54, 54), (29, 31), (76, 38), (46, 44), (42, 42), (43, 44), (64, 54), (55, 31), (26, 54), (60, 31), (68, 54), (44, 44), (53, 44), (1, 38), (77, 38), (15, 37), (56, 25), (67, 66), (23, 54), (31, 31), (48, 44), (25, 25), (36, 31), (33, 42), (8, 37), (17, 38), (30, 37), (40, 40)] current theta: 0.189387703296 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:48 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5864 rows and 5864 columns Presolve time: 0.01s Presolved: 779 rows, 859 columns, 2253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: cutoff, 960 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 (960 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.208326473625 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5750 rows and 5750 columns Presolve time: 0.01s Presolved: 893 rows, 973 columns, 2595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 1164 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 (1164 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.21779585879 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5704 rows and 5704 columns Presolve time: 0.01s Presolved: 939 rows, 1019 columns, 2733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: objective 0.000000e+00, 905 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (1962 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, 33, 38, 51, 56, 57, 65, 67, 75] edges [(34, 57), (71, 75), (18, 38), (53, 51), (16, 31), (68, 57), (66, 65), (22, 38), (19, 38), (9, 67), (47, 51), (64, 57), (80, 38), (26, 57), (38, 38), (3, 56), (32, 56), (78, 31), (43, 51), (24, 51), (33, 33), (54, 57), (30, 65), (37, 65), (10, 38), (57, 57), (8, 65), (62, 33), (63, 57), (58, 31), (49, 33), (7, 65), (48, 75), (72, 65), (61, 51), (79, 38), (23, 31), (0, 33), (39, 38), (28, 31), (52, 75), (15, 65), (42, 33), (51, 51), (2, 57), (59, 57), (27, 65), (70, 67), (45, 33), (21, 57), (69, 65), (73, 33), (13, 33), (5, 67), (29, 31), (46, 75), (75, 75), (76, 38), (4, 57), (6, 33), (55, 31), (60, 31), (44, 51), (14, 33), (74, 57), (41, 57), (35, 56), (67, 65), (25, 56), (12, 65), (50, 33), (1, 38), (77, 38), (20, 65), (31, 31), (40, 75), (36, 31), (17, 38), (65, 67), (11, 57), (56, 56)] current theta: 0.213061166208 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5740 rows and 5740 columns Presolve time: 0.01s Presolved: 903 rows, 983 columns, 2625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 binary) Root relaxation: cutoff, 1067 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 (1067 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.215428512499 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5728 rows and 5728 columns Presolve time: 0.01s Presolved: 915 rows, 995 columns, 2661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: cutoff, 979 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 (979 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.216612185644 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5716 rows and 5716 columns Presolve time: 0.01s Presolved: 927 rows, 1007 columns, 2697 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1007 integer (1007 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 [31, 33, 38, 51, 56, 57, 65, 67, 75] edges [(34, 57), (71, 75), (18, 38), (53, 51), (16, 31), (68, 57), (66, 65), (22, 38), (19, 38), (9, 67), (47, 51), (64, 57), (80, 38), (26, 57), (38, 38), (3, 56), (32, 56), (78, 31), (43, 51), (24, 51), (33, 33), (54, 57), (30, 65), (37, 65), (10, 38), (57, 57), (8, 65), (62, 33), (63, 57), (58, 31), (49, 33), (7, 65), (48, 75), (72, 65), (61, 51), (79, 38), (23, 31), (0, 33), (39, 38), (28, 31), (52, 75), (15, 65), (42, 33), (51, 51), (2, 57), (59, 57), (27, 65), (70, 67), (45, 33), (21, 57), (69, 65), (73, 33), (13, 33), (5, 67), (29, 31), (46, 75), (75, 75), (76, 38), (4, 57), (6, 33), (55, 31), (60, 31), (44, 51), (14, 33), (74, 57), (41, 57), (35, 56), (67, 65), (25, 56), (12, 65), (50, 33), (1, 38), (77, 38), (20, 65), (31, 31), (40, 75), (36, 31), (17, 38), (65, 67), (11, 57), (56, 56)] current theta: 0.216020349072 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5720 rows and 5720 columns Presolve time: 0.01s Presolved: 923 rows, 1003 columns, 2685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1003 integer (1003 binary) Root relaxation: objective 0.000000e+00, 914 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 (914 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 [30, 31, 33, 38, 51, 56, 57, 67, 75] edges [(72, 30), (34, 57), (71, 75), (18, 38), (53, 51), (16, 31), (22, 33), (68, 57), (37, 30), (19, 38), (12, 30), (9, 67), (47, 51), (64, 57), (80, 38), (26, 57), (38, 38), (3, 56), (32, 56), (78, 31), (43, 51), (24, 51), (33, 33), (54, 57), (10, 38), (57, 57), (27, 30), (69, 30), (62, 33), (63, 57), (58, 31), (49, 33), (48, 75), (61, 51), (79, 38), (23, 31), (0, 33), (39, 38), (28, 31), (52, 75), (42, 33), (51, 51), (2, 57), (59, 57), (7, 67), (70, 67), (45, 33), (21, 57), (8, 30), (73, 33), (13, 33), (29, 31), (46, 75), (75, 75), (76, 38), (4, 57), (6, 33), (55, 31), (60, 31), (44, 51), (14, 33), (74, 57), (30, 30), (41, 57), (65, 30), (35, 56), (25, 56), (66, 30), (50, 33), (1, 38), (67, 67), (77, 38), (5, 30), (15, 56), (31, 31), (40, 75), (36, 31), (20, 67), (17, 38), (11, 57), (56, 56)] current theta: 0.215724430785 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5724 rows and 5724 columns Presolve time: 0.01s Presolved: 919 rows, 999 columns, 2673 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 999 integer (999 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 [30, 31, 33, 38, 51, 56, 57, 67, 75] edges [(72, 30), (34, 57), (71, 75), (18, 38), (53, 51), (16, 31), (22, 33), (68, 57), (37, 30), (19, 38), (12, 30), (9, 67), (47, 51), (64, 57), (80, 38), (26, 57), (38, 38), (3, 56), (32, 56), (78, 31), (43, 51), (24, 51), (33, 33), (54, 57), (10, 38), (57, 57), (27, 30), (69, 30), (62, 33), (63, 57), (58, 31), (49, 33), (48, 75), (61, 51), (79, 38), (23, 31), (0, 33), (39, 38), (28, 31), (52, 75), (42, 33), (51, 51), (2, 57), (59, 57), (7, 67), (70, 67), (45, 33), (21, 57), (8, 30), (73, 33), (13, 33), (29, 31), (46, 75), (75, 75), (76, 38), (4, 57), (6, 33), (55, 31), (60, 31), (44, 51), (14, 33), (74, 57), (30, 30), (41, 57), (65, 30), (35, 56), (25, 56), (66, 30), (50, 33), (1, 38), (67, 67), (77, 38), (5, 30), (15, 56), (31, 31), (40, 75), (36, 31), (20, 67), (17, 38), (11, 57), (56, 56)] current theta: 0.215576471642 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5726 rows and 5726 columns Presolve time: 0.01s Presolved: 917 rows, 997 columns, 2667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: cutoff, 1137 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 (1137 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.215650451214 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:49 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5724 rows and 5724 columns Presolve time: 0.01s Presolved: 919 rows, 999 columns, 2673 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 999 integer (999 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 [30, 31, 33, 38, 51, 56, 57, 67, 75] edges [(72, 30), (34, 57), (71, 75), (18, 38), (53, 51), (16, 31), (22, 33), (68, 57), (37, 30), (19, 38), (12, 30), (9, 67), (47, 51), (64, 57), (80, 38), (26, 57), (38, 38), (3, 56), (32, 56), (78, 31), (43, 51), (24, 51), (33, 33), (54, 57), (10, 38), (57, 57), (27, 30), (69, 30), (62, 33), (63, 57), (58, 31), (49, 33), (48, 75), (61, 51), (79, 38), (23, 31), (0, 33), (39, 38), (28, 31), (52, 75), (42, 33), (51, 51), (2, 57), (59, 57), (7, 67), (70, 67), (45, 33), (21, 57), (8, 30), (73, 33), (13, 33), (29, 31), (46, 75), (75, 75), (76, 38), (4, 57), (6, 33), (55, 31), (60, 31), (44, 51), (14, 33), (74, 57), (30, 30), (41, 57), (65, 30), (35, 56), (25, 56), (66, 30), (50, 33), (1, 38), (67, 67), (77, 38), (5, 30), (15, 56), (31, 31), (40, 75), (36, 31), (20, 67), (17, 38), (11, 57), (56, 56)]