Connections in Combinatorial Optimization (Oxford Lecture Series in Mathematics and Its Applications 38)

Connections in Combinatorial Optimization (Oxford Lecture Series in Mathematics and Its Applications 38)

By: Andras Frank (author)Hardback

Up to 2 WeeksUsually despatched within 2 weeks

Description

Graph connectivities and submodular functions are two widely applied and fast developing fields of combinatorial optimization. This book not only includes the most recent results, but also highlights several surprising connections between diverse topics within combinatorial optimization. It offers a unified treatment of developments in the concepts and algorithmic methods of the area, starting from basic results on graphs, matroids and polyhedral combinatorics, through the advanced topics of connectivity issues of graphs and networks, to the abstract theory and applications of submodular optimization. Difficult theorems and algorithms are made accessible to graduate students in mathematics, computer science, operations research, informatics and communication. The book is not only a rich source of elegant material for an advanced course in combinatorial optimization, but it also serves as a reference for established researchers by providing efficient tools for applied areas like infocommunication, electric networks and structural rigidity.

About Author

Andras Frank is the founder and head of the MTA-ELTE Egervary Research Group (EGRES) at Eoetvoes University. He was head of the Department of Operations Research at Eoetvoes University between 1995 and 2009. In 2002, he was awarded the Tibor Szele Prize by the Janos Bolyai Mathematical Society, and in 2009, the Cultural Ministry of Hungary awarded him the Szent-Gyorgyi Albert Prize.

Contents

PART I - BASIC COMBINATORIAL OPTIMIZATION; PART II - HIGHER-ORDER CONNECTIONS; PART III - SEMIMODULAR OPTIMIZATION

Product Details

  • ISBN13: 9780199205271
  • Format: Hardback
  • Number Of Pages: 664
  • ID: 9780199205271
  • weight: 1088
  • ISBN10: 0199205272

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close