首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Duality and Correction of Inconsistent Constraints for Improper Linear Programming Problems
Authors:L D Popov  V D Skarin
Institution:1.Krasovskii Institute of Mathematics and Mechanics,Ural Branch of the Russian Academy of Sciences,Yekaterinburg,Russia;2.Ural Federal University,Yekaterinburg,Russia
Abstract:We continue the study of approximation properties of alternative duality schemes for improper problems of linear programming. The schemes are based on the use of the classical Lagrange function regularized simultaneously in primal and dual variables. The earlier results on the connection of its saddle points with the lexicographic correction of the right-hand sides of constraints in improper problems of the first and second kind are transferred to a more general type of improperness. Convergence theorems are presented and an informal interpretation of the obtained generalized solution is given.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号