current theta: 0.61883699169 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1094 rows and 1094 columns Presolve time: 0.04s Presolved: 2329 rows, 2386 columns, 6926 nonzeros Variable types: 0 continuous, 2386 integer (2386 binary) Root relaxation: objective 0.000000e+00, 314 iterations, 0.00 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 (570 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 [34, 36, 37, 54, 56, 57] edges [(21, 57), (30, 56), (17, 37), (6, 56), (10, 57), (56, 36), (31, 36), (11, 56), (44, 36), (49, 57), (29, 36), (13, 34), (0, 36), (20, 54), (36, 37), (57, 57), (1, 56), (5, 37), (9, 34), (19, 36), (38, 37), (7, 54), (40, 36), (4, 56), (25, 54), (33, 56), (37, 37), (14, 37), (15, 37), (35, 34), (52, 57), (39, 36), (28, 57), (45, 57), (46, 34), (54, 34), (12, 37), (42, 56), (18, 56), (55, 34), (24, 34), (47, 57), (3, 36), (16, 56), (53, 37), (8, 36), (41, 37), (26, 54), (50, 56), (43, 56), (2, 56), (22, 54), (48, 56), (51, 37), (34, 56), (27, 56), (23, 34), (32, 56)] current theta: 0.309418495845 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2552 rows and 2552 columns Presolve time: 0.01s Presolved: 871 rows, 928 columns, 2552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: objective 0.000000e+00, 579 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 (1006 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 [0, 19, 25, 36, 56, 57] edges [(7, 25), (9, 0), (53, 0), (38, 0), (51, 36), (30, 56), (31, 36), (36, 36), (54, 57), (17, 36), (20, 25), (43, 25), (52, 19), (57, 57), (0, 0), (34, 19), (35, 25), (14, 0), (19, 36), (42, 0), (18, 25), (49, 19), (12, 0), (55, 19), (21, 25), (40, 0), (44, 19), (10, 36), (32, 25), (26, 25), (4, 57), (37, 0), (28, 19), (50, 0), (5, 0), (39, 56), (15, 56), (3, 36), (6, 19), (16, 56), (24, 19), (45, 56), (25, 25), (1, 25), (2, 56), (47, 56), (23, 56), (48, 36), (46, 25), (33, 36), (29, 56), (22, 25), (13, 57), (41, 0), (27, 56), (11, 0), (56, 56), (8, 56)] current theta: 0.154709247922 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3088 rows and 3090 columns Presolve time: 0.00s Presolved: 335 rows, 390 columns, 948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (389 binary) Root relaxation: cutoff, 364 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 (364 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.232063871884 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2828 rows and 2828 columns Presolve time: 0.01s Presolved: 595 rows, 652 columns, 1724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 652 integer (652 binary) Root relaxation: cutoff, 612 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 (612 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.270741183864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2702 rows and 2702 columns Presolve time: 0.01s Presolved: 721 rows, 778 columns, 2102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: objective 0.000000e+00, 631 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 (631 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 [12, 19, 25, 29, 40, 54] edges [(7, 25), (16, 29), (10, 19), (45, 19), (50, 40), (2, 54), (14, 12), (33, 12), (49, 29), (31, 19), (48, 40), (37, 12), (36, 19), (5, 12), (20, 25), (43, 25), (52, 19), (13, 54), (35, 25), (30, 40), (6, 40), (15, 40), (54, 29), (18, 25), (11, 40), (55, 19), (21, 25), (41, 40), (44, 19), (17, 40), (38, 12), (47, 29), (23, 29), (32, 25), (26, 25), (0, 40), (3, 19), (53, 40), (57, 54), (28, 29), (4, 29), (19, 19), (27, 40), (56, 54), (12, 12), (8, 54), (24, 19), (9, 40), (25, 25), (29, 29), (1, 25), (51, 12), (46, 25), (34, 29), (22, 25), (42, 40), (39, 40), (40, 40)] current theta: 0.251402527874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2758 rows and 2758 columns Presolve time: 0.01s Presolved: 665 rows, 722 columns, 1934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: cutoff, 550 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 (550 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.261071855869 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2728 rows and 2728 columns Presolve time: 0.01s Presolved: 695 rows, 752 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 518 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 (518 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.265906519867 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2718 rows and 2718 columns Presolve time: 0.01s Presolved: 705 rows, 762 columns, 2054 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 762 integer (762 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 [12, 19, 25, 29, 40, 54] edges [(7, 25), (16, 29), (10, 19), (45, 19), (50, 40), (2, 54), (14, 12), (33, 12), (49, 29), (31, 19), (48, 40), (37, 12), (36, 19), (5, 12), (20, 25), (43, 25), (52, 19), (13, 54), (35, 25), (30, 40), (6, 40), (15, 40), (54, 29), (18, 25), (11, 40), (55, 19), (21, 25), (41, 40), (44, 19), (17, 40), (38, 12), (47, 29), (23, 29), (32, 25), (26, 25), (0, 40), (3, 19), (53, 40), (57, 54), (28, 29), (4, 29), (19, 19), (27, 40), (56, 54), (12, 12), (8, 54), (24, 19), (9, 40), (25, 25), (29, 29), (1, 25), (51, 12), (46, 25), (34, 29), (22, 25), (42, 40), (39, 40), (40, 40)] current theta: 0.263489187868 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2720 rows and 2720 columns Presolve time: 0.01s Presolved: 703 rows, 760 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 643 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 (643 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.264697853867 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2720 rows and 2720 columns Presolve time: 0.01s Presolved: 703 rows, 760 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 643 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 (643 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.265302186867 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2720 rows and 2720 columns Presolve time: 0.01s Presolved: 703 rows, 760 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 643 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 (643 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.265604353367 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2718 rows and 2718 columns Presolve time: 0.01s Presolved: 705 rows, 762 columns, 2054 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 762 integer (762 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 [12, 19, 25, 29, 40, 54] edges [(7, 25), (16, 29), (10, 19), (45, 19), (50, 40), (2, 54), (14, 12), (33, 12), (49, 29), (31, 19), (48, 40), (37, 12), (36, 19), (5, 12), (20, 25), (43, 25), (52, 19), (13, 54), (35, 25), (30, 40), (6, 40), (15, 40), (54, 29), (18, 25), (11, 40), (55, 19), (21, 25), (41, 40), (44, 19), (17, 40), (38, 12), (47, 29), (23, 29), (32, 25), (26, 25), (0, 40), (3, 19), (53, 40), (57, 54), (28, 29), (4, 29), (19, 19), (27, 40), (56, 54), (12, 12), (8, 54), (24, 19), (9, 40), (25, 25), (29, 29), (1, 25), (51, 12), (46, 25), (34, 29), (22, 25), (42, 40), (39, 40), (40, 40)] current theta: 0.265453270117 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2720 rows and 2720 columns Presolve time: 0.01s Presolved: 703 rows, 760 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 643 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 (643 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.265528811742 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2718 rows and 2718 columns Presolve time: 0.01s Presolved: 705 rows, 762 columns, 2054 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 762 integer (762 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 [12, 19, 25, 29, 40, 54] edges [(7, 25), (16, 29), (10, 19), (45, 19), (50, 40), (2, 54), (14, 12), (33, 12), (49, 29), (31, 19), (48, 40), (37, 12), (36, 19), (5, 12), (20, 25), (43, 25), (52, 19), (13, 54), (35, 25), (30, 40), (6, 40), (15, 40), (54, 29), (18, 25), (11, 40), (55, 19), (21, 25), (41, 40), (44, 19), (17, 40), (38, 12), (47, 29), (23, 29), (32, 25), (26, 25), (0, 40), (3, 19), (53, 40), (57, 54), (28, 29), (4, 29), (19, 19), (27, 40), (56, 54), (12, 12), (8, 54), (24, 19), (9, 40), (25, 25), (29, 29), (1, 25), (51, 12), (46, 25), (34, 29), (22, 25), (42, 40), (39, 40), (40, 40)]