𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

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

⬇  Acquire This Volume

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


The Linear Ordering Problem: Exact and H
✍ Rafael MartΓ­, Gerhard Reinelt (auth.) πŸ“‚ Library πŸ“… 2011 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

The linear ordering problem: Exact and h
✍ Rafael MartΓ­, Gerhard Reinelt (auth.) πŸ“‚ Library πŸ“… 2011 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

Combinatorial and Graph-Theoretical Prob
✍ Mike Boyle (auth.), Richard A. Brualdi, Shmuel Friedland, Victor Klee (eds.) πŸ“‚ Library πŸ“… 1993 πŸ› Springer-Verlag New York 🌐 English

<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

Combinatorial Optimization: Theory and A
✍ Bernhard Korte, Jens Vygen πŸ“‚ Library πŸ“… 2005 πŸ› Springer 🌐 English

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