|
|
Вестник Челябинского государственного университета. Математика. Механика. Информатика, 2013, выпуск 16, страницы 21–33
(Mi vchgu12)
|
|
|
|
Теория управления и оптимизация
Линейно-выпуклые графы и некоторые маршрутно-игровые задачи
Е. Г. Белов Челябинский государственный университет
Аннотация:
В работе рассматривается обобщение с помощью линейной нормы понятия выпуклого множества, которое затем переносится на конечные графы. Свойства полученных графов изучаются с помощью решения на них открытой задачи коммивояжера, а также некоторых маршрутных задач в условиях конфликта.
Ключевые слова:
выпуклое множество, квазивыпуклая функция, линейная норма, гамильтонова цепь, задача коммивояжера, антагонистическая игра.
Образец цитирования:
Е. Г. Белов, “Линейно-выпуклые графы и некоторые маршрутно-игровые задачи”, Вестник ЧелГУ, 2013, № 16, 21–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vchgu12 https://www.mathnet.ru/rus/vchgu/y2013/i16/p21
|
|