current theta: 0.626493844215 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:09 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1538 rows and 1538 columns Presolve time: 0.06s Presolved: 3155 rows, 3222 columns, 9394 nonzeros Variable types: 0 continuous, 3222 integer (3222 binary) Root relaxation: objective 0.000000e+00, 481 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 (1259 simplex iterations) in 0.09 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 [13, 32, 35, 40, 49, 64, 66] edges [(46, 40), (67, 35), (15, 66), (43, 40), (49, 66), (52, 40), (55, 13), (31, 66), (39, 66), (18, 13), (7, 66), (8, 32), (22, 13), (26, 35), (9, 35), (61, 66), (10, 13), (5, 40), (34, 49), (3, 66), (4, 66), (28, 13), (33, 32), (57, 66), (29, 66), (16, 13), (21, 66), (44, 66), (0, 66), (32, 66), (35, 35), (23, 66), (12, 35), (65, 66), (13, 32), (58, 13), (50, 66), (51, 66), (62, 13), (38, 13), (6, 66), (64, 66), (20, 35), (36, 66), (11, 35), (1, 66), (48, 35), (17, 66), (2, 66), (45, 66), (30, 66), (19, 13), (42, 66), (37, 66), (27, 32), (59, 66), (47, 66), (24, 66), (60, 66), (14, 66), (41, 66), (66, 49), (54, 66), (63, 35), (56, 66), (53, 66), (40, 40), (25, 40)] current theta: 0.313246922108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3498 rows and 3498 columns Presolve time: 0.02s Presolved: 1195 rows, 1262 columns, 3514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: objective 0.000000e+00, 902 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 (1625 simplex iterations) in 0.04 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, 33, 40, 44, 45, 49, 54] edges [(37, 54), (46, 40), (45, 33), (32, 8), (2, 54), (26, 8), (52, 40), (59, 54), (31, 45), (61, 44), (33, 33), (17, 49), (21, 54), (30, 54), (34, 54), (55, 33), (10, 33), (18, 33), (15, 54), (56, 44), (7, 44), (41, 54), (16, 33), (49, 49), (14, 54), (22, 33), (13, 33), (50, 33), (47, 54), (35, 40), (28, 33), (11, 33), (9, 33), (54, 54), (62, 33), (67, 54), (6, 54), (48, 8), (23, 33), (39, 54), (24, 54), (36, 49), (65, 54), (42, 49), (51, 54), (19, 33), (27, 33), (3, 54), (63, 33), (8, 8), (43, 8), (57, 44), (1, 54), (20, 8), (38, 33), (0, 33), (60, 49), (53, 54), (5, 54), (12, 40), (29, 49), (66, 54), (64, 44), (40, 40), (4, 54), (44, 44), (58, 8), (25, 40)] current theta: 0.156623461054 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4268 rows and 4270 columns Presolve time: 0.01s Presolved: 425 rows, 490 columns, 1208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (489 binary) Root relaxation: cutoff, 457 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 (457 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.234935191581 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3906 rows and 3906 columns Presolve time: 0.01s Presolved: 787 rows, 854 columns, 2290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 845 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 (845 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.274091056844 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3704 rows and 3704 columns Presolve time: 0.01s Presolved: 989 rows, 1056 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: objective 0.000000e+00, 1028 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 (1652 simplex iterations) in 0.04 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, 29, 39, 43, 44, 54, 63] edges [(21, 28), (8, 63), (37, 54), (0, 28), (34, 39), (42, 39), (26, 63), (2, 54), (32, 43), (49, 29), (62, 28), (30, 54), (17, 29), (19, 28), (63, 63), (43, 43), (15, 54), (56, 44), (31, 39), (60, 39), (7, 44), (41, 54), (61, 54), (12, 43), (22, 28), (14, 54), (59, 44), (47, 54), (40, 43), (33, 28), (28, 28), (54, 54), (67, 54), (36, 29), (52, 43), (39, 54), (35, 43), (24, 54), (55, 28), (48, 43), (25, 43), (50, 28), (65, 54), (9, 63), (38, 63), (27, 63), (23, 54), (57, 44), (58, 28), (66, 39), (10, 28), (1, 54), (45, 28), (51, 43), (5, 43), (29, 29), (11, 63), (3, 44), (20, 43), (13, 28), (53, 54), (16, 28), (46, 43), (18, 63), (64, 44), (6, 39), (4, 54), (44, 44)] current theta: 0.254513124212 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3802 rows and 3802 columns Presolve time: 0.01s Presolved: 891 rows, 958 columns, 2602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: objective 0.000000e+00, 789 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 (789 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 [8, 23, 33, 40, 44, 60, 67] edges [(41, 44), (66, 60), (46, 40), (42, 60), (61, 67), (32, 8), (26, 8), (52, 40), (14, 23), (51, 23), (33, 33), (44, 67), (55, 33), (15, 67), (10, 33), (18, 33), (56, 44), (64, 60), (27, 8), (6, 23), (7, 44), (12, 8), (16, 33), (29, 60), (37, 67), (22, 33), (13, 33), (35, 40), (28, 33), (21, 23), (34, 67), (9, 33), (62, 33), (45, 23), (48, 8), (31, 23), (50, 23), (58, 33), (0, 23), (65, 67), (19, 33), (67, 44), (63, 33), (59, 67), (8, 8), (43, 8), (57, 44), (17, 60), (4, 23), (54, 67), (39, 23), (11, 8), (20, 8), (38, 33), (5, 8), (53, 67), (3, 44), (24, 67), (49, 60), (2, 67), (1, 60), (47, 8), (23, 23), (30, 23), (60, 60), (40, 40), (36, 60), (25, 40)] current theta: 0.244724157896 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3856 rows and 3856 columns Presolve time: 0.01s Presolved: 837 rows, 904 columns, 2440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 968 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 (968 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.249618641054 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3828 rows and 3828 columns Presolve time: 0.01s Presolved: 865 rows, 932 columns, 2524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: objective 0.000000e+00, 974 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 150 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Zero half: 18 Explored 0 nodes (4584 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 [1, 18, 20, 24, 25, 44, 60] edges [(50, 18), (41, 44), (66, 60), (4, 24), (17, 1), (18, 18), (43, 20), (62, 18), (21, 18), (31, 1), (46, 20), (52, 25), (59, 1), (63, 18), (47, 24), (45, 18), (23, 24), (11, 20), (56, 44), (64, 60), (7, 44), (6, 1), (15, 24), (13, 18), (34, 1), (29, 60), (35, 25), (39, 1), (20, 20), (61, 24), (9, 18), (37, 24), (40, 25), (24, 24), (38, 18), (28, 18), (53, 24), (5, 24), (32, 25), (42, 1), (12, 20), (51, 24), (55, 18), (22, 18), (1, 1), (54, 24), (67, 44), (26, 20), (30, 24), (33, 18), (57, 44), (16, 18), (65, 24), (19, 18), (25, 25), (8, 20), (14, 24), (3, 44), (58, 18), (49, 60), (10, 18), (0, 18), (2, 44), (48, 20), (60, 60), (36, 60), (44, 44), (27, 18)] current theta: 0.247171399475 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3846 rows and 3846 columns Presolve time: 0.01s Presolved: 847 rows, 914 columns, 2470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: cutoff, 913 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 (913 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.248395020265 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3836 rows and 3836 columns Presolve time: 0.01s Presolved: 857 rows, 924 columns, 2500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: objective 0.000000e+00, 984 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 (984 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, 18, 20, 24, 25, 44, 60] edges [(50, 18), (41, 44), (66, 60), (4, 24), (42, 60), (39, 24), (18, 18), (61, 1), (43, 20), (62, 18), (21, 18), (31, 1), (46, 20), (52, 25), (59, 1), (63, 18), (47, 24), (45, 18), (23, 24), (11, 20), (56, 44), (64, 60), (36, 1), (7, 44), (6, 1), (15, 24), (13, 18), (29, 60), (34, 24), (35, 25), (20, 20), (9, 18), (37, 24), (40, 25), (24, 24), (38, 18), (28, 18), (53, 24), (5, 24), (32, 25), (12, 20), (51, 24), (55, 18), (22, 18), (54, 24), (67, 44), (26, 20), (30, 24), (33, 18), (57, 44), (17, 60), (16, 18), (65, 24), (19, 18), (25, 25), (8, 20), (14, 24), (3, 44), (58, 18), (49, 60), (10, 18), (1, 60), (0, 18), (2, 44), (48, 20), (60, 60), (44, 44), (27, 18)] current theta: 0.24778320987 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3844 rows and 3844 columns Presolve time: 0.01s Presolved: 849 rows, 916 columns, 2476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: cutoff, 955 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 (955 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.248089115068 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3840 rows and 3840 columns Presolve time: 0.01s Presolved: 853 rows, 920 columns, 2488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 931 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 (931 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.248242067666 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3838 rows and 3838 columns Presolve time: 0.01s Presolved: 855 rows, 922 columns, 2494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 961 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 (961 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.248318543966 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3838 rows and 3838 columns Presolve time: 0.01s Presolved: 855 rows, 922 columns, 2494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 961 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 (961 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 -