?
FPT-алгоритм вычисления ширины симплекса, заданного выпуклой оболочкой точек
Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика. 2019. № 1. С. 4–14.
В статье рассматривается задача вычисления ширины симплексов, порожденных выпуклой оболочкой своих целочисленных вершин. Для данной задачи приводится FPT-алгоритм, где параметром является максимальная абсолютная величина ранговых миноров матрицы, составленной из вершин симплекса.
Язык:
русский
Strube M., Braud C., Hardmeier C. и др., Suzhou: Association for Computational Linguistics, 2025.
Добавлено: 11 июня 2026 г.
Добавлено: 10 июня 2026 г.
Добавлено: 10 июня 2026 г.
Дистиллированные кисломолочные напитки встречаются в пищевой промышленности редко, несмотря на повсеместное распространение растительных спиртных напитков. В настоящее время производство крепких дистиллированных алкогольных напитков из кисломолочных продуктов с использованием традиционных технологий известно лишь среди монголоязычных народов и их сибирских соседей. Данное исследование представляет собой первый междисциплинарный анализ дарасуна, традиционного бурятского спиртного напитка, изготавливаемого из кисломолочного напитка ...
Добавлено: 10 июня 2026 г.
Butorova A., Bobakov V., Sergeev A. и др., European Physical Journal: Special Topics 2026 P. 1–19
Добавлено: 10 июня 2026 г.
Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784
Добавлено: 5 июня 2026 г.
Добавлено: 19 мая 2026 г.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Медведев В. О., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Добавлено: 3 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Omrani H., Oveysi Z., Эмрузнежэд А. и др., Journal of the Operational Research Society 2023 Vol. 74 No. 4 P. 1150–1165
Добавлено: 3 сентября 2022 г.
Алдунин Д. А., Федин Г. Г., Информационные технологии 2019 Т. 25 № 4 С. 250–256
Рассматривается задача формирования оптимальной индивидуальной образовательной траектории обучающегося при обучении на площадках массовых открытых онлайн-курсов на основании имеющихся знаний и навыков обучающегося и знаний и навыков, которые он хочет приобрести. Предложена математическая модель и сформулированы задачи целочисленного программирования, позволяющие найти оптимальную индивидуальную траекторию при различных предпочтениях обучающегося. ...
Добавлено: 18 сентября 2019 г.
Гончаренко В. М., В кн.: Методы оптимальных решений в экономике и финансах. 3-е издание.: М.: КноРус, 2017. Гл. 3-5 С. 68–124.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, основы теории игр и ее применение при решении задач ...
Добавлено: 15 февраля 2018 г.
Веселов С. И., Чирков А. Ю., Грибанов Д. В., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2016 Т. 38 № 2 С. 5–12
Используется следующее обобщение агрегации систем линейных диофантовых уравнений: для заданной системы уравнений с целыми коэффициентами найти такую целочисленную комбинацию уравнений системы, что вершины выпуклой оболочки множества целых неотрицательных решений этой системы являются вершинами выпуклой оболочки множества целых неотрицательных решений комбинации. ...
Добавлено: 9 мая 2017 г.
Гончаренко В. М., В кн.: Методы оптимальных решений в экономике и финансах. Практикум.: М.: КноРус, 2016. Гл. 3-6 С. 38–118.
Излагаются основные методы решения оптимизационных задач, которые применяются в прикладных экономических задачах. Последовательно излагаются линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, методы ...
Добавлено: 3 марта 2017 г.
Гончаренко В. М., В кн.: Методы оптимальных решений в экономике и финансах. 2-е издание.: М.: КноРус, 2016. Гл. 3-5 С. 54–131.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокрите риальной оптимизации и динамического программирования, основы ...
Добавлено: 3 марта 2017 г.