分枝定界相关论文
划分问题（PAR）是经典NP-hard类问题,是6个基本NPC问题之一,也是典型的数问题,且具有拟多项式时间算法.该文利用一种新方法即平衡技术......
成批生产车间作业调度问题(JSSP)已被研究了几十年并被证实为NP完全性问题.对此类问题的求解是计算机科学技术中的瓶颈任务,由于存......
机器人技术不断普及与发展的今天,机器人的同步定位与地图构建(SLAM,Simultaneous Location and Mapping)技术也面临着需要解决越......
GPU的计算性能随着半导体工艺的发展得到飞速提升,在某些方面甚至远远超过了通用CPU。GPU被越来越多的应用到天文、医疗等各个领域......
利用企业现有资源降低生产成本、提高经济效益并为用户提供更好的服务一直是现代企业面临的重要课题,而这些问题可以通过制定合理......
最优化是一门应用性很强的学科,在经济领域、工程领域、管理领域都有广泛的应用,但随着研究的不断深入以及实际问题的需要,我们对......
本文主要讨论用分枝定界算法求解上述非线性资源分配问题,并把该方法的计算效率和特点与拉格朗日对偶和区域分割方法以及0-1线性化......
全局优化问题广泛见于金融、交通、化学工程、分子生物学、环境工程等等.在过去几十年里随着全局优化方法的广泛应用，其理论和算法......
针对生产当中的热轧钢调度问题,使用热轧钢轧制批量计划问题的多旅行商模型(MTSP)进行建模,并且通过引入虚拟节点将转化为标准的AT......
对带非凸二次约束的二次比式和问题(P)给出分枝定界算法,首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,建立了(Q)松弛线......
在生产节拍给定的条件下,针对装配线平衡的数学模型,提出一种求解装配线第一类平衡问题的改进分枝定界法,该方法将较好的解存储起......
针对资源受限项目调度展开讨论 .与前人研究的侧重点有所不同 ,我们考虑了项目中每个任务工期随其实际开工时间而变化、任务对可更......
研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可......
提出一种遗传分枝定界算法求解3机Flow-shop调度问题.该算法类似于常用的遗传局部算法和遗传动态规划算法.用随机方法生成测试例子......
期刊
在人口密集场所(馆)观众席位区及疏散通道分布模拟图的基础上,着眼于紧急疏散方案制定中的主要问题,分析人群疏散过程中的主要矛盾......
