收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Lagrangian Relaxation Based Feasible Solution Algorithm

【摘要】:Lagrangian relaxation is widely and efficiently applied to solve large scale integer programming problems. One of the most challenging issues for Lagrangian relaxation based approaches is to obtain a good feasible solution based on the optimal dual solution. In this paper, a Feasible Solution Algorithm in Largrangian relaxation framework is proposed to systematically obtain a feasible solution. The basic idea is to gradually add relaxed constraints back into the subproblems which are then solved successively. The numerical testing results show that this method can not only alleviate dual solution oscillation and zigzag phenomena but also can achieve fast converge and obtain feasible solutions.

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 ;Multiobjective Optimization Method for Solving Nonlinear Complementarity Problem[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 ;Symmetry Reductions and Exact Solutions to the Variable-coefficients mKdV Equations[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 ;Variational Approach to Second-Order Impulsive Partial Differential Equations with Periodic Boundary Value Problems[A];中国自动化学会控制理论专业委员会A卷[C];2011年
4 ;Null Controllability of Two Classes of Quasilinear Degenerate Parabolic Equations[A];第二十七届中国控制会议论文集[C];2008年
5 ;Asymptotic Behavior for Nonlinear Delay Differential Equations with Impulses[A];中国自动化学会控制理论专业委员会A卷[C];2011年
6 ;The Multilevel Fast Multipole Method for Volume Integral Equations[A];2011年全国微波毫米波会议论文集(下册)[C];2011年
7 ;Oscillation Criteria for Second-order Nonlinear Delay Dynamic Equations with Damping on Time Scales[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 ;Mean-Field Backward Stochastic Differential Equations With Continuous Coefficients[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 ;MULTISYMPLECTIC COMPOSITION INTEGRATORS OF HIGH ORDER[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
10 ;A Simultaneous Strategy for Dynamic Optimization Based on Symbolic Derivation[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
中国博士学位论文全文数据库 前5条
1 Akinfenwa Olusheye Aremu Akin;[D];哈尔滨工程大学;2012年
2 胡潇喆;改进的Semi-Lagrangian算法及其应用[D];浙江大学;2009年
3 井帅;倒向随机微分方程理论的一些应用:分形重倒向随机微分方程,积分偏微分方程的正则性[D];山东大学;2012年
4 王险峰;复空间形式中的拉格朗日子流形[D];清华大学;2011年
5 张建军;值分布理论在复差分和复微分方程中的一些应用[D];南京大学;2011年
中国硕士学位论文全文数据库 前10条
1 贺欢;利用部分Lagrangian方法构造若干物理模型的近似守恒律[D];西北大学;2011年
2 万羽;关于一类分形集的Lagrangian能量形式[D];四川师范大学;2012年
3 廖春艳;S~4到CP~n的常曲率弱Lagrangian极小浸入[D];南昌大学;2010年
4 牛景辰;S~2×S~2中的拉格朗日曲面[D];清华大学;2010年
5 曲婧佳;具周期外力的Van Der Pol方程的周期解[D];吉林大学;2011年
6 刘旭恒;求解二维反应扩散方程的局部间断有限元分裂算法研究[D];南京大学;2011年
7 钟澎洪;一类Landau-Lifshitz和Ginzburg-Landau方程的精确解与数值解[D];云南民族大学;2009年
8 彼得(Kun Jr. Peter Weah);延迟微分方程特征值的数值方法[D];东北师范大学;2010年
9 苏敬蕊;非线性扰动方程的近似Noether对称和近似守恒律[D];西北大学;2010年
10 赵培;向量平衡以及集值优化问题的对偶研究[D];重庆大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978