{"title":"Research the bound of the option value of MIP by Lagrangian relaxation","authors":"F. Zhou","doi":"10.1109/AIMSEC.2011.6009912","DOIUrl":null,"url":null,"abstract":"according to study the a Maximal Lifetime with Constrained Energy problem (MLCE)in a sensors net, we discuss the bound of the option value of mix integer program (MIP). Since the Maximun of the MIP is NP complete problem, so the exact solution can not be obtained, but the bound of the option value is exist. This paper use Lagrangian relaxation method to derive theoretical upper bound on the optimal value of the MIP problem.","PeriodicalId":214011,"journal":{"name":"2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC)","volume":"186 ","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AIMSEC.2011.6009912","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
according to study the a Maximal Lifetime with Constrained Energy problem (MLCE)in a sensors net, we discuss the bound of the option value of mix integer program (MIP). Since the Maximun of the MIP is NP complete problem, so the exact solution can not be obtained, but the bound of the option value is exist. This paper use Lagrangian relaxation method to derive theoretical upper bound on the optimal value of the MIP problem.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
