A Network Algorithm for Realizing Constructivelythe Farkas Lemma Arising from the Quasi-Generalized

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:guannipishiwori
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a network algorithm for realizing constructively the FarkasLemma arising from the so-called quasi-generalized network. This algorithm is stonglypolynomial when the network is a quasi-pure network, and turns out the Minty’s PaintingMethod when the network is a pure network. This algorithm is stongly polynomial when the network is a quasi-pure network, and turns out the Minty’s Painting Method when the network is a pure network.
其他文献
在陆东之苦心孤诣创办的博物馆里,人们可以通过布局考究、匠心陈列的“彩陶渊薮、瓦当大观、封泥绝响、古陶序列、文字的美奥、拆散的结构及其它”六个专题展览中,感受远古先
本文简要分析了碳钢和紫铜的焊接特点,提出了在碳钢与紫铜的接合部位的碳钢一侧表面上刷镀一层铜,从而改善了焊接部位的性能,较好的解决了性质相差很大的碳钢与紫铜的焊接。
[目的]了解表皮生长因子受体(EGFR)信号通路和microRNA(miRNA)表达的关系,探讨miRNA在肺癌转移中的作用。[方法]采用miRNA芯片分析表皮生长因子(EGF)刺激前后肺癌细胞中miRNA
对于员工而言,薪酬和员工的价值挂钩,在薪酬无法得到提升的情况下,员工无法在该企业获得满足感和成就感,从而造成企业人才的流失.企业应该对员工薪酬进行有效控制,从而让企业
  目的:探讨中西医结合治疗脾虚卵巢过度刺激综合征(ovarian hyperstimulation syndrome,OHSS)的临床疗效,为临床提供有价值的治疗方案。方法:收集2004年5月-2005年7月、2010
在各类市场主体中,中小企业是最主要的组成部分,从全国来说,中小企业创造的税收、GDP、技术创新、就业和数量构成了民营经济“56789”的角色和作用.中小企业的持续健康发展关
无论身在何方何处,总是有一个地方让人怀念和牵挂,那就是:老家!不管走了多久多远,注定是一缕情丝被旅程绵绵拉长,情之牵系:故乡!对于大连市人大副主任李玉臻来说,老家、老根
丁皂保,号鹤亭,清汉军正黄旗人。顺治六年(1649)生,比康熙皇帝年长一岁。丁皂保幼时即入宫内当差,康熙十三年(1674)升为内府郎中,掌管京城崇文门的税收事务。由于他宽以待入
话筒管是一种特殊专用器件。在话筒使用过程中,纯属于小信号应用范畴。因此,严格要求话筒管工作电流必须稳定。本文重点讨论如何控制和实现其稳定性,设计和生产中采取的措施和方