Продавайте книги с нами!
Каталог товаров

Геометрические конструкции и сложность в комбинаторной оптимизации

300 р.

Товар в корзине

Авторы: Бондаренко В. А. (2) Максименко А. Н. (1)

Издательство: Изд. ЛКИ.

Место издания: Москва

Тип переплёта: Мягкий переплет.

Год издания: 2008

Формат: Увеличенный формат.

Состояние: Очень хорошее.

Количество страниц: 184с.

На остатке: 1


300 р.

Товар в корзине

Аннотация

Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач --- аналог сводимости в смысле Кука---Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.


Оплата: Только предоплата

Способы оплаты:

  • Банковский перевод;
  • Наличными из рук в руки;
  • Оплата на карту СБЕРБАНКА;
  • Яндекс.Деньги;

Доставка: Только по России

Способы доставки:

  • почта России;
  • самовывоз : Ростов-на-Дону, ул. Темерницкая, 32;

Стоимость доставки:

  • По тарифам Почты России + упаковка

Отправка заказов:

  • Отправка в течении 2 дней

Почтовый идентификатор:

  • высылается всегда

Дополнительные сканы и фото:

  • Высылаются для книг дороже 300 р.
  • До заказа

Торг по цене:

  • не возможен

Хранение неоплаченных заказов:

  • 3 (дней)

Аннотация

Исследуются геометрические свойства задач комбинаторной оптимизации, которые отражают их вычислительную сложность. Приводятся оценки плотности полиэдральных графов задач, которые служат нижней границей временной трудоемкости алгоритмов из широкого класса, включающего большинство известных комбинаторных методов. Изучается аффинная сводимость задач --- аналог сводимости в смысле Кука---Карпа. Книга представляет интерес для студентов, аспирантов, научных работников, специализирующихся в области вычислительной математики.


Товаров в продаже: 138 471

Продавайте книги с нами!