×
R·阿姆斯特朗。；A.查恩斯。；哈克瑟夫，C。

非凸目标规划的连续线性规划算法的实现。 （英语） Zbl 0628.90047号

计算。操作。物件。 第15期，第1期，第37-49页（1988年）.
提出了一种求解非线性、非凸比率目标问题的有效方法。该方法使用Charnes和Cooper的线性化方法来解决带有一系列扰动线性规划（LP）问题的比率目标问题。为了有效地解决这个问题，它结合了反符号算法和负像法，这两种方法都使用了最近解决的问题的可用信息。通过对随机生成问题的计算测试，验证了这些算法在每次建立新的LP问题以进行求解时对新开始的有效性。

引用于2文件

MSC公司：

90C05（二氧化碳） 线性规划
90C06型 数学规划中的大尺度问题
65千5 数值数学规划方法
90立方 非线性规划

关键词：

计算机实现；非线性非凸比率目标问题；Charnes和Cooper的线性化方法；扰动线性规划序列；反向符号算法；负片图像方法
PDF格式BibTeX公司 XML格式引用
\textit{R.Armstrong}等人，计算。操作。第15号决议，第1号，37-49（1988；Zbl 0628.90047）
全文： 内政部

参考文献：

[1] Armstrong，R。；Charnes，A。；库珀，W.W。；Haksever，C.，非凸多目标比率目标问题的有效解决，（第七届国家科学院会议记录。第七届墨西哥瓦哈卡国家科学院大会记录（1981））
[2] R.Armstrong、A.Charnes和C.Haksever，比率目标问题的连续线性规划。欧洲运营研究杂志。; R.Armstrong、A.Charnes和C.Haksever，比率目标问题的连续线性规划。欧洲运营研究杂志。·兹比尔0637.90086
[3] Charnes，A。；Cooper，W.W.，《目标规划和多目标优化》，《欧洲运筹学研究》，第139-54页（1977年），第1部分·Zbl 0375.90079号
[4] Charnes，A。；Kortanek，K.，“净化”到极点解的反符号算法(O.N.R.研究备忘录，第84号（1963），西北大学技术学院）·Zbl 0224.90079号
[5] Charnes，A。；Kortanek，K.公司。；Raike，W.，反向符号净化算法的实现(系统研究备忘录西北大学技术学院，第104号（1964）
[6] Charnes，A。；库珀，W.W。；Kortanek，K.，《半无限程序中的二重性》，Haar和Caratheodory的一些作品，管理科学。，19, 209-228 (1963) ·Zbl 0995.90615号
[7] A.I.阿里。；Kennington，J.L.，SMU-LP：求解线性程序的核心原始单纯形代码（1.0版）(技术报告，OR80015（1980），南卫理公会大学运筹学系
[8] Charnes，A。；Lemke，C.，《线性规划的计算问题：用于控制线性规划中舍入误差的改进单纯形法》（Proc.ACM（1952年5月2日至3日））
[9] Kalan，J.，《大规模核心内线性规划方面》（Proc.ACM（1971）），304-313
[10] Markowitz，H.M.，逆的消去形式及其在线性规划中的应用，管理科学。，13, 255-269 (1957) ·Zbl 0995.90592号
[11] Orchard-Hayes，W.，《高级线性规划计算技术》（1968），麦格劳-希尔：麦格劳–希尔纽约
[12] Hellerman，E。；Rarick，D.C.，《分区预分配枢轴程序》（Rose，D.J.；Willoughby，R.A.，《稀疏矩阵及其应用》（1972），阻燃出版社：纽约阻燃出版社）·Zbl 0246.65022号
[13] 赫尔加森，R.V。；Kennington，J.L.，Spike swapping in basis reversion，海军研究专家。Q.，27，697-701（1980）·Zbl 0447.90059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。