Комбинаторная оптимизация - это междисциплинарная научная область, лежащая на стыке трех крупных научных дисциплин: математики, теоретической информатики и менеджмента. Трехтомная серия книг "Комбинаторная оптимизация" ставит целью охватить широкий круг тем в этой области. Эти темы касаются как фундаментальных понятий и подходов, так и нескольких классических приложений комбинаторной оптимизации. Книга "Концепции комбинаторной оптимизации" разделена на три части: "О сложности задач комбинаторной оптимизации", где представлены основы теории сложности в худшем и среднем случае; "Классические методы решения", в которой описаны два наиболее известных метода решения трудных задач комбинаторной оптимизации - метод ветвей и границ и динамическое программирование; "Элементы математического программирования", где изложены основы методов математического программирования, лежащие в самом сердце исследования операций с момента зарождения этой области.
Представлены самые важные проблемы, связанные с комбинаторной оптимизацией. В книге представлен материал об основных определениях и подходах в этой области науки.
Электронная Книга «Concepts of Combinatorial Optimization» написана автором Vangelis Th. Paschos в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9781118600191
Описание книги от 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 aims 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, that presents basics about worst-case and randomized complexity; Classical solution methods, that presents the two most-known methods for solving hard combinatorial optimization problems, that are Branch-and-Bound and Dynamic Programming; Elements from mathematical programming, that presents fundamentals from mathematical programming based methods that are in the heart of Operations Research since the origins of this field.
