Rim data

From Glossary

Jump to: navigation, search

In a linear program, the data values are LaTeX: (A, b, c) plus (possibly) bounds, say LaTeX: \textstyle L \le x \le U. The LaTeX: A matrix pertains to row-column information, whereas all bounds LaTeX: (L, U), right-hand sides LaTeX: (b), and cost coefficients LaTeX: (c) pertain to a column or a row. The latter are called rim data elements because of their position in the following schematic:


LaTeX: 
\begin{array}{l|c|l}
& column name & \\
\hline
\hline
\mbox{obj name} & c & \dots\mbox{Min or Max} \\
\hline
\hline
\mbox{row name} & A & = b \\
\hline
\hline
\mbox{Lower bound} & L & \\
\mbox{Upper bound} & U & \\
\hline
\hline
\end{array}


Views
Personal tools