Algebraic and Combinatorial Methods in Operations Research, Proceedings of the Workshop on Algebraic Structures in Operations Research

✍ Scribed by R.E. Burkard, R.A. Cuninghame-Green and U. Zimmermann (Eds.)

• Publisher: Academic Press, Elsevier
• Year: 1984
• Tongue: English
• Leaves: 378
• Series: North-Holland Mathematics Studies 95 / Annals of Discrete Mathematics 19
• Category: Library

✦ Table of Contents

Content:
General Editor
Page ii

Edited by
Page iii

Copyright page
Page iv

Foreword
Pages v-vi
R.E. Burkard, R.A. Cuninghame-Green, U. Zimmermann

Packing Problems in Semigroup Programming Original Research Article
Pages 1-22
J. Aráoz

A Greedy Algorithm for Solving Network Flow Problems in Trees Original Research Article
Pages 23-34
P. Brucker

A Dual Optimality Criterion for Algebraic Linear Programs Original Research Article
Pages 35-40
P. Brucker, U. Zimmermann

On Properties of Solution Sets of Extremal Linear Programs Original Research Article
Pages 41-54
P. Butkovič

Using Fields for Semiring Computations Original Research Article
Pages 55-73
R.A. Cuninghame-Green

Scheduling by Non-Commutative Algebra Original Research Article
Pages 75-82
R A Cuninghame-Green, W F Borawitz

Pseudo-Boolean Functions and Stability of Graphs Original Research Article
Pages 83-97
Ch. Ebenegger, P.L. Hammer, D. de Werra

Independence Systems and Perfect K-Matroid-Intersections Original Research Article
Pages 99-113
R. Euler

Matroids on Ordered Sets and the Greedy Algorithm Original Research Article
Pages 115-128
U. Faigle

An Algorithm for the Unbounded Matroid Intersection Polyhedron Original Research Article
Pages 129-133
A. Frank, E. Tardos

Algebraic Flows Original Research Article
Pages 135-146
A.M. Frieze

Linear Algebra in Dioids: A Survey of Recent Results Original Research Article
Pages 147-163
M. Gondran, M. Minoux

Algebraic Flows and Time-Cost Tradeoff Problems Original Research Article
Pages 165-181
H.W. Hamacher, S. Tufekci

Ranking the Cuts and Cut-Sets of a Network Original Research Article
Pages 183-200
H.W. Hamacher, J.-C. Picard, M. Queyranne

Shortest Paths in Signed Graphs Original Research Article
Pages 201-214
P. Hansen

A Boolean Algebraic Analysis of Fire Protection Original Research Article
Pages 215-227
B.L. Hulme, A.W. Shiver, P.J. Slater

Iteration and Summability in Semirings Original Research Article
Pages 229-256
B. Mahr

Substitution Decomposition for Discrete Structures and Connections with Combinatorial Optimization Original Research Article
Pages 257-355
R.H. Möhring, F.J. Radermacher

On Max-Separable Optimization Problems Original Research Article
Pages 357-362
K. Zimmermann

Minimization of Combined Objective Functions on Integral Submodular Flows Original Research Article
Pages 363-381
U. Zimmermann