Min algebraic duality

DOI10.1016/0166-218X(87)90057-6MaRDI QIDQ1090352zbMATH OpenOpenAlexFDO

Authors Donna Crystal Llewellyn

Publication date 1987

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(87)90057-6

zbMATH Keywords

elimination schemesolving systems of min-algebraic equations

Mathematics Subject Classification ID

Partial orders, general (06A06) Ordered groups (06F15) Linear programming (90C05)

Review text

The author developes an elimination scheme for inductively solving systems of min-algebraic equations of the form \[ \min_{1\leq j\leq n}(a_{ij}+x_ j)=b_ i,\quad i=1,...,m \] where \(a_{ij}\in Z\), \(b_ i\in Z\) are given. A theorem of alternatives for such systems is proved. This theorem is closely related to one of the duality models described by \textit{A. J. Hoffman} [Nav. Res. Logist. Q. 10, 369-373 (1963; Zbl 0122.153)].

Recommendations

• Minimax algebra and applications
• Simultaneous solution of linear equations and inequalities in max-algebra
• scientific article; zbMATH DE number 3869093
• Resolving infeasibility in extremal algebras
• scientific article; zbMATH DE number 5773726

Cites work

• Minimax algebra
• On abstract dual linear programs

Cited in

(2)

• Minimal vectors of pairs of dual lattices
• The algebraic face of minimality

This page was built for publication: Min algebraic duality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1090352)