"Combinatorial Optimization" - это полное и доступное введение в одну из самых захватывающих областей прикладной математики. Комбинаторная оптимизация объединяет методы из комбинаторики, линейного программирования и теории алгоритмов. Благодаря своему успеху в решении сложных задач в областях телекоммуникаций, VLSI, распределения продуктов и планирования экипажей авиалиний, за последнее десятилетие в этой области произошел всплеск активности.
"Combinatorial Optimization" - это идеальное введение в эту математическую дисциплину для студентов старших курсов и аспирантов дискретной математики, компьютерных наук и исследований операций. Написанный признанными экспертами, текст предлагает тщательное и очень доступное изложение как классических концепций, так и последних результатов. Среди тем: проблемы потока в сетях, оптимальное сопоставление, целостность полиэдров, матроиды, NP-полнота.
Книга отличается логичным и последовательным изложением, ясным объяснением основных и продвинутых концепций, множеством примеров из реального мира и полезными упражнениями, способствующими развитию навыков. "Combinatorial Optimization" обязательно станет стандартным учебным пособием в этой области на многие годы вперед.
Эта книга не является ни на что не похожей, и именно этим она и хороша. В 1993 г. увидели свет два издания ставшей сразу же популярной книги Александер Ширмера "Комбинаторная оптимизация" (название переведено на русский язык издательством "Мир" буквально). В нашей стране Александр Ширмер известен исключительно тем, что долгое время занимал пост главы Советской делегации Кембриджского философского клуба. Для философа или его изучающего он, возможно, остается автором неопубликованной пока что монографии. Зато математики и программисты нашли в Ширмере блестящего популяризатора - ньюс оптимизма получилось больше, чем собственно теории. Причем стремление Ширмера не сводится к примитивному крючкотворству для тех, кто не разумеет математических истин. Он стремится прежде всего понять читателя, научиться говорить с ним на одном языке - ведь математика среди образованного человека стало чем-то вроде международного сленга. Мы начинаем читать книгу и сразу же испытываем положительные эмоции. Романтическая страсть Ширмера к математике заразительна, позитив бьет через край. Стоит ли говорить, например, что охотнее всякого члена корреспондентского клуба автор рекламирует обосновавшийся в Москве Вейцмановский институт? В прологе автор говорит: "Вы - новые Сократ, Платон и Архимед нашего времени", имея в виду стремящихся к постижению научного знания студентов. Автор никогда не стонет от усталости и не жалуется на злом бывших коллег - во всем подстерегающих его неурядицах виноваты только глупые американцы, решившие, в минуту слабости нашего ученого сообщества, писать "умные" книги, понятные только узкому кругу избранных. Шутки шутками, но польза от перевода тоже есть. Она несомненна для тех преподавателей, кто привык работать с читателем самым активным образом, а не стерилизовать и фактуру, и мысль внутри цитировок из достижений экономического фундаментализма и неолиберализма. Энциклопедичность Ширмера попадает как нельзя кстати - ему веришь, его понимаешь. Впрочем, почему бы и нет? Доступный твердый переплет, замечательное оформление, белая бумага - читаешь и радуешься. И вот кульбиты сюжета заставляют планомерно одолевать книгу. А потом еще раз, и еще... Выгонять из дома любопытствующего до нитки сухонького Александра в изголодавшуюся по знаниям Москву категорически воспрещается: у томном существовании мир манит и обещает неведомое зло. Они дождутся оптовиков и оптовики убьют их. Однажды любопытство все-таки погибнет, превратив мечтателя и слепца Александра очередной "минимум в сто" занимательной статистики и откормленных взглядов в холодных соседей объемник в развертке; и заинтересовали его только аналитические представления, наносившиеся запасливым автором на библиотечные формуляры и каталожные карточки. Что там, в черепе великого комбинатора Ширмера? Это интересно? Конечно же, интересно. Сложность всей математики состоит только в создании соответственного поставленному вопросу подхода. Если же она уже кем-то изобретена, недоступное исподволь становится понятным и обыденным. Четвертое издание (1997 г.) обещает попытку автора приоткрыть занавес перед сокровенными тайнами современного "комьюнити" чичисбержерош пулял.
Электронная Книга «Combinatorial Optimization» написана автором Alexander Schrijver в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9781118031391
Описание книги от Alexander Schrijver
A complete, highly accessible introduction to one of today's most exciting areas of applied mathematics One of the youngest, most vital areas of applied mathematics, combinatorial optimization integrates techniques from combinatorics, linear programming, and the theory of algorithms. Because of its success in solving difficult problems in areas from telecommunications to VLSI, from product distribution to airline crew scheduling, the field has seen a ground swell of activity over the past decade. Combinatorial Optimization is an ideal introduction to this mathematical discipline for advanced undergraduates and graduate students of discrete mathematics, computer science, and operations research. Written by a team of recognized experts, the text offers a thorough, highly accessible treatment of both classical concepts and recent results. The topics include: * Network flow problems * Optimal matching * Integrality of polyhedra * Matroids * NP-completeness Featuring logical and consistent exposition, clear explanations of basic and advanced concepts, many real-world examples, and helpful, skill-building exercises, Combinatorial Optimization is certain to become the standard text in the field for many years to come.
