BRANCH-AND-BOUND相关论文
The Vehicle Routing Problem with Time Windows is a generalization of the well knowncapacity constrained Vehicle Routing ......
In this paper, the authors propose a refined Branch-and-Bound algorithm for affine-transformation based image registrati......
分枝界限算法是求解组合优化问题的技术之一,它被广泛地应用在埃运筹学与组合数学中.对共享存储的最优优先一般并行分枝界限算法给......
In this paper, it is supposed that the B&B algorithm finds the first optimal solution after h nodes have been expanded a......
针对整数二次规划问题,通过对传统的分支定界算法进行改进,提出了一种可用于求解整数二次规划问题的有效而快捷的新型分支定界算法......
研究了一个单机带拒绝的排序问题,目标函数是最小化接受工件的最大完工时间与所有被拒绝工件的拒绝费用之和。首先给出了此问题的......
给出了一种求解一般二次整数背包问题(quadratic integer knapsack problem,QIKP)的新算法.该方法把占优的概念与分支定界思想结合,......
为了构建一个有效且便于使用的装配序列规划系统,给出了一个开放式装配模型--复合装配图,以有向装配连接图表述零件之间的优先关系......
Offshore structures will encounter serious environmental load,so it is important to study thestructural system reliabili......
提出了一种基于干线对的红外与可见光图像配准算法.该算法分4步:首先分别从基准图像和待配准图像中提取干线对,即对图像中满足特定......
多维多选择背包问题(MMKP)是0-1背包问题的延伸,背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核,并以此......
本文针对国内外机械制造领域里柔性制造单元(FMC)的新技术,阐述了FMC的基本概念和特性。为了充分发挥引进技术的效率,文章运用分支......
分析了游戏地图寻径中的宽度优先,深度优先和启发式搜索算法,提出了一种基于宽度优先直接标记路径的分支限界搜索算法,最多使用O(N......
针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种......
In this paper, the authors propose a refined Branch-and-Bound algorithm for affine-transformation based image registrati......
Constrained nonlinear optimization problems are well known as very difficult problems. In this paper, we present a new a......
在本文中,我们提出了一种解带有二次约束二次规划问题(QP)的新算法.这种方法是基于单纯形分枝定界技术,其中包括极小极大问题和线......
An efficient computational framework for structural system reliability analysis and Updating based on Chain-Structure Ba......
The concept of service composition can provide the complex functionality for users. As the widespread application of clo......