The Optimization of Linear Function on Permutations: Transformation of Permutable Polyhedron to Kind, Necessary for the Use in Karmarkar’s Algorithm

The Optimization of Linear Function on Permutations: Transformation of Permutable Polyhedron to Kind, Necessary for the Use in Karmarkar’s Algorithm

Publication year: 
2010
Issue: 
2
УДК: 
519.85
P. 43—49, uk., Refs.: 17 titles
References: 

1. Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. — К.: Наук. думка, 1981. — 288 с.
2. Стоян Ю. Г., Ємець О.О. Теорія і методи евклідової комбінаторної оптимізації. — К.: Ін-т системних досліджень освіти, 1993. — 188 с.
3. Стоян Ю.Г., Ємець О.О., Ємець Є.М. Оптимізація на полірозміщеннях: теорія та методи. — Полтава: РВЦ ПУСКУ, 2005. — 104 с.
4. Емец О.А. Об одном методе отсечений для задач комбинаторной оптимизации // Экономика и мат. методы. — 1997. — 33, вып. 4. — С. 120—129.
5. Ємець О.О., Ємець Є.М. Відсікання в лінійних частково комбінаторних задачах евклідової комбінаторної оптимізації // Доп. НАН України. — 2000. — № 9. — С. 105—109.
6. Емец О.А., Емец Е.М. Отсечения в линейных частично комбинаторных задачах оптимизации на перестановках // Экономика и мат. методы. — 2001. — 37. — С. 118—121.
7. Емец О.А., Емец Е.М. Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах // Комбинаторика и системный анализ. — 2009. — № 5. — С. 129—136.
8. Karmarkar N. A new polynomial-time algorithm for linear programming // Combinatorica. — 1984. — 4. — P. 373— 395.
9. Mithell J.E., Pardalos P.M., Resende M.G.C. Interior point methods for combinatorial optimization // Handbook of Combinatorial Optimization. — 1998. — 1. — P. 189—298.
10. Alizadeh F. Interior point methods in semidefinite programming with applications to combinatorial optimization //SIAM Journal on Optimization. — 1995. — 5. — P. 13—51.
11. Wright H.M. The interior-point revolution in optimization: history, recent developments, and lasting consequences // Bulletin of the American mathematical society.— 2004. — 42, N 1. — P. 39—56.
12. Ємець О.О., Романова Н.Г., Чілікіна Т.В. Оптимізація на вершинно розташованих евклідових комбінаторних множинах // Мат. моделювання. — 2003. — № 2(10). — С. 13—15.
13. Ємець О.О., Чілікіна Т.В. Нелінійні задачі комбінаторної оптимізації на вершинно розташованих множинах та їх розв’язування // Динамические системы.- 2004. — Вып. 18. — Симферополь: Тавр. нац. ун-т. — С. 160—165.
14. Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация. — М.: Наука, 1981. — 344 с.
15. Зайченко Ю.П. Исследование операций. — К.: Видавничий дім “Слово”, 2003. — 688 с.
16. Таха Х.А. Введение в исследование операций. — М.:Издательский дом “Вильямс”, 2005. — 912 с.
17. Ермольев Ю.М., Ляшко И.И., Михалевич В.С., Тюптя В.И. Математические методы исследования операций: Учеб. пособие для вузов. — К.: Вища шк.,1979. — 312 с.

AttachmentSize
2010-2-7.pdf268.02 KB

Тематичні розділи журналу

,