current theta: 0.637629173651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1502 rows and 1502 columns Presolve time: 0.06s Presolved: 3329 rows, 3397 columns, 9915 nonzeros Variable types: 0 continuous, 3397 integer (3397 binary) Root relaxation: objective 0.000000e+00, 578 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 (1367 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 [35, 36, 40, 47, 48, 56, 64] edges [(45, 64), (9, 64), (42, 64), (21, 64), (0, 64), (59, 56), (11, 64), (52, 40), (28, 64), (14, 64), (25, 47), (44, 35), (46, 48), (12, 64), (55, 64), (49, 64), (10, 64), (65, 48), (33, 47), (32, 64), (54, 64), (8, 64), (50, 64), (37, 47), (15, 64), (22, 64), (27, 36), (31, 64), (63, 64), (68, 47), (19, 64), (1, 48), (61, 64), (62, 64), (18, 36), (47, 64), (60, 64), (29, 47), (57, 64), (66, 56), (58, 64), (51, 35), (56, 40), (40, 56), (20, 35), (39, 64), (67, 56), (30, 36), (26, 64), (2, 56), (64, 48), (7, 64), (38, 64), (5, 56), (34, 47), (6, 64), (17, 64), (13, 36), (24, 64), (35, 48), (43, 48), (3, 56), (4, 64), (36, 64), (48, 48), (23, 48), (53, 35), (16, 64), (41, 48)] current theta: 0.318814586825 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3514 rows and 3514 columns Presolve time: 0.02s Presolved: 1317 rows, 1385 columns, 3879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: objective 0.000000e+00, 758 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 (1317 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 [12, 38, 43, 44, 62, 66, 68] edges [(55, 38), (10, 62), (56, 43), (19, 62), (33, 66), (57, 68), (25, 12), (67, 43), (43, 43), (7, 68), (16, 66), (39, 68), (5, 68), (58, 66), (21, 62), (18, 68), (0, 66), (4, 68), (65, 43), (40, 43), (17, 62), (27, 68), (62, 62), (22, 38), (42, 68), (23, 68), (52, 44), (3, 68), (63, 66), (61, 12), (9, 68), (35, 43), (48, 43), (49, 62), (66, 38), (46, 44), (6, 66), (44, 68), (32, 12), (13, 38), (68, 68), (12, 12), (36, 66), (1, 66), (37, 68), (2, 66), (24, 68), (30, 66), (15, 44), (11, 68), (20, 68), (60, 66), (14, 66), (34, 68), (41, 66), (50, 68), (45, 62), (29, 38), (8, 68), (51, 68), (31, 68), (26, 68), (59, 43), (54, 12), (64, 68), (47, 44), (53, 66), (28, 38), (38, 66)] current theta: 0.159407293413 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4354 rows and 4355 columns Presolve time: 0.01s Presolved: 477 rows, 544 columns, 1362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (543 binary) Root relaxation: cutoff, 479 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 (479 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.239110940119 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4004 rows and 4004 columns Presolve time: 0.01s Presolved: 827 rows, 895 columns, 2409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (895 binary) Root relaxation: cutoff, 927 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 (927 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.278962763472 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3786 rows and 3786 columns Presolve time: 0.01s Presolved: 1045 rows, 1113 columns, 3063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1113 integer (1113 binary) Root relaxation: objective 0.000000e+00, 620 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 (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 [12, 43, 50, 53, 58, 62, 68] edges [(53, 53), (1, 58), (67, 53), (38, 50), (56, 43), (57, 12), (19, 62), (0, 58), (49, 50), (33, 58), (25, 12), (22, 50), (3, 53), (43, 43), (39, 68), (5, 68), (66, 58), (21, 62), (59, 58), (68, 50), (4, 68), (15, 12), (40, 43), (17, 62), (27, 68), (13, 68), (62, 62), (10, 50), (23, 68), (26, 12), (2, 53), (9, 68), (35, 43), (48, 43), (30, 68), (58, 58), (44, 68), (32, 12), (31, 50), (12, 12), (28, 58), (14, 68), (37, 68), (29, 50), (24, 68), (42, 62), (18, 62), (6, 58), (55, 58), (52, 53), (11, 68), (60, 58), (20, 68), (65, 58), (34, 68), (36, 58), (41, 58), (50, 68), (45, 62), (7, 12), (8, 68), (51, 68), (61, 68), (46, 53), (54, 12), (64, 68), (47, 68), (63, 58), (16, 58)] current theta: 0.259036851796 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3892 rows and 3892 columns Presolve time: 0.01s Presolved: 939 rows, 1007 columns, 2745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: objective 0.000000e+00, 808 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 (808 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, 32, 39, 42, 43, 53, 66] edges [(53, 53), (66, 66), (5, 53), (12, 32), (34, 39), (42, 39), (67, 53), (13, 42), (56, 43), (3, 32), (31, 42), (57, 39), (20, 53), (8, 32), (17, 42), (37, 32), (62, 42), (51, 53), (15, 32), (19, 42), (43, 43), (6, 28), (68, 39), (39, 42), (29, 42), (49, 42), (26, 32), (54, 39), (58, 66), (0, 66), (10, 39), (24, 39), (40, 43), (33, 28), (4, 39), (28, 28), (23, 66), (65, 66), (50, 39), (2, 53), (27, 39), (63, 66), (35, 43), (55, 28), (11, 32), (48, 43), (64, 66), (18, 42), (36, 66), (1, 66), (21, 39), (45, 42), (30, 66), (22, 42), (9, 39), (52, 53), (59, 66), (32, 32), (60, 66), (25, 32), (14, 66), (41, 66), (61, 39), (16, 28), (46, 53), (47, 39), (44, 53), (38, 66), (7, 32)] current theta: 0.249073895957 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3940 rows and 3940 columns Presolve time: 0.01s Presolved: 891 rows, 959 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: cutoff, 855 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 (855 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.254055373877 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3916 rows and 3916 columns Presolve time: 0.01s Presolved: 915 rows, 983 columns, 2673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 binary) Root relaxation: cutoff, 838 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 (838 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.256546112836 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3900 rows and 3900 columns Presolve time: 0.01s Presolved: 931 rows, 999 columns, 2721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 871 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 (871 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.257791482316 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3900 rows and 3900 columns Presolve time: 0.01s Presolved: 931 rows, 999 columns, 2721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 871 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 (871 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.258414167056 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3892 rows and 3892 columns Presolve time: 0.01s Presolved: 939 rows, 1007 columns, 2745 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1007 integer (1007 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 [28, 32, 39, 42, 43, 53, 66] edges [(53, 53), (66, 66), (5, 53), (12, 32), (34, 39), (42, 39), (67, 53), (13, 42), (56, 43), (3, 32), (31, 42), (57, 39), (20, 53), (8, 32), (17, 42), (37, 32), (62, 42), (51, 53), (15, 32), (19, 42), (43, 43), (6, 28), (68, 39), (39, 42), (29, 42), (49, 42), (26, 32), (54, 39), (58, 66), (0, 66), (10, 39), (24, 39), (40, 43), (33, 28), (4, 39), (28, 28), (23, 66), (65, 66), (50, 39), (2, 53), (27, 39), (63, 66), (35, 43), (55, 28), (11, 32), (48, 43), (64, 66), (18, 42), (36, 66), (1, 66), (21, 39), (45, 42), (30, 66), (22, 42), (9, 39), (52, 53), (59, 66), (32, 32), (60, 66), (25, 32), (14, 66), (41, 66), (61, 39), (16, 28), (46, 53), (47, 39), (44, 53), (38, 66), (7, 32)] current theta: 0.258102824686 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3894 rows and 3894 columns Presolve time: 0.01s Presolved: 937 rows, 1005 columns, 2739 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1005 integer (1005 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 [28, 32, 39, 42, 43, 53, 66] edges [(53, 53), (66, 66), (5, 53), (12, 32), (34, 39), (42, 39), (67, 53), (13, 42), (56, 43), (3, 32), (31, 42), (57, 39), (20, 53), (8, 32), (17, 42), (37, 32), (62, 42), (51, 53), (15, 32), (19, 42), (43, 43), (6, 28), (68, 39), (39, 42), (29, 42), (49, 42), (26, 32), (54, 39), (58, 66), (0, 66), (10, 39), (24, 39), (40, 43), (33, 28), (4, 39), (28, 28), (23, 66), (65, 66), (50, 39), (2, 53), (27, 39), (63, 66), (35, 43), (55, 28), (11, 32), (48, 43), (64, 66), (18, 42), (36, 66), (1, 66), (21, 39), (45, 42), (30, 66), (22, 42), (9, 39), (52, 53), (59, 66), (32, 32), (60, 66), (25, 32), (14, 66), (41, 66), (61, 39), (16, 28), (46, 53), (47, 39), (44, 53), (38, 66), (7, 32)] current theta: 0.257947153501 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3896 rows and 3896 columns Presolve time: 0.01s Presolved: 935 rows, 1003 columns, 2733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1003 integer (1003 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 [28, 32, 39, 42, 43, 53, 66] edges [(53, 53), (66, 66), (5, 53), (12, 32), (34, 39), (42, 39), (67, 53), (13, 42), (56, 43), (3, 32), (31, 42), (57, 39), (20, 53), (8, 32), (17, 42), (37, 32), (62, 42), (51, 53), (15, 32), (19, 42), (43, 43), (6, 28), (68, 39), (39, 42), (29, 42), (49, 42), (26, 32), (54, 39), (58, 66), (0, 66), (10, 39), (24, 39), (40, 43), (33, 28), (4, 39), (28, 28), (23, 66), (65, 66), (50, 39), (2, 53), (27, 39), (63, 66), (35, 43), (55, 28), (11, 32), (48, 43), (64, 66), (18, 42), (36, 66), (1, 66), (21, 39), (45, 42), (30, 66), (22, 42), (9, 39), (52, 53), (59, 66), (32, 32), (60, 66), (25, 32), (14, 66), (41, 66), (61, 39), (16, 28), (46, 53), (47, 39), (44, 53), (38, 66), (7, 32)] current theta: 0.257869317908 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:18 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3898 rows and 3898 columns Presolve time: 0.01s Presolved: 933 rows, 1001 columns, 2727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 901 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 (901 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 -