论文部分内容阅读
标准的二次优化问题是NP-hard问题.把该问题转化为半不定的线性规划问题,且提出了一个线性规划的割平面算法来求解这个半不定的线性规划问题.并给出了该算法的收敛性证明.
求解标准二次优化问题的割平面算法
【摘 要】
：
标准的二次优化问题是NP-hard问题.把该问题转化为半不定的线性规划问题,且提出了一个线性规划的割平面算法来求解这个半不定的线性规划问题.并给出了该算法的收敛性证明.
【机 构】
：
西安电子科技大学数学系,陕西,西安,710071西安科技大学计算机系,陕西,西安,710054;
【出 处】
：
数学的实践与认识
【发表日期】
：
2005年9期
其他文献
面对新课程改革的浪潮,课堂作为教学的主阵地,需要教师去积极思考、探索,完善教与学的每一个环节,力求课堂教学精彩且高效。
Faced with the wave of new curriculum reform
提倡“开放式”课堂教学,实现大语文教学,在听、说、读、写四项基本功训练中,充分调动学生的积极主动性,培养学生的语文能力,提高课堂教学效率。
Promote “open ” classr
提高农村学校思想品德教学质量一是要更新现有教师的教育教学观念,树立与时俱进、开拓进取的精神和观点,摒弃死板僵化的教学模式,采用比较灵活的教学方法;二是充实教师的知识
有关叶问的电影很多,作为功夫巨星李小龙的师父,叶问的一生笼罩上了一层神奇色彩,如今在影视作品的渲染下愈发显得波澜壮阔,荡气回肠,在偏于商业路线的叶问电影中,老港片英雄
期刊
文化生产力在当代社会不仅是综合国力的构成要素之一,而且已成为衡量一个地区综合竞争能力的重要标志。提高建设先进文化的能力,推进边疆文化大省建设,需要明确政府的主导地
语文课程改革为我们在语文教学中培养学生的创新能力提供了广阔的空间。随着新一轮课程改革的推进,我们广大教师在不断地实践探索中培养学生创新能力的方法,我认为应注重以下
就具有最简单结构的抽象垄断服务系统的基本特性及其公共损耗的费用分摊问题建立了较为完整的公平性与合理性公理体系.同时,利用边际损耗原则导出了一类满足公理组的费用分摊