分枝定界算法在食品分析中的应用—水果中有机酸的同…

将电位滴定法与分枝定界算法相结合：研究测定了水果中有机酸的组成及含量、结果与文献基本一致。对已知类型（如某一类水果）的样品，本方法不必预先进行定性分析，一次测定即可同时完成定性和定量工作。     

单机排序问题1|r_j|L_(max)的分枝定界算法

给出了单机排序问题 1 |rj|Lmax的分枝定界算法     

带有时间约束运输问题的分枝定界算法

建立了带有时间约束运输问题的数学规划模型,在已知该运输问题有可行解的情况下,给出了求最优解的分枝定界算法,并得出了实例分析示例。     

求解最大割问题的分枝定界算法

最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型，给出了最大割问题的一种二次规划松弛模型，并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上，利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解，是求解中小规模最大割问题的有效方法。     

单机排序问题1｜rj｜Lmax的分枝定界算法

给出了单机排序问题1｜r     

单机排序问题1｜rj｜Lmax的分枝定界算法

给出了单机排序问题1|rj|Lmax的分枝定界算法。     

求解组合优化问题的一种方法-分枝定界法

较为详细地分析了分枝定界法的算法特征和过程,讨论了以该算法求解具体优化问题时所要采取的算法策略。笔者结合简单、具体的例子说明了上述过程,并且也说明了在实际应用该算法时,根据问题的局部信息和其它启发算法求解问题的必要性。     

公共工期排序问题的分枝定界算法

本文着重对以极小化延误损失为目标的公共工期单机排序问题1|d|∑WiTi进行了研究，根据该问题的性质，我们设计一个分枝定界算法。     

资源约束型Max-npv项目调度问题的分枝定界算法

研究资源约束下的Max-npv项目调度问题.首先给出该问题的数学模型,随后基于求解无资源约束Max-npv项目调度问题的快速递归搜索方法,设计资源约束型Maz-npv项目调度问题的分枝定界算法.利用算例进行求解分析,验证了分枝定界算法的可行性.计算结果表明,项目收益随折现率的提高而下降,随截止日期的延长而上升.     

数学优化模型中分枝定界法的研究

一些NP完全问题已有了在实际应用时值得一试的求解算法．本文通过对分枝定界法的进一步分析，采用这种算法，开展数学建模中最优化问题案例的研究．在求解“指派问题”等NP问题上提出分枝定界法的改良思路．     

基于阈值深度优先策略求解非对称旅行商问题的混合分枝定界算法

针对非对称旅行商问题(ATSP)模型计算难问题,提出了一种基于深度和广度方向混合搜索的启发式策略的分枝定界算法.该算法采取有阈值的深度优先加广度加权随机搜索的策略确定分枝节点,通过求解附加弧段约束的分配问题确定下界,通过消除子环的修补算法确定上界,从而有效综合了确定性方法的准确性和启发式方法的快速性.将此算法应用于求解经典TSPLIB库中的全部ATSP问题和热轧调度的仿真研究,表现出了较高的效率和可行性.     

带有二次约束的二次规划问题的一个收缩分枝定界算法

通过解线性规划问题，寻找包含原问题可行域的超矩形，利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数，从而用线性规划松弛方法来确定原问题在每个小超矩形上的最优值的下界，提出一种新的带有二次约束的二次规划问题的收缩分枝定界算法，并证明了该算法是收敛的．     

序列相关Setup单机调度的最小化最大拖期分枝定界算法

研究了具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.通过松弛子路径连通约束,提出了基于AP算法的下界方法.在算法下界的基础上,基于下界解建立了以改进Karp-Steel补偿启发式方法构成的上界构造方法.发现了反映问题特性的两条优势规则.最后依托Ragatz提出的分枝定界算法框架,引入上界和下界方法,以及两条优势规则,形成了求解该问题的分枝定界枚举算法.通过计算实验证明了算法的有效性.     

一类可分离的非线性0-1背包问题的分枝定界算法

构造出了一类可分离非线性0-1背包问题的分枝定界算法．分枝的过程是酱通的0-1变量分枝，用简单的取整启发式法确定更好的可行解；而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近。由此得到最优值的一个下界．数值结果表明所提出的算法是有效的．可以求解中等规模的问题．     

高效测定水果中有机酸的反相液相色谱法

应用卡瑞(Carrez)试剂处理水果样品,采用反相高效液相色谱法(RP-HPLC)测定了梨、苹果、草莓、油桃等水果中维生素C及其他共8种有机酸成分.在以C8为色谱柱、紫外检测器(波长214nm),甲醇和磷酸盐缓冲液(pH=2.6)作为流动相梯度洗脱,流速为0.5mL·min-1,柱温为25℃的色谱条件下,1次同时分析水果中8种有机酸仅需6min,有机酸标准曲线相关系数均在0.9995以上,回收率在93.01%～101.79%之间,变异系数小于4%.该方法简便、准确、快速,样品制备方法独特、有效,可应用于水果中常见有机酸的高效检测.     

关于同顺序m×n排序问题中总工时下界的一种简便算法

本文对越民义、韩继业《同顺序m×n排序问题的一个新方法》(见《科学通报》1979,18,pp.821~824)一文关于下界B(S…S″)的算法中需大量反复计算的t_m-1m(R_m.)给出了一种简便算法,同时,又对其所提出的下界B(S…S′)的算法作了改进.从而提高了B(s…s′)的估值精度.     

MapGIS技术在土地勘测定界测量中的应用分析

MapGIS技术在土地勘测定界测量中使用能有效提升土地的使用效率,该文这种技术应用展开了讨论,叙述了其在土地勘测定界测量中的具体使用方式以及其主要内容.     

电位滴定法在催化剂酸性分析中的应用

电位滴定法以价格低廉、方便、测定准确等优点,逐渐在催化剂的酸性表征方法中展露光芒,从而为工业生产、合成材料及化工等方面做指导.该文分析了近几年国内外电位滴定法在催化剂酸性分析中的应用.