current theta: 0.662973085839 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1546 rows and 1546 columns Presolve time: 0.07s Presolved: 3425 rows, 3494 columns, 10202 nonzeros Variable types: 0 continuous, 3494 integer (3494 binary) Root relaxation: objective 0.000000e+00, 342 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 (614 simplex iterations) in 0.08 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 [17, 39, 41, 42, 43, 44, 45] edges [(29, 44), (33, 41), (41, 43), (17, 43), (34, 44), (55, 41), (13, 42), (64, 45), (10, 43), (7, 45), (36, 42), (4, 43), (46, 41), (62, 42), (30, 43), (56, 44), (24, 45), (31, 44), (39, 42), (40, 17), (12, 44), (21, 44), (63, 44), (65, 43), (16, 43), (8, 41), (66, 41), (59, 17), (9, 42), (27, 41), (18, 45), (6, 41), (15, 43), (3, 42), (48, 43), (25, 43), (61, 41), (44, 39), (1, 44), (54, 43), (14, 42), (26, 41), (22, 44), (5, 44), (42, 42), (38, 41), (43, 44), (28, 45), (60, 43), (35, 42), (2, 17), (20, 42), (57, 44), (69, 42), (58, 41), (37, 44), (19, 41), (47, 42), (52, 39), (0, 42), (53, 45), (45, 41), (49, 39), (51, 42), (50, 43), (67, 41), (23, 44), (32, 42), (68, 44), (11, 44)] current theta: 0.33148654292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3726 rows and 3726 columns Presolve time: 0.02s Presolved: 1245 rows, 1314 columns, 3662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1314 integer (1314 binary) Root relaxation: objective 0.000000e+00, 653 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 (1126 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 [26, 32, 44, 47, 67, 68, 69] edges [(58, 44), (62, 44), (47, 47), (23, 47), (10, 32), (26, 26), (67, 67), (35, 47), (39, 32), (57, 68), (27, 44), (69, 69), (56, 68), (7, 68), (48, 67), (21, 26), (63, 26), (38, 68), (9, 44), (18, 44), (42, 69), (54, 26), (36, 69), (3, 69), (6, 26), (25, 67), (4, 67), (65, 44), (53, 32), (2, 68), (50, 67), (51, 32), (14, 44), (28, 67), (16, 68), (1, 67), (45, 67), (17, 32), (5, 44), (43, 68), (68, 68), (31, 32), (0, 32), (37, 68), (41, 68), (33, 44), (66, 44), (29, 32), (12, 47), (24, 68), (49, 32), (40, 68), (34, 32), (55, 47), (13, 44), (64, 67), (11, 67), (32, 32), (20, 44), (8, 44), (46, 32), (30, 67), (15, 68), (61, 68), (19, 26), (59, 32), (22, 68), (52, 32), (60, 68), (44, 44)] current theta: 0.16574327146 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4470 rows and 4470 columns Presolve time: 0.01s Presolved: 501 rows, 570 columns, 1430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 570 integer (570 binary) Root relaxation: cutoff, 548 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 (548 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.24861490719 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4178 rows and 4178 columns Presolve time: 0.01s Presolved: 793 rows, 862 columns, 2306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: cutoff, 840 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 (840 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.290050725055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3956 rows and 3956 columns Presolve time: 0.01s Presolved: 1015 rows, 1084 columns, 2972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 460 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 (460 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 [20, 26, 45, 59, 66, 68, 69] edges [(66, 66), (13, 66), (30, 45), (64, 45), (46, 66), (26, 26), (57, 68), (0, 20), (62, 66), (59, 59), (60, 26), (69, 69), (12, 26), (56, 68), (7, 68), (9, 20), (25, 68), (21, 26), (4, 45), (5, 68), (45, 45), (28, 26), (58, 66), (63, 26), (38, 68), (44, 66), (18, 68), (42, 69), (54, 26), (36, 69), (3, 69), (6, 26), (55, 26), (32, 59), (1, 45), (2, 68), (29, 59), (47, 26), (23, 26), (67, 45), (27, 69), (43, 45), (16, 68), (8, 66), (51, 66), (39, 20), (50, 45), (68, 68), (31, 59), (53, 68), (20, 66), (37, 68), (41, 68), (17, 59), (24, 68), (40, 68), (35, 26), (10, 59), (65, 66), (52, 59), (11, 45), (14, 66), (34, 68), (48, 45), (49, 59), (33, 69), (15, 68), (19, 26), (22, 68), (61, 45)] current theta: 0.269332816122 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4068 rows and 4068 columns Presolve time: 0.01s Presolved: 903 rows, 972 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: objective 0.000000e+00, 895 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 (1491 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 [4, 23, 29, 32, 36, 38, 66] edges [(61, 38), (66, 66), (16, 38), (40, 4), (7, 4), (50, 4), (35, 23), (13, 66), (10, 32), (32, 29), (46, 66), (68, 38), (49, 29), (67, 4), (39, 32), (25, 38), (36, 36), (48, 38), (54, 38), (42, 36), (19, 23), (62, 66), (45, 4), (15, 4), (6, 23), (57, 38), (69, 36), (14, 36), (58, 66), (44, 66), (27, 36), (56, 38), (31, 29), (21, 23), (11, 38), (9, 66), (43, 4), (1, 38), (63, 23), (22, 38), (30, 38), (26, 23), (24, 4), (52, 29), (41, 38), (8, 66), (51, 66), (5, 66), (4, 4), (47, 23), (17, 32), (2, 32), (3, 36), (0, 32), (64, 4), (20, 66), (29, 32), (53, 29), (65, 66), (55, 23), (18, 66), (33, 36), (34, 29), (59, 29), (23, 23), (38, 38), (60, 23), (12, 23), (28, 38), (37, 4)] current theta: 0.258973861656 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4124 rows and 4124 columns Presolve time: 0.01s Presolved: 847 rows, 916 columns, 2468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 0.000000e+00, 770 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 82 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 86 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (3037 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 [6, 7, 20, 29, 30, 36, 60] edges [(13, 20), (57, 60), (19, 6), (4, 7), (26, 6), (48, 30), (32, 29), (49, 29), (36, 36), (64, 30), (46, 20), (7, 7), (0, 20), (42, 36), (17, 29), (1, 30), (14, 20), (67, 30), (9, 20), (50, 30), (69, 36), (11, 30), (27, 36), (20, 20), (15, 7), (31, 29), (6, 6), (44, 20), (40, 7), (47, 6), (45, 30), (65, 20), (35, 6), (61, 30), (56, 60), (37, 7), (58, 20), (43, 7), (52, 29), (25, 7), (21, 60), (39, 20), (55, 6), (3, 36), (41, 60), (28, 30), (53, 29), (16, 7), (23, 6), (29, 29), (5, 20), (66, 20), (8, 20), (18, 20), (68, 7), (38, 30), (33, 36), (34, 29), (10, 29), (59, 29), (63, 6), (22, 60), (54, 30), (30, 30), (51, 20), (2, 29), (60, 60), (12, 60), (24, 7), (62, 20)] current theta: 0.253794384423 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:01 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4156 rows and 4156 columns Presolve time: 0.01s Presolved: 815 rows, 884 columns, 2372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: objective 0.000000e+00, 741 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 82 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1752 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 [6, 7, 20, 29, 30, 36, 60] edges [(13, 20), (57, 60), (19, 6), (4, 7), (26, 6), (48, 30), (32, 29), (49, 29), (36, 36), (64, 30), (46, 20), (7, 7), (0, 20), (42, 36), (17, 29), (1, 30), (56, 30), (67, 30), (9, 20), (50, 30), (69, 36), (14, 36), (11, 30), (27, 36), (20, 20), (15, 7), (31, 29), (6, 6), (44, 20), (40, 7), (47, 6), (45, 30), (65, 20), (35, 6), (61, 30), (37, 7), (58, 20), (43, 7), (52, 29), (25, 7), (21, 60), (39, 20), (55, 6), (3, 36), (41, 60), (28, 30), (53, 29), (16, 7), (23, 6), (29, 29), (5, 20), (66, 20), (8, 20), (18, 20), (68, 7), (38, 30), (33, 36), (34, 29), (10, 29), (59, 29), (63, 6), (22, 60), (54, 30), (30, 30), (51, 20), (2, 29), (60, 60), (12, 60), (24, 7), (62, 20)] current theta: 0.251204645806 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:01 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4166 rows and 4166 columns Presolve time: 0.01s Presolved: 805 rows, 874 columns, 2342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 874 integer (874 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 [6, 7, 20, 29, 30, 36, 60] edges [(13, 20), (57, 60), (19, 6), (4, 7), (26, 6), (48, 30), (32, 29), (49, 29), (36, 36), (64, 30), (46, 20), (7, 7), (0, 20), (42, 36), (17, 29), (1, 30), (56, 30), (67, 30), (9, 20), (50, 30), (69, 36), (14, 36), (11, 30), (27, 36), (20, 20), (15, 7), (31, 29), (6, 6), (44, 20), (40, 7), (47, 6), (45, 30), (65, 20), (35, 6), (61, 30), (37, 7), (58, 20), (43, 7), (52, 29), (25, 7), (21, 60), (39, 20), (55, 6), (3, 36), (41, 60), (28, 30), (53, 29), (16, 7), (23, 6), (29, 29), (5, 20), (66, 20), (8, 20), (18, 20), (68, 7), (38, 30), (33, 36), (34, 29), (10, 29), (59, 29), (63, 6), (22, 60), (54, 30), (30, 30), (51, 20), (2, 29), (60, 60), (12, 60), (24, 7), (62, 20)] current theta: 0.249909776498 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:01 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4172 rows and 4172 columns Presolve time: 0.01s Presolved: 799 rows, 868 columns, 2324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 786 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 (786 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.250557211152 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:01 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4168 rows and 4168 columns Presolve time: 0.01s Presolved: 803 rows, 872 columns, 2336 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 872 integer (872 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 [6, 7, 20, 29, 30, 36, 60] edges [(13, 20), (57, 60), (19, 6), (4, 7), (26, 6), (48, 30), (32, 29), (49, 29), (36, 36), (64, 30), (46, 20), (7, 7), (0, 20), (42, 36), (17, 29), (1, 30), (56, 30), (67, 30), (9, 20), (50, 30), (69, 36), (14, 36), (11, 30), (27, 36), (20, 20), (15, 7), (31, 29), (6, 6), (44, 20), (40, 7), (47, 6), (45, 30), (65, 20), (35, 6), (61, 30), (37, 7), (58, 20), (43, 7), (52, 29), (25, 7), (21, 60), (39, 20), (55, 6), (3, 36), (41, 60), (28, 30), (53, 29), (16, 7), (23, 6), (29, 29), (5, 20), (66, 20), (8, 20), (18, 20), (68, 7), (38, 30), (33, 36), (34, 29), (10, 29), (59, 29), (63, 6), (22, 60), (54, 30), (30, 30), (51, 20), (2, 29), (60, 60), (12, 60), (24, 7), (62, 20)] current theta: 0.250233493825 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:01 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4170 rows and 4170 columns Presolve time: 0.01s Presolved: 801 rows, 870 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: cutoff, 765 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 (765 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.250395352489 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:01 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4168 rows and 4168 columns Presolve time: 0.01s Presolved: 803 rows, 872 columns, 2336 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 872 integer (872 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 [6, 7, 20, 29, 30, 36, 60] edges [(13, 20), (57, 60), (19, 6), (4, 7), (26, 6), (48, 30), (32, 29), (49, 29), (36, 36), (64, 30), (46, 20), (7, 7), (0, 20), (42, 36), (17, 29), (1, 30), (56, 30), (67, 30), (9, 20), (50, 30), (69, 36), (14, 36), (11, 30), (27, 36), (20, 20), (15, 7), (31, 29), (6, 6), (44, 20), (40, 7), (47, 6), (45, 30), (65, 20), (35, 6), (61, 30), (37, 7), (58, 20), (43, 7), (52, 29), (25, 7), (21, 60), (39, 20), (55, 6), (3, 36), (41, 60), (28, 30), (53, 29), (16, 7), (23, 6), (29, 29), (5, 20), (66, 20), (8, 20), (18, 20), (68, 7), (38, 30), (33, 36), (34, 29), (10, 29), (59, 29), (63, 6), (22, 60), (54, 30), (30, 30), (51, 20), (2, 29), (60, 60), (12, 60), (24, 7), (62, 20)] current theta: 0.250314423157 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:01 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4168 rows and 4168 columns Presolve time: 0.01s Presolved: 803 rows, 872 columns, 2336 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 872 integer (872 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 [6, 7, 20, 29, 30, 36, 60] edges [(13, 20), (57, 60), (19, 6), (4, 7), (26, 6), (48, 30), (32, 29), (49, 29), (36, 36), (64, 30), (46, 20), (7, 7), (0, 20), (42, 36), (17, 29), (1, 30), (56, 30), (67, 30), (9, 20), (50, 30), (69, 36), (14, 36), (11, 30), (27, 36), (20, 20), (15, 7), (31, 29), (6, 6), (44, 20), (40, 7), (47, 6), (45, 30), (65, 20), (35, 6), (61, 30), (37, 7), (58, 20), (43, 7), (52, 29), (25, 7), (21, 60), (39, 20), (55, 6), (3, 36), (41, 60), (28, 30), (53, 29), (16, 7), (23, 6), (29, 29), (5, 20), (66, 20), (8, 20), (18, 20), (68, 7), (38, 30), (33, 36), (34, 29), (10, 29), (59, 29), (63, 6), (22, 60), (54, 30), (30, 30), (51, 20), (2, 29), (60, 60), (12, 60), (24, 7), (62, 20)]