×

数值优化的复杂性。 (英语) Zbl 0872.90002号

新加坡:世界科学。xiii,511 p.(1993)。

将索引文章显示为搜索结果。

本卷的文章不会单独编入索引。
内容:库尔特·安斯特里彻,Jun Ji公司,弗洛里安·波特拉银鱼叶线性规划自对偶内点算法的平均性能(1-15);米希尔·贝拉雷菲利普·罗加韦,逼近非线性程序的复杂性(16-32);彼得·伯曼,奈南·科沃尔帕诺斯·帕尔达洛斯,最小距离问题的算法(33-56);詹姆斯·V·伯克,艾伦·A·戈尔茨坦,曾良超银鱼叶,用于凸最小化的平移切割(57-73);伊迪丝·科恩尼姆罗德·梅吉多,固定维数下凹函数的最大化(74-87);丁珠都,逼近斯坦纳最小树(88-106);埃里克·弗里德曼,并行分配资源的复杂性:上限和下限(107-127);安德烈亚斯·格里万克,梯度、雅可比矩阵和黑森矩阵复杂性的一些边界(128-162);杰弗里·M·吉斯韦特帕诺斯·帕尔达洛斯,非凸网络流问题中的复杂性问题(163-179);奥斯曼·古勒光滑凸规划的复杂性及其应用(180-202);杰弗里·埃尔曼,李忠义简·L·斯诺登,静态调度问题的分类(203-253);阿尼尔·P·卡马特纳伦德拉·K·卡马尔卡,计算二次优化问题边界的一种(O(nL)迭代算法(254-268);李忠义乔治·L·瓦拉克塔基斯,单机分层调度的复杂性:一项调查(269-298);斗原派克萨尔塔吉·萨赫尼,性能驱动的图形增强问题(299-322);Venkatesh Radhakrishnan公司,哈里·亨特,III理查德·斯特恩斯,(delta)-近平面图和代数问题的高效算法(323-350);托马斯·拉齐克参数流、切割加权平均数和分数组合优化(351-386);罗纳德·拉丁,克雷格·A·托维玛莎·皮尔彻,TSP随机切割测试实例生成器分析(387-405);劳拉·桑奇斯,NP难题测试用例构建中涉及的一些复杂性问题(406-428);西万·托莱多,固定维非线性凹函数的最大化(429-447);蔡英文(C.W.Tsay)K.西科尔斯基,关于非收缩映射不动点计算复杂性的注记(448-461);普拉文·M·瓦迪亚大卫·S·阿特金森,一种限制路径跟踪算法中迭代次数的技术(462-489);斯蒂芬·瓦瓦西斯,二次规划的多项式时间弱逼近算法(490-500);姜瑜[Gany Yu 2号机组]和Kouvelis Panagiotis犬,具有鲁棒优化应用的一类最小-最大问题的复杂性结果(501-511)。

MSC公司:

90-06 与运筹学和数学规划有关的会议记录、会议记录、收藏等
00B15号机组 杂项特定利益物品的收集
65年20月 数值算法的复杂性和性能

关键词:

复杂性;数值优化
PDF格式BibTeX公司 XML格式引用