论文部分内容阅读
针对债务清理问题和某些物流问题的实际应用背景,提出一类网络最优化模型--最小网络问题.讨论了最小网络的相关性质,获得了最小网络的若干充分必要条件.证明了任一网络可通过两种基本运算化为最小网络,由此得出了将任一网络化为最小网络的方法.给出了求给定网络的最小网络的一个多项式时间算法.
最小网络问题及其多项式时间算法
【摘 要】
：
针对债务清理问题和某些物流问题的实际应用背景,提出一类网络最优化模型--最小网络问题.讨论了最小网络的相关性质,获得了最小网络的若干充分必要条件.证明了任一网络可通过
【机 构】
：
延安大学
【出 处】
：
清华大学学报
【发表日期】
：
2004年期
【基金项目】
：
陕西省自然科学基金;
其他文献
质子交换膜燃料电池(PEMFC)是电动汽车的最佳候选电源.为提高其效率,研制了一种分体式质子交换膜燃料电池集成电堆.采用外置式Nafion○ R 115膜加湿器,加湿系统与冷却系统合
对Nd0.5Sr0.4Pb0.1Mn1-xFexO3系列多晶样品的结构,磁和转变特性进行了实验研究.在x=0.00-0.10的范围内获得了单相样品,Fe3+的替代并没有引起整个系列的结构变化,然而Mn位的掺
采用决策树方法对微孔磷酸铝的合成反应数据库进行了数据挖掘研究, 结果表明, 有机胺模板剂的属性对特定孔道的生成起着至关重要的作用. 进一步分析得到合成十二元环AlPO4-5
用射频等离子体辅助分子束外延技术 ( RF- MBE)在 c面蓝宝石衬底上外延了高质量的 Ga N膜以及 Al N/Ga N超晶格结构极化感应二维电子气材料 .所获得的掺 Si的 Ga N膜室温电子
采用离子束技术,在n型硅基片中注入稀土元素钆,制备了磁性-非磁性p-n结.磁性层GdxSi1-x表现出优良的磁学性能,高居里温度,高原子磁矩(利用RKKY模型可以得到解释),低矫顽力,并
相位共轭保真度是相位共轭镜技术用于强激光系统中的一个重要指标.采用四波混频加强SBS的方法,其相干拍频驱动声子场,能提高SBS相位共轭保真度.对于双频单池结构,使用列阵相
采用单电子近似和软核势模型,通过数值求解一维含时薛定谔方程的方法,研究了当脉冲分别带有正、负啁啾的情况下所产生的高次谐波谱的变化.结果表明,对于正啁啾脉冲,其高次谐
研究采用傅里叶变换近红外光谱仪在近红外区域(750～2500nm)利用线性回归分析的方法测定对二乙基苯纯度。该方法大大缩短样本的检测时间,节约了费用,并且使对二乙基苯的合成过
利用异丁酸乙酯、异丁酸异丙酯、异丁酸薄荷醇酯和LDA作用形成烯醇锂盐，然后和1,5-苯并硫氮杂(艹卓)反应，得到了6个新的1,5-苯并硫氮杂(艹卓)-α,α-二甲基-β-内酰胺衍生物。
通过直流偏压二级溅射方法,在无氧铜腔体表面溅射一层铌膜,研制了铜铌溅射型射频超导1/4波长谐振腔(quarter wave resonator,QWR),该腔主要用于重离子的加速,是北京放射性核