舍入法与某些组合最优化问题的求解

• 来源期刊: 长沙铁道学院学报
• 学科: 数学
• 关键词: 松弛问题 最优解 多项式算法
• 年，卷（期）: 1999,（4）
• 页码范围: 18-24
• 页数: 7页
• 分类号: O224
• 语种: 中文

摘要

通过两个组合最优化问题的实例,我们发现某类组合最优化问题能用舍入法求解.也就是说首先求解组合最优化问题的连续模型,然后巧妙舍入连续最优解,得到原问题最优解.