Модификация метода ветвей и границ для решения задач целочисленного линейного программирования с булевыми переменными

Authors: Сербин, Д. А.

Subject Terms: целочисленное линейное программирование, задача о ранце, алгоритм Балаша

Relation: Сербин, Д. А. Модификация метода ветвей и границ для решения задач целочисленного линейного программирования с булевыми переменными / Д. А. Сербин // Project, Program, Portfolio p3 Management : перша Міжнарод. наук.-практ. конф. : тези доп., м. Одеса, 16-17 груд. 2016 р. / Одес. нац. політехн. ун-т. - Одеса, 2016. - Т. 1. - С. 143-146.; http://dspace.opu.ua/jspui/handle/123456789/6342

Availability: http://dspace.opu.ua/jspui/handle/123456789/6342

ПРИМЕНЕНИЕ АЛГОРИТМОВ ЛОКАЛЬНОГО ПОИСКА К РЕШЕНИЮ СИСТЕМ ПСЕВДОБУЛЕВЫХ ЛИНЕЙНЫХ НЕРАВЕНСТВ

Authors: АНАШКИНА НАТАЛИЯ ВИКТОРОВНА, ШУРУПОВ АНДРЕЙ НИКОЛАЕВИЧ

Subject Terms: АЛГОРИТМ ИМИТАЦИИ ОТЖИГА,SIMULATED ANNEALING,АЛГОРИТМ БАЛАША,BALAS ALGORITHM,ПСЕВДОБУ-ЛЕВЫЕ ЛИНЕЙНЫЕ НЕРАВЕНСТВА,PSEUDO-BOOLEAN LINEAR INEQUALITIES

File Description: text/html

Availability: http://cyberleninka.ru/article/n/primenenie-algoritmov-lokalnogo-poiska-k-resheniyu-sistem-psevdobulevyh-lineynyh-neravenstv
http://cyberleninka.ru/article_covers/16455333.png

ЭКСПЕРИМЕНТАЛЬНОЕ СРАВНЕНИЕ АЛГОРИТМОВ БАЛАША И ИМИТАЦИИ ОТЖИГА В ЗАДАЧЕ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ НЕРАВЕНСТВ

Authors: Анашкина, Наталия, Шурупов, Андрей

Subject Terms: АЛГОРИТМ ИМИТАЦИИ ОТЖИГА, АЛГОРИТМ БАЛАША, ЛИНЕЙНЫЕ НЕРАВЕНСТВА, СЛУЧАЙНЫЕ ЛИНЕЙНЫЕ НЕРАВЕНСТВА

File Description: text/html

Availability: http://cyberleninka.ru/article/n/eksperimentalnoe-sravnenie-algoritmov-balasha-i-imitatsii-otzhiga-v-zadache-resheniya-sistem-lineynyh-neravenstv
http://cyberleninka.ru/article_covers/15651431.png

Применение алгоритмов локального поиска к решению систем псевдобулевых линейных неравенств

Source: Прикладная дискретная математика. Приложение.

Subject Terms: АЛГОРИТМ ИМИТАЦИИ ОТЖИГА,SIMULATED ANNEALING,АЛГОРИТМ БАЛАША,BALAS ALGORITHM,ПСЕВДОБУ-ЛЕВЫЕ ЛИНЕЙНЫЕ НЕРАВЕНСТВА,PSEUDO-BOOLEAN LINEAR INEQUALITIES

File Description: text/html

Access URL: http://cyberleninka.ru/article/n/primenenie-algoritmov-lokalnogo-poiska-k-resheniyu-sistem-psevdobulevyh-lineynyh-neravenstv
http://cyberleninka.ru/article_covers/16455333.png

Экспериментальное сравнение алгоритмов Балаша и имитации отжига в задаче решения систем линейных неравенств

Source: Прикладная дискретная математика. Приложение.

Subject Terms: АЛГОРИТМ ИМИТАЦИИ ОТЖИГА, АЛГОРИТМ БАЛАША, ЛИНЕЙНЫЕ НЕРАВЕНСТВА, СЛУЧАЙНЫЕ ЛИНЕЙНЫЕ НЕРАВЕНСТВА

File Description: text/html

Access URL: http://cyberleninka.ru/article/n/eksperimentalnoe-sravnenie-algoritmov-balasha-i-imitatsii-otzhiga-v-zadache-resheniya-sistem-lineynyh-neravenstv
http://cyberleninka.ru/article_covers/15651431.png

О возможности сокращения перебора в алгоритме Балаша

Source: Прикладная дискретная математика. Приложение.

Subject Terms: АЛГОРИТМ БАЛАША, НЕВЯЗКА, ТУПИКОВАЯ ТОЧКА, BALASH'S ALGORITHM

File Description: text/html

Access URL: http://cyberleninka.ru/article/n/o-vozmozhnosti-sokrascheniya-perebora-v-algoritme-balasha
http://cyberleninka.ru/article_covers/14473958.png