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


Inverse optimization in semi-infinite linear programs
Abstract:Given the costs and a feasible solution for a finite-dimensional linear program (LP), inverse optimization involves finding new costs that are close to the original ones and render the given solution optimal. Ahuja and Orlin employed the absolute weighted sum metric to quantify distances between costs, and then applied duality to establish that inverse optimization reduces to another finite-dimensional LP. This paper extends this to semi-infinite linear programs (SILPs). A convergent Simplex algorithm to tackle the inverse SILP is proposed.
Keywords:Infinite-dimensional optimization  Duality theory  Simplex algorithm
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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