Комбинаторная оптимизация - это междисциплинарная научная область, лежащая на стыке трех крупных научных дисциплин: математики, теоретической информатики и менеджмента. Три тома серии "Комбинаторная оптимизация" охватывают широкий круг тем в этой области. Эти темы касаются как фундаментальных понятий и подходов, так и нескольких классических приложений комбинаторной оптимизации. Книга "Концепции комбинаторной оптимизации" разделена на три части:
-
О сложности задач комбинаторной оптимизации, представляющей основы теории сложности в худшем случае и случайной сложности;
-
Классические методы решения, представляющие два наиболее известных метода решения сложных задач комбинаторной оптимизации - метод ветвей и границ и динамическое программирование;
-
Элементы математического программирования, представляющие основы методов математического программирования, которые лежат в основе исследования операций с момента зарождения этой области.
Эта книга написана Вангелисом Пачосом. В ней описаны теоретические основы оптимизации комбинаторных задач разного типа. Это достаточно сложная тема, которая требует междисциплинарного подхода. Ведь она связана с математикой, информатикой и управлением. Эта книга состоит из трех частей, но все они содержат важную информацию. Например, здесь описана сложность таких задач, а также два основных метода их решения: метод ветвей и границ и динамическое программирование. Некоторые главы посвящены основам математического программирования, что поможет тем, кто хочет понять операции исследований.
Электронная Книга «Concepts of Combinatorial Optimization» написана автором Vangelis Th. Paschos в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9781119015185
Описание книги от Vangelis Th. Paschos
Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aim to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. Concepts of Combinatorial Optimization, is divided into three parts: – On the complexity of combinatorial optimization problems, presenting basics about worst-case and randomized complexity; – Classical solution methods, presenting the two most-known methods for solving hard combinatorial optimization problems, that are Branch-and-Bound and Dynamic Programming; – Elements from mathematical programming, presenting fundamentals from mathematical programming based methods that are in the heart of Operations Research since the origins of this field.
