文档介绍：ANNALS OF DISCRETE MATHEMATICS
mathematics
Monaging Editor
Peter L. HAMMER, University of Waterloo, Ont., Canada
Advisory Editors
C. BERGE, UniversitC de Paris, France
. HARRISON, University of California, Berkeley, CA, .
V. KLEE, University of Washington, Seattle, WA, .
. VAN LINT, California Institute of Technology, Pasadena, CA, .
(’.ROTA, Massachusetts Institute of Technology, Cambridge, MA, .
ANNALS OF DISCRETE MATHEMATICS 10
LINEAR AND
COMBI NATORIAL OPT1M IZATION
IN ORDERED
A113 EBRAIC STRUCTURES
U. ZIMMERMANN
Mathematisches Institut
Universitat zu Koln
8 NORTHHOLLAND PANY - 198 1
All Rights mservui. No p~rtof this publimtion may b mprodurrd. stodin a mtrievalsystem. or trans-
mitted, in any form or by any mtuns, electronic, mechanical. photmpying. recording or otherwise,
without the prior permision of the copyright owner.
Submission to this journal of a paper entails the author's irrevocable and exclusive authorization of the
publisher to collect any sums or considerotions for copying or mpmduction payable by third parties (as
mentioned in article I7pamgroph 2 of the Dutch Copyright Act of 1912 and in the Royal kreeof June
20, 1974 (S. 351) pumant to article 166 ofthe Dutch Copyright Act of 1912) and/or to act in or out of
Court in connection themwith.
PREFACE
The object of this book is to provide an account of results and methods for linear and
combinatorial optimization problems over ordered algebraic structures. In linear
optimization the set of feasible solutions is described by a system of linear constraints;
to a large extent such linear characterizations are known for the set of feasible solutions
binatorial optimization, too. Minimization of a linear objective function subject
to linear constraints is a classical example which belongs to the class of problems
considered. In the last thirty years several optimization problems have been discussed
whi