×

反圆锥规划及其应用。 (英语) Zbl 1140.90465号

概述:线性规划对偶产生了求解逆线性规划的有效算法。我们证明了锥规划的特殊类具有相似的对偶性,从而证明了相应的逆规划是有效可解的。我们讨论了反圆锥规划在投资组合优化和效用函数识别中的应用。

MSC公司:

90C05(二氧化碳) 线性规划
91B28型 财务等(MSC2000)
91B16号 效用理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahuja,R.K。;Orlin,J.B.,《逆向优化》,Oper。Res,49,771-783(2001)·兹比尔1163.90764
[2] Alizadeh,F.,半定规划中的内点方法及其在组合优化中的应用,SIAM J.Optim,5,1,13-51(1995)·兹伯利0839.0087
[3] Alizadeh,F。;Goldfarb,D.,二阶锥规划,数学。掠夺。序列号。B、 95、3-51(2003)·Zbl 1153.90522号
[4] Ben-Tal,A。;Nemirovski,A.,鲁棒凸优化,数学。操作。Res,23,4,769-805(1998年)·Zbl 0977.90052号
[5] Ben-Tal,A。;Nemirovski,A.,不确定线性规划的稳健解,Oper。Res.Lett,25,1,1-13(1999)·Zbl 0941.90053号
[6] A.Ben-Tal,A.Nemirovski,《现代凸优化讲座:分析、算法和工程应用》,MPS-SIAM优化系列,美国宾夕法尼亚州费城SIAM,2001年。;A.Ben-Tal,A.Nemirovski,《现代凸优化讲座:分析、算法和工程应用》,MPS-SIAM优化系列,SIAM,宾夕法尼亚州费城,2001年·Zbl 0986.90032号
[7] 比尔,D.R。;Wein,L.M.,支持多属性RFQ流程的基于逆向优化的拍卖机制,管理。科学,49,1529-1545(2003)·Zbl 1232.91274号
[8] 伯顿,D。;Toint,P.-L.,关于逆最短路径问题的实例,数学。计划,53,45-61(1992)·Zbl 0756.90089号
[9] 伯顿,D。;Toint,P.-L.,关于恢复线性相关成本的逆最短路径算法,数学。程序,55,1-22(1994)·Zbl 0795.90080号
[10] Dial,R.,最小收入拥挤定价。第一部分单原点情况下的快速算法,传输。Res.序列号。B、 33、189-202(1999)
[11] Dial,R.,最小收入拥挤定价。第二部分是一般情况下的有效算法,Transport。Res.系列。B、 34645-665(2000)
[12] Eppstein,D.,通过示例设置参数,SIAM J.Compute,32,3,643-653(2003)·Zbl 1027.90092号
[13] Goldfarb,D。;Iyengar,G.,稳健投资组合选择问题,数学。操作。研究,28,1,1-37(2003)·Zbl 1082.90082
[14] D.Henrion,J.Lasserre,《使用Globtipoly检测全局最优性和提取溶液》,技术报告,LAAS-CNRS,2003年。;D.Henrion,J.Lasserre,《使用Globtipoly检测全局最优性和提取溶液》,技术报告,LAAS-CNRS,2003年。
[15] C.Heuberger,《逆组合优化:问题、方法和结果综述》,J.Combinal.Opt。,2003年,将于网址:http://www.opt.math.tu-garz.ac.at/cheub/publications/inverseopt.pdf;C.Heuberger,《逆组合优化:问题、方法和结果综述》,J.Combinal.Opt。,2003年,将于网址:http://www.opt.math.tu-garz.ac.at/cheub/publications/inverseopt.pdf·Zbl 1084.90035号
[16] 黄,C.-F。;Litzenberger,R.H.,《金融经济学基础》(1998),新泽西州普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德克利夫斯
[17] G.Iyengar,W.Kang,《反凸优化》,技术报告TR-2003-02,哥伦比亚大学IEOR系,2003年,网址:http://www.corc.ieor.columbia.edu/reports/techreports/tr-2003-02.pdf; G.Iyengar,W.Kang,《反凸优化》,技术报告TR-2003-02,哥伦比亚大学IEOR系,2003年,网址:http://www.corc.ieor.columbia.edu/reports/technreports/tr-2003-02.pdf
[18] 拉贝,M。;马科特,P。;Savard,G.,《双层税收模型及其在公路最优定价中的应用》,《管理》。《科学》,44、12、1608-1622(1998)·Zbl 0989.90014号
[19] Lasserre,J.B.,《多项式全局优化与矩问题》,SIAM J.Opt,11796-817(2001)·Zbl 1010.90061号
[20] Michaud,R.O.,《高效资产管理:股票投资组合管理和资产配置实用指南》(1998),牛津大学出版社:牛津大学出版社
[21] Y.Nesterov,非负多项式的结构和优化问题,技术报告9749,CORE,鲁汶天主教大学,1997年。;Y.Nesterov,非负多项式的结构和优化问题,技术报告9749,CORE,鲁汶天主教大学,1997年。
[22] 内斯特罗夫,Y。;Nemirovskii,A.,凸规划中的内点多项式算法(1993),SIAM:SIAM Philadelphia·Zbl 0824.90112号
[23] Nolet,G.,地震层析成像(1987),Reidel:Reidel Dordrecht
[24] Parrillo,P.A.,半代数问题的半定规划松弛,数学。Prog,96,293-320(2003年)·兹比尔1043.14018
[25] P.T.Sokkalingam,《最小费用流问题:原始算法和费用扰动》,印度坎普尔理工学院数学系博士论文,印度,1995年。;P.T.Sokkalingam,《最小成本流问题:原始算法和成本扰动》,印度坎普尔理工学院数学系博士论文,印度,1995年。
[26] Sokkalingam,P.T。;Ahuja,R.K。;Orlin,J.B.,通过网络流技术解决逆生成树问题,Oper。Res,47,2,291-298(1999)·Zbl 0979.90119号
[27] Stürm,J.,使用SeDuMi 1.02,一个用于对称锥优化的matlab工具箱,Optim。方法软件,11-12,625-653(1999)·Zbl 0973.90526号
[28] Tarantola,A.,《反问题理论:数据拟合和模型参数估计方法》(1987),Elsevier:Elsevier Amsterdam·Zbl 0875.65001号
[29] 张杰。;蔡,M.,最小割集反问题,数学。方法操作。Res,48,51-58(1998)·Zbl 0941.90013号
[30] 张杰。;Liu,Z.,计算一些逆规划问题,J.Compute。申请。数学,72,261-273(1996)·兹比尔0856.65069
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。