• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • An Algorithm for Total Weighted Completion Time Minimization in Preemptive Equal Job Length With Release Dates on a Single Machine
  • 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
  • еще
Тематика
Новости
26 июня 2026 г.
«Культурологи пытаются увидеть, что скрывается за поверхностью обычных вещей»
Максим Жиганов много лет исследует разные стороны звука — сначала в привязке к своей родной Перми, а затем в более глобальных масштабах. В интервью проекту «Молодые ученые Вышки» он рассказал о звуковых картах, тематическом номере журнала «Логос» и о том, зачем делать привычное менее понятным и очевидным.
26 июня 2026 г.
В НИУ ВШЭ разработали приложение для диагностики фонологической обработки у детей
Специалисты Центра языка и мозга НИУ ВШЭ представили новый цифровой инструмент для оценки навыков фонологической обработки у детей — батарею тестов «ЗАРЯ» («Звуковой анализ русского языка»). Это первое в России стандартизированное приложение, позволяющее быстро и надежно выявлять нарушения способности различать звуки речи, удерживать их в оперативной памяти и проводить фонематический анализ. Программа работает на планшетах и смартфонах с операционной системой Android, доступна для скачивания в RuStore. Детали валидации теста опубликованы в Journal of Speech, Language, and Hearing Research.
24 июня 2026 г.
Древняя чашекрания - новый вид брахиопод с необычной формой раковины и образом жизни
Российские ученые из Высшей школы экономики, МГУ имени М.В. Ломоносова и Таллинского технического университета изучили ископаемый вид древних брахиопод (плеченогих), который обитал в теплом море на севере современной Эстонии более 445 миллионов лет назад. Древняя брахиопода росла в форме чашки со «шляпкой», чтобы защититься от зарастания. Исследование опубликовано в журнале Palaeogeography, Palaeoclimatology, Palaeoecology.

 

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

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

?

An Algorithm for Total Weighted Completion Time Minimization in Preemptive Equal Job Length With Release Dates on a Single Machine

P. 13–14.
Кварацхелия А. Г., Лазарев А. А.

We consider the minimizing total weighted completion time in preemptive equal job length scheduling problem on a single machine with release dates. We propose a polynomial time algorithm that solves the problem. Before this paper, the problem is known to be open.

Язык: английский
Ключевые слова: оптимизацияoptimizationмоделиmodelsscheduling theoryтеория расписанийприближенные алгоритмыapproximation algorithms

В книге

European Chapter on Combinatorial Optimization (ECCO 2009)
Jerusalem: [б.и.], 2009.
Похожие публикации
Когнитивно-поведенческий коучинг: теоретические основы, методология и эффективность
Антонова Н. В., В кн.: Психология коучинга: методология, теория, практика. Доказательный подход.: Чебоксары: ИД «Среда», 2026. С. 135–140.
В статье представлен интегративный анализ когнитивно-поведенческого коучинга как научно обоснованной помогающей практики. Раскрываются теоретические основания подхода, его отличие от когнитивно-поведенческой терапии, методологическая структура деятельности коуча, ключевые модели и логика перехода от модели к протоколу. Особое внимание уделено доказательной базе: зарубежным исследованиям эффективности когнитивно-поведенческого коучинга, пилотажной апробации модели PRACTICE на русскоязычной выборке и применению КПК для ...
Добавлено: 12 июня 2026 г.
Имитационное моделирование. Теория и практика (ИММОД 2025)
СПб.: АО "ЦТСС", 2025.
В научном издании представлены труды Двенадцатой всероссийской научно-практической конференции по имитационному моделированию и его применению в науке и промышленности «Имитационное моделирование. Теория и практика» (ИММОД-2025) по следующим направлениям: - теоретические основы и методология имитационного и комплексного моделирования; - методы исследования и оценки качества моделей, валидация и верификации моделей; - методы и системы распределенного моделирования; - ...
Добавлено: 17 апреля 2026 г.
NeurIPS 2024 Optimization for ML Workshop
[б.и.], 2025.
Добавлено: 5 февраля 2026 г.
Method of Automated Dataset Collection for Microwave Filters Synthesis
Arinin O. V., Bakhmach D. M., Кацнельсон А. И. и др., , in: 2025 Systems of Signals Generating and Processing in the Field of on Board Communications.: IEEE, 2025. P. 1–5.
Добавлено: 6 декабря 2025 г.
Physics-Informed Bayesian Optimization for Conformational Ensemble Augmentation
Медведев М. Г., Journal of Chemical Information and Modeling 2025 Vol. 65 No. 12
Добавлено: 12 ноября 2025 г.
Optimization of Multi-Currency Deposit Structure by Two Indicators (Income and Risk) under Uncertainty
Молоствов В. С., Advances in Systems Science and Applications 2025 Vol. 25 No. 1 P. 1–11
Добавлено: 26 августа 2025 г.
Численная оптимизация проверочной матрицы LDPC-кода для применения в протоколе квантового распределения ключей с использованием высокопараллельных вычислений
Морозов В. И., Башара В. О., Емельяненко М. В., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 193–210.
Исправление ошибок в секретном ключе является обязательным этапом протоколов квантового распределения ключей (КРК). Для его реализации, как правило, используются современные помехоустойчивые коды. Несовершенство аппаратуры, используемой в системах КРК, приводит к появлению битовых ошибок в канале. Более того, для подобных систем характерно несимметричное распределение таких ошибок. Учет такой асимметрии в модели канала не только позволяет повысить ...
Добавлено: 3 июня 2025 г.
Proceedings of The 28th International Conference on Artificial Intelligence and Statistics, 3-5 May 2025, Splash Beach Resort in Mai Khao, Thailand, PMLR: vol. 258
PMLR, 2025.
Добавлено: 18 мая 2025 г.
Editorial
Panos Pardalos, Valery Kalyagin, Mario R. Guarracino, Computational Management Science 2024 Vol. 21 No. 1 Article 35
Big data has become an integral part of modern networks. With the increasing amount of data generated by devices, machines, and applications, networks are constantly being challenged to handle and process this data in a timely and efficient manner. The size, complexity, and variety of data in networks are increasing rapidly, which requires new approaches ...
Добавлено: 22 февраля 2025 г.
Квантовая логистика: новый взгляд на оптимизацию логистической деятельности в цепях поставок
Дыбская В. В., Сергеев В. И., Сергеев И. В., Логистика 2024 № 5 С. 12–18
В статье рассмотрена проблематика квантовой логистики. Показано, что сущность квантовой логистики состоит в цифровизации и оперативной реагировании на возможные сбои логистических бизнес-процессов в цепях поставок. Рассмотрено применение квантовых алгоритмов и вычислений для оптимизации различных логистических задач: маршрутизации транспорта, операционной логистики, управления запасами, планировании и управлении логистическими рисками в цепях поставок. ...
Добавлено: 17 сентября 2024 г.
Savage's Solution to the Problem of Three-Currency Deposit Diversification: Program Tools and Modeling Results
Молоствов В. С., Advances in Systems Science and Applications 2024 Vol. 24 No. 2 P. 103–115
This paper presents the development of computing tools for finding optimal structures of multi-currency deposits in terms of guaranteed risk under uncertain exchange rates. The approach utilizes Savage's minimax regret concept to calculate risk and guaranteed risk functions explicitly, assuming only the limits of possible changes in uncertain parameters are known.  The Excel environment implements ...
Добавлено: 9 августа 2024 г.
Минимизация влияния дифференциального воздействия на силовую шину электропитания космического аппарата при изменении ее длины с использованием генетического алгоритма
Газизов Р. Р., Газизов Р. Р., Газизов Т. Т., В кн.: 2020 Dynamics of Systems, Mechanisms and Machines (Dynamics).: Omsk: IEEE, 2020. С. 12–18.
В работе показана актуальность выявления и локализации экстремумов сигнала вдоль проводников многопроводных линий передачи МПЛП. Выполнена оптимизация длины силовой шины электропитания (СШЭП) космического аппарата по критерию минимизации наибольшего напряжения в СШЭП. Использовано дифференциальное воздействие трапециевидного импульса. Выполнено сравнение двух подходов к оптимизации длины СШЭП с помощью генетического алгоритма (ГА), отличающиеся разным набором особей и поколений. ...
Добавлено: 17 мая 2024 г.
Approximation of the Objective Function of Single-Machine Scheduling Problem
Alexander Lazarev, Nikolay Pravdivets, Barashov E., Mathematics 2024 Vol. 12 No. 5 Article 699
The problem of the approximation of the coefficients of the objective function of a scheduling problem for a single machine is considered. It is necessary to minimize the total weighted completion times of jobs with unknown weight coefficients when a set of problem instances with known optimal schedules is given. It is shown that the ...
Добавлено: 16 мая 2024 г.
Влияние цифровых технологий на бизнес-процессы и конкурентные преимущества FMCG-компаний в Казахстане
Сизов М. В., Шушкин М. А., Информационное общество 2024 № 6 С. 2–15
Настоящее исследование посвящено изучению влияния цифровых технологий на традиционные бизнес-процессы и конкурентные преимущества компаний Казахстана в секторе FMCG, а также их вклада в инновационность и производительность. В работе применялся системный анализ литературы по теме исследования, результаты которого показали, что цифровые бизнес-процессы имеют ряд уникальных характеристик, в том числе улучшение внутренних и внешних коммуникаций, использование прогнозной ...
Добавлено: 14 мая 2024 г.
Random beliefs in Cournout competition
Dranov E., Федянин Д. Н., , in: 2023 5th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA)Vol. 5.: IEEE, 2023. P. 464–469.
Добавлено: 24 февраля 2024 г.
Революция и эволюция: модели развития в науке, культуре, социуме: Труды IV Международной научной конференции.
М.: Русское общество истории и философии науки, 2023.
В книгу вошли статьи участников IV Всероссийской научной конференции «Революция и эволюция: модели развития в науке, культуре, социуме», которая проходила 22–24 сентября 2023 г. на базе Нижегородского государственного университета им. Н. И. Лобачевского. На конференции рассматривались вопросы, связанные с философией, методологией и историей науки, философией медиа, педагогики и музейного дела, а также современными проблемами философской ...
Добавлено: 10 января 2024 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору