Convexity and optimization in discrete structures
Bachem, Achim
(1983)
Convexity and optimization in discrete structures.
Published in:
Convexity and its applications. Birkhäuser 1983, pp. 9-29.
Abstract
The purpose of this paper is to provide a short summary of some recent developments in the geometry of discrete structures. Clearly choosing topics of such an exposition the author's personal taste has played an important role. The emphasis lies on oriented matroid theory. The survey starts with a brief introduction into the theory of computational complexity explaining the meaning of 'easy'', ''hard'' and 'intractable'' problems. While emphasizing the role of a duality theory for developing efficient algorithms the rest of the paper considers oriented matroids from a linear programming point of view.
ZAIK Number: | zpr84-009 |
---|---|
Depositing User: | Archive Admin |
Date Deposited: | 02 Apr 2001 00:00 |
Last Modified: | 25 Oct 2011 13:54 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/9 |