论文部分内容阅读
基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理.然后,结合动态规划和分枝定界技术,对大规模排序问题P‖∑wiCj提出一类求解精确(最优)解的列生成算法.
平行机排序问题的列生成解法
【摘 要】
：
基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理.然后,结合动态规划和分枝定界技术,对大规模排序问题P‖∑wiCj提出一类求解精确(最优
【机 构】
：
上海第二工业大学经济管理学院,上海交通大学
【出 处】
：
系统科学与数学
【发表日期】
：
2004年期
其他文献
应用多媒体技术所制作出的人机交互界面，主体鲜明，造型优美，声乐和谐，富有表现力和感染力，这种方式尤其适合于思想政治教学，利用之，可以解决很多以往令我们无可措手的问题；它所带来的
课堂上提问的目的是为了让学生思考问题，深化对所学知识的认识，培养学生的思维能力，养成良好的思维习惯。这体现了学生是课堂教学的主体，教师是主导，是师生双方的互动，不是教师唱独
新课程教学实质上就是有效的课堂教学。加强课堂教学研究，实施有效教学，是提高小学生英语能力的关键。因此，提高小学英语课堂教学有效性成了各个小学英语老师不懈追求的目标。现
我们必须重视对当前的英语教学模式进行创新，积极倡导实施自主、合作、探究的新型教学模式，在学习中不断激发学生强烈的求知欲和探索精神，培养学生的创新意识和实践能力，以全面提
教师在设计问题时，要充分评价该问题是否具有足够的思考力度，设计的问题需要切中学生的知识背景与心理需求，切合学生的情感状况，切合学生的思维特点，惟有如此，我们的问题才可能带来
以苯、甲苯及甲苯氯化反应所形成的σ络合物(中间体)为研究对象,运用密度泛函理论的B3LYP法,在6-311G~(DK2|**)水平上优化计算,并寻找σ络合物相互转化的过渡态。算出苯和甲
乒乓球竞赛传统计分方法沿用多年,其主要特点是只能计算名列前茅选手的名次,但计算范围和速度对参与人员较多、规模较大的群众性比赛,则受到一定限制,存在明显不足。随着“精
气体探测器在辐照下的老化一直为人们所关心。文章报道了分别用~(55)Fe 5.9keV X射线和~(90)Srβ射线对BESⅢ漂移室模型所作辐照老化实验中水汽作用的研究。从阳极电流和~(55
为了更好地设计和应用分束格兰·汤普逊棱镜,根据该棱镜的设计结构分析研究了其o光出射端面对棱镜的分束角ψ、o光及同端面出射的少量e光的夹角ψ和棱镜的光强分束比的影响.