Select an Action
Algebraic and combinatorial methods in operations research : proceedings of the Workshop on Algebraic Structures in Operations Research
Title:
Algebraic and combinatorial methods in operations research : proceedings of the Workshop on Algebraic Structures in Operations Research
Author:
Workshop on Algebraic Structures in Operations Research.
ISBN:
9780444875716
9780080872063
Conference Author:
Publication Information:
Amsterdam ; New York : North Holland ; New York, N.Y., U.S.A. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1984.
Physical Description:
1 online resource (viii, 381 pages) : illustrations.
Series:
Annals of discrete mathematics ; 19
North-Holland mathematics studies ; 95
Annals of discrete mathematics ; 19.
North-Holland mathematics studies ; 95.
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.
Abstract:
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 following fields: semigroup and semiring theory applied to combinatorial and integer programming, network flow theory in ordered algebraic structures, extremal optimization problems, decomposition principles for discrete structures, Boolean methods in graph theory and applications.
Genre:
Electronic Access:
ScienceDirect http://www.sciencedirect.com/science/book/9780444875716 ScienceDirect http://www.sciencedirect.com/science/publication?issn=03040208&volume=95Available:*
Shelf Number | Item Barcode | Shelf Location | Status |
|---|---|---|---|
| T57.6 .W67 1984 EB | 1191253-1001 | Elsevier E-Book Collections | Searching... |
On Order
Select a list
Make this your default list.
The following items were successfully added.
There was an error while adding the following items. Please try again.
:
Select An Item
Data usage warning: You will receive one text message for each title you selected.
Standard text messaging rates apply.