All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
This class does nothing, but it can serve as a skeleton when implementing an interface to new solvers.
#include <lemon/lp_skeleton.h>
Inheritance diagram for LpSkeleton:Public Member Functions | |
| LpSkeleton () | |
| | |
| virtual LpSkeleton * | newSolver () const |
| | |
| virtual LpSkeleton * | cloneSolver () const |
| | |
| Public Member Functions inherited from LpSolver | |
| SolveExitStatus | solve () |
| ProblemType | primalType () const |
| The type of the primal problem. | |
| ProblemType | dualType () const |
| The type of the dual problem. | |
| Value | primal (Col c) const |
| Return the primal value of the column. | |
| Value | primal (const Expr &e) const |
| Return the primal value of the expression. | |
| Value | primalRay (Col c) const |
| Returns a component of the primal ray. | |
| Value | dual (Row r) const |
| Return the dual value of the row. | |
| Value | dual (const DualExpr &e) const |
| Return the dual value of the dual expression. | |
| Value | dualRay (Row r) const |
| Returns a component of the dual ray. | |
| VarStatus | colStatus (Col c) const |
| Return the basis status of the column. | |
| VarStatus | rowStatus (Row r) const |
| Return the basis status of the row. | |
| Value | primal () const |
| The value of the objective function. | |
| Public Member Functions inherited from LpBase | |
| virtual | ~LpBase () |
| Virtual destructor. | |
| const char * | solverName () const |
| Gives back the name of the solver. | |
| Col | addCol () |
| Add a new empty column (i.e a new variable) to the LP. | |
| template<class T > | |
| int | addColSet (T &t) |
| Adds several new columns (i.e variables) at once. | |
| void | col (Col c, const DualExpr &e) |
| Set a column (i.e a dual constraint) of the LP. | |
| DualExpr | col (Col c) const |
| Get a column (i.e a dual constraint) of the LP. | |
| Col | addCol (const DualExpr &e, Value o=0) |
| Add a new column to the LP. | |
| Row | addRow () |
| Add a new empty row (i.e a new constraint) to the LP. | |
| template<class T > | |
| int | addRowSet (T &t) |
| Add several new rows (i.e constraints) at once. | |
| void | row (Row r, Value l, const Expr &e, Value u) |
| Set a row (i.e a constraint) of the LP. | |
| void | row (Row r, const Constr &c) |
| Set a row (i.e a constraint) of the LP. | |
| Expr | row (Row r) const |
| Get a row (i.e a constraint) of the LP. | |
| Row | addRow (Value l, const Expr &e, Value u) |
| Add a new row (i.e a new constraint) to the LP. | |
| Row | addRow (const Constr &c) |
| Add a new row (i.e a new constraint) to the LP. | |
| void | erase (Col c) |
| Erase a column (i.e a variable) from the LP. | |
| void | erase (Row r) |
| Erase a row (i.e a constraint) from the LP. | |
| std::string | colName (Col c) const |
| Get the name of a column. | |
| void | colName (Col c, const std::string &name) |
| Set the name of a column. | |
| Col | colByName (const std::string &name) const |
| Get the column by its name. | |
| std::string | rowName (Row r) const |
| Get the name of a row. | |
| void | rowName (Row r, const std::string &name) |
| Set the name of a row. | |
| Row | rowByName (const std::string &name) const |
| Get the row by its name. | |
| void | coeff (Row r, Col c, Value val) |
| Set an element of the coefficient matrix of the LP. | |
| Value | coeff (Row r, Col c) const |
| Get an element of the coefficient matrix of the LP. | |
| void | colLowerBound (Col c, Value value) |
| Set the lower bound of a column (i.e a variable) | |
| Value | colLowerBound (Col c) const |
| Get the lower bound of a column (i.e a variable) | |
| template<class T > | |
| void | colLowerBound (T &t, Value value) |
| Set the lower bound of several columns (i.e variables) at once. | |
| void | colUpperBound (Col c, Value value) |
| Set the upper bound of a column (i.e a variable) | |
| Value | colUpperBound (Col c) const |
| Get the upper bound of a column (i.e a variable) | |
| template<class T > | |
| void | colUpperBound (T &t, Value value) |
| Set the upper bound of several columns (i.e variables) at once. | |
| void | colBounds (Col c, Value lower, Value upper) |
| Set the lower and the upper bounds of a column (i.e a variable) | |
| template<class T > | |
| void | colBounds (T &t, Value lower, Value upper) |
| Set the lower and the upper bound of several columns (i.e variables) at once. | |
| void | rowLowerBound (Row r, Value value) |
| Set the lower bound of a row (i.e a constraint) | |
| Value | rowLowerBound (Row r) const |
| Get the lower bound of a row (i.e a constraint) | |
| void | rowUpperBound (Row r, Value value) |
| Set the upper bound of a row (i.e a constraint) | |
| Value | rowUpperBound (Row r) const |
| Get the upper bound of a row (i.e a constraint) | |
| void | objCoeff (Col c, Value v) |
| Set an element of the objective function. | |
| Value | objCoeff (Col c) const |
| Get an element of the objective function. | |
| void | obj (const Expr &e) |
| Set the objective function. | |
| Expr | obj () const |
| Get the objective function. | |
| void | sense (Sense sense) |
| Set the direction of optimization. | |
| Sense | sense () const |
| Query the direction of the optimization. | |
| void | max () |
| Set the sense to maximization. | |
| void | min () |
| Set the sense to maximization. | |
| void | clear () |
| Clear the problem. | |
| void | messageLevel (MessageLevel level) |
| Set the message level of the solver. | |
| void | write (std::string file, std::string format="MPS") const |
| Write the problem to a file in the given format. | |
Protected Member Functions | |
| virtual SolveExitStatus | _solve () |
| | |
| virtual Value | _getPrimal (int i) const |
| | |
| virtual Value | _getDual (int i) const |
| | |
| virtual Value | _getPrimalValue () const |
| | |
| virtual Value | _getPrimalRay (int i) const |
| | |
| virtual Value | _getDualRay (int i) const |
| | |
| virtual ProblemType | _getPrimalType () const |
| | |
| virtual ProblemType | _getDualType () const |
| | |
| virtual VarStatus | _getColStatus (int i) const |
| | |
| virtual VarStatus | _getRowStatus (int i) const |
| | |
| virtual const char * | _solverName () const |
| | |
| Protected Member Functions inherited from SkeletonSolverBase | |
| virtual int | _addCol () |
| | |
| virtual int | _addRow () |
| | |
| virtual int | _addRow (Value l, ExprIterator b, ExprIterator e, Value u) |
| | |
| virtual void | _eraseCol (int i) |
| | |
| virtual void | _eraseRow (int i) |
| | |
| virtual void | _getColName (int col, std::string &name) const |
| | |
| virtual void | _setColName (int col, const std::string &name) |
| | |
| virtual int | _colByName (const std::string &name) const |
| | |
| virtual void | _getRowName (int row, std::string &name) const |
| | |
| virtual void | _setRowName (int row, const std::string &name) |
| | |
| virtual int | _rowByName (const std::string &name) const |
| | |
| virtual void | _setRowCoeffs (int i, ExprIterator b, ExprIterator e) |
| | |
| virtual void | _getRowCoeffs (int i, InsertIterator b) const |
| | |
| virtual void | _setColCoeffs (int i, ExprIterator b, ExprIterator e) |
| | |
| virtual void | _getColCoeffs (int i, InsertIterator b) const |
| | |
| virtual void | _setCoeff (int row, int col, Value value) |
| Set one element of the coefficient matrix. | |
| virtual Value | _getCoeff (int row, int col) const |
| Get one element of the coefficient matrix. | |
| virtual void | _setColLowerBound (int i, Value value) |
| virtual Value | _getColLowerBound (int i) const |
| | |
| virtual void | _setColUpperBound (int i, Value value) |
| virtual Value | _getColUpperBound (int i) const |
| | |
| virtual void | _setRowLowerBound (int i, Value value) |
| virtual Value | _getRowLowerBound (int i) const |
| | |
| virtual void | _setRowUpperBound (int i, Value value) |
| virtual Value | _getRowUpperBound (int i) const |
| | |
| virtual void | _setObjCoeffs (ExprIterator b, ExprIterator e) |
| | |
| virtual void | _getObjCoeffs (InsertIterator b) const |
| | |
| virtual void | _setObjCoeff (int i, Value obj_coef) |
| | |
| virtual Value | _getObjCoeff (int i) const |
| | |
| virtual void | _setSense (Sense) |
| | |
| virtual Sense | _getSense () const |
| | |
| virtual void | _clear () |
| | |
| virtual void | _messageLevel (MessageLevel) |
| | |
| virtual void | _write (std::string file, std::string format) const |
| | |
Additional Inherited Members | |
| Public Types inherited from LpSolver | |
| enum | ProblemType { UNDEFINED = 0, INFEASIBLE = 1, FEASIBLE = 2, OPTIMAL = 3, UNBOUNDED = 4 } |
| The problem types for primal and dual problems. More... | |
| enum | VarStatus { BASIC, FREE, LOWER, UPPER, FIXED } |
| The basis status of variables. More... | |
| Public Types inherited from LpBase | |
| enum | SolveExitStatus { SOLVED = 0, UNSOLVED = 1 } |
| Possible outcomes of an LP solving procedure. More... | |
| enum | Sense { MIN, MAX } |
| Direction of the optimization. More... | |
| enum | MessageLevel { MESSAGE_NOTHING, MESSAGE_ERROR, MESSAGE_WARNING, MESSAGE_NORMAL, MESSAGE_VERBOSE } |
Enum for messageLevel() parameter. More... | |
| typedef double | Value |
| The floating point type used by the solver. | |
| Static Public Member Functions inherited from LpBase | |
| static int | id (const Col &col) |
| Returns the ID of the column. | |
| static Col | colFromId (int id) |
| Returns the column with the given ID. | |
| static int | id (const Row &row) |
| Returns the ID of the row. | |
| static Row | rowFromId (int id) |
| Returns the row with the given ID. | |
| Static Public Attributes inherited from LpBase | |
| static const Value | INF |
| The infinity constant. | |
| static const Value | NaN |
| The not a number constant. | |
1.8.2
