current theta: 0.616816295998 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1562 rows and 1562 columns Presolve time: 0.06s Presolved: 3131 rows, 3198 columns, 9322 nonzeros Variable types: 0 continuous, 3198 integer (3198 binary) Root relaxation: objective 0.000000e+00, 567 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 (1601 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 [2, 6, 15, 25, 28, 36, 66] edges [(66, 66), (3, 2), (16, 2), (60, 2), (14, 2), (32, 6), (56, 36), (31, 66), (7, 66), (19, 66), (25, 2), (67, 66), (62, 66), (11, 2), (49, 28), (61, 25), (37, 25), (24, 2), (34, 6), (57, 66), (22, 28), (58, 66), (44, 66), (5, 25), (36, 28), (48, 66), (8, 6), (27, 25), (33, 28), (21, 25), (12, 36), (23, 66), (4, 28), (54, 36), (47, 15), (10, 36), (63, 66), (15, 6), (28, 15), (50, 66), (0, 2), (51, 66), (13, 2), (35, 66), (20, 66), (9, 2), (43, 6), (17, 66), (2, 66), (45, 66), (38, 2), (30, 36), (1, 25), (40, 66), (26, 28), (42, 15), (6, 25), (59, 66), (18, 6), (41, 66), (46, 15), (52, 66), (65, 6), (39, 25), (29, 28), (53, 66), (55, 25), (64, 15)] current theta: 0.308408147999 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3576 rows and 3576 columns Presolve time: 0.01s Presolved: 1117 rows, 1184 columns, 3280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1184 integer (1184 binary) Root relaxation: objective 0.000000e+00, 947 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 (1685 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 [5, 28, 38, 40, 45, 52, 63] edges [(8, 38), (49, 52), (2, 63), (55, 38), (67, 40), (22, 52), (47, 52), (44, 63), (15, 5), (27, 28), (53, 52), (12, 52), (9, 45), (34, 63), (59, 45), (10, 52), (63, 63), (24, 45), (0, 45), (65, 38), (4, 63), (41, 63), (66, 40), (45, 45), (37, 38), (36, 28), (57, 28), (60, 63), (52, 28), (28, 28), (29, 52), (17, 40), (26, 40), (30, 52), (62, 40), (43, 63), (1, 28), (35, 52), (61, 5), (20, 63), (50, 28), (33, 63), (58, 40), (51, 40), (14, 63), (42, 28), (3, 45), (16, 63), (54, 52), (46, 63), (23, 45), (11, 63), (31, 40), (7, 40), (39, 38), (64, 5), (48, 45), (13, 28), (6, 5), (21, 38), (25, 5), (18, 63), (56, 28), (19, 40), (5, 5), (38, 38), (40, 40), (32, 63)] current theta: 0.154204074 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4298 rows and 4298 columns Presolve time: 0.01s Presolved: 395 rows, 462 columns, 1116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 431 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 (431 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.231306110999 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3982 rows and 3982 columns Presolve time: 0.01s Presolved: 711 rows, 778 columns, 2062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 834 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 (834 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.269857129499 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3784 rows and 3784 columns Presolve time: 0.01s Presolved: 909 rows, 976 columns, 2656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: objective 0.000000e+00, 833 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 (1428 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, 28, 38, 45, 52, 62, 63] edges [(8, 38), (29, 62), (49, 52), (50, 63), (58, 62), (2, 63), (55, 38), (43, 38), (44, 63), (19, 62), (27, 28), (53, 52), (12, 52), (15, 25), (46, 38), (33, 52), (9, 45), (34, 63), (59, 45), (10, 52), (63, 63), (7, 62), (24, 45), (0, 45), (61, 25), (65, 38), (4, 63), (41, 63), (45, 45), (37, 38), (5, 25), (36, 28), (64, 38), (47, 63), (56, 52), (60, 63), (20, 62), (17, 62), (28, 28), (62, 62), (30, 63), (1, 28), (35, 52), (23, 62), (40, 62), (14, 52), (67, 62), (42, 28), (52, 52), (16, 63), (66, 62), (54, 52), (25, 25), (22, 63), (31, 52), (51, 62), (3, 62), (6, 25), (11, 63), (48, 45), (13, 28), (57, 52), (21, 38), (18, 63), (39, 25), (26, 62), (38, 38), (32, 63)] current theta: 0.250581620249 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3896 rows and 3896 columns Presolve time: 0.01s Presolved: 797 rows, 864 columns, 2320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: cutoff, 889 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 (889 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.260219374874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3834 rows and 3834 columns Presolve time: 0.01s Presolved: 859 rows, 926 columns, 2506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: objective 0.000000e+00, 931 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 (1511 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 [15, 33, 37, 42, 45, 62, 63] edges [(21, 37), (29, 62), (58, 62), (13, 42), (2, 63), (52, 33), (61, 15), (35, 33), (44, 63), (19, 62), (4, 62), (33, 33), (36, 42), (12, 42), (9, 45), (34, 63), (59, 45), (63, 63), (64, 37), (10, 33), (7, 62), (24, 45), (0, 45), (53, 33), (41, 63), (45, 45), (30, 62), (50, 33), (38, 37), (47, 63), (28, 42), (39, 37), (6, 15), (65, 37), (20, 62), (17, 62), (37, 37), (54, 63), (62, 62), (31, 33), (23, 62), (40, 62), (60, 33), (16, 62), (15, 15), (49, 33), (55, 37), (42, 42), (67, 62), (56, 33), (43, 37), (1, 42), (66, 62), (25, 15), (46, 63), (22, 63), (51, 62), (5, 15), (3, 62), (11, 63), (57, 33), (48, 45), (8, 37), (14, 33), (18, 63), (26, 62), (27, 42), (32, 63)] current theta: 0.255400497562 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3870 rows and 3870 columns Presolve time: 0.01s Presolved: 823 rows, 890 columns, 2398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: objective 0.000000e+00, 820 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 68 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2281 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 [1, 6, 10, 38, 45, 62, 63] edges [(8, 38), (28, 1), (29, 62), (58, 62), (55, 38), (35, 10), (43, 38), (19, 62), (4, 62), (46, 38), (9, 45), (34, 63), (59, 45), (63, 63), (39, 6), (57, 10), (7, 62), (33, 10), (24, 45), (27, 1), (0, 45), (65, 38), (41, 63), (45, 45), (37, 38), (30, 62), (56, 10), (10, 10), (32, 1), (64, 38), (61, 6), (6, 6), (20, 62), (17, 62), (44, 1), (62, 62), (42, 1), (40, 62), (36, 10), (15, 6), (16, 62), (12, 10), (47, 1), (1, 1), (67, 62), (14, 63), (54, 1), (49, 10), (31, 10), (66, 62), (13, 1), (25, 6), (50, 1), (2, 38), (22, 63), (51, 62), (5, 6), (23, 45), (3, 62), (11, 63), (18, 1), (48, 45), (21, 38), (53, 10), (26, 62), (60, 1), (38, 38), (52, 10)] current theta: 0.252991058906 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3888 columns Presolve time: 0.01s Presolved: 805 rows, 872 columns, 2344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: objective 0.000000e+00, 776 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 (776 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 [1, 10, 38, 45, 61, 62, 63] edges [(8, 38), (28, 1), (29, 62), (50, 63), (58, 62), (2, 63), (55, 38), (35, 10), (43, 38), (44, 63), (19, 62), (4, 62), (5, 61), (9, 45), (34, 63), (59, 45), (63, 63), (57, 10), (7, 62), (33, 10), (24, 45), (27, 1), (0, 45), (65, 38), (41, 63), (61, 61), (45, 45), (37, 38), (56, 10), (10, 10), (32, 1), (64, 38), (47, 63), (20, 62), (17, 62), (54, 63), (62, 62), (30, 63), (42, 1), (40, 62), (36, 10), (12, 10), (1, 1), (67, 62), (14, 63), (16, 63), (49, 10), (31, 10), (25, 61), (66, 62), (13, 1), (46, 63), (6, 61), (22, 63), (51, 62), (23, 45), (3, 62), (11, 63), (48, 45), (21, 38), (53, 10), (18, 63), (26, 62), (60, 1), (38, 38), (39, 61), (15, 61), (52, 10)] current theta: 0.251786339578 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3892 columns Presolve time: 0.01s Presolved: 801 rows, 868 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 870 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 (870 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.252388699242 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3890 rows and 3890 columns Presolve time: 0.01s Presolved: 803 rows, 870 columns, 2338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 870 integer (870 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 [1, 10, 38, 45, 61, 62, 63] edges [(8, 38), (28, 1), (29, 62), (50, 63), (58, 62), (2, 63), (55, 38), (35, 10), (43, 38), (44, 63), (19, 62), (4, 62), (5, 61), (9, 45), (34, 63), (59, 45), (63, 63), (57, 10), (7, 62), (33, 10), (24, 45), (27, 1), (0, 45), (65, 38), (41, 63), (61, 61), (45, 45), (37, 38), (56, 10), (10, 10), (32, 1), (64, 38), (47, 63), (20, 62), (17, 62), (54, 63), (62, 62), (30, 63), (42, 1), (40, 62), (36, 10), (12, 10), (1, 1), (67, 62), (14, 63), (16, 63), (49, 10), (31, 10), (25, 61), (66, 62), (13, 1), (46, 63), (6, 61), (22, 63), (51, 62), (23, 45), (3, 62), (11, 63), (48, 45), (21, 38), (53, 10), (18, 63), (26, 62), (60, 1), (38, 38), (39, 61), (15, 61), (52, 10)] current theta: 0.25208751941 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3892 columns Presolve time: 0.01s Presolved: 801 rows, 868 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 870 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 (870 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.252238109326 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3890 rows and 3890 columns Presolve time: 0.01s Presolved: 803 rows, 870 columns, 2338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 870 integer (870 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 [1, 10, 38, 45, 61, 62, 63] edges [(8, 38), (28, 1), (29, 62), (50, 63), (58, 62), (2, 63), (55, 38), (35, 10), (43, 38), (44, 63), (19, 62), (4, 62), (5, 61), (9, 45), (34, 63), (59, 45), (63, 63), (57, 10), (7, 62), (33, 10), (24, 45), (27, 1), (0, 45), (65, 38), (41, 63), (61, 61), (45, 45), (37, 38), (56, 10), (10, 10), (32, 1), (64, 38), (47, 63), (20, 62), (17, 62), (54, 63), (62, 62), (30, 63), (42, 1), (40, 62), (36, 10), (12, 10), (1, 1), (67, 62), (14, 63), (16, 63), (49, 10), (31, 10), (25, 61), (66, 62), (13, 1), (46, 63), (6, 61), (22, 63), (51, 62), (23, 45), (3, 62), (11, 63), (48, 45), (21, 38), (53, 10), (18, 63), (26, 62), (60, 1), (38, 38), (39, 61), (15, 61), (52, 10)] current theta: 0.252162814368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3892 columns Presolve time: 0.01s Presolved: 801 rows, 868 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 870 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 (870 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 -