Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
УЗАГАЛЬНЕННЯ ЗАДАЧ УПОРЯДКУВАННЯ З УРАХУВАННЯМ НЕПОВНОГО ЗАВАНТАЖЕННЯ
View through CrossRef
У статі розглядається узагальнення задачі упорядкування на випадок неповного завантаження. Проводиться порівняння з іншими класами задач упорядкування, запропоновано модифікацію алгоритму, заснованого на максимальному паросполученні, яка враховує обмеження на структуру шуканого розв’язку. Показано, що відомі та модифікований алгоритм для цієї задачі є наближеними.
Oles Honchar Dnipropetrovsk National University
Title: УЗАГАЛЬНЕННЯ ЗАДАЧ УПОРЯДКУВАННЯ З УРАХУВАННЯМ НЕПОВНОГО ЗАВАНТАЖЕННЯ
Description:
У статі розглядається узагальнення задачі упорядкування на випадок неповного завантаження.
Проводиться порівняння з іншими класами задач упорядкування, запропоновано модифікацію алгоритму, заснованого на максимальному паросполученні, яка враховує обмеження на структуру шуканого розв’язку.
Показано, що відомі та модифікований алгоритм для цієї задачі є наближеними.
Related Results
УЗАГАЛЬНЕННЯ АНОМАЛЬНИХ ВИПАДКІВ У ЗАДАЧАХ УПОРЯДКУВАННЯ
УЗАГАЛЬНЕННЯ АНОМАЛЬНИХ ВИПАДКІВ У ЗАДАЧАХ УПОРЯДКУВАННЯ
У даній роботі проводиться аналіз однієї з задач дискретної оптимізації, а саме: задачі побудови паралельних упорядкувань мінімальної довжини. Досліджуються випадки появи аномальни...
Integration of ARIZ with commercialization theories
Integration of ARIZ with commercialization theories
Теория решения изобретательских задач и все известные её производные Алгоритмы решения изобретательских задач были созданы в стране и во время, где коммерциализации инновационных р...
Тестовые задачи динамики газовзвесей с использованием асимптотически точных решений
Тестовые задачи динамики газовзвесей с использованием асимптотически точных решений
В предположении малых масштабов динамической и тепловой релаксаций газодисперсной смеси построены асимптотически точные решения задач Римана. В зависимости от параметров состояний ...
Психолінгвістичні механізми емоційної регуляції навчальної діяльності
Психолінгвістичні механізми емоційної регуляції навчальної діяльності
Мета дослідження спрямована на розкриття провідних психолінгвістичних механізмів, що характеризують взаємозв’язок мисленнєво-мовленнєвих та мотиваційно-почуттєвих проявів у процесі...
Методи та засоби підготовки в спортивному туризмі
Методи та засоби підготовки в спортивному туризмі
Актуальність теми дослідження. У статті здійснено аналіз та узагальнення науково-методичної літератури; зроблено теоретичний аналіз й узагальнення нормативних документів; висвітл...
Безпека інформаційних систем організацій
Безпека інформаційних систем організацій
У статті вказано причини, які зумовлюють потребу безпеки інформаційних систем, зазначено основні цілі управління їх безпекою. Крім підтримки конфіденційності, цілісності та доступн...
Особливості організації секційних занять із фізичної культури в школі
Особливості організації секційних занять із фізичної культури в школі
Актуальність. Основним завдання предмету «Фізична культура» в школі є гармонійний фізичний розвиток дітей та формування в них звички здорового способу життя. Виконання цього завдан...
ВПЛИВ КАДРОВОЇ ЛОГІСТИКИ НА СТІЙКИЙ РОЗВИТОК ПІДПРИЄМСТВ
ВПЛИВ КАДРОВОЇ ЛОГІСТИКИ НА СТІЙКИЙ РОЗВИТОК ПІДПРИЄМСТВ
Стаття присвячена дослідженню впливу кадрової логістики на стійкій розвиток підприємства. Зокрема визначені деякі аспекти та умови імплементації кадрової логістики на підприємстві....