О комбинаторных свойствах класса многогранных конусов, возникающих в обратной задаче о распределении ресурсов
Автор: Молчанов Е.Г.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика, информатика, управление, экономика
Статья в выпуске: 3 (19) т.5, 2013 года.
Бесплатный доступ
При решении обратной задачи о распределении ресурсов возникает проблема моментов, разрешимость которой сводится к вопросу принадлежности вектора конусу специального вида – конической оболочке спектральных вершин областей, получаемых при разрезании R 2 прямыми. Рассматриваются комбинаторные свойства классов таких + конусов, обсуждаются связи с проволочными диаграммами (вайрингами), дискретновыпуклыми множествами, унимодулярностью.
Проволочные диаграммы, ромбические тайлинги, классы конусов, дискретно-выпуклые множества, унимодулярные системы, обобщенная модель хаутеккера–иохансена
Короткий адрес: https://sciup.org/142185929
IDR: 142185929
Список литературы О комбинаторных свойствах класса многогранных конусов, возникающих в обратной задаче о распределении ресурсов
- Шананин А.А. Непараметрический метод анализа технологической структуры производства//Математическое моделирование. -1999. -Т. 11, № 9. -С. 116-122.
- Shor Peter W. Stretchability of pseudoline arrangements is NP-hard//Applied Ge-ometry and Discrete Mathematics: The Victor Klee Festschrift (P. Gritzman & B. Sturmfels, eds.). DIMACS Series in Discrete Mathematics and Theoretical Computer Science. -1991. -V. 4, American Math. Soc. Providence, RI. -P. 531-554.
- Goodman J.E., Pollack R. Proof of Gr¨unbaum’s conjecture on the stretchability of certain arrangements of pseudolines//J. Combin. Theory Ser. -1980. -A 29. -N 3. -P. 385-390.
- Danilov V., Grishukhin V. Maximal unimodular systems of vectors//European J. Combin. -1999. -20. -P. 507-526.
- Данилов В.И., Кошевой Г.А. Дискретная выпуклость//Зап. научн. сем. ПОМИ. -2004. -V. 312. -P. 86-93.
- Danilov V.I., Koshevoy G.A. Discrete convexity and unimodularity-I//Advances in Mathematics. 20 December 2004. -V. 189, N 2. -P. 301-324.
