current theta: 0.629751672665 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1096 rows and 1096 columns Presolve time: 0.04s Presolved: 2445 rows, 2503 columns, 7273 nonzeros Variable types: 0 continuous, 2503 integer (2503 binary) Root relaxation: objective 0.000000e+00, 575 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 (1181 simplex iterations) in 0.07 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, 12, 37, 40, 46, 56] edges [(21, 37), (29, 37), (58, 37), (22, 40), (9, 37), (6, 56), (35, 56), (43, 40), (14, 12), (24, 37), (48, 40), (28, 12), (4, 37), (41, 56), (54, 11), (19, 37), (56, 37), (8, 12), (44, 37), (25, 56), (5, 37), (13, 40), (38, 37), (11, 40), (39, 37), (0, 37), (20, 40), (57, 37), (34, 12), (3, 12), (17, 40), (37, 37), (45, 37), (2, 40), (15, 37), (47, 40), (52, 37), (32, 37), (40, 37), (7, 46), (53, 40), (1, 37), (12, 37), (49, 40), (46, 37), (27, 40), (55, 37), (18, 37), (33, 37), (26, 56), (50, 37), (51, 12), (36, 40), (30, 37), (42, 40), (10, 56), (23, 37), (31, 37), (16, 40)] current theta: 0.314875836333 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2610 rows and 2610 columns Presolve time: 0.01s Presolved: 931 rows, 989 columns, 2731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: objective 0.000000e+00, 814 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 (1410 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 [33, 36, 41, 47, 54, 58] edges [(2, 36), (47, 47), (31, 54), (44, 54), (40, 41), (36, 36), (57, 58), (9, 36), (17, 36), (37, 41), (42, 47), (34, 54), (15, 54), (35, 41), (11, 41), (32, 58), (28, 54), (8, 33), (41, 41), (51, 33), (18, 58), (27, 36), (23, 41), (12, 54), (45, 58), (46, 36), (50, 58), (54, 54), (22, 47), (6, 54), (24, 54), (29, 47), (53, 58), (26, 41), (58, 58), (38, 54), (3, 54), (20, 36), (4, 58), (16, 36), (49, 54), (21, 41), (13, 58), (1, 54), (30, 36), (19, 41), (55, 58), (56, 41), (43, 47), (7, 58), (25, 41), (48, 36), (0, 54), (5, 54), (14, 33), (33, 54), (10, 54), (39, 58), (52, 54)] current theta: 0.157437918166 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3192 rows and 3192 columns Presolve time: 0.00s Presolved: 349 rows, 407 columns, 987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 396 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 (396 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.236156877249 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2918 rows and 2918 columns Presolve time: 0.01s Presolved: 623 rows, 681 columns, 1807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 681 integer (681 binary) Root relaxation: cutoff, 651 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 (651 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.275516356791 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2776 rows and 2776 columns Presolve time: 0.01s Presolved: 765 rows, 823 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 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 [23, 24, 32, 42, 49, 53] edges [(53, 53), (28, 24), (12, 32), (30, 42), (18, 32), (39, 32), (20, 53), (0, 49), (45, 53), (9, 49), (17, 42), (2, 42), (19, 23), (56, 23), (31, 49), (29, 42), (15, 24), (49, 49), (34, 24), (10, 24), (58, 53), (46, 49), (55, 32), (6, 49), (11, 23), (43, 42), (8, 24), (21, 23), (24, 24), (13, 53), (50, 53), (27, 53), (51, 24), (44, 49), (16, 53), (3, 24), (5, 49), (42, 42), (54, 24), (38, 32), (40, 49), (48, 53), (37, 49), (22, 42), (26, 49), (35, 49), (47, 42), (14, 24), (32, 32), (4, 53), (33, 24), (41, 49), (25, 23), (1, 24), (23, 23), (52, 32), (36, 53), (57, 32), (7, 32)] current theta: 0.25583661702 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2858 rows and 2858 columns Presolve time: 0.01s Presolved: 683 rows, 741 columns, 1987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: cutoff, 733 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 (733 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.265676486906 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2818 rows and 2818 columns Presolve time: 0.01s Presolved: 723 rows, 781 columns, 2107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 736 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 (736 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.270596421848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2802 rows and 2802 columns Presolve time: 0.01s Presolved: 739 rows, 797 columns, 2155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: objective 0.000000e+00, 610 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 (610 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, 23, 24, 42, 49, 53] edges [(53, 53), (28, 24), (4, 7), (39, 7), (58, 7), (20, 53), (40, 23), (45, 53), (9, 49), (7, 7), (17, 42), (19, 23), (56, 23), (32, 7), (31, 49), (12, 7), (29, 42), (15, 24), (49, 49), (34, 24), (10, 24), (46, 49), (6, 49), (11, 23), (43, 42), (8, 24), (52, 7), (21, 23), (24, 24), (0, 24), (13, 53), (50, 53), (2, 53), (57, 7), (27, 53), (55, 7), (51, 24), (44, 49), (16, 53), (3, 24), (38, 24), (5, 49), (30, 53), (42, 42), (54, 24), (48, 53), (37, 49), (22, 42), (26, 49), (35, 49), (47, 42), (14, 24), (33, 24), (41, 49), (25, 23), (1, 24), (23, 23), (36, 53), (18, 7)] current theta: 0.268136454377 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2814 rows and 2814 columns Presolve time: 0.01s Presolved: 727 rows, 785 columns, 2119 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 785 integer (785 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, 23, 24, 42, 49, 53] edges [(53, 53), (28, 24), (4, 7), (39, 7), (58, 7), (20, 53), (40, 23), (45, 53), (9, 49), (7, 7), (17, 42), (19, 23), (56, 23), (32, 7), (31, 49), (12, 7), (29, 42), (15, 24), (49, 49), (34, 24), (10, 24), (46, 49), (6, 49), (11, 23), (43, 42), (8, 24), (52, 7), (21, 23), (24, 24), (0, 24), (13, 53), (50, 53), (2, 53), (57, 7), (27, 53), (55, 7), (51, 24), (44, 49), (16, 53), (3, 24), (38, 24), (5, 49), (30, 53), (42, 42), (54, 24), (48, 53), (37, 49), (22, 42), (26, 49), (35, 49), (47, 42), (14, 24), (33, 24), (41, 49), (25, 23), (1, 24), (23, 23), (36, 53), (18, 7)] current theta: 0.266906470641 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2816 rows and 2816 columns Presolve time: 0.01s Presolved: 725 rows, 783 columns, 2113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 783 integer (783 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, 23, 24, 42, 49, 53] edges [(53, 53), (28, 24), (4, 7), (39, 7), (58, 7), (20, 53), (40, 23), (45, 53), (9, 49), (7, 7), (17, 42), (19, 23), (56, 23), (32, 7), (31, 49), (12, 7), (29, 42), (15, 24), (49, 49), (34, 24), (10, 24), (46, 49), (6, 49), (11, 23), (43, 42), (8, 24), (52, 7), (21, 23), (24, 24), (0, 24), (13, 53), (50, 53), (2, 53), (57, 7), (27, 53), (55, 7), (51, 24), (44, 49), (16, 53), (3, 24), (38, 24), (5, 49), (30, 53), (42, 42), (54, 24), (48, 53), (37, 49), (22, 42), (26, 49), (35, 49), (47, 42), (14, 24), (33, 24), (41, 49), (25, 23), (1, 24), (23, 23), (36, 53), (18, 7)] current theta: 0.266291478773 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2818 rows and 2818 columns Presolve time: 0.01s Presolved: 723 rows, 781 columns, 2107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 736 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 (736 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.266598974707 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2816 rows and 2816 columns Presolve time: 0.01s Presolved: 725 rows, 783 columns, 2113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 783 integer (783 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, 23, 24, 42, 49, 53] edges [(53, 53), (28, 24), (4, 7), (39, 7), (58, 7), (20, 53), (40, 23), (45, 53), (9, 49), (7, 7), (17, 42), (19, 23), (56, 23), (32, 7), (31, 49), (12, 7), (29, 42), (15, 24), (49, 49), (34, 24), (10, 24), (46, 49), (6, 49), (11, 23), (43, 42), (8, 24), (52, 7), (21, 23), (24, 24), (0, 24), (13, 53), (50, 53), (2, 53), (57, 7), (27, 53), (55, 7), (51, 24), (44, 49), (16, 53), (3, 24), (38, 24), (5, 49), (30, 53), (42, 42), (54, 24), (48, 53), (37, 49), (22, 42), (26, 49), (35, 49), (47, 42), (14, 24), (33, 24), (41, 49), (25, 23), (1, 24), (23, 23), (36, 53), (18, 7)] current theta: 0.26644522674 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2816 rows and 2816 columns Presolve time: 0.01s Presolved: 725 rows, 783 columns, 2113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 783 integer (783 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, 23, 24, 42, 49, 53] edges [(53, 53), (28, 24), (4, 7), (39, 7), (58, 7), (20, 53), (40, 23), (45, 53), (9, 49), (7, 7), (17, 42), (19, 23), (56, 23), (32, 7), (31, 49), (12, 7), (29, 42), (15, 24), (49, 49), (34, 24), (10, 24), (46, 49), (6, 49), (11, 23), (43, 42), (8, 24), (52, 7), (21, 23), (24, 24), (0, 24), (13, 53), (50, 53), (2, 53), (57, 7), (27, 53), (55, 7), (51, 24), (44, 49), (16, 53), (3, 24), (38, 24), (5, 49), (30, 53), (42, 42), (54, 24), (48, 53), (37, 49), (22, 42), (26, 49), (35, 49), (47, 42), (14, 24), (33, 24), (41, 49), (25, 23), (1, 24), (23, 23), (36, 53), (18, 7)] current theta: 0.266368352757 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:28 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2818 rows and 2818 columns Presolve time: 0.01s Presolved: 723 rows, 781 columns, 2107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 736 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 (736 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 -