Loading…

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

Full description

Bibliographic Details
Call Number:Libro Electrónico
Corporate Author: Workshop on Algebraic Structures in Operations Research
Other Authors: Burkard, Rainer E., Cuninghame-Green, Raymond A., 1933-, Zimmermann, U. (Uwe), 1947-
Format: Electronic Conference Proceeding eBook
Language:Inglés
Published: 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.
Series:Annals of discrete mathematics ; 19.
North-Holland mathematics studies ; 95.
Subjects:
Online Access:Texto completo
Texto completo
Texto completo
Table of Contents:
  • 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.