|
|
|
|
Список литературы
|
|
| |
| 1. |
Препарата Ф., Шеймос М., Вычислительная геометрия: Введение, Мир, М., 1989 |
| 2. |
Avis D., Bremner D., Seidel R., “How good are convex hull algorithms?”, Comput. Geometry: Theory and Арll., 7:5-6 (1997), 265–301     |
| 3. |
Моцкин Т.С., Райфа Х., Томпсон Д.Л., Тролл Р.М., “Метод двойного описания”, Матричные игры, Физматгиз, М., 1961 |
| 4. |
Burger E., “Über homoge nelineare Ungleichungssysteme”, Angewandte Math. und Mech., 36:3-4 (1956), 135–139 |
| 5. |
Черникова Н.В., “Алгоритм для нахождения общей формулы неотрицательных решений системы линейных уравнений”, Ж. вычисл. матем. и матем. физ., 4:4 (1964), 733–738  |
| 6. |
Черникова Н.В., “Алгоритм для нахождения общей формулы неотрицательных решений системы линейных неравенств”, Ж. вычисл. матем. и матем. физ., 5:2 (1965), 334–337 |
| 7. |
Черников С.Н., Линейные неравенства, Наука, М., 1968 |
| 8. |
Веселов С.И., Парубочий И.Е., Шевченко В.Н., “Программа нахождения остова конуса неотрицательных решений системы линейных неравенств”, Системные и прикл. программы, Ч. 2, Изд-во Горьковского ун-та, Горький, 1984, 83–92 |
| 9. |
Fernandez F., Quinton P., Extension of Chernikova's algorithm for solving general mixed linear programming problems, Res. Rep. RR&0943, INRIA, Rennes, 1988 |
| 10. |
Le Verge H., A note on Chernikova's algorithm, Res. Rep. RR&1662, INRIA, Rennes, 1992 |
| 11. |
Fukuda K., Prodon A., “Double description method revisited”, Combinatorics and Comput. Sci., 1996, 91–111, Springer, New York |
| 12. |
Шевченко В.Н., Чирков А.Ю., “О сложности построения остова конуса”, X Всерос. конф. “Матем. программирование и прилож.”, УО РАН, Екатеринбург, 1997, 237 |
| 13. |
Шевченко В.Н., Груздев Д.В., “Модификация алгоритма Фурье-Моцкина для построения триангуляций”, Дискретный анализ и иссл. операции. Сер. 2, 10:10 (2003), 53–64 |
| 14. |
Черных О.Л., “Построение выпуклой оболочки конечного множества точек на основе триангуляции”, Ж. вычисл. матем. и матем. физ., 31:8 (1991), 1231–1242 |
| 15. |
Chaselle B., “An optimal convex hull algorithm in any fixed dimension”, Discrete Comput. Geometry, 1993, no. 10, 377–409 |
| 16. |
Схрейвер А., Теория линейного и целочисленного программирования, Мир, М., 1991 |
| 17. |
Деза М.М., Лоран М., Геометрия разрезов и метрик, МЦНМО, М., 2001 |
| 18. |
Золотых Н.Ю., Лялин С.С., “Параллельный алгоритм нахождения общего решения системы линейных неравенств”, Вестн. Нижегородского гос. ун-та, 2009, № 5, 193–199 |
