×

DISNEL:用于解决离散和非线性优化问题的应用程序包。 (英语。俄文原件) Zbl 0763.65044号

控制论 27,第3期,354-366(1991); 翻译自Kibernetika 1991,第3期,36-45页(1991年)。
本文描述了DISNEL软件包的特点,该软件包用于在ES/OS(6.1版及更高版本)或BOS-SVM下兼容模型的ES计算机(ES-1022及更高)上交互式解决各种离散和非线性优化问题。该软件包由乌克兰科学院格鲁什科夫控制论研究所开发。它是对同一系列的两个早期包的改进:DISPRO(离散优化)和PLANER(非线性规划)。
除了解决标准ILP和混合ILP外,该软件包还解决了单参数线性离散模型以及不同类型的位置和极值组合问题。针对这些问题,开发了专用(而非通用)方法。该软件包还包括用于求解非线性程序的模块,包括那些依赖于非光滑技术的模块。
一般非线性程序的求解方法为B.N.普什尼奇尼[线性化方法(1983;Zbl 0533.49024号)]; 凸规划不假设函数的可微性,用第三作者的广义梯度法求解[不可微函数的最小化方法及其应用(1979;Zbl 0524.49002号)]. 在特殊特征中,可以通过求解特殊形式的凸规划来构造两个极值体积椭球。

MSC公司:

65千5 数值数学规划方法
90立方厘米 整数编程
90-04 与运筹学和数学编程有关的问题的软件、源代码等
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] V.S.Mikhalevich、I.V.Sergienko、T.T.Lebedeva等人?用于解决离散编程问题的DISPRO应用程序包,?Kibernetika,第3、117号?137号(1981年)。
[2] V.S.Mikhalevich、I.V.Sergienko、N.Z.Shor等人?DISPRO-3程序包:目的、可解决问题的类别、系统和算法软件,?Kibernetika,1号,56号?71 (1985).
[3] V.S.Mikhalevich,I.V.Sergienko,V.A.Trubin等人?用于解决大型生产运输规划问题的应用程序包(PLANER),?Kibernetika,3号,57号?71, 79 (1983).
[4] I.V.Sergienko,解决离散优化问题的数学模型和方法[俄语],Naukova Dumka,基辅(1988)。
[5] V.S.Mikhalevich(编辑),《选择最佳设计方案的计算方法》(俄语),Naukova Dumka,Kiev(1977年)。
[6] O.V.Volkovich、V.A.Roshchin和I.V.Sergienko?关于整数二次规划问题的求解模型和方法,?Kibernetika,3号,1号?15 (1987). ·Zbl 0658.90067号
[7] O.V.Volkovich?方案序列分析法在求解整数二次规划问题中的应用,?in:程序包的设计和开发(俄语),Kiber研究所。阿卡德。Nauk UkrSSR,基辅(1987),第40页?44
[8] V.S.Mikhalevich、V.A.Trubin和N.Z.Shor,《生产运输规划的优化问题(俄语)》,瑙卡,莫斯科(1986年)·Zbl 0701.90025号
[9] V.A.Trubin和F.A.Sharifov?产能约束问题的理论和实验分析,?in:《复杂系统规划和控制的数学模型》(俄语),Kiber研究所。阿卡德。Nauk UkrSSR,基辅(1986),第8页?14
[10] V.A.Roshchin和I.V.Sergienko?解决覆盖问题的方法,?Kibernetika,6号,65号?第69页(1984年)。
[11] V.A.Roshchin和I.V.Sergienko?部分覆盖问题的一种解法,?Kibernetika,第1号,第96号?98 (1989).
[12] B.N.Pshenichnyi,线性化方法[俄语],瑙卡,莫斯科(1983年)。
[13] N.Z.Shor,《不可微函数的最小化方法及其应用》(俄语),Naukova Dumka,基辅(1979)·Zbl 0524.49002号
[14] A.M.Priyatel’?一种在分段线性规划问题中允许约束的方法,?in:《复杂数学规划问题的解决方法》(俄语),Kiber研究所。阿卡德。Nauk UkrSSR,基辅(1985),第16页?20
[15] N.Z.Shor和S.I.Stetsenko,二次极值问题和不可微优化[俄语],Naukova Dumka,基辅(1989)。
[16] S.K.Andrusenko、E.A.Nurminskii和P.I.Stetsyuk?一类新的线性规划算法的数值实验,?Zh公司。维奇尔。Mat.Mat.Fiz.,材料Fiz。,27号,3号,349号?356 (1987).
[17] L.S.Lasdon,《大系统优化理论》,麦克米伦出版社,纽约(1970年)·兹比尔0224.90038
[18] 于。A.Dan'ko和G.A.Potapchuk?使用MIDAS文件管理系统处理应用程序包中的矩阵数据,?in:程序包的设计和开发(俄语),Kiber研究所。阿卡德。Nauk UkrSSR,基辅(1987),第86页?90
[19] G.A.Potapchuk?面向问题的文件管理系统中的数据组织方法,?in:应用程序包和数值方法(俄语),Kiber研究所。阿卡德。Nauk UkrSSR,基辅(1988),第48页?52
[20] G.A.Potapchuk?一种开发优化包系统组件的方法,?in:《离散优化问题的数学和系统软件》(俄语),Kiber Inst。阿卡德。Nauk UkrSSR,基辅(1989),第42页?47
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。