current theta: 0.616244575049 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1548 rows and 1548 columns Presolve time: 0.05s Presolved: 2875 rows, 2940 columns, 8556 nonzeros Variable types: 0 continuous, 2940 integer (2940 binary) Root relaxation: objective 0.000000e+00, 584 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 (1008 simplex iterations) in 0.07 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, 17, 21, 31, 51, 57, 65] edges [(18, 65), (1, 31), (32, 57), (16, 65), (40, 65), (7, 17), (25, 57), (63, 65), (2, 65), (34, 65), (30, 57), (6, 57), (49, 65), (37, 65), (28, 65), (35, 65), (14, 65), (33, 65), (9, 57), (12, 65), (61, 65), (55, 57), (8, 31), (24, 65), (10, 65), (44, 57), (52, 21), (50, 31), (29, 65), (53, 31), (38, 65), (15, 65), (64, 65), (22, 65), (54, 65), (19, 65), (20, 65), (21, 31), (4, 57), (31, 2), (62, 65), (47, 57), (60, 65), (5, 65), (58, 65), (42, 57), (17, 17), (51, 57), (27, 57), (26, 21), (3, 57), (56, 65), (36, 65), (23, 65), (39, 65), (45, 65), (13, 57), (59, 57), (43, 65), (11, 57), (48, 57), (46, 65), (57, 31), (0, 57), (65, 57), (41, 65)] current theta: 0.308122287525 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3330 rows and 3330 columns Presolve time: 0.01s Presolved: 1093 rows, 1158 columns, 3210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 binary) Root relaxation: objective 0.000000e+00, 717 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 (1244 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 [11, 28, 46, 50, 52, 62, 65] edges [(3, 11), (17, 50), (1, 52), (58, 62), (23, 11), (55, 65), (18, 65), (4, 65), (7, 52), (8, 11), (40, 65), (5, 52), (37, 62), (13, 62), (30, 65), (54, 11), (49, 65), (9, 65), (28, 65), (35, 65), (60, 62), (45, 52), (12, 65), (41, 28), (61, 65), (65, 65), (63, 62), (51, 11), (27, 50), (59, 65), (14, 28), (33, 28), (20, 62), (53, 50), (29, 65), (10, 11), (15, 65), (64, 65), (19, 65), (16, 62), (24, 11), (0, 52), (50, 50), (46, 62), (22, 62), (62, 65), (43, 62), (52, 52), (32, 52), (25, 52), (57, 62), (34, 28), (42, 62), (31, 52), (44, 52), (36, 65), (6, 11), (21, 11), (39, 65), (2, 62), (38, 52), (56, 28), (11, 11), (26, 11), (47, 50), (48, 46)] current theta: 0.154061143762 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4044 rows and 4045 columns Presolve time: 0.01s Presolved: 379 rows, 443 columns, 1071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 443 integer (442 binary) Root relaxation: cutoff, 430 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 (430 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.231091715643 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3730 rows and 3730 columns Presolve time: 0.01s Presolved: 693 rows, 758 columns, 2010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 687 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 (687 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.269607001584 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3550 rows and 3550 columns Presolve time: 0.01s Presolved: 873 rows, 938 columns, 2550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 703 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 (703 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 [34, 37, 51, 52, 53, 60, 65] edges [(53, 53), (29, 37), (33, 34), (1, 51), (42, 60), (26, 52), (55, 65), (6, 51), (18, 65), (4, 65), (7, 52), (24, 51), (16, 65), (40, 65), (20, 60), (63, 65), (2, 37), (9, 65), (35, 65), (8, 51), (5, 37), (12, 65), (58, 60), (65, 65), (43, 53), (38, 37), (59, 65), (11, 51), (14, 34), (37, 37), (45, 37), (49, 34), (13, 60), (34, 34), (50, 53), (64, 65), (15, 34), (27, 53), (19, 65), (28, 34), (0, 52), (61, 34), (54, 34), (21, 51), (46, 37), (52, 52), (48, 53), (25, 51), (57, 53), (41, 37), (17, 53), (62, 60), (31, 52), (56, 34), (10, 34), (44, 52), (36, 65), (32, 53), (39, 65), (51, 51), (30, 37), (22, 60), (47, 53), (3, 51), (23, 37), (60, 60)] current theta: 0.250349358614 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3644 rows and 3644 columns Presolve time: 0.01s Presolved: 779 rows, 844 columns, 2268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: objective 0.000000e+00, 773 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 (1315 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 [16, 23, 31, 35, 42, 51, 53] edges [(53, 53), (46, 23), (13, 42), (30, 42), (6, 51), (1, 31), (12, 16), (24, 51), (40, 16), (58, 16), (36, 42), (45, 53), (38, 23), (9, 35), (2, 42), (19, 23), (62, 42), (54, 23), (37, 23), (39, 42), (8, 51), (29, 42), (49, 35), (15, 35), (32, 31), (43, 42), (35, 35), (18, 16), (11, 51), (64, 16), (61, 35), (10, 23), (16, 16), (0, 31), (50, 53), (5, 31), (27, 53), (60, 42), (14, 35), (21, 51), (59, 16), (34, 35), (42, 42), (26, 31), (28, 35), (48, 53), (20, 42), (31, 31), (7, 31), (25, 51), (57, 53), (17, 53), (41, 23), (44, 51), (55, 23), (33, 35), (52, 31), (4, 16), (63, 16), (22, 16), (65, 16), (51, 51), (23, 23), (47, 53), (56, 35), (3, 51)] current theta: 0.240720537129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3688 rows and 3688 columns Presolve time: 0.01s Presolved: 735 rows, 800 columns, 2136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 800 integer (800 binary) Root relaxation: objective 0.000000e+00, 678 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 (678 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, 11, 17, 28, 31, 60, 65] edges [(3, 11), (42, 60), (35, 28), (29, 2), (18, 65), (1, 31), (57, 2), (4, 65), (8, 11), (16, 65), (40, 65), (20, 60), (43, 2), (63, 65), (25, 11), (53, 17), (49, 65), (54, 28), (9, 65), (55, 2), (37, 2), (12, 65), (58, 60), (41, 28), (65, 65), (32, 31), (51, 11), (59, 65), (14, 28), (33, 28), (62, 2), (28, 28), (50, 17), (0, 31), (15, 65), (64, 65), (5, 31), (48, 17), (45, 2), (30, 2), (19, 65), (27, 17), (24, 11), (13, 2), (23, 28), (26, 31), (31, 31), (7, 31), (44, 31), (34, 28), (10, 28), (38, 11), (17, 17), (61, 28), (36, 65), (6, 11), (21, 11), (52, 31), (39, 65), (47, 17), (22, 60), (56, 28), (11, 11), (2, 2), (60, 60), (46, 2)] current theta: 0.235906126386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3702 rows and 3702 columns Presolve time: 0.01s Presolved: 721 rows, 786 columns, 2094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 740 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 (740 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.238313331757 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3696 rows and 3696 columns Presolve time: 0.01s Presolved: 727 rows, 792 columns, 2112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: objective 0.000000e+00, 683 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 (1155 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, 11, 17, 28, 31, 60, 65] edges [(3, 11), (42, 60), (35, 28), (29, 2), (18, 65), (1, 31), (57, 2), (4, 65), (8, 11), (16, 65), (40, 65), (20, 60), (43, 2), (63, 65), (25, 11), (53, 17), (19, 28), (49, 65), (54, 28), (9, 65), (55, 2), (37, 2), (12, 65), (58, 60), (41, 28), (65, 65), (32, 31), (51, 11), (59, 65), (14, 28), (33, 28), (62, 2), (28, 28), (50, 17), (0, 31), (15, 65), (64, 65), (5, 31), (45, 2), (30, 2), (27, 17), (24, 11), (13, 2), (23, 28), (26, 31), (31, 31), (7, 31), (44, 31), (34, 28), (10, 28), (38, 11), (17, 17), (39, 2), (61, 28), (6, 11), (21, 11), (52, 31), (47, 17), (22, 60), (56, 28), (11, 11), (48, 2), (2, 2), (60, 60), (46, 2), (36, 60)] current theta: 0.237109729072 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3700 rows and 3700 columns Presolve time: 0.01s Presolved: 723 rows, 788 columns, 2100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: objective 0.000000e+00, 705 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 (705 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 [11, 16, 17, 31, 35, 42, 46] edges [(3, 11), (13, 42), (1, 31), (12, 16), (8, 11), (40, 16), (58, 16), (36, 42), (45, 46), (25, 11), (9, 35), (53, 17), (2, 42), (62, 42), (39, 16), (29, 42), (49, 35), (46, 46), (15, 35), (32, 31), (43, 42), (51, 11), (35, 35), (18, 16), (57, 46), (64, 16), (61, 35), (50, 17), (16, 16), (0, 31), (37, 46), (5, 31), (48, 17), (60, 42), (27, 17), (24, 11), (14, 35), (59, 16), (34, 35), (42, 42), (30, 46), (26, 31), (28, 35), (20, 42), (31, 31), (7, 31), (44, 31), (54, 35), (17, 17), (38, 46), (23, 35), (6, 11), (21, 11), (33, 35), (41, 35), (52, 31), (4, 16), (63, 16), (22, 16), (65, 16), (47, 17), (55, 46), (19, 35), (11, 11), (56, 35), (10, 35)] current theta: 0.236507927729 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3702 rows and 3702 columns Presolve time: 0.01s Presolved: 721 rows, 786 columns, 2094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 740 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 (740 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.2368088284 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3702 rows and 3702 columns Presolve time: 0.01s Presolved: 721 rows, 786 columns, 2094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 740 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 (740 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.236959278736 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3700 rows and 3700 columns Presolve time: 0.01s Presolved: 723 rows, 788 columns, 2100 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 788 integer (788 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 [11, 16, 17, 31, 35, 42, 46] edges [(3, 11), (13, 42), (1, 31), (12, 16), (8, 11), (40, 16), (58, 16), (36, 42), (45, 46), (25, 11), (9, 35), (53, 17), (2, 42), (62, 42), (39, 16), (29, 42), (49, 35), (46, 46), (15, 35), (32, 31), (43, 42), (51, 11), (35, 35), (18, 16), (57, 46), (64, 16), (61, 35), (50, 17), (16, 16), (0, 31), (37, 46), (5, 31), (48, 17), (60, 42), (27, 17), (24, 11), (14, 35), (59, 16), (34, 35), (42, 42), (30, 46), (26, 31), (28, 35), (20, 42), (31, 31), (7, 31), (44, 31), (54, 35), (17, 17), (38, 46), (23, 35), (6, 11), (21, 11), (33, 35), (41, 35), (52, 31), (4, 16), (63, 16), (22, 16), (65, 16), (47, 17), (55, 46), (19, 35), (11, 11), (56, 35), (10, 35)] current theta: 0.236884053568 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3700 rows and 3700 columns Presolve time: 0.01s Presolved: 723 rows, 788 columns, 2100 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 788 integer (788 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 [11, 16, 17, 31, 35, 42, 46] edges [(3, 11), (13, 42), (1, 31), (12, 16), (8, 11), (40, 16), (58, 16), (36, 42), (45, 46), (25, 11), (9, 35), (53, 17), (2, 42), (62, 42), (39, 16), (29, 42), (49, 35), (46, 46), (15, 35), (32, 31), (43, 42), (51, 11), (35, 35), (18, 16), (57, 46), (64, 16), (61, 35), (50, 17), (16, 16), (0, 31), (37, 46), (5, 31), (48, 17), (60, 42), (27, 17), (24, 11), (14, 35), (59, 16), (34, 35), (42, 42), (30, 46), (26, 31), (28, 35), (20, 42), (31, 31), (7, 31), (44, 31), (54, 35), (17, 17), (38, 46), (23, 35), (6, 11), (21, 11), (33, 35), (41, 35), (52, 31), (4, 16), (63, 16), (22, 16), (65, 16), (47, 17), (55, 46), (19, 35), (11, 11), (56, 35), (10, 35)]