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


A stable theorem of the alternative: an extension of the gordan theorem
Authors:OL Mangasarian
Institution:Department of Computer Sciences University of Wisconsin-Madison Madison, Wisconsin 53706 USA
Abstract:A theorem with a number of equivalent alternatives is proposed as an extension of the classical Gordan theorem of the alternative. The theorem can handle nonzero unrestricted variables which cannot be directly treated by ordinary theorems of the alternative. Like the Gordan theorem, the extended theorem has the stability feature that small perturbations in the data will not invalidate an alternative that is in force. The theorem has useful applications in establishing the boundedness and uniqueness of feasible points of polyhedral sets and of solutions to linear programming problems.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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