Chargement en cours…

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...

Description complète

Détails bibliographiques
Cote:Libro Electrónico
Collectivité auteur: Workshop on Algebraic Structures in Operations Research
Autres auteurs: Burkard, Rainer E., Cuninghame-Green, Raymond A., 1933-, Zimmermann, U. (Uwe), 1947-
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.