current theta: 0.646107482451 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.04s Presolved: 2275 rows, 2331 columns, 6765 nonzeros Variable types: 0 continuous, 2331 integer (2331 binary) Root relaxation: objective 0.000000e+00, 509 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 (1157 simplex iterations) in 0.06 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 [5, 6, 16, 20, 35, 52] edges [(13, 6), (1, 52), (29, 20), (14, 5), (22, 52), (32, 20), (40, 52), (30, 6), (0, 35), (43, 20), (12, 6), (36, 35), (44, 35), (18, 52), (54, 5), (9, 6), (21, 35), (37, 52), (45, 52), (4, 20), (50, 52), (5, 16), (20, 20), (6, 35), (35, 35), (48, 5), (25, 35), (16, 52), (34, 16), (26, 5), (47, 35), (17, 20), (38, 35), (8, 35), (10, 20), (51, 35), (52, 52), (28, 35), (55, 20), (11, 35), (7, 20), (46, 35), (53, 20), (23, 6), (31, 52), (39, 5), (49, 16), (41, 35), (24, 20), (19, 35), (27, 35), (56, 35), (15, 52), (42, 5), (33, 6), (2, 20), (3, 20)] current theta: 0.323053741225 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 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, 718 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 (1127 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 [26, 34, 36, 45, 55, 56] edges [(21, 55), (49, 45), (54, 56), (30, 45), (11, 56), (32, 34), (53, 34), (36, 36), (13, 26), (41, 56), (44, 26), (38, 56), (7, 34), (25, 56), (45, 45), (1, 56), (14, 36), (17, 34), (46, 56), (2, 34), (22, 56), (19, 36), (55, 26), (28, 56), (29, 34), (9, 56), (34, 34), (47, 26), (23, 26), (3, 55), (31, 56), (43, 34), (48, 34), (12, 55), (18, 56), (6, 55), (15, 45), (24, 34), (52, 45), (39, 56), (40, 45), (16, 45), (20, 56), (42, 55), (33, 55), (10, 34), (35, 36), (27, 26), (4, 34), (5, 56), (37, 34), (26, 55), (51, 56), (50, 34), (56, 56), (0, 34), (8, 56)] current theta: 0.161526870613 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2992 rows and 2996 columns Presolve time: 0.00s Presolved: 315 rows, 367 columns, 891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (366 binary) Root relaxation: cutoff, 304 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 (304 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.242290305919 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2724 rows and 2724 columns Presolve time: 0.01s Presolved: 583 rows, 639 columns, 1689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: cutoff, 640 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 (640 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.282672023572 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2578 rows and 2578 columns Presolve time: 0.01s Presolved: 729 rows, 785 columns, 2127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 785 integer (785 binary) Root relaxation: objective 0.000000e+00, 598 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 (598 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 [14, 26, 27, 45, 48, 56] edges [(49, 45), (29, 48), (54, 56), (39, 14), (30, 45), (42, 27), (11, 56), (26, 26), (31, 45), (32, 48), (13, 26), (21, 27), (41, 56), (19, 14), (38, 56), (12, 26), (4, 48), (44, 27), (25, 56), (17, 48), (45, 45), (1, 56), (47, 27), (22, 56), (23, 27), (6, 26), (33, 27), (55, 26), (28, 56), (20, 27), (9, 26), (46, 27), (35, 27), (18, 56), (15, 45), (52, 45), (24, 48), (7, 48), (27, 27), (40, 45), (3, 27), (16, 45), (53, 48), (10, 48), (14, 14), (48, 56), (0, 56), (37, 48), (5, 56), (50, 48), (34, 56), (51, 56), (43, 48), (2, 48), (36, 14), (56, 56), (8, 56)] current theta: 0.262481164746 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2638 rows and 2638 columns Presolve time: 0.01s Presolved: 669 rows, 725 columns, 1947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: cutoff, 728 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 (728 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.272576594159 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2608 rows and 2608 columns Presolve time: 0.01s Presolved: 699 rows, 755 columns, 2037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: objective 0.000000e+00, 651 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 (1099 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, 26, 36, 38, 45, 48] edges [(49, 45), (29, 48), (30, 45), (34, 48), (26, 26), (27, 9), (31, 45), (32, 48), (36, 36), (13, 26), (48, 38), (25, 48), (54, 38), (12, 26), (11, 48), (4, 48), (21, 26), (0, 9), (17, 48), (45, 45), (44, 9), (14, 36), (51, 38), (38, 48), (19, 36), (6, 26), (55, 26), (1, 9), (22, 38), (47, 26), (33, 26), (9, 26), (46, 9), (15, 45), (52, 45), (5, 9), (24, 48), (7, 48), (18, 9), (40, 45), (16, 45), (53, 48), (3, 9), (23, 9), (10, 48), (56, 48), (35, 36), (8, 9), (39, 38), (37, 48), (50, 48), (43, 48), (2, 48), (42, 26), (20, 38), (28, 38), (41, 48)] current theta: 0.267528879452 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2620 rows and 2620 columns Presolve time: 0.01s Presolved: 687 rows, 743 columns, 2001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: objective 0.000000e+00, 701 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 (1163 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, 14, 26, 27, 45, 48] edges [(49, 45), (29, 48), (39, 14), (5, 27), (30, 45), (34, 48), (18, 27), (26, 26), (51, 14), (31, 45), (32, 48), (13, 26), (25, 48), (44, 26), (19, 14), (12, 26), (11, 48), (4, 48), (21, 26), (0, 9), (17, 48), (45, 45), (47, 27), (38, 48), (23, 27), (6, 26), (33, 27), (55, 26), (1, 9), (54, 9), (20, 27), (9, 26), (22, 9), (46, 27), (35, 27), (15, 45), (52, 45), (24, 48), (7, 48), (27, 27), (40, 45), (3, 27), (16, 45), (53, 48), (10, 48), (14, 14), (8, 27), (56, 48), (28, 9), (37, 48), (50, 48), (43, 48), (2, 48), (42, 26), (36, 14), (48, 48), (41, 48)] current theta: 0.265005022099 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2626 rows and 2626 columns Presolve time: 0.01s Presolved: 681 rows, 737 columns, 1983 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 737 integer (737 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, 14, 26, 27, 45, 48] edges [(49, 45), (29, 48), (39, 14), (5, 27), (30, 45), (34, 48), (18, 27), (26, 26), (51, 14), (31, 45), (32, 48), (13, 26), (25, 48), (44, 26), (19, 14), (12, 26), (11, 48), (4, 48), (21, 26), (0, 9), (17, 48), (45, 45), (47, 27), (38, 48), (23, 27), (6, 26), (33, 27), (55, 26), (1, 9), (54, 9), (20, 27), (9, 26), (22, 9), (46, 27), (35, 27), (15, 45), (52, 45), (24, 48), (7, 48), (27, 27), (40, 45), (3, 27), (16, 45), (53, 48), (10, 48), (14, 14), (8, 27), (56, 48), (28, 9), (37, 48), (50, 48), (43, 48), (2, 48), (42, 26), (36, 14), (48, 48), (41, 48)] current theta: 0.263743093422 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2636 rows and 2636 columns Presolve time: 0.01s Presolved: 671 rows, 727 columns, 1953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (727 binary) Root relaxation: cutoff, 688 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 (688 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.264374057761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2630 rows and 2630 columns Presolve time: 0.01s Presolved: 677 rows, 733 columns, 1971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 699 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 (699 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.26468953993 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2630 rows and 2630 columns Presolve time: 0.01s Presolved: 677 rows, 733 columns, 1971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 699 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 (699 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.264847281014 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2628 rows and 2628 columns Presolve time: 0.01s Presolved: 679 rows, 735 columns, 1977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 786 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 (786 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.264926151557 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:57 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2628 rows and 2628 columns Presolve time: 0.01s Presolved: 679 rows, 735 columns, 1977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 786 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 (786 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 -