线性规划松弛相关论文
自20世纪70年代开始,随着计算复杂性理论的建立,近似算法逐渐成为组合优化的重要研究方向。作为第一批研究对象,装箱问题引起了组......
设施布局问题是研究在特定的空间范围内,如何放置一定数量的设施使系统物流成本最低的一类优化问题。合理的布局形式可以有效的减......
给出了整数可分离凹规划问题的一个线性规划松弛定界算法，该算法中的分枝过程是简单的整矩形二割分过程，定上界是简单的启发式方法，而......
讨论了具有就绪时间与先后约束的工件可拒绝排序，其目标函数是所拒绝加工工件的总拒绝费用与加工工件的带权总完工时间之和。应用线......
提出了最大可靠性网络流中断模型。此模型是在给定的网络图中，通过在边上设置监测点来阻止给定两个顶点之间的网络流量，同时考虑所设......
构造出了一类可分离非线性0-1背包问题的分枝定界算法．分枝的过程是酱通的0-1变量分枝，用简单的取整启发式法确定更好的可行解；而在每......
介绍变分近似推理算法的最新研究进展,根据算法的方法论把变分近似推理分4类,包括环信任传播算法、期望传播算法、结构变分算法和......
在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问......
符号几何规划（SGP）问题经常出现在工程设计和管理中。本文利用目标函数和约束函数的线性下界估计，提出一种求（SGP）问题全局解的线性松弛......
具有到达时间约束、目标为最小化加权完工时间之和的单机调度问题是一个典型的NP-hard问题,采用时间下标建模的线性规划松弛方法可......
随着因特网视频数据流量的快速增长,如何安全高效的进行数据传输成了迫切需要解决的问题。多播通信技术,作为传统的数据通信手段,......
讨论离散加工时间可控的排序问题P｜dis_cpt，pmtn｜ n∑j=1Cjtj＋Cmax,应用线性规划松弛方法得到其性能比为e/e-1（≈1.583）多项式时间近似算......
利用制服型号数有限这一特征，对制服调换（uE）问题和以物易物的制服调换（BUFf）问题各给出一个快速的线性时间算法。在常量阶有向图上，将BU......
为解决通信网络中端到端测量定位故障链路的NP难问题，提出了一种新的松弛布尔约束的诊断方法。首先将网络中的路径状态和链路状态的......
构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最......
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配......
提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定......
目的更好地求解一类非线性0-1背包问题,给出计算性能较好的分枝定界-DAPSO启发式算法.方法通过求解线性规划松弛问题来确定最优值......
