Journal of Dali University ›› 2022, Vol. 7 ›› Issue (12): 20-24.

Previous Articles     Next Articles

A Branch and Bound Algorithm to Solve Express Vehicle Assembling Problem

  

  1. College of Mathematics and Computer Dali University Dali Yunnan 671003China

     

  • Received:2022-03-02 Online:2022-12-15 Published:2022-12-15

Abstract:

Express vehicle assembling problem refers to the fact that vehicles bring the goods with the greatest value back to the distribution center when delivering goods at each express station. A branch and bound algorithm with bound function is proposed to solve the problem. The nodes to be processed in the search tree are stored in a heap structure and the search paths are stored in the nodes. The lower bound of search is used to prune the search tree and the experimental results verify the effectiveness of the algorithm.

Key words:

express vehicle assembling problem, knapsack problem, branch and bound algorithm

CLC Number: