Kazan (Volga region) Federal University, KFU
KAZAN
FEDERAL UNIVERSITY
 
УЧЕБНЫЕ МАТЕРИАЛЫ ПО ДИСЦИПЛИНЕ ''ДИСКРЕТНАЯ ОПТИМИЗАЦИЯ''
Form of presentationNon-approved textbooks
Year of publication2019
Языкрусский
  • Zabotin Igor Yaroslavich, author
  • Fazylov Valeriy Raufovich, author
  • Shulgina Oksana Nikolaevna, author
  • Bibliographic description in the original language Zabotin I.Ya., Fazylov V.R., Shulgina O.N. Uchebnye materialy po discipline ''Diskretnaya optimizaciya'': Uchebnoe posobie / I.Ya. Zabotin, V.R. Fazylov, O.N. Shulgina. -- Kazan: Kazanskiy (Privolzhskiy) federalnyy universitet, 2019. -- 60 s.
    Annotation В пособии приводятся постановки некоторых известных оптимизационных задач, ставящихся в терминах теории графов, изучаются свойства задач и описываются алгоритмы их решения. Для описания всех материалов настоящего пособия в едином математическом стиле введены и унифицированы определения, обозначения, утверждения. Работа алгоритмов поясняется на примерах. Пособие может быть использовано при изучении дисциплин ''Дискретная оптимизация'', ''Исследование операций'', ''Методы оптимизации'' и др.
    Keywords Дискретная оптимизация, граф, кратчайший путь, остов, паросочетание.
    URL https://dspace.kpfu.ru/xmlui/handle/net/151936
    Please use this ID to quote from or refer to the card https://repository.kpfu.ru/eng/?p_id=213084&p_lang=2

    Full metadata record