This problem has vide applications in real areas , such as the design of water and electricity supply networks , and communication networks , etc . at the same time , the problem is also closely related with some classical combinatorial optimization problems , including the steiner problem and the travelling salesman problem , which are well - known . so , it is of great importance to study it 所谓欧几里德2 -连通steiner网络问题,就是对于给定的平面点集p ,确定它的长度最小的2 -连通steiner网络,该问题与组合最优化中著名的steiner问题和旅行售货员问题有关,同时在水、电供应网络和通讯网络等设计中也有非常广泛的应用,所以对该问题的研究具有重要的意义。
Vsp is both a pivotal tache in logistic distribution optimization and indispensable in electronic commerce . it can increase logistic economic benefit and realize logistic rationalization . the systemic study on the theory and method of vsp is the base on the growth of logistic intensivism , the establishment of modem chain of command , the development of its and ec . now , the problem is not only applied to the field of auto transportation , but also to ship avigation communication electricity industry management computer application etc . the algorithm has been applied into many combinatorial optimization problems such as the trainman ' s shift arrangement in avigation the optimization design of cargo arrangement in ship company 对货运车辆进行调度优化,可以提高物流经济效益、实现物流科学化。对货运车辆调度优化理论与方法进行系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。目前,问题的形式已有很大发展,该问题以不仅仅局限于汽车运输领域,在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用,其算法已用于航空乘务员轮班安排、轮船公司运送货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的计划与控制等多种组合优化问题。
It can be boiled down to combinatorial optimization problem in mathematics . on the basis of summarizing the complexity and structural features of hmb and rules of its design and manufacture and analyzing the spatial relationship in 3d layout of hmb , the expressions of relevant variants are put forward using the object - oriented approach 在全面总结液压集成块设计问题的复杂性特点,以及集成块类零部件的结构特征和设计、制造信息组成规律的基础上,本文深入分析了集成块立体布局的空间关系,用面向对象方法定义了与该问题有关的特征变量的示性表达式,给出优化目标和约束条件,进而确立了集成块设计问题的数学优化模型。
In recent years , the theory and algorithm for semidefinite programming have developed greatly , and it ' s most important applications are found in system theory , control theory , combinatorial optimization and mobile cotmnunication . semidefinite programming is a new and important research field in mathematical programming 近年来其理论和算法取得了很大的进展,并且在系统论、控制论、组合优化和移动通信等领域中获得广泛的应用,成为数学规划领域中一个新的活跃的研究方向
Scenario model , visualization of state model and effectiveness evaluation model are introduced too , and some crucial problems implementing the models are discussed , such as the algorithm about evaluation of emitter threat level , and the combinatorial optimization method about decision - making for jamming resources ' distribution in virtue of neural network 还介绍了该仿真系统模型实现中的几个关键问题,包括辐射源威胁等级的确定算法,以及神经网络应用于干扰资源分配的组合优化方法。
In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects.Schrijver, p.