Допоміжні можливості розв'язування лексикографічних задач про ранець в методах бульового програмування

Abstract

Розв'язання лінійної багатокритеріальної задачі лексикографічної оптимізації з бульовими змінними зводиться до розв'язання послідовності задач знаходження лексикографічного максимуму векторної псевдобульової функції при лінійному лексикографічному обмеженні.

Solving of linear multicriterian problem of lexicographic optimization with boolean variables could be reduced to solving a sequence of problems of finding lexicographical maximum of vector pseudoboolean function with linear lexicographical restriction.