current theta: 0.632936246371 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 800 rows and 800 columns Presolve time: 0.04s Presolved: 2281 rows, 2335 columns, 6785 nonzeros Variable types: 0 continuous, 2335 integer (2335 binary) Root relaxation: objective 0.000000e+00, 435 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 (814 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 [20, 30, 35, 40, 45, 53] edges [(53, 53), (26, 45), (33, 53), (17, 30), (38, 53), (52, 40), (39, 53), (44, 35), (45, 53), (16, 30), (5, 40), (51, 53), (1, 30), (22, 53), (3, 53), (24, 45), (32, 35), (50, 30), (12, 53), (21, 53), (18, 53), (42, 30), (20, 20), (43, 35), (35, 40), (41, 53), (10, 30), (13, 53), (19, 30), (2, 53), (27, 53), (8, 53), (25, 53), (30, 53), (34, 53), (31, 53), (11, 35), (48, 35), (0, 53), (28, 30), (46, 35), (9, 53), (37, 35), (14, 53), (23, 45), (15, 53), (4, 53), (29, 45), (47, 30), (6, 53), (54, 30), (7, 53), (49, 30), (36, 53), (40, 40)] current theta: 0.316468123186 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2198 rows and 2198 columns Presolve time: 0.01s Presolved: 883 rows, 937 columns, 2591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 binary) Root relaxation: objective 0.000000e+00, 618 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 (1206 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 [15, 21, 26, 27, 42, 48] edges [(34, 21), (18, 27), (12, 15), (32, 48), (25, 48), (10, 27), (11, 48), (2, 27), (31, 21), (16, 42), (49, 42), (0, 21), (39, 26), (47, 27), (17, 21), (36, 27), (28, 42), (44, 48), (9, 27), (33, 21), (7, 26), (38, 27), (46, 26), (4, 27), (41, 26), (23, 26), (30, 27), (40, 48), (6, 21), (15, 15), (52, 15), (22, 21), (26, 48), (42, 42), (20, 15), (14, 27), (27, 27), (21, 21), (37, 15), (53, 48), (1, 42), (24, 26), (5, 48), (45, 21), (54, 15), (19, 27), (50, 42), (8, 27), (51, 26), (3, 26), (29, 21), (35, 48), (43, 48), (48, 48), (13, 27)] current theta: 0.158234061593 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2746 rows and 2746 columns Presolve time: 0.00s Presolved: 335 rows, 389 columns, 949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: cutoff, 379 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 (379 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.237351092389 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2518 rows and 2518 columns Presolve time: 0.01s Presolved: 563 rows, 617 columns, 1631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 678 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 (678 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.276909607788 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2344 rows and 2344 columns Presolve time: 0.01s Presolved: 737 rows, 791 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 791 integer (791 binary) Root relaxation: objective 0.000000e+00, 648 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 (1156 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, 31, 34, 35, 50, 51] edges [(44, 34), (38, 31), (27, 34), (43, 51), (24, 51), (12, 15), (23, 51), (16, 50), (49, 50), (22, 31), (42, 50), (1, 50), (6, 34), (40, 35), (8, 51), (53, 51), (5, 51), (45, 31), (19, 50), (35, 35), (11, 51), (30, 15), (48, 51), (25, 35), (13, 31), (0, 31), (26, 51), (29, 31), (10, 50), (18, 31), (15, 15), (41, 51), (52, 15), (32, 51), (21, 31), (39, 31), (50, 50), (20, 15), (31, 31), (4, 51), (46, 35), (14, 50), (54, 15), (2, 51), (36, 31), (7, 51), (28, 50), (9, 51), (37, 34), (17, 31), (51, 51), (34, 51), (3, 51), (47, 50), (33, 31)] current theta: 0.257130350088 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2426 rows and 2426 columns Presolve time: 0.01s Presolved: 655 rows, 709 columns, 1907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 709 integer (709 binary) Root relaxation: objective 0.000000e+00, 688 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 (1067 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 [1, 11, 15, 19, 23, 46] edges [(10, 19), (45, 19), (8, 11), (12, 15), (3, 46), (33, 23), (29, 19), (36, 19), (18, 19), (35, 46), (25, 46), (37, 11), (13, 11), (46, 46), (22, 23), (5, 46), (51, 11), (27, 11), (30, 15), (21, 23), (17, 19), (14, 1), (42, 1), (32, 46), (31, 23), (7, 46), (15, 15), (52, 15), (24, 11), (38, 19), (47, 1), (26, 46), (44, 11), (28, 19), (0, 23), (19, 19), (1, 1), (54, 1), (20, 15), (6, 19), (53, 46), (9, 11), (41, 23), (50, 1), (39, 23), (4, 11), (40, 46), (34, 11), (16, 1), (23, 23), (11, 11), (2, 11), (43, 46), (48, 46), (49, 1)] current theta: 0.247240721239 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2470 rows and 2470 columns Presolve time: 0.01s Presolved: 611 rows, 665 columns, 1775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 710 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 (710 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.252185535664 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2438 rows and 2438 columns Presolve time: 0.01s Presolved: 643 rows, 697 columns, 1871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: objective 0.000000e+00, 686 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 (999 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 [1, 8, 15, 23, 25, 45] edges [(7, 25), (34, 8), (6, 45), (2, 8), (31, 45), (12, 15), (33, 23), (24, 8), (9, 8), (21, 45), (44, 8), (38, 45), (51, 8), (27, 8), (45, 45), (35, 25), (53, 25), (4, 8), (48, 25), (19, 45), (30, 15), (40, 25), (36, 45), (18, 45), (14, 1), (32, 25), (26, 23), (42, 1), (15, 15), (52, 15), (47, 1), (0, 23), (13, 45), (1, 1), (54, 1), (20, 15), (28, 45), (8, 8), (43, 8), (37, 8), (41, 23), (50, 1), (22, 45), (25, 25), (39, 23), (11, 8), (10, 45), (5, 8), (29, 45), (3, 8), (46, 25), (17, 45), (16, 1), (23, 23), (49, 1)] current theta: 0.249713128451 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2452 rows and 2452 columns Presolve time: 0.01s Presolved: 629 rows, 683 columns, 1829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: cutoff, 587 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 (587 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.250949332057 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2442 rows and 2442 columns Presolve time: 0.01s Presolved: 639 rows, 693 columns, 1859 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 693 integer (693 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 [1, 8, 15, 23, 25, 45] edges [(7, 25), (34, 8), (6, 45), (2, 8), (31, 45), (12, 15), (33, 23), (24, 8), (9, 8), (21, 45), (44, 8), (38, 45), (51, 8), (27, 8), (45, 45), (35, 25), (53, 25), (4, 8), (48, 25), (19, 45), (30, 15), (40, 25), (36, 45), (18, 45), (14, 1), (32, 25), (26, 23), (42, 1), (15, 15), (52, 15), (47, 1), (0, 23), (13, 45), (1, 1), (54, 1), (20, 15), (28, 45), (8, 8), (43, 8), (37, 8), (41, 23), (50, 1), (22, 45), (25, 25), (39, 23), (11, 8), (10, 45), (5, 8), (29, 45), (3, 8), (46, 25), (17, 45), (16, 1), (23, 23), (49, 1)] current theta: 0.250331230254 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2444 rows and 2444 columns Presolve time: 0.01s Presolved: 637 rows, 691 columns, 1853 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 691 integer (691 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 [1, 8, 15, 23, 25, 45] edges [(7, 25), (34, 8), (6, 45), (2, 8), (31, 45), (12, 15), (33, 23), (24, 8), (9, 8), (21, 45), (44, 8), (38, 45), (51, 8), (27, 8), (45, 45), (35, 25), (53, 25), (4, 8), (48, 25), (19, 45), (30, 15), (40, 25), (36, 45), (18, 45), (14, 1), (32, 25), (26, 23), (42, 1), (15, 15), (52, 15), (47, 1), (0, 23), (13, 45), (1, 1), (54, 1), (20, 15), (28, 45), (8, 8), (43, 8), (37, 8), (41, 23), (50, 1), (22, 45), (25, 25), (39, 23), (11, 8), (10, 45), (5, 8), (29, 45), (3, 8), (46, 25), (17, 45), (16, 1), (23, 23), (49, 1)] current theta: 0.250022179353 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2448 rows and 2448 columns Presolve time: 0.01s Presolved: 633 rows, 687 columns, 1841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (687 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.250176704804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2446 rows and 2446 columns Presolve time: 0.01s Presolved: 635 rows, 689 columns, 1847 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 689 integer (689 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 [1, 8, 15, 23, 25, 45] edges [(7, 25), (34, 8), (6, 45), (2, 8), (31, 45), (12, 15), (33, 23), (24, 8), (9, 8), (21, 45), (44, 8), (38, 45), (51, 8), (27, 8), (45, 45), (35, 25), (53, 25), (4, 8), (48, 25), (19, 45), (30, 15), (40, 25), (36, 45), (18, 45), (14, 1), (32, 25), (26, 23), (42, 1), (15, 15), (52, 15), (47, 1), (0, 23), (13, 45), (1, 1), (54, 1), (20, 15), (28, 45), (8, 8), (43, 8), (37, 8), (41, 23), (50, 1), (22, 45), (25, 25), (39, 23), (11, 8), (10, 45), (5, 8), (29, 45), (3, 8), (46, 25), (17, 45), (16, 1), (23, 23), (49, 1)] current theta: 0.250099442078 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:09 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2448 rows and 2448 columns Presolve time: 0.01s Presolved: 633 rows, 687 columns, 1841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (687 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 -