A trust branching path heuristic for zeroone programming
For 01 problems, we propose an exact Branch and Bound procedure where branching strategy is based on empirical distribution of each variable within three intervals [0,?],[?,1-?],[1-?,1] [ 0 , ? ] , [ ? , 1 - ? ] , [ 1 - ? , 1 ] under the linear relaxation model. We compare the strategy on multiknapsack and maximum clique problems with other heuristics.
heuristics branch and bound multiknapsack clique