Algebraic and combinatorial methods in operations research : proceedings of the Workshop on Algebraic Structures in Operations Research /
For the first time, this book unites different algebraic approaches for discrete optimization and operations research. The presentation of some fundamental directions of this new fast developing area shows the wide range of its applicability. Specifically, the book contains contributions in the foll...
Cote: | Libro Electrónico |
---|---|
Collectivité auteur: | |
Autres auteurs: | , , |
Format: | Électronique Actes de congrès eBook |
Langue: | Inglés |
Publié: |
Amsterdam ; New York : New York, N.Y., U.S.A. :
North Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
1984.
|
Collection: | Annals of discrete mathematics ;
19. North-Holland mathematics studies ; 95. |
Sujets: | |
Accès en ligne: | Texto completo Texto completo Texto completo |
Table des matières:
- Front Cover; Algebraic and Combinatorial Methods in Operations Research; Copyright Page; Foreword; Contents; Chapter 1. Packing problems in semigroup programming; Chapter 2. A greedy algorithm for solving network flow problems in trees; Chapter 3. A dual optimality criterion for algebraic linear programs; Chapter 4. On properties of solution sets of extremal linear programs; Chapter 5. Using fields for semiring computations; Chapter 6. Scheduling by non-commutative algebra; Chapter 7. Pseudo-boolean functions and stability of graphs.