Linear and Combinatorial Optimization in Ordered Algebraic Structures

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): U. Zimmermann (Eds.)
Series: Annals of discrete mathematics 10
Publisher: North-Holland Pub. Co. :, sole distributors for the U.S.A. and Canada, Elsevier North-Holland
Year: 1981

Language: English
Pages: ii-vii, 1-380
City: Amsterdam; New York

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