Finding All Common Bases in Two Matroids
Title | Finding All Common Bases in Two Matroids PDF eBook |
Author | Komei Fukuda |
Publisher | |
Pages | 24 |
Release | 1993 |
Genre | Matroids |
ISBN |
Combinatorial Optimization
Title | Combinatorial Optimization PDF eBook |
Author | Alexander Schrijver |
Publisher | Springer Science & Business Media |
Pages | 2024 |
Release | 2003-02-12 |
Genre | Business & Economics |
ISBN | 9783540443896 |
From the reviews: "About 30 years ago, when I was a student, the first book on combinatorial optimization came out referred to as "the Lawler" simply. I think that now, with this volume Springer has landed a coup: "The Schrijver". The box is offered for less than 90.- EURO, which to my opinion is one of the best deals after the introduction of this currency." OR-Spectrum
Integer Programming and Combinatorial Optimization
Title | Integer Programming and Combinatorial Optimization PDF eBook |
Author | Mohit Singh |
Publisher | Springer Nature |
Pages | 490 |
Release | 2021-05-05 |
Genre | Computers |
ISBN | 3030738795 |
This book constitutes the proceedings of the 22nd Conference on Integer Programming and Combinatorial Optimization, IPCO 2021, which took place during May 19-21, 2021. The conference was organized by Georgia Institute of Technology and planned to take place it Atlanta, GA, USA, but changed to an online format due to the COVID-19 pandemic. The 33 papers included in this book were carefully reviewed and selected from 90 submissions. IPCO is under the auspices of the MathematicalOptimization Society, and it is an important forum for presenting the latest results of theory and practice of the various aspects of discrete optimization.
Integer Programming and Combinatorial Optimization
Title | Integer Programming and Combinatorial Optimization PDF eBook |
Author | Michel Goemans |
Publisher | Springer |
Pages | 409 |
Release | 2013-03-12 |
Genre | Computers |
ISBN | 3642366945 |
This book constitutes the proceedings of the 16th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2013, held in Valparaíso, Chile, in March 2013. The 33 full papers presented were carefully reviewed and selected from 98 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization with the aim to present recent developments in theory, computation, and applications. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.
Combinatorics
Title | Combinatorics PDF eBook |
Author | T. P. McDonough |
Publisher | Cambridge University Press |
Pages | 213 |
Release | 1974-11-21 |
Genre | Mathematics |
ISBN | 0521204542 |
This volume is a record of the papers presented to the fourth British Combinatorial Conference held in Aberystwyth in July 1973. Contributors from all over the world took part and the result is a very useful and up-to-date account of what is happening in the field of combinatorics. A section of problems illustrates some of the topics in need of further investigation.
Combinatorial Optimization
Title | Combinatorial Optimization PDF eBook |
Author | William J. Cook |
Publisher | John Wiley & Sons |
Pages | 370 |
Release | 2011-09-30 |
Genre | Mathematics |
ISBN | 1118031393 |
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.
Submodular Functions and Optimization
Title | Submodular Functions and Optimization PDF eBook |
Author | Satoru Fujishige |
Publisher | Elsevier |
Pages | 411 |
Release | 2005-07-26 |
Genre | Mathematics |
ISBN | 008046162X |
It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, combinatorics, discrete mathematics, algorithmic computer science, and algorithmic economics, and there have been made remarkable developments of theory and algorithms in submodular functions. The 2nd edition of the book supplements the 1st edition with a lot of remarks and with new two chapters: "Submodular Function Minimization" and "Discrete Convex Analysis." The present 2nd edition is still a unique book on submodular functions, which is essential to students and researchers interested in combinatorial optimization, discrete mathematics, and discrete algorithms in the fields of mathematics, operations research, computer science, and economics. - Self-contained exposition of the theory of submodular functions - Selected up-to-date materials substantial to future developments - Polyhedral description of Discrete Convex Analysis - Full description of submodular function minimization algorithms - Effective insertion of figures - Useful in applied mathematics, operations research, computer science, and economics