| Поле | Название | Значение |
| |
Тип записи |
a |
| |
Библиографический уровень |
m |
| 001 |
Контрольный номер |
794e42f516924a80b202276e8ca67e92 |
| 005 |
Дата корректировки |
20240719154054.7 |
| 020 |
Индекс ISBN |
__ |
| a |
ISBN |
978-5-4439-0281-4 |
| 020 |
Индекс ISBN |
__ |
| a |
ISBN |
978-3-540-71843-7 (англ.) |
| 040 |
Источник каталогиз. |
__ |
| a |
Служба первич. каталог. |
10013504 |
| b |
Код языка каталог. |
rus |
| e |
Правила каталог. |
PSBO |
| 041 |
Код языка издания |
0_ |
| a |
Код языка текста |
rus |
| 080 |
Индекс УДК |
__ |
| a |
Индекс УДК |
519.854 |
| 080 |
Индекс УДК |
__ |
| a |
Индекс УДК |
519.852 |
| 080 |
Индекс УДК |
__ |
| a |
Индекс УДК |
519.1 |
| 090 |
Шифры |
__ |
| r |
Идентификатор организации |
10013504 |
| a |
Полочн. индекс |
519.8 |
| x |
Авторский знак |
К 696 |
| 100 |
Автор |
1_ |
| a |
Автор |
Корте Б. |
| 245 |
Заглавие |
10 |
| a |
Заглавие |
Комбинаторная оптимизация. Теория и алгоритмы |
| c |
Ответственность |
перевод с английского М.А. Бабенко |
| 246 |
Другая форма заглавия |
05 |
| a |
Другая форма заглавия |
Combinatorial optimization. Theory and algorithm. Korte Bernhard |
| 260 |
Выходные данные |
__ |
| a |
Место издания |
Москва |
| b |
Издательство |
МЦНМО |
| c |
Дата издания |
2015 |
| 300 |
Физическое описание |
__ |
| a |
Объем |
719 с. |
| b |
Иллюстрации/ тип воспроизводства |
ил. |
| 504 |
Библиография |
__ |
| a |
Библиография |
Библиогр. в конце гл. |
| 520 |
Аннотация |
0_ |
| a |
Аннотация |
Комбинаторная оптимизация—это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных авторами курсах лекций. Она в необходимой мере представляет теоретические основы области (линейное и целочисленное программирование, точные и приближенные решения и их алгоритмическая сложность, NP-полнота и NP-трудность), подробно излагает классические разделы комбинаторной оптимизации (в частности, задачи о путях, потоках, паросочетаниях, матроидах), и доходит до освещения ряда новейших направлений и результатов. Тщательный стиль изложения алгоритмов и доказательств и большое количество удачно подобранных упражнений позволяют рекомендовать книгу как учебное пособие для студентов и аспирантов соответствующих специальностей математики и теоретической информатики. Обилие литературных ссылок, качественное представление о современном состоянии данной науки, а также обозначение ее «переднего края» и «точек роста» вызовут бесспорный интерес у исследователей. |
| 650 |
Тематические рубрики |
04 |
| a |
Основная рубрика |
Математическое моделирование |
| 653 |
Ключевые слова |
0_ |
| a |
Ключевые слова |
МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ; ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ; КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ; ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ; ГРАФЫ; КОМБИНАТОРНЫЙ АНАЛИЗ;ПРОГРАММИРОВАНИЕ ЦЕЛОЧИСЛЕННОЕ |
| 700 |
Другие авторы |
12 |
| a |
Другие авторы |
Фиген Й. |
| 900 |
Электронные ресурсы |
__ |
| a |
Имя электронного ресурса |
обложка.Комбинаторная оптимизация,2015 |
| 901 |
Тип документа |
__ |
| t |
Тип документа |
m |
| 952 |
Тип литературы |
__ |
| a |
Тип литературы для КСУ ВШ |
КНР |
| c |
Вид литературы |
монография |