Difference between revisions of "ApCoCoA-1:Latte.Maximize"
From ApCoCoAWiki
| Line 14: | Line 14: | ||
<item>@param <em>GreaterEq</em>: A list of linear polynomials, which are equivalent to the greater or equal-part of the polyhedral constraints</item> | <item>@param <em>GreaterEq</em>: A list of linear polynomials, which are equivalent to the greater or equal-part of the polyhedral constraints</item> | ||
<item>@param <em>ObjectiveF</em>: A linear Polynomial</item> | <item>@param <em>ObjectiveF</em>: A linear Polynomial</item> | ||
| − | <item>@return | + | <item>@return A list [[Optimal coordinates], Optimal solution, [Coeffs of objective function]]</item> |
</itemize> | </itemize> | ||
| Line 24: | Line 24: | ||
ObjectiveF := x + y; | ObjectiveF := x + y; | ||
Latte.Maximize(Equations, LesserEq, GreaterEq, ObjectiveF); | Latte.Maximize(Equations, LesserEq, GreaterEq, ObjectiveF); | ||
| + | |||
| + | [[1, 0], 1, [1, 1]] | ||
| + | ------------------------------- | ||
</example> | </example> | ||
Revision as of 14:58, 29 April 2009
Latte.Maximize
Maximizes the objective function over a polyhedral P given by a number of linear constraints.
Syntax
Latte.Maximize(Equations: LIST, LesserEq: LIST, GreaterEq: LIST, ObjectiveF: POLY):INT
Description
Please note: The function(s) explained on this page is/are using the ApCoCoAServer. You will have to start the ApCoCoAServer in order to use it/them.
@param Equations: A list of linear polynomials, which are equivalent to the equality-part of the polyhedral constraints
@param LesserEq: A list of linear polynomials, which are equivalent to the lower or equal-part of the polyhedral constraints
@param GreaterEq: A list of linear polynomials, which are equivalent to the greater or equal-part of the polyhedral constraints
@param ObjectiveF: A linear Polynomial
@return A list [[Optimal coordinates], Optimal solution, [Coeffs of objective function]]
Example
Use S ::= QQ[x,y]; Equations := []; LesserEq := [x-1, x+y-1]; GreaterEq := [x,y]; ObjectiveF := x + y; Latte.Maximize(Equations, LesserEq, GreaterEq, ObjectiveF); [[1, 0], 1, [1, 1]] -------------------------------
