"Парадигмы комбинаторной оптимизации. Проблемы и новые подходы" - это многопредметная научная книга, находящаяся на стыке трех основных научных областей: математики, теоретической информатики и управления. Она состоит из трех томов и содержит множество тем, связанных как с фундаментальными понятиями и подходами, так и с классическими приложениями комбинаторной оптимизации. "Парадигмы комбинаторной оптимизации" разбита на три части: первая часть посвящена сложности проблем комбинаторной оптимизации и представляет основы худшего случая и случайной сложности; вторая часть посвящена классическим методам решения сложных комбинаторных оптимизационных задач, таким как "разделяй и властвуй" и динамическое программирование; третья часть содержит элементы математического программирования и основы методов, основанных на математическом программировании, которые являются основой исследований в области операционного исследования, начиная с самых первых лет этой науки.
Vangelis T. Paschos, "Paradigms ofCombinatorial Optimization". Problems andNewApproaches", , 3 , '2' , Z
"Vangelis Paschos' recent book on combinatorialoptimization reliably covers the ever-expanding fieldwith multiple approaches ranging from complexity analaysis to current trends. Paradigms emphasizesimportant ideas, rather than theoretical results or comprehensive coverage of widely known methods.Several algorithms and pseudo-codes are providedwithin sections providing clear descriptions of basictopics, which ensures a good overview of various largeclasses of combinatorical problems. Combinatorics introducedearly involves decision and integer programming."
, . .
.
Электронная Книга «Paradigms of Combinatorial Optimization. Problems and New Approaches» написана автором Vangelis Th. Paschos в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9781119015161
Описание книги от 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.
