current theta: 0.63894980237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1558 rows and 1558 columns Presolve time: 0.06s Presolved: 3135 rows, 3202 columns, 9334 nonzeros Variable types: 0 continuous, 3202 integer (3202 binary) Root relaxation: objective 0.000000e+00, 399 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 (955 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 [1, 22, 35, 39, 42, 59, 64] edges [(46, 64), (2, 64), (9, 64), (21, 64), (30, 42), (56, 22), (51, 59), (0, 64), (6, 42), (43, 64), (28, 64), (67, 64), (36, 42), (35, 22), (55, 64), (19, 42), (23, 39), (31, 39), (10, 64), (40, 42), (11, 39), (29, 42), (54, 64), (64, 22), (49, 42), (25, 1), (22, 64), (63, 64), (32, 59), (8, 59), (61, 42), (33, 39), (12, 35), (13, 39), (62, 64), (60, 64), (34, 22), (58, 64), (42, 42), (59, 39), (18, 42), (48, 64), (39, 39), (65, 59), (41, 59), (1, 42), (45, 42), (37, 64), (50, 42), (26, 64), (20, 1), (47, 42), (24, 35), (3, 39), (7, 64), (38, 64), (52, 59), (57, 42), (44, 42), (15, 22), (66, 64), (53, 1), (5, 64), (27, 42), (17, 64), (14, 22), (4, 64), (16, 64)] current theta: 0.319474901185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3464 rows and 3464 columns Presolve time: 0.02s Presolved: 1229 rows, 1296 columns, 3616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: objective 0.000000e+00, 619 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 (1129 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 [20, 37, 38, 42, 59, 66, 67] edges [(22, 66), (51, 59), (6, 42), (56, 67), (10, 67), (66, 67), (36, 42), (46, 38), (59, 59), (15, 67), (31, 67), (4, 66), (40, 42), (9, 20), (16, 66), (25, 37), (29, 42), (49, 42), (58, 66), (37, 67), (5, 37), (21, 66), (55, 67), (67, 37), (43, 66), (52, 42), (19, 59), (48, 66), (32, 59), (57, 37), (61, 42), (44, 38), (30, 38), (17, 20), (0, 67), (63, 66), (3, 37), (54, 37), (13, 59), (65, 67), (62, 38), (42, 42), (64, 66), (7, 38), (41, 67), (18, 67), (1, 42), (33, 37), (8, 67), (12, 38), (45, 42), (2, 38), (50, 37), (11, 67), (47, 42), (39, 59), (53, 67), (20, 37), (28, 37), (24, 66), (14, 66), (26, 37), (34, 20), (35, 20), (27, 42), (38, 38), (23, 59), (60, 67)] current theta: 0.159737450593 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4252 rows and 4252 columns Presolve time: 0.01s Presolved: 441 rows, 508 columns, 1254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 508 integer (508 binary) Root relaxation: cutoff, 487 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 (487 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.239606175889 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3914 rows and 3914 columns Presolve time: 0.01s Presolved: 779 rows, 846 columns, 2266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 951 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 (951 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.279540538537 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3708 rows and 3708 columns Presolve time: 0.01s Presolved: 985 rows, 1052 columns, 2884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: objective 0.000000e+00, 917 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 (1395 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 [42, 44, 47, 48, 54, 59, 67] edges [(33, 67), (21, 48), (14, 48), (51, 59), (47, 47), (34, 48), (6, 42), (38, 44), (3, 59), (56, 67), (10, 67), (67, 67), (25, 47), (66, 67), (36, 42), (63, 54), (59, 59), (43, 67), (15, 54), (7, 44), (4, 48), (20, 54), (28, 54), (57, 47), (12, 44), (49, 42), (62, 54), (37, 67), (13, 47), (55, 67), (9, 44), (50, 47), (52, 42), (32, 59), (8, 59), (61, 42), (54, 54), (22, 48), (0, 67), (53, 47), (40, 44), (29, 47), (46, 44), (65, 67), (17, 67), (42, 42), (19, 47), (31, 59), (24, 48), (18, 67), (41, 59), (1, 42), (5, 48), (45, 42), (58, 48), (11, 67), (35, 54), (39, 59), (64, 48), (16, 48), (26, 67), (2, 44), (27, 42), (30, 44), (23, 59), (48, 48), (44, 44), (60, 67)] current theta: 0.259573357213 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:15 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3810 rows and 3810 columns Presolve time: 0.01s Presolved: 883 rows, 950 columns, 2578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: objective 0.000000e+00, 1131 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 185 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (2551 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 [21, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (64, 21), (36, 42), (16, 21), (22, 67), (43, 67), (7, 62), (12, 62), (29, 42), (41, 32), (49, 42), (37, 67), (54, 62), (0, 21), (9, 44), (17, 21), (63, 62), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (38, 62), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (11, 67), (32, 32), (25, 50), (26, 67), (13, 50), (2, 62), (27, 42), (59, 32), (30, 44), (66, 21), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.249589766551 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3862 rows and 3862 columns Presolve time: 0.01s Presolved: 831 rows, 898 columns, 2422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 949 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 (949 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.254581561882 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3842 rows and 3842 columns Presolve time: 0.01s Presolved: 851 rows, 918 columns, 2482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 918 integer (918 binary) Root relaxation: cutoff, 991 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 (991 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.257077459547 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 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: cutoff, 977 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 (977 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.25832540838 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3816 rows and 3816 columns Presolve time: 0.01s Presolved: 877 rows, 944 columns, 2560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: objective 0.000000e+00, 1030 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 (1030 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 [21, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (64, 21), (36, 42), (63, 21), (16, 21), (22, 67), (43, 67), (7, 44), (12, 62), (29, 42), (49, 42), (37, 67), (0, 21), (9, 44), (17, 21), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (38, 62), (54, 21), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (41, 50), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (11, 67), (32, 32), (25, 50), (26, 67), (13, 50), (2, 62), (27, 42), (59, 32), (30, 44), (66, 21), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.257701433964 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3818 rows and 3818 columns Presolve time: 0.01s Presolved: 875 rows, 942 columns, 2554 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 942 integer (942 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 [21, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (64, 21), (36, 42), (63, 21), (16, 21), (22, 67), (43, 67), (7, 44), (12, 62), (29, 42), (49, 42), (37, 67), (0, 21), (9, 44), (17, 21), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (38, 62), (54, 21), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (41, 50), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (11, 67), (32, 32), (25, 50), (26, 67), (13, 50), (2, 62), (27, 42), (59, 32), (30, 44), (66, 21), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.257389446756 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3820 rows and 3820 columns Presolve time: 0.01s Presolved: 873 rows, 940 columns, 2548 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 940 integer (940 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 [21, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (64, 21), (36, 42), (63, 21), (16, 21), (22, 67), (43, 67), (7, 44), (12, 62), (29, 42), (49, 42), (37, 67), (0, 21), (9, 44), (17, 21), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (38, 62), (54, 21), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (41, 50), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (11, 67), (32, 32), (25, 50), (26, 67), (13, 50), (2, 62), (27, 42), (59, 32), (30, 44), (66, 21), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.257233453151 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3822 rows and 3822 columns Presolve time: 0.01s Presolved: 871 rows, 938 columns, 2542 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 938 integer (938 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 [21, 32, 42, 44, 50, 62, 67] edges [(57, 50), (24, 21), (33, 67), (34, 21), (6, 42), (48, 21), (56, 67), (10, 67), (3, 32), (67, 67), (28, 62), (39, 32), (64, 21), (36, 42), (63, 21), (16, 21), (22, 67), (43, 67), (7, 44), (12, 62), (29, 42), (49, 42), (37, 67), (0, 21), (9, 44), (17, 21), (19, 50), (14, 21), (15, 21), (61, 42), (20, 62), (53, 50), (4, 21), (5, 67), (51, 32), (62, 62), (38, 62), (54, 21), (52, 50), (55, 21), (40, 44), (46, 44), (65, 67), (50, 50), (42, 42), (23, 32), (31, 32), (21, 21), (41, 50), (18, 67), (58, 21), (1, 42), (8, 67), (45, 42), (11, 67), (32, 32), (25, 50), (26, 67), (13, 50), (2, 62), (27, 42), (59, 32), (30, 44), (66, 21), (47, 50), (35, 62), (44, 44), (60, 50)] current theta: 0.257155456349 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3826 rows and 3826 columns Presolve time: 0.01s Presolved: 867 rows, 934 columns, 2530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 972 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 (972 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 -