NP完全问题多项式时间算法研究

本文从代数及组合两个方面论证了NP完全问题存在多项式时间算法 .以往利用线性规划 (LP)技术来分析NP完全问题中的TSP问题 ,因其存在子环游问题 ,从而使问题得不到有效解决 .文中发展一分层网络 ,在求解TSP问题时 ,存在另一类(不完全 )子环游问题 .但两模型允许解集的交集避免了两类子环游基本可行解 ,从而使TSP问题可利用LP技术多项式时间内得以解决 ,同时给出了求哈密尔顿回路的多项式标记证明方法 ,开创了NPC问题研究的新局面 .

线性规划技术在石油化工行业的应用——生产计划优化的历史、现状

详细论述了线性规划技术(LP)在世界石油化工行业应用技术的开发和应用历史,着重阐述了LP 在石化行业生产计划优化方面应用的主要关键技术的起源、开发历史和应用状态;详细论述了目前LP 的主要应用技术以及相关的工艺模型技术在石化生产计划优化领域应用的最新应用,并以实例说明了应用LP 技术可能获得的实际经济效益;论述了国内LP 应用技术的近10年来的应用状态。

亚太地区自然语言处理的学术盛会——记在韩国汉城召开的NLPRS’95

1.会议概况 1995年12月4—7日第三届环太平洋自然语言处理研讨会(Natural Language ProcessingPacific Rim Symposium’95,简称NLPRS’95)在韩国首都汉城隆重举行,来自19个国家和地区的270位代表出席了本届大会。我国有清华大学黄昌宁、周明和蔡莲红、哈工大赵铁军、东北大学程学旗等5人出席。两年一度的NLPRS最初是由日本情报处理学会(IPSJ)发起的,第一届大会1991年在新加坡举行,第二届大会于1993年在日本福冈举行。