current theta: 0.62948263689 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1136 rows and 1136 columns Presolve time: 0.03s Presolved: 2057 rows, 2112 columns, 6112 nonzeros Variable types: 0 continuous, 2112 integer (2112 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 (775 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 [19, 23, 24, 30, 32, 34] edges [(44, 34), (15, 30), (46, 30), (26, 34), (4, 24), (17, 30), (48, 30), (27, 34), (18, 32), (3, 32), (14, 30), (40, 34), (33, 30), (39, 32), (1, 32), (16, 30), (50, 32), (32, 30), (43, 30), (41, 32), (9, 34), (35, 30), (2, 34), (11, 30), (47, 32), (8, 34), (34, 30), (24, 24), (0, 24), (49, 34), (51, 32), (45, 23), (20, 34), (28, 34), (13, 30), (21, 24), (53, 30), (29, 23), (5, 30), (55, 34), (23, 32), (36, 32), (52, 30), (42, 32), (19, 32), (10, 34), (7, 30), (38, 30), (37, 34), (25, 23), (22, 34), (30, 34), (54, 30), (12, 24), (6, 30), (31, 34)] current theta: 0.314741318445 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2352 rows and 2352 columns Presolve time: 0.01s Presolved: 841 rows, 896 columns, 2464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: objective 0.000000e+00, 308 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 (308 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 [21, 22, 36, 39, 53, 55] edges [(53, 53), (7, 22), (24, 21), (38, 22), (33, 53), (51, 36), (42, 39), (48, 21), (15, 55), (23, 36), (6, 36), (36, 36), (37, 53), (22, 22), (2, 55), (55, 55), (40, 53), (44, 55), (1, 39), (29, 53), (16, 22), (10, 53), (34, 55), (14, 21), (20, 55), (28, 55), (41, 39), (4, 21), (17, 55), (0, 22), (13, 39), (50, 39), (19, 39), (54, 21), (27, 53), (8, 53), (25, 53), (45, 36), (30, 53), (5, 21), (31, 53), (35, 55), (43, 55), (11, 53), (39, 39), (21, 21), (9, 53), (52, 39), (12, 22), (3, 39), (32, 39), (46, 22), (49, 53), (26, 55), (47, 39), (18, 21)] current theta: 0.157370659222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2854 rows and 2855 columns Presolve time: 0.00s Presolved: 339 rows, 393 columns, 961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (392 binary) Root relaxation: cutoff, 387 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 (387 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.236055988834 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2630 rows and 2630 columns Presolve time: 0.01s Presolved: 563 rows, 618 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 618 integer (618 binary) Root relaxation: cutoff, 594 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 (594 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.275398653639 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2484 rows and 2484 columns Presolve time: 0.01s Presolved: 709 rows, 764 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: objective 0.000000e+00, 659 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 (659 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 [7, 21, 30, 45, 47, 52] edges [(24, 21), (8, 45), (22, 7), (51, 45), (48, 21), (47, 52), (6, 45), (33, 30), (9, 30), (25, 47), (1, 47), (40, 30), (7, 7), (44, 7), (26, 7), (39, 52), (12, 7), (45, 45), (0, 21), (13, 47), (50, 52), (35, 7), (11, 30), (27, 47), (17, 7), (3, 52), (18, 30), (14, 21), (15, 7), (36, 45), (34, 7), (4, 21), (10, 30), (38, 7), (54, 21), (2, 7), (55, 7), (37, 30), (41, 52), (43, 7), (53, 30), (29, 30), (5, 21), (19, 52), (52, 52), (21, 21), (46, 7), (32, 52), (28, 30), (49, 47), (16, 7), (23, 45), (20, 30), (31, 30), (42, 52), (30, 30)] current theta: 0.255727321237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2568 rows and 2568 columns Presolve time: 0.01s Presolved: 625 rows, 680 columns, 1816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 510 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 (510 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.265562987438 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2528 rows and 2528 columns Presolve time: 0.01s Presolved: 665 rows, 720 columns, 1936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 659 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 (659 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.270480820539 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2500 rows and 2500 columns Presolve time: 0.01s Presolved: 693 rows, 748 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: objective 0.000000e+00, 687 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 (687 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 [5, 7, 10, 45, 47, 52] edges [(8, 45), (0, 5), (51, 45), (47, 47), (11, 10), (14, 5), (6, 45), (22, 10), (9, 7), (1, 47), (26, 7), (54, 5), (33, 10), (39, 52), (18, 5), (12, 7), (15, 10), (45, 45), (25, 10), (10, 10), (50, 52), (35, 7), (3, 52), (48, 5), (21, 5), (36, 45), (34, 7), (37, 10), (44, 10), (38, 7), (20, 7), (2, 7), (27, 10), (55, 7), (29, 47), (41, 52), (13, 52), (19, 52), (52, 52), (30, 10), (49, 10), (46, 7), (24, 5), (32, 52), (28, 7), (31, 10), (7, 10), (4, 5), (16, 7), (17, 10), (23, 45), (40, 10), (42, 52), (53, 10), (5, 5), (43, 10)] current theta: 0.268021903988 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2516 rows and 2516 columns Presolve time: 0.01s Presolved: 677 rows, 732 columns, 1972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: cutoff, 573 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 (573 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.269251362263 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2508 rows and 2508 columns Presolve time: 0.01s Presolved: 685 rows, 740 columns, 1996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: objective 0.000000e+00, 701 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 (701 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 [5, 7, 10, 45, 47, 52] edges [(28, 10), (8, 45), (0, 5), (51, 45), (47, 47), (11, 10), (14, 5), (6, 45), (22, 10), (1, 47), (54, 5), (33, 10), (39, 52), (18, 5), (12, 7), (15, 10), (45, 45), (25, 10), (10, 10), (50, 52), (35, 7), (27, 47), (17, 7), (3, 52), (48, 5), (31, 47), (21, 5), (36, 45), (34, 7), (37, 10), (44, 10), (38, 7), (20, 7), (2, 7), (55, 7), (29, 47), (41, 52), (43, 7), (13, 52), (19, 52), (52, 52), (30, 10), (49, 10), (46, 7), (24, 5), (32, 52), (7, 10), (4, 5), (16, 7), (26, 10), (23, 45), (9, 10), (42, 52), (53, 10), (5, 5), (40, 47)] current theta: 0.268636633126 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2516 rows and 2516 columns Presolve time: 0.01s Presolved: 677 rows, 732 columns, 1972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: cutoff, 573 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 (573 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.268943997695 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2510 rows and 2510 columns Presolve time: 0.01s Presolved: 683 rows, 738 columns, 1990 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 738 integer (738 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 [5, 7, 10, 45, 47, 52] edges [(28, 10), (8, 45), (0, 5), (51, 45), (47, 47), (11, 10), (14, 5), (6, 45), (22, 10), (1, 47), (54, 5), (33, 10), (39, 52), (18, 5), (12, 7), (15, 10), (45, 45), (25, 10), (10, 10), (50, 52), (35, 7), (27, 47), (17, 7), (3, 52), (48, 5), (31, 47), (21, 5), (36, 45), (34, 7), (37, 10), (44, 10), (38, 7), (20, 7), (2, 7), (55, 7), (29, 47), (41, 52), (43, 7), (13, 52), (19, 52), (52, 52), (30, 10), (49, 10), (46, 7), (24, 5), (32, 52), (7, 10), (4, 5), (16, 7), (26, 10), (23, 45), (9, 10), (42, 52), (53, 10), (5, 5), (40, 47)] current theta: 0.26879031541 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2514 rows and 2514 columns Presolve time: 0.01s Presolved: 679 rows, 734 columns, 1978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 622 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 (622 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.268867156553 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:33 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2514 rows and 2514 columns Presolve time: 0.01s Presolved: 679 rows, 734 columns, 1978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 622 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 (622 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 -