×
瓦西列夫;克拉西米拉热那瓦

线性整数规划的一种内部可行方向算法。 （英语） Zbl 0732.90065号

欧洲药典。物件。 52，第2期，203-214（1991）.
这是一种求解纯整数线性规划问题的近似算法。该算法以任意选择的整数点作为初始解，然后使用具有一个或两个非零分量的可行整数方向。分析了该算法的基本特点，并与其他近似算法进行了比较。文中还报告了在个人计算机上进行的数值试验结果。
审核人：J.Piehler（梅塞堡）

引用于三文件

MSC公司：

90立方厘米 整数编程
90C05（二氧化碳） 线性规划
90-08 运筹学和数学规划相关问题的计算方法

关键词：

近似算法;纯整数线性规划
PDF格式BibTeX公司 XML格式引用
\textit{V.Vassilev}和\textit{K.Genova}，欧洲期刊Oper。决议52，第2号，203--214（1991；Zbl 0732.90065）
全文： 内政部

参考文献：

[1] Echols，R.E。；库珀，L.，通过直接搜索解决整数线性规划问题，ACM杂志，15，75-84（1968）·Zbl 0157.50204
[2] Faaland，B.H。；Hillier，F.S.，启发式整数规划程序的内部路径方法，运筹学研究，271069-1087（1979）·Zbl 0442.90062号
[3] Faner，M.，《伪布尔编程效率分析》（波兰科学院系统科学研究所博士论文（1974）：波兰华沙科学院系统研究所），189-193年，（波兰语）
[4] 福克斯公司。；Scudder，G.D.，求解一类0-1整数规划模型的简单策略，计算机与运筹学，13707-712（1986）·Zbl 0619.90046号
[5] Fulkerson，D.R。；纳姆豪泽，G.L。；Trotter，L.E.，两个计算困难的集合，涵盖计算Steiner三系关联矩阵的1-宽度时出现的问题，数学规划研究，273-81（1974）·Zbl 0353.90060号
[6] Garey，M.R。；Johnson，D.S.，（《计算机与不可处理性：NP-完备性理论指南》（1979），弗里曼：弗里曼旧金山，加利福尼亚州）·Zbl 0411.68039号
[7] 加芬克尔，R.S。；Nemhauser，G.L.，《整数规划》（1972），威利出版社：威利纽约·Zbl 0271.90028号
[8] Haldi，J.，《二十五个整数编程测试问题》，（工作论文43（1964），斯坦福大学商学院）
[9] Hillier，F.S。；Lieberman，G.J.，《运筹学导论》（1980），霍尔登·戴：霍尔登·戴加利福尼亚州旧金山·兹比尔0155.28202
[10] Hillier，F.S.，《带内部整数规划的高效启发式程序》，运筹学，17，600-637（1969）·Zbl 0176.49902号
[11] 茨城，T。；Ohashi，T。；Mine，H.，混合整数规划问题的启发式算法，《数学规划研究》，2115-136（1974）·Zbl 0353.90061号
[12] Kochenberger，G.A。；McCarl，B.A。；Wyman，F.P.，《一般整数规划的启发式算法》，《决策科学》，536-44（1974）
[13] Lan，T.，组合启发式算法福特兰牌手表，（《经济学和数学系统讲义》（1986），施普林格出版社：柏林施普林格），2-29·Zbl 0629.90055号
[14] 劳勒，E.L。；Bell，D.，解决离散优化问题的方法，运筹学，61098-1112（1966）
[15] Megiddo，N.，走向线性规划的真正多项式算法，SIAM计算杂志，2347-353（1983）·Zbl 0532.90061号
[16] Papadimitriou，C.H。；Steiglitz，K.，《组合优化：算法和复杂性》（1982），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0503.90060号
[17] Senju，S。；丰田章男，《0-1变量线性规划方法》，《管理科学》，第15期，196-207页（1968年）
[18] 斯古列夫，V。；Vassilev，V.，二进制编程的近似算法，工业控制论和机器人学问题，12，55-62（1981），（俄语）
[19] 斯古列夫，V。；瓦西列夫。；Vladimirov，P.，整数规划问题的外部可行整数方向算法，（Coelho，J.D.；Tavares，L.V.，《微型计算机上的OR模型》（1986），北荷兰：北荷兰阿姆斯特丹），137-146
[20] 斯古列夫，V。；瓦西列夫。；Drangajov，S。；弗拉迪米洛夫，P。；杰拉托娃，M。；Genova，K.，CSY-OPTIMA-一个优化程序系统，工程控制论和机器人学问题，33（1989）
[21] 斯古列夫，V。；瓦西列夫。；多克夫，N。；Genova，K。；德拉加乔夫，S。；科尔塞莫夫，Ch。；Atanasov，A.，TRASY-露天矿工业卡车运输实时控制的自动化系统，《欧洲运筹学杂志》，43，44-52（1989）
[22] Toyoda，Y.，获得零一规划问题近似解的简化算法，管理科学，21417-1427（1975）·Zbl 0307.90056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。