4. Analysis and comparison
In this section, we will evaluate and analyze efficiency and effectiveness of the method we proposed.
The original B&B method is chosen as the comparative target.
We run 15 sets of ILP problems to investigate the behavior of these two methods.
Tora is a software tool used in this experiment [8].
Three major performance indexes including the branching number, the iteration number in each branching process, and the number of constraints are used for comparison [4,5,8].