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 The optimal value of the objective function</item>
+
<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]]
-------------------------------


GLPK.LPSolve