|
|
libcats.org
Computational Combinatorial Optimization: Optimal or Provably Near-Optimal SolutionsMichael Jünger, Denis NaddefThis tutorial contains written versions of seven lectures on Computational Combinatorial Optimization given by leading members of the optimization community. The lectures introduce modern combinatorial optimization techniques, with an emphasis on branch and cut algorithms and Lagrangian relaxation approaches. Polyhedral combinatorics as the mathematical backbone of successful algorithms are covered from many perspectives, in particular, polyhedral projection and lifting techniques and the importance of modeling are extensively discussed. Applications to prominent combinatorial optimization problems, e.g., in production and transport planning, are treated in many places; in particular, the book contains a state-of-the-art account of the most successful techniques for solving the traveling salesman problem to optimality.
Скачать книгу бесплатно (pdf, 2.46 Mb)
Читать «Computational Combinatorial Optimization: Optimal or Provably Near-Optimal Solutions» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Решение систем линейных алгебраических уравнений средствами MS Excel: Методические указания к лабораторной работе по дисциплине ''Информатика''Автор: Пимонов А.Г., Автор: Лазеева М.П.
Размер книги: 356 Kb
Art and Agency: An Anthropological TheoryАвтор: the late Alfred GellКатегория: Биология, Антропология
Размер книги: 63.68 Mb
|
|
|