Зображення обкладинки

Коды Грея в задачах комбинаторной оптимизации

В статье приводятся полезные сведения для разработчиков алгоритмов и программ об использовании кодов Грея для решения комбинаторных задач с псевдобулевыми функциями (полиномами от булевых переменных). В качестве примера эффективности применения этих кодов рассматривается решение 0-1 задачи о ранце с...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Математичне моделювання в економіці
Дата:	2019
Автори:	Васянин, В.А., Ушакова, Л.П.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут телекомунікацій і глобального інформаційного простору НАН України 2019
Теми:	Математичні та інформаційні моделі в економіці
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/162110
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Коды Грея в задачах комбинаторной оптимизации / В.А. Васянин, Л.П. Ушакова // Математичне моделювання в економіці. — 2019. — № 1(14). — С. 63-69. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Задачи построения комбинированных и раздельных маршрутов перевозки мелкопартионных грузов во внутренних зонах иерархической автотранспортной сети
за авторством: Васянин, В.А.
Опубліковано: (2017)

Возникновение режимов детерминированного хаоса в задачах управления социально-экономическим развитием
за авторством: Атоев, К.Л.
Опубліковано: (2013)

Меры риска в задачах принятия решений в условиях риска и неопределенности
за авторством: Кирилюк, В.С.
Опубліковано: (2013)

Оптимальний розподіл малим підприємством взятого кредиту на можливі види діяльності
за авторством: Добуляк, Л.П., та інші
Опубліковано: (2014)

Використання методу послідовних поступок для розв’язування задачі підвищення рентабельності виробництва малого підприємства
за авторством: Квик, М.Я., та інші
Опубліковано: (2016)

Чисельне дослідження птахостійкості лопаток авіаційного двигуна
за авторством: Ванін, В.А., та інші
Опубліковано: (2019)

Перспективи застосування математичних методів для здійснення оцінки ефективності управління об’єктами публічної власності в Україні
за авторством: Устименко, В.А., та інші
Опубліковано: (2014)

Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети
за авторством: Васянин, В.А., та інші
Опубліковано: (2016)

Аналіз різних підходів для опису математичних моделей фільтрації рідини в насиченій зоні ґрунту
за авторством: Венгерський, П.С., та інші
Опубліковано: (2016)

Риск в сельскохозяйственном производстве
за авторством: Голодникова, Н.А.
Опубліковано: (2013)

Втрата ефективності в рівновагах Неша
за авторством: Горбачук, В.М., та інші
Опубліковано: (2013)

Моделювання інфляційних процесів в Україні
за авторством: Швець, С.М.
Опубліковано: (2015)

Моделювання міграції тритію в навколишньому середовищі
за авторством: Коваленко, О.В.
Опубліковано: (2015)

Моделі позабюджетних фондів в економіці регіону
за авторством: Лепа, В.В., та інші
Опубліковано: (2013)

Онтолого-керовані інформаційні системи в адміністративному управлінні
за авторством: Нестеренко, О.В.
Опубліковано: (2019)

Моделювання макроекономічного середовища здійснення трансмісій
за авторством: Макаренко, І.П.
Опубліковано: (2016)

Системне макроекономічне середовище і економічний розвиток
за авторством: Макаренко, І.П.
Опубліковано: (2016)

Модель прогнозування витрат і наявного доходу домашніх господарств у бюджетному процесі України
за авторством: Соколик, М.П.
Опубліковано: (2013)

Похибка та еквівалентні розв’язки оберненої задачі електрометрії свердловин
за авторством: Миронцов, М.Л.
Опубліковано: (2018)

Аналіз і мінімізація промислових викидів в екологічних зонах індустріальних регіонів
за авторством: Стенін, О.А., та інші
Опубліковано: (2018)

Розподіл тритію в органічній речовині рослин на прикладі кульбаби лікарської
за авторством: Коваленко, О.В., та інші
Опубліковано: (2016)

Обчислювальний метод нечіткого декодування багатокомпонентних турбо кодів в безпроводових засобах передачі даних
за авторством: Горлинський, Б.В.
Опубліковано: (2019)

Моделювання в’язкої течії за нахиленим аеродинамічним профілем при низьких числах Рейнольдса
за авторством: Горбань, І.М., та інші
Опубліковано: (2017)

Аналіз методів серіалізації структурованих даних для передачі в протоколах прикладного рівня моделі OSI
за авторством: Андрущенко, Р.Б., та інші
Опубліковано: (2018)

Моделювання реального сектору економіки регіону
за авторством: Вишневський, В.П., та інші
Опубліковано: (2013)

Чисельне дослідження енергетичних рівнянь варіаційної задачі сумісного руху поверхневих і підземних водних потоків на водозаборі
за авторством: Венгерський, П.С., та інші
Опубліковано: (2016)

Моделі впливу податків на поведінку підприємств
за авторством: Вишневський, В.П., та інші
Опубліковано: (2013)

Моделі стрес-тестування для оцінки ризиків банків
за авторством: Бортніков, Г.П., та інші
Опубліковано: (2016)

Індикатори та індекси рівня розвитку освіти
за авторством: Тихонов, Ю.Л., та інші
Опубліковано: (2019)

Прикладна реалізація моделей ґрунтового середовища в геотехніці: від моделі Біо до моделі граничної рівноваги
за авторством: Калюх, Ю.І., та інші
Опубліковано: (2016)

Динамічна задача пошуку найкоротшого шляху з додатковими умовами для задачі побудови маршруту авіаперельотів
за авторством: Гуляницький, Л.Ф., та інші
Опубліковано: (2015)

Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд
за авторством: Гуляницький, Л.Ф., та інші
Опубліковано: (2017)

Концептуальні положення моделювання регіональної підсистеми обґрунтування бюджетно-податкової політики держави
за авторством: Вишневський, В.П., та інші
Опубліковано: (2013)

Економетрична модель таблиць "витрати-випуск" як інструмент бюджетного узгодження структури доходів і споживання населення
за авторством: Карпець, Е.П., та інші
Опубліковано: (2013)

Природно-ресурсний потенціал сталого розвитку України як нелінійна динамічна система
за авторством: Азаров, С.І., та інші
Опубліковано: (2019)

Індуктивне моделювання ризиків збитків від руйнівних повеней в басейні р. Тиса за емпіричними даними з використанням моделей регресійного типу
за авторством: Стефанишина-Гаврилюк, Ю.Д., та інші
Опубліковано: (2014)

Методичний підхід до ідентифікації еколого-економічного ризику промислової діяльності
за авторством: Сидоренко, В.Л., та інші
Опубліковано: (2018)

Побудова масштабованої інформаційно-пошукової системи для управління річковим басейном на основі реєстрів та онтологічних моделей
за авторством: Мокін, В.Б., та інші
Опубліковано: (2019)

Математичні методи рентгенівської комп’ютерної томографії
за авторством: Тулякова, Н.О., та інші
Опубліковано: (2019)

Usage of the apparatus of ordinary differential equations in modelling of economic and environmental systems
за авторством: Oliynyk, A.P., та інші
Опубліковано: (2019)