Content deleted Content added
m →Examples: replace <big> with {{math}} |
authorlinks |
||
Line 1:
In [[mathematical optimization]], '''ordinal optimization''' is the maximization of functions taking values in a [[partially ordered set]] ("poset").<ref>[[Brenda L. Dietrich|Dietrich, B. L.]]; [[Alan J. Hoffman|Hoffman, A. J.]] On greedy algorithms, partially ordered sets, and submodular functions. ''IBM J. Res. Dev.'' 47 (2003), no. 1, 25–30. <!-- MR1957350 (2003k:90102) --></ref><ref>Topkis, Donald M. ''Supermodularity and complementarity''. Frontiers of Economic Research. Princeton University Press, Princeton, NJ, 1998. xii+272 pp. {{isbn|0-691-03244-0}} <!-- MR1614637 (99i:90024) --></ref><ref>Singer, Ivan ''Abstract convex analysis''. Canadian Mathematical Society Series of Monographs and Advanced Texts. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1997. xxii+491 pp. {{isbn|0-471-16015-6}} <!-- MR1461544 --></ref><ref>Björner, Anders; Ziegler, Günter M. Introduction to greedoids. ''Matroid applications'', 284–357, Encyclopedia Math. Appl., 40, Cambridge Univ. Press, Cambridge, 1992,<!-- MR1165545 (94a:05038) --></ref> Ordinal optimization has applications in the theory of [[queuing theory|queuing]] [[flow network|networks]].
== Mathematical foundations ==
| |||