current theta: 0.608040790721 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1202 rows and 1202 columns Presolve time: 0.03s Presolved: 2105 rows, 2161 columns, 6255 nonzeros Variable types: 0 continuous, 2161 integer (2161 binary) Root relaxation: objective 0.000000e+00, 507 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 (1031 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 [10, 12, 34, 38, 51, 53] edges [(44, 34), (41, 34), (22, 12), (33, 53), (47, 38), (32, 34), (25, 38), (13, 12), (5, 38), (26, 53), (6, 34), (24, 38), (27, 51), (40, 53), (42, 10), (12, 53), (2, 34), (10, 53), (50, 38), (23, 38), (8, 34), (1, 38), (14, 34), (49, 34), (34, 34), (15, 34), (19, 53), (35, 34), (43, 34), (20, 34), (0, 38), (48, 34), (46, 34), (53, 12), (55, 34), (52, 51), (4, 51), (17, 53), (51, 34), (56, 34), (18, 34), (7, 51), (39, 38), (11, 34), (21, 38), (16, 10), (37, 34), (45, 34), (29, 10), (9, 38), (54, 53), (30, 34), (38, 38), (31, 34), (3, 38), (36, 53), (28, 51)] current theta: 0.304020395361 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2548 rows and 2548 columns Presolve time: 0.01s Presolved: 759 rows, 815 columns, 2217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: objective 0.000000e+00, 653 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 (653 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 [24, 26, 31, 34, 54, 55] edges [(21, 55), (10, 26), (50, 54), (39, 24), (27, 34), (15, 55), (30, 31), (26, 26), (44, 54), (41, 55), (32, 55), (29, 54), (35, 31), (53, 26), (47, 24), (2, 55), (55, 55), (36, 26), (12, 26), (51, 31), (25, 55), (40, 31), (13, 54), (56, 31), (8, 34), (24, 24), (0, 24), (14, 34), (54, 54), (34, 34), (17, 26), (23, 26), (5, 24), (20, 34), (28, 34), (38, 24), (42, 54), (46, 55), (6, 55), (43, 55), (3, 54), (31, 31), (16, 54), (7, 31), (49, 54), (22, 54), (18, 34), (48, 54), (11, 34), (9, 24), (4, 34), (37, 55), (45, 55), (52, 31), (33, 54), (1, 24), (19, 54)] current theta: 0.15201019768 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 3030 rows and 3030 columns Presolve time: 0.00s Presolved: 277 rows, 333 columns, 773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 binary) Root relaxation: cutoff, 311 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 (311 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.228015296521 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2816 rows and 2816 columns Presolve time: 0.01s Presolved: 491 rows, 547 columns, 1413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 609 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 (609 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.266017845941 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2688 rows and 2688 columns Presolve time: 0.01s Presolved: 619 rows, 675 columns, 1797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: cutoff, 646 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 (646 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.285019120651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2644 rows and 2644 columns Presolve time: 0.01s Presolved: 663 rows, 719 columns, 1929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: cutoff, 585 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 (585 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.294519758006 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2596 rows and 2596 columns Presolve time: 0.01s Presolved: 711 rows, 767 columns, 2073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: objective 0.000000e+00, 471 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 (471 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 [7, 17, 18, 24, 54, 55] edges [(21, 55), (4, 7), (50, 54), (39, 24), (15, 55), (18, 18), (44, 54), (41, 55), (32, 55), (7, 7), (29, 54), (34, 18), (53, 17), (2, 55), (23, 17), (55, 55), (30, 7), (12, 17), (25, 55), (10, 17), (13, 54), (35, 7), (26, 17), (24, 24), (40, 7), (0, 24), (54, 54), (20, 7), (5, 24), (8, 18), (38, 24), (42, 54), (46, 55), (6, 55), (43, 55), (3, 54), (16, 54), (28, 7), (49, 54), (17, 17), (14, 7), (22, 54), (51, 7), (48, 54), (9, 24), (31, 7), (37, 55), (45, 55), (33, 54), (47, 17), (56, 7), (11, 18), (1, 24), (36, 17), (19, 54), (27, 54), (52, 54)] current theta: 0.289769439328 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2614 rows and 2614 columns Presolve time: 0.01s Presolved: 693 rows, 749 columns, 2019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: objective 0.000000e+00, 499 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 (499 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 [17, 18, 24, 52, 54, 55] edges [(45, 54), (21, 55), (50, 54), (39, 24), (15, 55), (40, 52), (18, 18), (7, 52), (44, 54), (41, 55), (32, 55), (29, 54), (34, 18), (53, 17), (47, 24), (2, 55), (30, 18), (23, 17), (55, 55), (20, 18), (12, 17), (25, 55), (10, 17), (13, 54), (51, 52), (26, 17), (56, 52), (24, 24), (0, 24), (5, 24), (35, 52), (8, 18), (38, 24), (42, 54), (46, 55), (14, 52), (6, 55), (43, 55), (3, 54), (52, 52), (4, 52), (16, 54), (49, 54), (54, 52), (17, 17), (31, 52), (22, 54), (48, 54), (9, 24), (37, 55), (33, 54), (11, 18), (1, 24), (36, 17), (19, 54), (28, 52), (27, 18)] current theta: 0.287394279989 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2632 rows and 2632 columns Presolve time: 0.01s Presolved: 675 rows, 731 columns, 1965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: objective 0.000000e+00, 595 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 (595 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 [12, 18, 24, 31, 54, 55] edges [(21, 55), (10, 12), (50, 54), (39, 24), (15, 55), (30, 31), (18, 18), (44, 54), (41, 55), (32, 55), (4, 18), (29, 54), (34, 18), (35, 31), (47, 24), (2, 55), (55, 55), (20, 18), (51, 31), (25, 55), (40, 31), (23, 12), (13, 54), (56, 31), (14, 18), (24, 24), (0, 24), (28, 18), (54, 54), (26, 12), (5, 24), (8, 18), (38, 24), (42, 54), (53, 12), (46, 55), (6, 55), (17, 12), (43, 55), (3, 54), (36, 12), (12, 12), (31, 31), (16, 54), (7, 31), (49, 54), (22, 54), (48, 54), (9, 24), (37, 55), (45, 55), (52, 31), (33, 54), (11, 18), (1, 24), (19, 54), (27, 18)] current theta: 0.28620670032 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2640 rows and 2640 columns Presolve time: 0.01s Presolved: 667 rows, 723 columns, 1941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: cutoff, 605 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 (605 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.286800490155 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2634 columns Presolve time: 0.01s Presolved: 673 rows, 729 columns, 1959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: objective 0.000000e+00, 583 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 (583 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 [7, 12, 18, 24, 54, 55] edges [(21, 55), (4, 7), (10, 12), (39, 24), (15, 55), (18, 18), (44, 54), (32, 55), (7, 7), (29, 54), (34, 18), (47, 24), (2, 55), (55, 55), (20, 18), (30, 7), (41, 54), (25, 55), (23, 12), (13, 54), (35, 7), (14, 18), (52, 7), (24, 24), (40, 7), (0, 24), (54, 54), (26, 12), (5, 24), (8, 18), (38, 24), (42, 54), (53, 12), (46, 55), (6, 55), (17, 12), (43, 55), (3, 54), (36, 12), (12, 12), (16, 54), (28, 7), (49, 54), (22, 54), (51, 7), (48, 54), (9, 24), (31, 7), (37, 55), (45, 55), (50, 12), (33, 54), (56, 7), (11, 18), (1, 24), (19, 54), (27, 18)] current theta: 0.286503595237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2636 rows and 2636 columns Presolve time: 0.01s Presolved: 671 rows, 727 columns, 1953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (727 binary) Root relaxation: cutoff, 652 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 (652 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.286652042696 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2634 columns Presolve time: 0.01s Presolved: 673 rows, 729 columns, 1959 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 729 integer (729 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 [7, 12, 18, 24, 54, 55] edges [(21, 55), (4, 7), (10, 12), (39, 24), (15, 55), (18, 18), (44, 54), (32, 55), (7, 7), (29, 54), (34, 18), (47, 24), (2, 55), (55, 55), (20, 18), (30, 7), (41, 54), (25, 55), (23, 12), (13, 54), (35, 7), (14, 18), (52, 7), (24, 24), (40, 7), (0, 24), (54, 54), (26, 12), (5, 24), (8, 18), (38, 24), (42, 54), (53, 12), (46, 55), (6, 55), (17, 12), (43, 55), (3, 54), (36, 12), (12, 12), (16, 54), (28, 7), (49, 54), (22, 54), (51, 7), (48, 54), (9, 24), (31, 7), (37, 55), (45, 55), (50, 12), (33, 54), (56, 7), (11, 18), (1, 24), (19, 54), (27, 18)] current theta: 0.286577818967 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2636 rows and 2636 columns Presolve time: 0.01s Presolved: 671 rows, 727 columns, 1953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (727 binary) Root relaxation: cutoff, 652 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 (652 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 -