|
|
|
|
Список литературы
|
|
| |
| 1. |
Черников С.Н., “Линейные неравенства”, Наука, М., 1968, 488 с.   |
| 2. |
Еремин И.И., Астафьев Н.Н., Введение в теорию линейного и выпуклого программирования, Наука, М., 1970, 191 с. |
| 3. |
Еремин И.И., Теория линейной оптимизации, Изд-во “Екатеринбург”, Екатеринбург, 1999, 312 с. |
| 4. |
Циглер Г., Теория многогранников, МЦНМО, М., 2014, 586 с. |
| 5. |
Черникова Н.В., “Алгоритм для отыскания множества всех решений задачи линейного программирования”, Журн. вычисл. математики и мат. физики, 8:6 (1968), 1387–1395  |
| 6. |
Horst R., Pardalos P.M., Thoai N., Introduction to global optimization, Nonconvex Optim. Appl., 3, Kluwer Academic Publishers, Dordrecht, 1995, 318 pp.  |
| 7. |
Terzer M., Stelling J., “Large-scale computation of elementary flux modes with bit pattern trees”, Bioinformatics, 24:19 (2008), 2229–2235  |
| 8. |
Cousot P., Halbwachs N., “Automatic discovery of linear restraints among variables of a program”, Conf. Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, 1978, 84–96 |
| 9. |
Bagnara R., Hill P.M., Zaffanella E., “Applications of polyhedral computations to the analysis and verification of hardware and software systems”, Theoret. Comput. Sci., 410:46 (2009), 4672–4691 |
| 10. |
Панюков А.В., “Представление суммы Минковского для двух полиэдров системой линейных неравенств”, Вестн. ЮУрГУ. Сер. Мат. моделирование и программирование, 2012, № 14, 108–119 |
| 11. |
Зоркальцев В.И., “Иван Иванович Еремин и линейная оптимизация”, Информационный бюллетень Ассоциации математического программирования, 2015, № 13, 241–250, ИММ УрО РАН, Екатеринбург |
| 12. |
Т.С. Моцкин, Х. Райфа, Д.Л. Томпсон, Р.М. Тролл, “Метод двойного описания”, Матричные игры, Физматгиз, М., 1961, 81–109 |
| 13. |
Черникова Н.В., “Алгоритм для нахождения общей формулы неотрицательных решений системы линейных неравенств”, Журн. вычисл. математики и мат. физики, 5:2 (1965), 334–337 |
| 14. |
Amato G., Scozzari F., Zaffanella E., “Efficient сonstraint/generator removal from double description of polyhedra”, Electr. Notes Theor. Comput. Sci., 307 (2014), 3–15 |
| 15. |
Avis D., Bremner D., Seidel R., “How good are convex hull algorithms?”, Comput. Geom., 7:5-6 (1997), 265–301 |
| 16. |
Avis D., Fukuda K., “Reverse search for enumeration”, Discrete Appl. Math., 65:1-3 (1996), 21–46 |
| 17. |
Bremner D., Fukuda K., Marzetta A., “Primal-dual methods for vertex and facet enumeration”, Discrete Comput. Geom., 20:3 (1998), 333–357 |
| 18. |
Золотых Н.Ю., “Новая модификация метода двойного описания для построения остова многогранного конуса”, Журн. вычисл. математики и мат. физики, 52:1 (2012), 153–163  |
| 19. |
Fukuda K., Prodon A., “Double description method revisited”, Lecture Notes in Comput. Sci., 1120 (1996), 91–111 |
| 20. |
GiTHub [site]: qskeleton. URL:https:github.com/sbastrakov/qskeleton |
| 21. |
Бастраков С.И., Золотых Н.Ю., “Использование идей алгоритма Quickhull в методе двойного описания”, Вычислительные методы и программирование, 12 (2011), 232–237 |
| 22. |
GiTHub [site]: cddlib. URL: https:github.com/mcmtroffaes/cddlib/ |
