• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Decomposition of the Knapsack Problem for Increasing the Capacity of Operating Rooms
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2028
  • 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
  • еще
Тематика
Новости
7 сентября 2026 г.
В НИУ ВШЭ пройдет конференция для представителей наук, изучающих медицину и здоровье
С 3 по 5 декабря в Москве состоится междисциплинарная научная конференция с международным участием «Коморбидное поле 3.0: социальное благополучие, здоровье и медицина во множественных контекстах», которая будет организована Центром сравнительных исследований социального благополучия НИУ ВШЭ при участии факультета гуманитарных наук и Санкт-Петербургской школы гуманитарных наук и искусств НИУ ВШЭ, Европейского университета в Санкт-Петербурге и Сеченовского университета. Заявки на участие принимаются до 4 октября.
4 сентября 2026 г.
Сотрудники НИУ ВШЭ - Санкт-Петербург разработали ИИ-инструмент для анализа человеческого поведения
Сотрудники и студенты НИУ ВШЭ совместно с экспертами из Санкт-Петербургского Федерального исследовательского центра РАН и Центра практического ИИ Сбера разработали нейросеть, способную одновременно распознавать эмоции, оценивать видимые черты личности и выявлять амбивалентность (неуверенность или противоречивость поведения). Результаты исследования опубликованы в журнале IEEE Access.
3 сентября 2026 г.
«Археолог - это следователь, опоздавший к месту преступления на тысячи лет»
Виктория Герасимова занимается краснолаковой керамикой, копает в Казахстане и играет в шахматы на городских площадках. В интервью проекту «Молодые ученые Вышки» она рассказала об уникальности Боспорского царства, понтийской сигиллате и коте Матроскине — бизнесмене.

 

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

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

?

Decomposition of the Knapsack Problem for Increasing the Capacity of Operating Rooms

Mathematics. 2022. Vol. 10. No. 5. P. 1–18.
Лазарев А. А., Lemtyuzhnikova D. V., Somov M. L.
Научное направление: Математика
Язык: английский
Полный текст
DOI
Ключевые слова: approximation algorithmsdecompositionscheduling problemBin packing problemcapacity increasehealth scheduling
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Теоретические и прикладные задачи анализа данных и принятия решений в социально-экономической и финансовой сферах (2022)
Похожие публикации
Относительные аналитические законы взаимности
Осипов Д.В., Математический сборник 2026 Т. 217 № 9 С. 130–146
Изучаются законы взаимности, связанные с комплексными линейными расслоениями на расслоениях на ориентируемые окружности. В частности, доказывается следующий закон взаимности. Пусть B – комплексное многообразие и πi:Mi→B – расслоение на ориентируемые окружности, где индекс i пробегает конечное множество. Пусть Li и Ni – комплексные линейные расслоения на каждом многообразии Mi. Закон взаимности утверждает, что сумма всех элементов (πi)∗(c1(Li)∪c1(Ni)), где (πi)∗ – ...
Добавлено: 3 сентября 2026 г.
Orbifold Saito theory of A and D type singularities
Басалаев А. А., Раровский А. А., Journal of Singularities 2026 Vol. 30 P. 61–80
Добавлено: 1 сентября 2026 г.
Non-axiomatizability of modal predicate logics of Dedekind-complete linear orders with constant domains
Рыбаков М. Н., Shkatov D., Journal of Logic and Computation 2026 Vol. 36 No. 6 Article exag026
Добавлено: 1 сентября 2026 г.
Semi-Interlaced Polytopes
Селянин Ф. И., Moscow Mathematical Journal 2026 Vol. 26 No. 2 P. 167–187
Добавлено: 31 августа 2026 г.
A new spin on polynomial relations among kappa classes
Казарян М. Э., Дунин-Барковский П. И., Бычков Б. С. и др., International Mathematics Research Notices 2026 Vol. 14 Article rnag146
Добавлено: 31 августа 2026 г.
Any Topological Recursion on a Rational Spectral Curveis KP Integrable
Казарян М. Э., Дунин-Барковский П. И., Бычков Б. С. и др., Communications in Mathematical Physics 2026 Vol. 407 No. 69
Добавлено: 31 августа 2026 г.
Сплетенный мир: кошка перевернулась. Доклад Римскому клубу
Громов В. А., Переслегин С. Б., Переслегина Е. Б. и др., СПб.: Полакс, 2026.
Механизм происходящих в мире изменений носит эволюционный, а не экологический характер. Иначе говоря, Человечество столкнулось с кризисом развития, который имеет три независимые составляющие: кризис индустриального общества (фазовый кризис), кризис научного мышления (эпистемный кризис) и кризис формата существования разума (социосистемный кризис). Доклад посвящён аспектам этого триединого кризиса и возможным путям его преодоления, не сводящимся к первичному ...
Добавлено: 31 августа 2026 г.
Multiplicity-free products of Schubert divisors
Devyatov R. A., Mathematical notes 2026 Vol. 119 No. 3 P. 782–786
Добавлено: 30 августа 2026 г.
Mukai models of Fano varieties
Bayer A., Кузнецов А. Г., Macrì E., Journal fuer die reine und angewandte Mathematik 2026 Vol. 2026 No. 836 P. 111–162
Добавлено: 30 августа 2026 г.
Mukai bundles on Fano threefolds
Bayer A., Кузнецов А. Г., Macrì E., Compositio Mathematica 2026 Vol. 162 No. 1 P. 59–99
Добавлено: 30 августа 2026 г.
Full exceptional collections on the symplectic isotropic Grassmannians
Гусева Л. А., Novikov A., Advances in Mathematics 2026 Vol. 503 Article 111211
Добавлено: 30 августа 2026 г.
Exceptional pairs on del Pezzo surfaces and spaces of compatible Feigin-Odesskii brackets
Полищук А., Rains E., Journal of the Institute of Mathematics of Jussieu 2026 Vol. 25 No. 1 P. 339–373
Добавлено: 30 августа 2026 г.
Analog of theta-lifting for a curve over dual numbers over a finite field
Kazhdan D., Полищук А., Pure and Applied Mathematics Quarterly 2026 Vol. 22 No. 3 P. 1115–1166
Добавлено: 30 августа 2026 г.
Quasi-periodic structures and "shrimps" in chaos on the example a two-mode van der Pol generator
Kuznetsov A. P., Sataev I. R., Станкевич Н. В., Chaos 2026 Vol. 36 No. 8 Article 083131
Добавлено: 30 августа 2026 г.
Approximation of continuous functions on a compact set by solutions of elliptic equations. Quantitative results.
Широков Н. А., Rozenblum G., Israel Journal of Mathematics 2026 P. 1–30
We establish that a generalized H\¨older continuous function on an (m−2)-Ahlfors regular compact set in Rm can be approximated by solutions of an elliptic equation, with the rate of approximation determined by the continuity modulus of the function ...
Добавлено: 29 августа 2026 г.
Снижение неравенства в оплате труда в России: динамика и ключевые факторы (2005–2023 гг.)
Лукьянова А. Л., Журнал Новой экономической ассоциации 2024 № 4(65) С. 267–275
В статье рассматривается снижение неравенства в оплате труда в России в 2000–2020-е годы. Индекс Джини для заработных плат сократился почти на 40% — с 0,48 до 0,30. Используя данные двух обследований населения, мы прослеживаем динамику неравенства за 2005–2023 гг. и выделяем основные факторы, способствовавшие его снижению. Эконометрический анализ строится на декомпозиции RIF-функций. Ключевое влияние на компрессию ...
Добавлено: 26 декабря 2024 г.
Decomposition of differences between life expectancy losses or gains: relative change and absolute level components. A research note
Жданов Д. А., Школьников В. М., Leon, D. A., / Series "MPIDR Technical Report". 2023.
При сравнении увеличения или уменьшения ожидаемой продолжительности жизни между группами населения, разделяя влияние изменения относительной смертности по сравнению с теми, которые обусловлены различиями в уровнях абсолютной смертности, могут быть интерес. Мы предлагаем простую процедуру для расчета этих компонентов Изменения и Уровня. снижение или увеличение ожидаемой продолжительности жизни в целевом населении по сравнению с референтным населением. ...
Добавлено: 15 августа 2023 г.
On Orthogonal Double Covers and Decompositions of Complete Bipartite Graphs by Caterpillar Graphs
El-Mesady A., Farahat T., El-Shanawany R. и др., Algorithms 2023 Vol. 16 No. 7 Article 320
Добавлено: 30 июля 2023 г.
New Metaheuristic for Priority Guillotine Bin Packing Problem with Incompatible Categories and Sequential Deformation
Voronov V., Peresunko P., Videnin Sergey и др., , in: Software Engineering Perspectives in Intelligent Systems Proceedings of 4th Computational Methods in Systems and Software 2020Vol. 2. Book 1295. Issue 1.: Springer, 2020. P. 825–836.
Добавлено: 16 октября 2022 г.
Разрыв в ожидаемой продолжительности жизни между мужчинами и женщинами в развитых странах: больше общего или различного?
Вергелес М. О., Демографическое обозрение 2021 Т. 8 № 4 С. 6–39
Разрыв в ожидаемой продолжительности жизни (ОПЖ) мужчин и женщин сокращается во всех развитых странах мира после его роста во второй половине XX века. Исследования, проведенные в Западной Европе и англоязычных странах, показали, что смертность населения в возрастах старше 50 лет от причин, связанных с курением, внесла наибольший вклад в увеличение и последующее уменьшение различий в ...
Добавлено: 11 мая 2022 г.
An FPTAS for the Δ-Modular Multidimensional Knapsack Problem
Грибанов Д. В., , in: Mathematical Optimization Theory and Operations Research: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Proceedings.: Cham: Springer, 2021. P. 79–95.
Добавлено: 29 октября 2021 г.
Mathematical Optimization Theory and Operations Research: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Proceedings
Cham: Springer, 2021.
Добавлено: 8 июля 2021 г.
Gender Differentiation In Wages In Kazakhstan
Рощин С. Ю., Емелина Н. К., / Series WP BRP "Economics/EC". 2020. No. 240.
Добавлено: 18 декабря 2020 г.
Семейные паттерны (не)занятости
Лукьянова А. Л., В кн.: Российский рынок труда через призму демографии.: М.: Издательский дом НИУ ВШЭ, 2020. С. 326–365.
В работе, с использованием данных РМЭЗ ВШЭ за 1994–2016 гг., анализируется (1) динамика показателей незанятости на индивидуальном и семейном уровнях и (2) степень неравномерности в распределении занятости между домохозяйствами. Наши результаты показывают, что российский рынок труда характеризуется низким, но увеличивающимся уровнем семейной незанятости. Около 6% населения трудоспособного возраста проживает в домохозяйствах, где нет других занятых ...
Добавлено: 3 октября 2020 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору