current theta: 0.612275473912 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1668 rows and 1668 columns Presolve time: 0.03s Presolved: 1873 rows, 1931 columns, 5557 nonzeros Variable types: 0 continuous, 1931 integer (1931 binary) Root relaxation: objective 0.000000e+00, 436 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 (436 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 [3, 33, 38, 39, 42, 54] edges [(34, 3), (1, 33), (14, 38), (37, 33), (13, 42), (47, 38), (55, 38), (52, 33), (11, 54), (33, 33), (36, 42), (46, 38), (17, 42), (26, 42), (10, 38), (18, 38), (15, 54), (24, 38), (16, 42), (8, 33), (29, 42), (30, 33), (56, 38), (40, 54), (28, 42), (7, 54), (20, 33), (48, 42), (54, 42), (22, 38), (6, 54), (31, 33), (53, 38), (41, 38), (21, 42), (58, 33), (9, 54), (51, 54), (27, 33), (23, 54), (25, 42), (4, 33), (49, 54), (12, 38), (45, 42), (2, 38), (50, 42), (35, 54), (43, 54), (57, 42), (44, 42), (0, 54), (5, 33), (42, 38), (38, 38), (19, 54), (3, 33), (32, 42), (39, 33)] current theta: 0.306137736956 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2782 rows and 2782 columns Presolve time: 0.01s Presolved: 759 rows, 817 columns, 2215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: objective 0.000000e+00, 714 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 (2058 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 [1, 19, 21, 32, 54, 55] edges [(32, 54), (41, 21), (56, 1), (0, 19), (57, 21), (11, 54), (31, 1), (16, 32), (29, 54), (38, 1), (34, 54), (15, 32), (47, 55), (43, 32), (27, 1), (9, 19), (48, 32), (46, 21), (26, 32), (4, 1), (39, 19), (2, 1), (7, 54), (49, 19), (37, 1), (25, 54), (35, 19), (51, 32), (14, 55), (6, 21), (3, 19), (33, 19), (12, 1), (40, 19), (1, 55), (17, 32), (10, 1), (19, 19), (8, 19), (24, 55), (23, 54), (52, 1), (21, 21), (53, 55), (36, 32), (44, 32), (22, 1), (28, 21), (42, 32), (45, 21), (20, 1), (55, 1), (13, 21), (50, 21), (54, 32), (5, 19), (30, 1), (18, 21), (58, 1)] current theta: 0.153068868478 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3260 rows and 3260 columns Presolve time: 0.00s Presolved: 281 rows, 339 columns, 783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 339 integer (339 binary) Root relaxation: cutoff, 310 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 (310 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.229603302717 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3036 rows and 3036 columns Presolve time: 0.01s Presolved: 505 rows, 563 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 543 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 (543 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.267870519837 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2910 rows and 2910 columns Presolve time: 0.01s Presolved: 631 rows, 689 columns, 1831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (689 binary) Root relaxation: cutoff, 711 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 (711 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.287004128396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.01s Presolved: 715 rows, 773 columns, 2083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: objective 0.000000e+00, 816 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 237 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 49 Explored 0 nodes (2779 simplex iterations) in 0.09 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, 20, 34, 43, 44, 46] edges [(21, 46), (17, 43), (18, 46), (30, 20), (32, 34), (29, 43), (14, 46), (50, 46), (6, 43), (9, 19), (7, 34), (27, 20), (52, 20), (36, 43), (4, 20), (38, 20), (46, 46), (39, 19), (20, 20), (49, 19), (31, 20), (35, 19), (22, 20), (34, 34), (13, 46), (15, 34), (11, 43), (3, 19), (33, 19), (40, 19), (16, 44), (58, 20), (25, 44), (12, 46), (10, 20), (54, 34), (45, 43), (19, 19), (47, 34), (8, 19), (1, 20), (43, 44), (37, 20), (55, 20), (53, 46), (57, 43), (48, 44), (41, 46), (51, 34), (56, 20), (42, 43), (28, 46), (24, 20), (26, 44), (5, 19), (23, 44), (2, 20), (0, 34), (44, 43)] current theta: 0.277437324117 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2880 rows and 2880 columns Presolve time: 0.01s Presolved: 661 rows, 719 columns, 1921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: cutoff, 722 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 (722 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.282220726256 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2852 rows and 2852 columns Presolve time: 0.01s Presolved: 689 rows, 747 columns, 2005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: objective 0.000000e+00, 783 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 (1235 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 [0, 4, 19, 21, 44, 47] edges [(29, 44), (41, 21), (20, 4), (47, 47), (57, 21), (34, 0), (22, 4), (51, 44), (42, 47), (32, 44), (58, 4), (9, 19), (36, 44), (46, 21), (0, 0), (54, 44), (1, 4), (39, 19), (17, 21), (30, 4), (55, 4), (49, 19), (53, 4), (35, 19), (56, 4), (6, 21), (3, 19), (33, 19), (24, 4), (40, 19), (16, 44), (25, 44), (7, 0), (4, 4), (38, 4), (19, 19), (8, 19), (43, 44), (2, 4), (21, 21), (48, 44), (31, 4), (28, 21), (45, 21), (12, 4), (13, 21), (50, 21), (26, 44), (10, 4), (5, 19), (14, 4), (15, 47), (23, 44), (52, 47), (18, 21), (27, 4), (11, 44), (44, 44), (37, 4)] current theta: 0.279829025186 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2860 rows and 2860 columns Presolve time: 0.01s Presolved: 681 rows, 739 columns, 1981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 739 integer (739 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 [0, 4, 19, 21, 44, 47] edges [(29, 44), (41, 21), (20, 4), (47, 47), (57, 21), (34, 0), (22, 4), (51, 44), (42, 47), (32, 44), (58, 4), (9, 19), (36, 44), (46, 21), (0, 0), (54, 44), (1, 4), (39, 19), (17, 21), (30, 4), (55, 4), (49, 19), (53, 4), (35, 19), (56, 4), (6, 21), (3, 19), (33, 19), (24, 4), (40, 19), (16, 44), (25, 44), (7, 0), (4, 4), (38, 4), (19, 19), (8, 19), (43, 44), (2, 4), (21, 21), (48, 44), (31, 4), (28, 21), (45, 21), (12, 4), (13, 21), (50, 21), (26, 44), (10, 4), (5, 19), (14, 4), (15, 47), (23, 44), (52, 47), (18, 21), (27, 4), (11, 44), (44, 44), (37, 4)] current theta: 0.278633174651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2872 rows and 2872 columns Presolve time: 0.01s Presolved: 669 rows, 727 columns, 1945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 727 integer (727 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 [0, 4, 19, 21, 44, 47] edges [(29, 44), (41, 21), (20, 4), (47, 47), (57, 21), (34, 0), (22, 4), (51, 44), (42, 47), (32, 44), (58, 4), (9, 19), (36, 44), (46, 21), (0, 0), (54, 44), (1, 4), (39, 19), (17, 21), (30, 4), (55, 4), (49, 19), (53, 4), (35, 19), (56, 4), (6, 21), (3, 19), (33, 19), (24, 4), (40, 19), (16, 44), (25, 44), (7, 0), (4, 4), (38, 4), (19, 19), (8, 19), (43, 44), (2, 4), (21, 21), (48, 44), (31, 4), (28, 21), (45, 21), (12, 4), (13, 21), (50, 21), (26, 44), (10, 4), (5, 19), (14, 4), (15, 47), (23, 44), (52, 47), (18, 21), (27, 4), (11, 44), (44, 44), (37, 4)] current theta: 0.278035249384 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2880 rows and 2880 columns Presolve time: 0.01s Presolved: 661 rows, 719 columns, 1921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: cutoff, 722 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 (722 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.278334212018 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2876 rows and 2876 columns Presolve time: 0.01s Presolved: 665 rows, 723 columns, 1933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: objective 0.000000e+00, 774 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (1897 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.278483693335 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2874 rows and 2874 columns Presolve time: 0.01s Presolved: 667 rows, 725 columns, 1939 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 725 integer (725 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 [0, 4, 19, 21, 44, 47] edges [(29, 44), (41, 21), (20, 4), (47, 47), (57, 21), (34, 0), (22, 4), (51, 44), (42, 47), (32, 44), (58, 4), (9, 19), (36, 44), (46, 21), (0, 0), (54, 44), (1, 4), (39, 19), (17, 21), (30, 4), (55, 4), (49, 19), (53, 4), (35, 19), (56, 4), (6, 21), (3, 19), (33, 19), (24, 4), (40, 19), (16, 44), (25, 44), (7, 0), (4, 4), (38, 4), (19, 19), (8, 19), (43, 44), (2, 4), (21, 21), (48, 44), (31, 4), (28, 21), (45, 21), (12, 4), (13, 21), (50, 21), (26, 44), (10, 4), (5, 19), (14, 4), (15, 47), (23, 44), (52, 47), (18, 21), (27, 4), (11, 44), (44, 44), (37, 4)] current theta: 0.278408952676 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:27 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2876 rows and 2876 columns Presolve time: 0.01s Presolved: 665 rows, 723 columns, 1933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: objective 0.000000e+00, 774 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (1897 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -