current theta: 0.597002784295 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:46 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1564 rows and 1564 columns Presolve time: 0.05s Presolved: 2859 rows, 2924 columns, 8508 nonzeros Variable types: 0 continuous, 2924 integer (2924 binary) Root relaxation: objective 0.000000e+00, 412 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 (716 simplex iterations) in 0.06 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, 39, 40, 43, 46, 62, 65] edges [(41, 43), (13, 65), (5, 62), (6, 65), (18, 65), (56, 43), (63, 43), (53, 65), (19, 62), (39, 43), (40, 65), (4, 62), (16, 39), (2, 65), (34, 65), (30, 65), (27, 65), (21, 65), (0, 65), (37, 65), (31, 39), (28, 65), (3, 40), (14, 65), (36, 43), (46, 46), (12, 65), (65, 65), (38, 43), (24, 65), (10, 65), (35, 40), (33, 39), (8, 65), (57, 65), (58, 43), (29, 65), (51, 46), (15, 65), (22, 65), (54, 65), (64, 39), (48, 65), (20, 65), (44, 39), (1, 43), (49, 62), (59, 46), (7, 65), (60, 65), (11, 35), (9, 62), (17, 39), (62, 39), (26, 65), (32, 65), (52, 65), (61, 39), (23, 65), (45, 65), (47, 39), (55, 39), (42, 65), (43, 46), (50, 65), (25, 40)] current theta: 0.298501392147 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:46 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3376 rows and 3376 columns Presolve time: 0.01s Presolved: 1047 rows, 1112 columns, 3072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1112 integer (1112 binary) Root relaxation: objective 0.000000e+00, 743 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 (1809 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 [3, 4, 18, 19, 30, 40, 60] edges [(43, 3), (15, 30), (65, 30), (42, 60), (18, 60), (48, 30), (5, 4), (52, 40), (8, 4), (57, 30), (31, 19), (46, 3), (64, 30), (45, 60), (50, 60), (36, 19), (32, 30), (58, 4), (62, 19), (29, 60), (24, 30), (56, 3), (11, 30), (39, 19), (26, 4), (10, 60), (14, 18), (35, 40), (49, 19), (27, 30), (55, 19), (34, 30), (41, 4), (17, 19), (2, 30), (6, 18), (37, 30), (13, 30), (9, 4), (38, 19), (4, 4), (63, 4), (53, 30), (19, 19), (1, 19), (51, 4), (12, 30), (61, 4), (33, 18), (21, 30), (44, 4), (20, 30), (28, 60), (7, 30), (3, 3), (16, 19), (59, 4), (0, 18), (47, 30), (23, 30), (22, 60), (54, 30), (30, 30), (60, 60), (40, 40), (25, 40)] current theta: 0.149250696074 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:46 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4052 rows and 4053 columns Presolve time: 0.01s Presolved: 371 rows, 435 columns, 1047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (434 binary) Root relaxation: cutoff, 403 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 (403 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.22387604411 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:46 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3750 rows and 3750 columns Presolve time: 0.01s Presolved: 673 rows, 738 columns, 1950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 698 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 (698 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.261188718129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:46 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3572 rows and 3572 columns Presolve time: 0.01s Presolved: 851 rows, 916 columns, 2484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 0.000000e+00, 944 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 (1645 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 [15, 16, 21, 25, 38, 44, 53] edges [(41, 44), (11, 21), (1, 16), (57, 21), (12, 15), (20, 53), (61, 44), (27, 21), (24, 15), (64, 21), (4, 44), (37, 53), (26, 53), (51, 44), (30, 21), (55, 16), (50, 16), (53, 25), (59, 44), (23, 16), (31, 38), (14, 21), (36, 38), (40, 25), (16, 16), (45, 16), (56, 25), (35, 15), (2, 53), (63, 38), (48, 15), (6, 21), (15, 15), (8, 53), (65, 15), (58, 38), (0, 16), (46, 44), (22, 21), (5, 44), (62, 38), (34, 53), (42, 21), (19, 38), (60, 21), (43, 44), (21, 21), (10, 21), (28, 21), (25, 25), (52, 53), (49, 16), (3, 44), (39, 38), (32, 53), (13, 21), (9, 38), (54, 53), (17, 16), (29, 21), (47, 53), (38, 38), (18, 21), (7, 53), (44, 44), (33, 16)] current theta: 0.24253238112 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:46 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3652 rows and 3652 columns Presolve time: 0.01s Presolved: 771 rows, 836 columns, 2244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 710 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 (710 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.251860549624 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:46 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3616 rows and 3616 columns Presolve time: 0.01s Presolved: 807 rows, 872 columns, 2352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 850 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 (850 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.256524633877 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3598 rows and 3598 columns Presolve time: 0.01s Presolved: 825 rows, 890 columns, 2406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: objective 0.000000e+00, 864 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 (864 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 [3, 10, 19, 40, 54, 63, 65] edges [(32, 54), (43, 3), (28, 10), (61, 63), (37, 54), (2, 54), (52, 40), (31, 19), (46, 3), (22, 10), (50, 10), (30, 65), (58, 63), (34, 54), (63, 63), (39, 63), (42, 10), (18, 10), (62, 19), (14, 65), (4, 63), (41, 54), (56, 3), (12, 65), (10, 10), (65, 65), (45, 10), (47, 54), (24, 65), (35, 40), (7, 54), (36, 63), (55, 19), (0, 10), (13, 10), (57, 65), (1, 63), (54, 54), (17, 19), (15, 65), (48, 65), (33, 19), (20, 65), (9, 63), (19, 19), (38, 63), (11, 65), (51, 63), (64, 54), (23, 54), (6, 10), (49, 10), (8, 54), (26, 54), (44, 3), (59, 63), (53, 54), (3, 3), (5, 63), (16, 10), (29, 10), (60, 10), (27, 54), (40, 40), (21, 10), (25, 40)] current theta: 0.25419259175 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3608 rows and 3608 columns Presolve time: 0.01s Presolved: 815 rows, 880 columns, 2376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 891 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 (891 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.255358612813 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3604 rows and 3604 columns Presolve time: 0.01s Presolved: 819 rows, 884 columns, 2388 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 884 integer (884 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 [3, 10, 19, 40, 54, 63, 65] edges [(32, 54), (43, 3), (28, 10), (61, 63), (37, 54), (2, 54), (52, 40), (31, 19), (46, 3), (22, 10), (50, 10), (30, 65), (58, 63), (34, 54), (63, 63), (39, 63), (42, 10), (18, 10), (62, 19), (14, 65), (4, 63), (41, 54), (56, 3), (12, 65), (10, 10), (65, 65), (45, 10), (47, 54), (24, 65), (35, 40), (7, 54), (36, 63), (55, 19), (0, 10), (13, 10), (57, 65), (1, 63), (54, 54), (17, 19), (15, 65), (48, 65), (33, 19), (20, 65), (9, 63), (19, 19), (38, 63), (11, 65), (51, 63), (64, 54), (23, 54), (6, 10), (49, 10), (8, 54), (26, 54), (44, 3), (59, 63), (53, 54), (3, 3), (5, 63), (16, 10), (29, 10), (60, 10), (27, 54), (40, 40), (21, 10), (25, 40)] current theta: 0.254775602282 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3606 rows and 3606 columns Presolve time: 0.01s Presolved: 817 rows, 882 columns, 2382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 882 integer (882 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 [3, 10, 19, 40, 54, 63, 65] edges [(32, 54), (43, 3), (28, 10), (61, 63), (37, 54), (2, 54), (52, 40), (31, 19), (46, 3), (22, 10), (50, 10), (30, 65), (58, 63), (34, 54), (63, 63), (39, 63), (42, 10), (18, 10), (62, 19), (14, 65), (4, 63), (41, 54), (56, 3), (12, 65), (10, 10), (65, 65), (45, 10), (47, 54), (24, 65), (35, 40), (7, 54), (36, 63), (55, 19), (0, 10), (13, 10), (57, 65), (1, 63), (54, 54), (17, 19), (15, 65), (48, 65), (33, 19), (20, 65), (9, 63), (19, 19), (38, 63), (11, 65), (51, 63), (64, 54), (23, 54), (6, 10), (49, 10), (8, 54), (26, 54), (44, 3), (59, 63), (53, 54), (3, 3), (5, 63), (16, 10), (29, 10), (60, 10), (27, 54), (40, 40), (21, 10), (25, 40)] current theta: 0.254484097016 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3606 rows and 3606 columns Presolve time: 0.01s Presolved: 817 rows, 882 columns, 2382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 882 integer (882 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 [3, 10, 19, 40, 54, 63, 65] edges [(32, 54), (43, 3), (28, 10), (61, 63), (37, 54), (2, 54), (52, 40), (31, 19), (46, 3), (22, 10), (50, 10), (30, 65), (58, 63), (34, 54), (63, 63), (39, 63), (42, 10), (18, 10), (62, 19), (14, 65), (4, 63), (41, 54), (56, 3), (12, 65), (10, 10), (65, 65), (45, 10), (47, 54), (24, 65), (35, 40), (7, 54), (36, 63), (55, 19), (0, 10), (13, 10), (57, 65), (1, 63), (54, 54), (17, 19), (15, 65), (48, 65), (33, 19), (20, 65), (9, 63), (19, 19), (38, 63), (11, 65), (51, 63), (64, 54), (23, 54), (6, 10), (49, 10), (8, 54), (26, 54), (44, 3), (59, 63), (53, 54), (3, 3), (5, 63), (16, 10), (29, 10), (60, 10), (27, 54), (40, 40), (21, 10), (25, 40)] current theta: 0.254338344383 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3606 rows and 3606 columns Presolve time: 0.01s Presolved: 817 rows, 882 columns, 2382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 882 integer (882 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 [3, 10, 19, 40, 54, 63, 65] edges [(32, 54), (43, 3), (28, 10), (61, 63), (37, 54), (2, 54), (52, 40), (31, 19), (46, 3), (22, 10), (50, 10), (30, 65), (58, 63), (34, 54), (63, 63), (39, 63), (42, 10), (18, 10), (62, 19), (14, 65), (4, 63), (41, 54), (56, 3), (12, 65), (10, 10), (65, 65), (45, 10), (47, 54), (24, 65), (35, 40), (7, 54), (36, 63), (55, 19), (0, 10), (13, 10), (57, 65), (1, 63), (54, 54), (17, 19), (15, 65), (48, 65), (33, 19), (20, 65), (9, 63), (19, 19), (38, 63), (11, 65), (51, 63), (64, 54), (23, 54), (6, 10), (49, 10), (8, 54), (26, 54), (44, 3), (59, 63), (53, 54), (3, 3), (5, 63), (16, 10), (29, 10), (60, 10), (27, 54), (40, 40), (21, 10), (25, 40)] current theta: 0.254265468067 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:47 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3608 rows and 3608 columns Presolve time: 0.01s Presolved: 815 rows, 880 columns, 2376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 891 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 (891 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 -