×
卢卡茨基上午。;沙波，D.V。

折叠大型线性不等式组的构造性算法。 （俄语。英文摘要） Zbl 07814514号

Zh公司。维奇尔。Mat.Mat.Fiz公司。 48，第7期，1167-1180（2008）; 计算中的翻译。数学。数学。物理学。48，第7期，1100-112（2008）。
小结：基于Fourier-Chernikov算法的线性不等式组折叠的传统过程补充了消除冗余不等式的技术，这大大抵消了系统维数的增加。提出了精确和近似方法，并将其引入算法形式和软件实现。对数值结果进行了讨论。

引用于1文件

MSC公司：

90C05（二氧化碳） 线性规划

关键词：

凸多面体;线性不等式;正交投影法;Fourier-Chernikov算法;靶场协调;冗余不等式;冗余不等式的完全消除;单纯形法;用粗化法消除冗余不等式;数值实验
PDF格式BibTeX公司 XML格式引用
\textit{A.M.Lukatskiĭ}和\textit{D.V.Shapot}，Zh。维奇尔。Mat.Mat.Fiz公司。48，第7号，1167--1180（2008；Zbl 07814514）；计算中的翻译。数学。数学。物理学。48，第7期，1100--1112（2008）
全文： 内政部 MNR公司

参考文献：

[1] Shapot D.V.，“O postroenii ortogonanykh proektsii to chechnykh mnozhestv，zadannykh sistemoi neravenstv”，Zh。维奇塞尔。材料。我很清楚。文件。，11:5 (1971), 1113-1126 ·Zbl 0234.15018号
[2] Motskin T.S.、Raifa X.、Tompson Dzh。L.i博士，“Metod dvoinogo opisaniya”，Matrichnye igry，Fizmatgiz，M.，1961年，第81-109页
[3] Chernikov C.H.，Lineinye neravenstva，瑙卡，M.，1968年
[4] Shapot D.V.，Lukatskii A.M.，“Konstruktivnyi algoritm postroeniya ortogonanykh proektsii mnogogrannykh mnozhestv”，Optimizitsiya，upravlenie，intellekt。伊尔库茨克：SEI SO RAN，1995年，第1期，77-91
[5] Bushenkov V.A.、Lotov A.B.，“Algoritm analiza nezavisimosti neravenstv V lineinoi sisteme”，Zh。维奇塞尔。材料。我亲爱的。文件。，20:3 (1980), 562-572 ·Zbl 0454.90044号
[6] Lotov A.B.，“Ob otsenke ustoichivosti i chisle obuslovlennosti mnozhestva reshenii sistemmy lineinykh neravenstv”，Zh。维奇塞尔。材料。我很清楚。文件。，24:12 (1984), 1763-1774 ·Zbl 0567.65035号
[7] Eremin I.I.，Makhnev A.，“Mezhdunarodnyi研讨会po algebre I lineinoi optimizatsii，posvyaschennyi 90-letiyu so dnya rozhdeniya S.N.Chernikova”，Izv。乌拉尔斯科戈。un-ta，2004年，第30期，第183-184页
[8] Efremov R.V.、Kamenev G.K.、Lotov A.B.，“Postroenie ekonominogo opisaniya mnogogrannika na osnove dvoistvenosti vypuklykh mnojestv”，Dokl。RAN，399:5（2004），594-596
[9] Golikov A.I.、Evtushenko Yu。G.，“Novyi metod resheniya sistem lineinykh ravensv i neravenstv”，Dokl。RAN，381:4（2001），444-447
[10] Gutman P.O.，Ioslovich I.，“Ob obobschennoi zadache Volfa:prevaritelnyi analiz neotristatelinosti bolshikh zadach lineinogo programmirovaniya s gruppovymi ogranicheniyami”，Avtomatika I teleekhan。，2007年，第8期，116-125
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。