【摘 要】
：
分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规
【机 构】
：
南京航空航天大学民航学院,中国民航科学技术研究院科技处
论文部分内容阅读
分析了由飞机资源短缺造成的航班不正常情况,将该问题视为带有容量约束的多个商品的整数最小费用流问题,建立了多商品网络流数学模型。采用列生成算法框架求解该大规模整数规划问题。一般的列生成算法是每次迭代过程只加入一个列,造成迭代次数过多,因而降低了算法效率低。文中采用每次迭代过程中加入多个列,并对加入的多个列应该满足的条件进行了分析。最后给出的算例验证了该方法的正确性和有效性。
其他文献
“国家之所以将山东省金乡县命名为‘中国大蒜之乡’，是因为这里的大蒜产业具有多个无可比拟的优势。”初见人保财险山东金乡县支公司经理石涛，这个年轻人开口就夸“家乡好”—
目的探讨手卫生综合干预措施对产科新生儿脓疱疮感染发生率的影响。方法医院感染管理科通过参加业务院长查房、增加手卫生设施、采取各种方式营造手卫生氛围、加强手卫生知识
校企合作、"双证书"制度和工学结合是高职教育人才培养特色的重要体现,简要分析了市场营销专业人才培养方案引入双证书制度的必要性,从市场营销专业建设的指导思想、校企合作
英语核心素养的教育主要体现在对人文性的重视。人文性是指通过语言的学习,促进心智发展,塑造积极的品格,建立家国情怀,养成创新意识,注重实践能力。英语学科核心素养可以分
<正>随着社会发展,经济优化调整,市场大量缺少职业高中培养出的技术型工人。但大学的扩招。人们只看重文凭,不考虑就业方向的误区,使职高招生越来越难。特别是作为职业高中的
（１）本文收载中国毛茛属共１１９种（包括４归化种），２４变种，２变型，并将其等区分为２亚属，１２组，１５系，其中新分类群有１亚属，３组，１２系，１１种、９变种、此外还做出５新组合；写出一人为分种检索表；对每一种均引证出重要文献和标本
《邹忌讽齐王纳谏》中的邹忌以自己与徐公比美这件日常生活中的小事设喻,用自己的亲身经历去规劝齐王,由于类比巧妙,入情入理,态度诚恳,而使齐王欣然接受了他的意见。邹忌的
<正>世界的运行变动不居,每一种状态都很难持久,这也提醒了我们"忧患意识"的重要及必要。而非常值得玩味的,乃是最近就有两本著作都谈到"昔日英德,今日中美?"这个有点敏感的
采用聚丙烯酰胺凝胶电泳的方法 ,获得了金华北山苔藓植物 1 9个种之间酯酶 (EST)、超氧化物歧化酶 (SOD)的同工酶酶谱。将 1 9个种苔藓植物的酶谱进行量化后 ,采用主成分分析