论文部分内容阅读
下模函数的最值问题在组合优化问题中有着广泛的应用,给出了具有拟阵交构成的独立系统约束下模函数的最大值问题的近似算法,并讨论了所给算法的性能保证。
求解下模函数最大值问题的近似算法及其性能保证
【摘 要】
：
下模函数的最值问题在组合优化问题中有着广泛的应用,给出了具有拟阵交构成的独立系统约束下模函数的最大值问题的近似算法,并讨论了所给算法的性能保证。
【机 构】
：
空军工程大学理学院数理系应用数学教研室
【出 处】
：
上海第二工业大学学报
【发表日期】
：
2011年1期
其他文献
轿车快速进入中国的普通家庭，带动了驾驶员培训市场的持续火爆，驾驶员培训学校也如雨后春笋般遍地开花。根据《2016年中国驾驶培训市场调查研究与发展趋势预测报告》，截止到2015年底，我国共有机动车驾驶员培训机构13 782户，机动车驾驶教练员68.63万人，机动车驾驶员培训教学车辆53.4万辆，完成机动车驾驶员培训667.4万人次，这些数据折射的是一个庞大的驾驶员培训市场。为了争夺生源，驾校之间的竞