Электронный каталог

Книга
22.18 K 77

Korte, B.
Combinatorial Optimization : Theory and Algorithms / Korte, B, Vygen, J . - 5th edition . - Berlin-Heidelberg : Springer-Verlag, 2012 ($m) . - XX, 659 p. - (Algorithms and Combinatorics ; Vol. 21) . - На английском языке . - ISBN 978-3-642-24487-2 .

Комбинаторная оптимизация: Теория и алгоритмы. В этом всеобъемлющем учебнике по комбинаторной оптимизации особое внимание уделяется теоретическим результатам и алгоритмам с доказуемо хорошей производительностью, в отличие от эвристики. Рассматриваются основы, подробнее раскрываются классические темы (пути, потоки, сопоставление, матроиды, NP-полнота, алгоритмы аппроксимации). Содержатся емкие, но краткие доказательства, а также многочисленные упражнения и ссылки. Пятое издание было обновлено, переработано и расширено новым материалом по различным темам, включая формулу Кейли, блокирующие потоки, более быстрое разделение по b-соответствию, многомерный рюкзак, соотношение максимального расхода и минимального среза для нескольких товаров и наименьший срез, добавлено более чем 60 новых упражнений

ББК 22.18
ББК K 77

ПРЕДМЕТНЫЕ РУБРИКИ = МАТЕМАТИКА : МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА
КЛЮЧЕВЫЕ СЛОВА = МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА
КЛЮЧЕВЫЕ СЛОВА = КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ
КЛЮЧЕВЫЕ СЛОВА = МИНИМАЛЬНЫЕ ПОТОКИ ЗАТРАТ
КЛЮЧЕВЫЕ СЛОВА = СООТВЕТСТВИЕ
КЛЮЧЕВЫЕ СЛОВА = МАТРОИДЫ
КЛЮЧЕВЫЕ СЛОВА = NP-ПОЛНОТА
КЛЮЧЕВЫЕ СЛОВА = АЛГОРИТМЫ АППРОКСИМАЦИИ
КЛЮЧЕВЫЕ СЛОВА = УПАКОВКА
КЛЮЧЕВЫЕ СЛОВА = МНОГОМЕРНЫЕ ПОТОКИ
КЛЮЧЕВЫЕ СЛОВА = НЕПЕРЕСЕКАЮЩИЕСЯ ПУТИ
КЛЮЧЕВЫЕ СЛОВА = ПРОЕКТИРОВАНИЕ СЕТИ
КЛЮЧЕВЫЕ СЛОВА = МЕСТОПОЛОЖЕНИЕ
КЛЮЧЕВЫЕ СЛОВА = ПРОБЛЕМА КОММИВОЯЖЕРА
КЛЮЧЕВЫЕ СЛОВА = АЛГОРИТМЫ
КЛЮЧЕВЫЕ СЛОВА = ТЕОРИЯ ГРАФОВ
КЛЮЧЕВЫЕ СЛОВА = ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
КЛЮЧЕВЫЕ СЛОВА = ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
КЛЮЧЕВЫЕ СЛОВА = ОХВАТЫВАЮЩИЕ ДЕРЕВЬЯ
КЛЮЧЕВЫЕ СЛОВА = ДРЕВОВИДНЫЕ СОЦВЕТЬЯ
КЛЮЧЕВЫЕ СЛОВА = СЕТЕВЫЕ ПОТОКИ
КЛЮЧЕВЫЕ СЛОВА = КРАТЧАЙШИЙ ПУТЬ
ДИСЦИПЛИНЫ = Научная библиотека открытого доступа
Книгообеспеченность = Major : Вариативный профессиональный : Научно-исследовательский семинар (ПМИ) - доп.
Книгообеспеченность = Major : Вариативный профессиональный : Компьютерная лингвистика - доп.