Linear and Combinatorial Optimization in Ordered Algebraic Structures
β Scribed by U. Zimmermann (Eds.)
- Publisher
- North-Holland
- Year
- 1981
- Tongue
- English
- Leaves
- 391
- Series
- Annals of discrete mathematics 10
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Table of Contents
Content:
Advisory Editors
Page ii
Edited by
Page iii
Copyright page
Page iv
Preface
Pages v-vii
U. Z.
1. Ordered Sets, Lattices and Matroids
Pages 1-29
2. Ordered Commutative Semigroups
Pages 30-40
3. Lattice-Ordered Commutative Groups
Pages 41-50
4. Linearly Ordered Commutative Divisor Semigroups
Pages 51-84
5. Ordered Semimodules
Pages 85-96
6. Linearly Ordered Semimodules Over Real Numbers
Pages 97-110
7. Linear Algebraic Problems
Pages 111-115
8. Algebraic Path Problems
Pages 116-167
9. Eigenvalue Problems
Pages 168-187
10. Extremal Linear Programs
Pages 188-211
11. Algebraic Linear Programs
Pages 212-252
12. Algebraic Flow Problems
Pages 253-300
13. Algebraic Independent Set Problems
Pages 301-335
Conclusions
Pages 337-338
Bibliography
Pages 339-368
Author Index
Pages 369-371
Subject Index
Pages 373-380
π SIMILAR VOLUMES
<p>Complex optimization problems abound in the real world. In the face of these challenges, established methods often fall short of providing solutions. However, βexactβ and βheuristicβ techniques are dramatically enhancing our ability to solve significant practical problems in the world of optimiza
<p>Complex optimization problems abound in the real world. In the face of these challenges, established methods often fall short of providing solutions. However, βexactβ and βheuristicβ techniques are dramatically enhancing our ability to solve significant practical problems in the world of optimiza
<p>This IMA Volume in Mathematics and its Applications COMBINATORIAL AND GRAPH-THEORETICAL PROBLEMS IN LINEAR ALGEBRA is based on the proceedings of a workshop that was an integral part of the 1991-92 IMA program on "Applied Linear Algebra." We are grateful to Richard Brualdi, George Cybenko, Alan G
This is the most comprehensive compilation on combinatorial optiomization I have seen so far. Usually, Papadimitriou's book is a good place for this material - but in many cases, looking for proofs and theorems - I had to use several books: (*) Combinatorial Optimization Algorithms and Complexity by