current theta: 0.615446225895 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1576 rows and 1576 columns Presolve time: 0.05s Presolved: 2715 rows, 2779 columns, 8077 nonzeros Variable types: 0 continuous, 2779 integer (2779 binary) Root relaxation: objective 0.000000e+00, 256 iterations, 0.00 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 (256 simplex iterations) in 0.05 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, 37, 40, 42, 45, 49, 52] edges [(48, 37), (1, 40), (40, 11), (49, 45), (62, 37), (50, 40), (63, 37), (28, 40), (4, 37), (5, 52), (55, 40), (27, 37), (64, 37), (6, 37), (60, 40), (39, 45), (7, 37), (25, 37), (36, 37), (45, 45), (34, 37), (30, 40), (15, 40), (38, 37), (0, 37), (17, 40), (37, 37), (14, 37), (26, 40), (2, 40), (43, 45), (24, 40), (3, 42), (44, 40), (53, 40), (29, 40), (33, 45), (46, 37), (54, 37), (58, 40), (51, 40), (18, 37), (52, 45), (32, 40), (35, 37), (61, 40), (9, 40), (59, 40), (13, 37), (47, 45), (23, 42), (10, 45), (20, 37), (31, 40), (57, 42), (8, 37), (12, 40), (21, 40), (41, 45), (22, 37), (42, 40), (19, 40), (56, 42), (11, 37), (16, 40)] current theta: 0.307723112947 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3314 rows and 3314 columns Presolve time: 0.01s Presolved: 977 rows, 1041 columns, 2863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: objective 0.000000e+00, 553 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 (1131 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 [14, 30, 32, 40, 55, 59, 63] edges [(15, 30), (41, 30), (2, 63), (50, 40), (51, 59), (55, 63), (28, 40), (44, 63), (4, 55), (33, 30), (58, 14), (39, 32), (57, 40), (9, 30), (34, 14), (62, 14), (21, 63), (45, 32), (26, 14), (59, 59), (63, 63), (60, 40), (7, 55), (3, 40), (43, 30), (17, 63), (37, 40), (47, 32), (19, 59), (11, 40), (20, 40), (8, 59), (10, 30), (42, 59), (29, 40), (12, 55), (13, 59), (38, 63), (54, 14), (27, 40), (5, 30), (35, 14), (23, 32), (16, 63), (46, 14), (61, 40), (22, 63), (14, 14), (64, 55), (32, 32), (31, 40), (24, 63), (0, 63), (53, 63), (25, 59), (1, 59), (18, 63), (6, 59), (52, 32), (30, 30), (49, 30), (56, 63), (40, 40), (48, 55), (36, 59)] current theta: 0.153861556474 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3884 rows and 3884 columns Presolve time: 0.00s Presolved: 407 rows, 471 columns, 1153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: cutoff, 442 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 (442 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.230792334711 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3642 rows and 3642 columns Presolve time: 0.01s Presolved: 649 rows, 713 columns, 1879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 713 integer (713 binary) Root relaxation: cutoff, 684 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 (684 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.269257723829 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3488 rows and 3488 columns Presolve time: 0.01s Presolved: 803 rows, 867 columns, 2341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: objective 0.000000e+00, 670 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 (670 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 [15, 19, 39, 40, 49, 62, 63] edges [(30, 49), (58, 62), (34, 62), (2, 63), (50, 40), (7, 63), (44, 63), (12, 15), (45, 39), (21, 63), (4, 15), (63, 63), (36, 19), (23, 39), (60, 40), (3, 40), (9, 15), (49, 49), (54, 62), (37, 40), (13, 40), (55, 15), (52, 49), (11, 40), (43, 15), (17, 62), (33, 49), (62, 62), (14, 62), (47, 49), (48, 15), (51, 19), (15, 15), (53, 40), (20, 63), (28, 15), (29, 40), (57, 63), (19, 19), (38, 63), (46, 62), (27, 40), (1, 19), (8, 19), (56, 40), (6, 19), (16, 63), (39, 39), (24, 62), (61, 40), (59, 19), (22, 63), (5, 15), (31, 40), (32, 39), (41, 49), (0, 63), (26, 62), (10, 49), (42, 19), (18, 40), (35, 62), (64, 15), (40, 40), (25, 40)] current theta: 0.25002502927 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3560 rows and 3560 columns Presolve time: 0.01s Presolved: 731 rows, 795 columns, 2125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 795 integer (795 binary) Root relaxation: cutoff, 872 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 (872 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.259641376549 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3530 rows and 3530 columns Presolve time: 0.01s Presolved: 761 rows, 825 columns, 2215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: cutoff, 761 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 (761 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.264449550189 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3516 rows and 3516 columns Presolve time: 0.01s Presolved: 775 rows, 839 columns, 2257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: objective 0.000000e+00, 531 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 (531 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 [15, 19, 33, 34, 39, 40, 63] edges [(44, 34), (37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (7, 63), (12, 15), (57, 40), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (38, 15), (17, 34), (30, 33), (13, 40), (55, 15), (11, 40), (20, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (46, 34), (54, 34), (49, 33), (19, 19), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.262045463369 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3522 rows and 3522 columns Presolve time: 0.01s Presolved: 769 rows, 833 columns, 2239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 833 integer (833 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 [15, 19, 33, 34, 39, 40, 63] edges [(44, 34), (37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (7, 63), (12, 15), (57, 40), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (38, 15), (17, 34), (30, 33), (13, 40), (55, 15), (11, 40), (20, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (46, 34), (54, 34), (49, 33), (19, 19), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.260843419959 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3524 rows and 3524 columns Presolve time: 0.01s Presolved: 767 rows, 831 columns, 2233 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 831 integer (831 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 [15, 19, 33, 34, 39, 40, 63] edges [(44, 34), (37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (7, 63), (12, 15), (57, 40), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (38, 15), (17, 34), (30, 33), (13, 40), (55, 15), (11, 40), (20, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (46, 34), (54, 34), (49, 33), (19, 19), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.260242398254 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3524 rows and 3524 columns Presolve time: 0.01s Presolved: 767 rows, 831 columns, 2233 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 831 integer (831 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 [15, 19, 33, 34, 39, 40, 63] edges [(44, 34), (37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (7, 63), (12, 15), (57, 40), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (38, 15), (17, 34), (30, 33), (13, 40), (55, 15), (11, 40), (20, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (46, 34), (54, 34), (49, 33), (19, 19), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.259941887402 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3526 rows and 3526 columns Presolve time: 0.01s Presolved: 765 rows, 829 columns, 2227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: objective 0.000000e+00, 734 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 (734 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 [15, 19, 33, 39, 40, 54, 63] edges [(37, 63), (2, 63), (50, 40), (7, 63), (44, 63), (12, 15), (57, 40), (13, 19), (33, 33), (41, 33), (45, 39), (21, 63), (4, 15), (47, 33), (34, 54), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (62, 54), (14, 54), (30, 33), (55, 15), (11, 40), (20, 40), (43, 15), (46, 54), (54, 54), (48, 15), (51, 19), (15, 15), (53, 40), (29, 40), (17, 54), (49, 33), (19, 19), (38, 63), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (26, 54), (59, 19), (22, 63), (52, 39), (35, 54), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (58, 54), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.259791631976 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3526 rows and 3526 columns Presolve time: 0.01s Presolved: 765 rows, 829 columns, 2227 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 829 integer (829 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 [15, 19, 33, 39, 40, 54, 63] edges [(37, 63), (2, 63), (50, 40), (7, 63), (44, 63), (12, 15), (57, 40), (13, 19), (33, 33), (41, 33), (45, 39), (21, 63), (4, 15), (47, 33), (34, 54), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (62, 54), (14, 54), (30, 33), (55, 15), (11, 40), (20, 40), (43, 15), (46, 54), (54, 54), (48, 15), (51, 19), (15, 15), (53, 40), (29, 40), (17, 54), (49, 33), (19, 19), (38, 63), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (26, 54), (59, 19), (22, 63), (52, 39), (35, 54), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (58, 54), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.259716504263 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:34 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3528 rows and 3528 columns Presolve time: 0.01s Presolved: 763 rows, 827 columns, 2221 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 827 integer (827 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 [15, 19, 33, 39, 40, 54, 63] edges [(37, 63), (2, 63), (50, 40), (7, 63), (44, 63), (12, 15), (57, 40), (13, 19), (33, 33), (41, 33), (45, 39), (21, 63), (4, 15), (47, 33), (34, 54), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (62, 54), (14, 54), (30, 33), (55, 15), (11, 40), (20, 40), (43, 15), (46, 54), (54, 54), (48, 15), (51, 19), (15, 15), (53, 40), (29, 40), (17, 54), (49, 33), (19, 19), (38, 63), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (26, 54), (59, 19), (22, 63), (52, 39), (35, 54), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (58, 54), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)]