Для точного решения задачи построения помехозащищенного кода максимального объема для Z-канала, которая сводится к задаче нахождения максимального независимого множества вершин графа, предложен алгоритм ветвей и границ. ...

Для линейной задачи дополнительности рассмотрена эквивалентная постановка в виде квадратичной экстремальной задачи, которая имеет точную двойственную оценку, если решение исходной задачи существует. Предложен путь нахождения ...