• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Finding the exact lower estimate of the maximin of a minimum function on a polyhedron of connected variables
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
22 мая 2026 г.
Лаборатория живых смыслов: как проект НИУ ВШЭ и СахГУ переосмысляет труд
Проект «Зеркальные лаборатории» НИУ ВШЭ — Пермь и Сахалинского государственного университета (СахГУ) изучает, как культура, среда и технологии формируют и меняют трудовые смыслы. Исследование объединяет индивидуальный опыт, профессиональные нормы, городские проблемы, творческие практики и цифровые условия труда. Руководитель Лаборатории междисциплинарных исследований по антропологии труда НИУ ВШЭ в Перми Лилия Пантелеева рассказала о работе проекта.
21 мая 2026 г.
«Пик глупости» и «долина отчаяния»: экономисты НИУ ВШЭ предложили объяснение эффекта Даннинга - Крюгера
Эффект Даннинга — Крюгера, который описывает резкий всплеск уверенности в своих силах у новичков и такое же стремительное ее падение при наборе опыта, объясняется особенностями процесса обучения и набора новых знаний. К такому выводу пришли сотрудник факультета экономических наук НИУ ВШЭ Андрей Ворчик вместе с независимым исследователем Муратом Мамышевым. Они разработали математическую модель процесса обучения и показали, как формируется и изменяется субъективная уверенность по мере накопления знаний и как  преподаватель может уменьшить «долину отчаяния» для ученика.
20 мая 2026 г.
«Еж» против «родственника»: ученые измерили, как мозг реагирует на неожиданные слова в живой речи
Российские нейрофизиологи с участием исследователей из НИУ ВШЭ показали, что изучать восприятие живой речи можно с помощью вызванных потенциалов. Они доказали, что метод применим не только к отдельным словам, но и к непрерывной речи. Оказалось, что слова, сильно отличающиеся по смыслу от предыдущего контекста, мозг обрабатывает дольше, а служебные слова анализирует в два этапа: сначала определяет их грамматическую роль, а затем на этой основе предсказывает следующее слово. Исследование опубликовано в журнале Frontiers in Human Neuroscience.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Finding the exact lower estimate of the maximin of a minimum function on a polyhedron of connected variables

Applied Mathematics Letters. 2007. Vol. 20. No. 7. P. 795–799.
Беленький А. С.

The maximin of a function being the minimum function of a sum of two bilinear functions with one and the same first vector argument belonging to a polyhedron is considered on a polyhedron of connected variables forming two second vector arguments of the bilinear functions. It is shown that finding the exact lower estimate of this maximin is reducible to solving a quadratic programming problem.

Язык: английский
DOI
Текст на другом сайте
Ключевые слова: linear programmingConnected variablesMaximin problems
Похожие публикации
On the problem of optimal fair exchange
Колесников А. В., Попова С. Н., / Series arXiv "math". 2024.
Добавлено: 20 декабря 2024 г.
Обзор выпуклой оптимизации марковских процессов принятия решений
Руденко В. Д., Юдин Н. Е., Васин А. А., Компьютерные исследования и моделирование 2023 Т. 15 № 2 С. 329–353
В данной статье проведен обзор как исторических достижений, так и современных результатов в области марковских процессов принятия решений (Markov Decision Process, MDP) и выпуклой оптимизации. Данный обзор является первой попыткой освещения на русском языке области обучения с подкреплением в контексте выпуклой оптимизации. Рассматриваются фундаментальное уравнение Беллмана и построенные на его основе критерии оптимальности политики — ...
Добавлено: 29 ноября 2024 г.
On a simple connection between Δ-modular ILP and LP, and a new bound on the number of integer vertices
Грибанов Д. В., Малышев Д. С., Shumilov I., Operations Research Forum 2024 Vol. 5 Article 32
Добавлено: 4 апреля 2024 г.
Exact Algorithm for Generating H-Cores in Simplified Lattice-Based Protein Model
Игнатов А. Д., , in: 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. Communications in Computer and Information Science (CCIS, volume 1913)Vol. 1913.: Springer, 2023. P. 173–187.
Добавлено: 18 января 2024 г.
О безопасности схемы биометрической аутентификации, основанной на нейронной сети
Маршалко Г. Б., Математические вопросы криптографии 2014 Vol. 5 No. 2 P. 87–98
Добавлено: 7 октября 2022 г.
A Constrained Shortest Path Scheme for Virtual Network Service Management
Chemodanov D., Esposito F., Calyam P. и др., IEEE Transactions on Network and Service Management 2019 Vol. 16 No. 1 P. 127–142
Добавлено: 3 декабря 2019 г.
Минимаксная оптимизация в задачах схемотехнического проектирования
Гурарий М. М., Жаров М. М., Русаков С. Г. и др., Информационные технологии 2018 Т. 24 № 7 С. 435–444
Рассмотрены направления совершенствования методов минимаксной оптимизации при решении задач проектирования, включающие: способ задания частных критериев в виде произвольной кусочно-линейной выпуклой функции; использование особенностей задачи и алгоритмов схемотехнического моделирования для ускорения процедур оптимизации; принципы построения алгоритма решения линейной минимаксной задачи на шаге оптимизации с учетом возможной многокритериальности. ...
Добавлено: 12 февраля 2019 г.
Evaluating Typical Algorithms of Combinatorial Optimization to Solve Continuous-Time Based Scheduling Problem
Лазарев А. А., Pravdivets N., Nekrasov I., Algorithms 2018 Vol. 11 No. 4 P. 1–13
Добавлено: 1 октября 2018 г.
Применение программного пакета MathCAD для обучения решению задач линейного программирования
Михеев А. В., В кн.: Современное образование: содержание, технологии, качество. Материалы XXIV международной научно-методической конференции.Т. 2.: СПб.: Издательство СПбГЭТУ "ЛЭТИ", 2018. С. 55–56.
Рассматривается вопрос использования программного пакета MathCAD в университетском образовательном курсе для обучения решению задач оптимизации. Показано преимущество работы с данной программой и рассматриваются ее основные особенности в приложении к данному курсу/ ...
Добавлено: 24 апреля 2018 г.
Исследование операций. Линейное программирование и стохастические модели.
Каштанов В. А., Зайцева О. Б., М.: КУРС: ИНФРА-М, 2016.
Содержание книги делится на 2 части детерминированные и стохастические модели ИО. Первая часть «Детерминированные модели исследования операций» - это базовый раздел, в котором акцент сделан на линейное программирование. Он наглядно иллюстрирует применение математического аппарата для построения оптимальных стратегий управления в экономических моделях. Алгоритмы построения оптимальных решений изложены в виде математических утверждений с их доказательствами. Вторая часть – ...
Добавлено: 13 ноября 2016 г.
Markov Decision Processes and Stochastic Games with Total Effective Payoff
Гурвич В. А., Boros E., Elbassioni K. и др., , in: 32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015), Leibniz International Proceedings in Informatics (LIPIcs)Vol. 30.: Dagstuhl: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2015. P. 103–115.
Добавлено: 22 октября 2016 г.
A mathematical model for estimating the potential margin of state undecided voters for a candidate in a US Federal election
Беленький А. С., King D. C., Mathematical and Computer Modelling 2007 Vol. 45 No. 5-6 P. 585–593
A US Federal election in which candidates from two major political parties compete for the votes of those undecided voters in a state who usually do not vote in US elections is considered. A mathematical model for evaluating the expectation of the margin of votes to be received from such voters by either candidate as ...
Добавлено: 21 октября 2016 г.
The continuity of two function associated with a maximin problem with connected variables
Беленький А. С., Applied Mathematics Letters 2007 Vol. 20 No. 7 P. 773–777
A function being the sum of two bilinear functions with one and the same first vector argument belonging to a polyhedron and the other two vector arguments belonging to another polyhedron is considered. It is shown that a certain minimum function of this sum and the maximin function of the sum (on the second polyhedron ...
Добавлено: 21 октября 2016 г.
Two approaches to modeling the interaction of small and medium price-taking traders with a stock exchange by mathematical programming techniques
Беленький А. С., Егорова Л. Г., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2016. No. 02.
В работе предложены два подхода к моделированию взаимодействия мелких и средних биржевых трейдров с биржей. В рамках этих подходов трейдеры могут формировать свои портфели финансовых инструментов, обращающихся на бирже, и управлять ими с использованием методов линейного, целочисленного и смешанного программирования. В отличие от предыдущих публикаций авторов по рассматриваемым в работе вопросам, помимо обычных ценных бумаг, ...
Добавлено: 27 июня 2016 г.
An Approach to Forming and Managing a Portfolio of Financial Securities by Small and Medium Price-Taking Traders in a Stock Exchange
Беленький А. С., Егорова Л. Г., , in: Advances in Intelligent Systems and ComputingIssue 359: Modelling, Computation and Optimization in Information Systems and Management Sciences.: Switzerland: Springer, 2015. P. 257–268.
Добавлено: 1 июня 2015 г.
Две модели принятия решений участником торгов на фондовой бирже по формированию и изменению своего инвестиционного портфеля
Беленький А. С., Егорова Л. Г., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2015. No. WP7/2015/02.
Предлагаются две математические модели, с использованием которых участник биржевых торгов на фондовой бирже может принимать решения по формированию и изменению своего инвестиционного портфеля. В первой модели используется способность трейдера прогнозиро- вать будущие значения стоимости каждого из интересующих его финансовых инструментов; при этом задачу отыскания оптимальных стратегий инвестирования трейдера в эти инструменты удается свести к задаче ...
Добавлено: 31 мая 2015 г.
Finding Optimal Production and Selling Strategies for an Electricity Generator in a Part of a Country’s Electrical Grid
Беленький А. С., Procedia Computer Science 2014 Vol. 31 P. 1150–1159
Добавлено: 29 сентября 2014 г.
Методы оптимальных решений, издание 3-е, исправленное и дополненное
Соколов А. В., Токарев В. В., М.: Физматлит, 2012.
Учебное пособие посвящено математической теории и методам оптимизации с ориентацией на проблемы принятия управленческих решений в экономических системах. В томе 1 описаны подходы к математическому моделированию проблем управления в экономике и методы решения возникающих при этом задач математического программирования. Строгим доказательствам предпосылаются наводящие соображения, которыми в ряде случаев можно и ограничиться. Используется большое количество демонстрационных ...
Добавлено: 25 ноября 2013 г.
Sequence matching algorithms and paring of noncoding RNAs
Тамм М. В., Вальба О. В., Нечаев С. К., Journal of Physics A: Mathematical and Theoretical 2011 Vol. 44 P. 195001
A new statistical approach to alignment (finding the longest common subsequence) of two random RNA-type sequences is proposed. We have constructed a generalized ‘dynamic programming’ algorithm for finding the extreme value of the free energy of two noncoding RNAs. In our procedure, we take into account the binding free energy of two random heteropolymer chains ...
Добавлено: 19 ноября 2013 г.
Сравнение молекул РНК: энергия связывания и статистические свойства случайных последовательностей
Вальба О. В., Нечаев С. К., Тамм М. В., Журнал экспериментальной и теоретической физики 2012 Т. 141 С. 399
В данной работе предлагается новый статистический подход для решения задачи сравнения (``выравнивания'') двух последовательностей РНК. Данная проблема рассматривается с точки зрения связывания двух взаимодействующих полимеров, имеющих сложную иерархическую кактусообразную структуру характерную для молекул РНК. Выравнивание двух последовательностей характерезуется числом совпадающих и несовпадающих букв, а также числом пропусков (\glqq делеций\grqq). Для каждого выравнивания определяется \glqq весовая ...
Добавлено: 19 ноября 2013 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору