current theta: 0.650303932101 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1502 rows and 1502 columns Presolve time: 0.05s Presolved: 3055 rows, 3121 columns, 9095 nonzeros Variable types: 0 continuous, 3121 integer (3121 binary) Root relaxation: objective 0.000000e+00, 636 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 (1537 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 [3, 7, 14, 20, 26, 33, 35] edges [(58, 26), (29, 20), (27, 7), (13, 26), (33, 33), (41, 33), (65, 3), (9, 35), (62, 35), (47, 33), (60, 26), (18, 33), (12, 26), (30, 7), (53, 33), (52, 20), (38, 26), (19, 3), (4, 26), (51, 33), (63, 3), (39, 26), (35, 7), (54, 3), (20, 20), (6, 35), (24, 3), (48, 33), (31, 3), (22, 20), (2, 35), (42, 20), (55, 14), (8, 14), (40, 26), (15, 26), (16, 26), (66, 33), (28, 20), (1, 26), (32, 3), (56, 33), (11, 7), (21, 3), (43, 26), (25, 33), (49, 3), (46, 14), (50, 20), (7, 3), (37, 35), (59, 26), (10, 7), (26, 3), (23, 20), (17, 3), (61, 3), (0, 33), (64, 14), (57, 33), (36, 33), (44, 33), (3, 3), (14, 33), (5, 33), (34, 33), (45, 20)] current theta: 0.325151966051 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3414 rows and 3414 columns Presolve time: 0.01s Presolved: 1143 rows, 1209 columns, 3359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: objective 0.000000e+00, 380 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 (620 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 [28, 42, 43, 63, 64, 65, 66] edges [(66, 66), (13, 65), (27, 64), (7, 63), (39, 66), (2, 65), (33, 66), (21, 65), (63, 63), (43, 43), (53, 64), (35, 65), (25, 66), (32, 64), (8, 64), (58, 42), (44, 66), (65, 65), (38, 43), (0, 66), (28, 42), (48, 42), (16, 43), (12, 63), (9, 66), (49, 63), (52, 28), (54, 63), (29, 65), (61, 64), (30, 63), (55, 66), (31, 65), (15, 43), (20, 28), (19, 65), (1, 43), (34, 66), (40, 64), (51, 66), (42, 42), (62, 65), (18, 28), (3, 63), (60, 43), (11, 42), (22, 42), (37, 66), (50, 42), (26, 64), (64, 43), (23, 42), (47, 66), (24, 63), (14, 66), (57, 42), (41, 66), (45, 65), (5, 64), (46, 43), (6, 64), (59, 43), (17, 64), (10, 42), (56, 66), (4, 64), (36, 64)] current theta: 0.162575983025 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4114 rows and 4116 columns Presolve time: 0.01s Presolved: 443 rows, 507 columns, 1263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (506 binary) Root relaxation: cutoff, 493 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 (493 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.243863974538 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3794 rows and 3794 columns Presolve time: 0.01s Presolved: 763 rows, 829 columns, 2219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 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.284507970294 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3618 rows and 3618 columns Presolve time: 0.01s Presolved: 939 rows, 1005 columns, 2747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: objective 0.000000e+00, 759 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 (1364 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 [5, 21, 23, 29, 40, 63, 66] edges [(66, 66), (1, 40), (61, 63), (13, 63), (11, 21), (43, 40), (39, 66), (52, 5), (62, 21), (33, 66), (63, 63), (60, 40), (25, 66), (8, 40), (17, 63), (22, 23), (65, 21), (44, 66), (42, 23), (64, 40), (0, 66), (48, 23), (15, 40), (58, 5), (31, 29), (12, 63), (9, 5), (49, 63), (10, 23), (54, 63), (30, 63), (55, 66), (26, 5), (38, 40), (53, 40), (7, 21), (34, 66), (50, 23), (28, 29), (51, 66), (45, 29), (27, 63), (20, 29), (3, 63), (32, 40), (18, 23), (21, 21), (4, 40), (59, 40), (37, 66), (29, 29), (57, 23), (47, 66), (24, 63), (14, 66), (41, 66), (6, 5), (36, 40), (35, 29), (19, 21), (23, 23), (5, 5), (56, 66), (2, 29), (40, 40), (46, 5), (16, 40)] current theta: 0.264185972416 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3696 rows and 3696 columns Presolve time: 0.01s Presolved: 861 rows, 927 columns, 2513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: objective 0.000000e+00, 667 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 (1192 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 [10, 21, 29, 40, 63, 64, 66] edges [(66, 66), (46, 64), (1, 40), (61, 63), (13, 63), (27, 64), (11, 21), (43, 40), (7, 63), (39, 66), (62, 21), (22, 10), (50, 10), (33, 66), (23, 10), (63, 63), (57, 10), (42, 10), (53, 64), (18, 10), (25, 66), (8, 40), (65, 21), (10, 10), (44, 66), (64, 40), (0, 66), (15, 40), (31, 29), (12, 63), (49, 63), (54, 63), (30, 63), (55, 66), (59, 64), (60, 64), (28, 29), (51, 66), (45, 29), (20, 29), (3, 63), (32, 40), (21, 21), (58, 10), (34, 10), (4, 40), (37, 66), (29, 29), (26, 64), (48, 10), (47, 66), (38, 64), (24, 63), (14, 66), (41, 66), (9, 10), (5, 64), (6, 64), (35, 29), (19, 21), (17, 64), (56, 66), (36, 64), (2, 29), (40, 40), (16, 40), (52, 10)] current theta: 0.254024973477 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3736 rows and 3736 columns Presolve time: 0.01s Presolved: 821 rows, 887 columns, 2393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: objective 0.000000e+00, 669 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 100 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (2327 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 [2, 22, 30, 36, 62, 64, 66] edges [(4, 36), (66, 66), (27, 64), (29, 2), (17, 30), (23, 22), (39, 66), (28, 2), (33, 66), (13, 62), (22, 22), (42, 22), (48, 22), (25, 66), (58, 22), (32, 64), (10, 22), (8, 64), (65, 2), (24, 30), (21, 62), (64, 64), (44, 66), (0, 66), (40, 36), (50, 22), (46, 36), (5, 36), (55, 66), (19, 30), (59, 36), (45, 2), (18, 22), (61, 30), (60, 64), (52, 22), (31, 2), (51, 66), (34, 22), (15, 36), (12, 30), (1, 36), (63, 30), (37, 66), (26, 64), (3, 62), (43, 36), (47, 66), (38, 64), (53, 36), (14, 66), (41, 66), (7, 30), (62, 30), (6, 64), (35, 2), (20, 2), (54, 30), (30, 30), (56, 66), (2, 2), (57, 22), (11, 62), (36, 64), (49, 30), (9, 22), (16, 64)] current theta: 0.248944474007 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3774 rows and 3774 columns Presolve time: 0.01s Presolved: 783 rows, 849 columns, 2279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: cutoff, 816 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 (816 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.251484723742 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3760 rows and 3760 columns Presolve time: 0.01s Presolved: 797 rows, 863 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 787 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 (787 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.25275484861 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3742 rows and 3742 columns Presolve time: 0.01s Presolved: 815 rows, 881 columns, 2375 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 881 integer (881 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 [2, 22, 30, 36, 62, 64, 66] edges [(4, 36), (66, 66), (27, 64), (29, 2), (17, 30), (23, 22), (39, 66), (28, 2), (33, 66), (13, 62), (22, 22), (42, 22), (48, 22), (25, 66), (58, 22), (32, 64), (10, 22), (8, 64), (65, 2), (24, 30), (21, 62), (64, 64), (44, 66), (0, 66), (40, 36), (50, 22), (46, 36), (5, 36), (55, 66), (19, 30), (59, 36), (45, 2), (18, 22), (61, 30), (60, 64), (52, 22), (31, 2), (51, 66), (34, 22), (15, 36), (12, 30), (1, 36), (63, 30), (37, 66), (26, 64), (3, 62), (43, 36), (47, 66), (38, 64), (53, 36), (14, 66), (41, 66), (7, 30), (62, 30), (6, 64), (35, 2), (20, 2), (54, 30), (30, 30), (56, 66), (2, 2), (57, 22), (11, 62), (36, 64), (49, 30), (9, 22), (16, 64)] current theta: 0.252119786176 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3752 rows and 3752 columns Presolve time: 0.01s Presolved: 805 rows, 871 columns, 2345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: objective 0.000000e+00, 721 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 (1751 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 [1, 2, 8, 22, 62, 63, 66] edges [(66, 66), (61, 63), (29, 2), (23, 22), (26, 8), (39, 66), (19, 62), (59, 1), (33, 66), (53, 8), (22, 22), (38, 1), (42, 22), (63, 63), (48, 22), (7, 62), (36, 1), (25, 66), (58, 22), (17, 63), (10, 22), (65, 2), (21, 62), (54, 62), (4, 1), (44, 66), (0, 66), (46, 8), (12, 63), (49, 63), (50, 22), (30, 63), (55, 66), (45, 2), (18, 22), (52, 22), (31, 2), (40, 8), (51, 66), (34, 22), (62, 63), (60, 8), (1, 1), (27, 63), (8, 8), (15, 1), (24, 62), (43, 1), (13, 8), (37, 66), (5, 8), (3, 62), (14, 66), (41, 66), (28, 22), (47, 8), (16, 1), (35, 2), (20, 2), (56, 66), (2, 2), (57, 22), (11, 62), (64, 8), (6, 8), (9, 22), (32, 63)] current theta: 0.251802254959 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3756 rows and 3756 columns Presolve time: 0.01s Presolved: 801 rows, 867 columns, 2333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: objective 0.000000e+00, 801 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 (1226 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 [2, 6, 17, 36, 42, 62, 66] edges [(4, 36), (66, 66), (29, 2), (26, 6), (39, 66), (19, 62), (36, 36), (33, 66), (13, 62), (11, 2), (7, 62), (12, 17), (52, 6), (25, 66), (9, 6), (34, 6), (40, 6), (65, 2), (21, 62), (54, 62), (44, 66), (0, 66), (63, 62), (28, 42), (8, 6), (61, 17), (48, 42), (6, 6), (5, 36), (62, 62), (55, 66), (60, 6), (59, 36), (45, 2), (46, 6), (27, 17), (31, 2), (51, 66), (42, 42), (15, 36), (18, 42), (30, 17), (32, 17), (35, 42), (49, 17), (24, 62), (16, 36), (1, 36), (22, 42), (37, 66), (17, 17), (50, 42), (23, 42), (3, 62), (43, 36), (47, 66), (53, 36), (14, 66), (57, 42), (41, 66), (38, 17), (20, 2), (10, 42), (56, 66), (2, 2), (58, 6), (64, 6)] current theta: 0.251643489351 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3758 rows and 3758 columns Presolve time: 0.01s Presolved: 799 rows, 865 columns, 2327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: cutoff, 832 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 (832 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.251722872155 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3756 rows and 3756 columns Presolve time: 0.01s Presolved: 801 rows, 867 columns, 2333 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 867 integer (867 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 [2, 6, 17, 36, 42, 62, 66] edges [(4, 36), (66, 66), (29, 2), (26, 6), (39, 66), (19, 62), (36, 36), (33, 66), (13, 62), (11, 2), (7, 62), (12, 17), (52, 6), (25, 66), (9, 6), (34, 6), (40, 6), (65, 2), (21, 62), (54, 62), (44, 66), (0, 66), (63, 62), (28, 42), (8, 6), (61, 17), (48, 42), (6, 6), (5, 36), (62, 62), (55, 66), (60, 6), (59, 36), (45, 2), (46, 6), (27, 17), (31, 2), (51, 66), (42, 42), (15, 36), (18, 42), (30, 17), (32, 17), (35, 42), (49, 17), (24, 62), (16, 36), (1, 36), (22, 42), (37, 66), (17, 17), (50, 42), (23, 42), (3, 62), (43, 36), (47, 66), (53, 36), (14, 66), (57, 42), (41, 66), (38, 17), (20, 2), (10, 42), (56, 66), (2, 2), (58, 6), (64, 6)]