Теория управления и оптимизация

Линейно-выпуклые графы и некоторые маршрутно-игровые задачи

Е. Г. Белов

Челябинский государственный университет

Аннотация: В работе рассматривается обобщение с помощью линейной нормы понятия выпуклого множества, которое затем переносится на конечные графы. Свойства полученных графов изучаются с помощью решения на них открытой задачи коммивояжера, а также некоторых маршрутных задач в условиях конфликта.

Ключевые слова: выпуклое множество, квазивыпуклая функция, линейная норма, гамильтонова цепь, задача коммивояжера, антагонистическая игра.