63598

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Аппроксимация целевой функции задач теории расписаний

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-317-06519-5

Наименование конференции: 

  • 27-я Международная научная конференция студентов, аспирантов и молодых ученых «Ломоносов – 2020». Секция: Физика

Наименование источника: 

  • Материалы Международного молодежного научного форума «Ломоносов-2020»

Город: 

  • Москва

Издательство: 

  • МАКС Пресс

Год издания: 

2020

Страницы: 

https://lomonosov-msu.ru/archive/Lomonosov_2020_2/data/19485/uid480661_e601992a2e22c59f6aae6db5ab7e45f788bc36b9.doc
Аннотация
В данной работе описывается алгоритм аппроксимации весовых коэффициентов для случая одновременно поступающих на прибор требований. Матрица системы линейных неравенств в этом случае, как будет показано, приобретает специальный вид: она является разреженной (большинство элементов являются нулевыми) и содержит значительное число зависимых неравенств, в связи с чем метод решения прежде всего основывается на исключении зависимых неравенств из системы. Используются и некоторые общие свойства линейных систем неравенств.

Библиографическая ссылка: 

Барашов Е.Б., Галахов С.А., Гришин Е.М., Правдивец Н.А. Аппроксимация целевой функции задач теории расписаний / Материалы Международного молодежного научного форума «Ломоносов-2020». М.: МАКС Пресс, 2020. С. https://lomonosov-msu.ru/archive/Lomonosov_2020_2/data/19485/uid480661_e601992a2e22c59f6aae6db5ab7e45f788bc36b9.doc.