current theta: 0.61375568971 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1072 rows and 1072 columns Presolve time: 0.03s Presolved: 2235 rows, 2291 columns, 6645 nonzeros Variable types: 0 continuous, 2291 integer (2291 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 (788 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 [22, 31, 37, 46, 48, 53] edges [(21, 37), (29, 37), (5, 53), (33, 53), (17, 37), (30, 31), (43, 31), (4, 37), (35, 31), (2, 37), (48, 22), (14, 31), (23, 53), (27, 31), (36, 37), (44, 37), (3, 31), (19, 31), (56, 31), (32, 31), (38, 37), (8, 31), (13, 31), (50, 31), (24, 31), (37, 37), (45, 37), (0, 31), (53, 22), (52, 37), (42, 31), (25, 53), (12, 46), (34, 31), (54, 37), (39, 31), (47, 37), (10, 37), (18, 37), (26, 31), (55, 31), (31, 31), (7, 31), (41, 46), (15, 53), (49, 31), (28, 37), (40, 46), (16, 37), (1, 53), (51, 37), (46, 53), (22, 37), (6, 53), (20, 31), (11, 37), (9, 31)] current theta: 0.306877844855 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2418 rows and 2418 columns Presolve time: 0.01s Presolved: 889 rows, 945 columns, 2607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: objective 0.000000e+00, 670 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 (1215 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, 16, 44, 45, 55, 56] edges [(49, 45), (17, 44), (13, 56), (2, 45), (47, 16), (30, 56), (51, 45), (15, 55), (7, 45), (44, 45), (21, 45), (39, 16), (38, 45), (19, 56), (24, 16), (4, 45), (35, 16), (34, 55), (23, 16), (55, 15), (36, 45), (1, 45), (12, 45), (16, 16), (54, 45), (45, 44), (5, 45), (18, 45), (52, 44), (32, 16), (31, 56), (28, 44), (42, 56), (22, 44), (11, 16), (29, 16), (43, 55), (9, 16), (40, 45), (27, 16), (20, 56), (33, 44), (37, 44), (25, 16), (50, 56), (26, 56), (10, 45), (0, 56), (53, 45), (48, 45), (46, 15), (41, 45), (6, 44), (14, 15), (3, 56), (56, 56), (8, 56)] current theta: 0.153438922428 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2990 rows and 2991 columns Presolve time: 0.00s Presolved: 317 rows, 372 columns, 894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (371 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.230158383641 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2740 rows and 2740 columns Presolve time: 0.01s Presolved: 567 rows, 623 columns, 1641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: cutoff, 611 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 (611 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.268518114248 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2610 rows and 2610 columns Presolve time: 0.01s Presolved: 697 rows, 753 columns, 2031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 713 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 (713 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.287697979552 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2504 rows and 2504 columns Presolve time: 0.01s Presolved: 803 rows, 859 columns, 2349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: objective 0.000000e+00, 731 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 (1640 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, 5, 9, 15, 31, 41] edges [(36, 41), (9, 9), (47, 5), (12, 41), (18, 41), (17, 1), (30, 31), (27, 9), (43, 31), (33, 5), (40, 41), (56, 9), (54, 5), (48, 41), (6, 1), (3, 31), (41, 41), (23, 5), (19, 31), (32, 31), (11, 5), (55, 15), (10, 41), (8, 31), (21, 5), (53, 41), (50, 31), (28, 5), (24, 31), (49, 41), (0, 31), (44, 1), (51, 41), (16, 5), (42, 31), (15, 15), (34, 31), (13, 9), (29, 5), (2, 41), (1, 1), (35, 9), (38, 41), (26, 31), (7, 41), (52, 1), (31, 31), (22, 1), (4, 5), (39, 5), (37, 5), (46, 15), (45, 41), (25, 5), (5, 5), (14, 15), (20, 31)] current theta: 0.2781080469 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2564 rows and 2564 columns Presolve time: 0.01s Presolved: 743 rows, 799 columns, 2169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: objective 0.000000e+00, 756 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 (1330 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, 2, 9, 14, 23, 31] edges [(9, 9), (28, 23), (17, 1), (30, 31), (27, 9), (43, 31), (33, 23), (34, 14), (38, 23), (32, 9), (54, 2), (36, 1), (37, 23), (6, 1), (3, 31), (5, 23), (19, 31), (11, 23), (56, 31), (51, 2), (8, 31), (18, 2), (50, 31), (24, 31), (16, 23), (0, 31), (44, 1), (55, 14), (13, 9), (47, 23), (10, 1), (41, 2), (1, 1), (35, 9), (29, 23), (45, 1), (26, 31), (42, 9), (15, 14), (31, 31), (12, 2), (40, 2), (22, 1), (53, 2), (4, 23), (39, 23), (14, 14), (21, 2), (52, 2), (49, 2), (7, 2), (25, 23), (23, 23), (48, 2), (2, 2), (20, 31), (46, 2)] current theta: 0.273313080574 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2594 rows and 2594 columns Presolve time: 0.01s Presolved: 713 rows, 769 columns, 2079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: cutoff, 716 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 (716 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.275710563737 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2584 rows and 2584 columns Presolve time: 0.01s Presolved: 723 rows, 779 columns, 2109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 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 (714 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 [9, 12, 23, 31, 36, 55] edges [(46, 12), (9, 9), (28, 23), (45, 12), (48, 12), (15, 55), (30, 31), (6, 36), (27, 9), (43, 31), (33, 23), (36, 36), (44, 36), (38, 23), (40, 12), (19, 9), (17, 36), (32, 9), (55, 55), (37, 23), (3, 31), (5, 23), (11, 23), (52, 36), (56, 31), (8, 31), (50, 31), (24, 31), (16, 23), (0, 31), (14, 55), (42, 31), (10, 36), (18, 36), (2, 12), (49, 12), (34, 31), (13, 9), (53, 12), (47, 23), (35, 9), (29, 23), (26, 31), (12, 12), (21, 12), (31, 31), (1, 36), (4, 23), (39, 23), (22, 36), (51, 12), (7, 12), (41, 36), (25, 23), (54, 12), (23, 23), (20, 31)] current theta: 0.274511822156 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2590 rows and 2590 columns Presolve time: 0.01s Presolved: 717 rows, 773 columns, 2091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 684 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 (684 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.275111192946 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2590 rows and 2590 columns Presolve time: 0.01s Presolved: 717 rows, 773 columns, 2091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 684 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 (684 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.275410878342 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2586 rows and 2586 columns Presolve time: 0.01s Presolved: 721 rows, 777 columns, 2103 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 777 integer (777 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 [9, 12, 23, 31, 36, 55] edges [(46, 12), (9, 9), (28, 23), (45, 12), (48, 12), (15, 55), (30, 31), (6, 36), (27, 9), (43, 31), (33, 23), (36, 36), (44, 36), (38, 23), (40, 12), (19, 9), (17, 36), (32, 9), (55, 55), (37, 23), (3, 31), (5, 23), (11, 23), (52, 36), (56, 31), (8, 31), (50, 31), (24, 31), (16, 23), (0, 31), (14, 55), (42, 31), (10, 36), (18, 36), (2, 12), (49, 12), (34, 31), (13, 9), (53, 12), (47, 23), (35, 9), (29, 23), (26, 31), (12, 12), (21, 12), (31, 31), (1, 36), (4, 23), (39, 23), (22, 36), (51, 12), (7, 12), (41, 36), (25, 23), (54, 12), (23, 23), (20, 31)] current theta: 0.275261035644 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2590 rows and 2590 columns Presolve time: 0.01s Presolved: 717 rows, 773 columns, 2091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 684 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 (684 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.275335956993 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2588 rows and 2588 columns Presolve time: 0.01s Presolved: 719 rows, 775 columns, 2097 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 775 integer (775 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 [9, 12, 23, 31, 36, 55] edges [(46, 12), (9, 9), (28, 23), (45, 12), (48, 12), (15, 55), (30, 31), (6, 36), (27, 9), (43, 31), (33, 23), (36, 36), (44, 36), (38, 23), (40, 12), (19, 9), (17, 36), (32, 9), (55, 55), (37, 23), (3, 31), (5, 23), (11, 23), (52, 36), (56, 31), (8, 31), (50, 31), (24, 31), (16, 23), (0, 31), (14, 55), (42, 31), (10, 36), (18, 36), (2, 12), (49, 12), (34, 31), (13, 9), (53, 12), (47, 23), (35, 9), (29, 23), (26, 31), (12, 12), (21, 12), (31, 31), (1, 36), (4, 23), (39, 23), (22, 36), (51, 12), (7, 12), (41, 36), (25, 23), (54, 12), (23, 23), (20, 31)]