30 1 2010 3 MATHE MATI CAL THEORY AND APPL I CATI ONSVol . 30 No . 1Mar . 2010 3 ( 410004) Study of Logisti cs D istri buti on Network Opti m i zati onBased on Branch and Bound Algorith mYang Yo

:算法的设计思想本算法采用分支定界算法实现构造解空间树为：第一个城市为根结点与第一个城市相邻的城市为根节点的第一层子节点依此类推每个父节点的子节点均是和它相邻的城市并且从第一个根节点到当前节点的路径上不能出现重复的城市本算法将具有最佳路线下界的节点作为最有希望的节点来展开解空间树用优先队列实现算法的流程如下：从第一个城市出发找出和它相邻的所有城市计算它们的路线下界和费用若路线下界或费用不满足

 HYPERLINK l o 整数规划分支定界算法matlab通用源程序[转] 整数规划分支定界算法matlab通用源程序整数规划分支定界算法matlab通用源程序各参数的意义同matlab优化工具箱的线性规划函数linprog调用前输入参数要化成matlab的标准形式[xval]=kfz-f-3(nfabaeqbeqlbub)x=zeros(n1)x1=zeros(n1)m1=2