Многокритериальные модели и методы для задач дискретной оптимизации на графах

LAP LAMBERT Academic Publication, 2013. - 330с. — ISBN 978-3-659-49814-5. Оценки вычислительной сложности для многокритериальных задач на графах, разрешимость и неразрешимость задач в классе алгоритмов линейной свертки, подходы, алгоритмы и оценки для точных или асимптотически точных методов, включая задачи с интервальными параметрами. Алгоритмы с оценками для однокритериалных дискретных задач. Нахождение множества альтернатив для многокритериальных задач на графах и оценки сложности. Исследование эффективности алгоритмов линейной свертки критериев. Исследование одного класса многокритериальных задач о севообороте. Оценки для дискретных многокритериальных задач. Задачи оптимизации на графах с интервальными параметрами.