3 * This file is a part of LEMON, a generic C++ optimization library
5 * Copyright (C) 2003-2006
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
9 * Permission to use, modify and distribute this software is granted
10 * provided that this copyright notice appears in all copies. For
11 * precise terms see the accompanying LICENSE file.
13 * This software is provided "AS IS" with no warranty of any kind,
14 * express or implied, and with no claim as to its suitability for any
19 #ifndef LEMON_LP_SKELETON
20 #define LEMON_LP_SKELETON
22 #include <lemon/lp_base.h>
25 ///\brief A skeleton file to implement LP solver interfaces
28 ///A skeleton class to implement LP solver interfaces
29 class LpSkeleton :public LpSolverBase {
34 virtual LpSolverBase &_newLp();
36 virtual LpSolverBase &_copyLp();
38 virtual int _addCol();
40 virtual int _addRow();
42 virtual void _eraseCol(int i);
44 virtual void _eraseRow(int i);
46 virtual void _getColName(int col, std::string & name);
48 virtual void _setColName(int col, const std::string & name);
51 virtual void _setRowCoeffs(int i, LpRowIterator b, LpRowIterator e);
53 virtual void _setColCoeffs(int i, LpColIterator b, LpColIterator e);
55 /// Set one element of the coefficient matrix
56 virtual void _setCoeff(int row, int col, Value value);
58 /// The lower bound of a variable (column) have to be given by an
59 /// extended number of type Value, i.e. a finite number of type
60 /// Value or -\ref INF.
61 virtual void _setColLowerBound(int i, Value value);
64 /// The upper bound of a variable (column) have to be given by an
65 /// extended number of type Value, i.e. a finite number of type
66 /// Value or \ref INF.
67 virtual void _setColUpperBound(int i, Value value);
70 // /// The lower bound of a linear expression (row) have to be given by an
71 // /// extended number of type Value, i.e. a finite number of type
72 // /// Value or -\ref INF.
73 // virtual void _setRowLowerBound(int i, Value value);
76 // /// The upper bound of a linear expression (row) have to be given by an
77 // /// extended number of type Value, i.e. a finite number of type
78 // /// Value or \ref INF.
79 // virtual void _setRowUpperBound(int i, Value value);
81 /// The lower and upper bound of a linear expression (row) have to be
83 /// extended number of type Value, i.e. a finite number of type
84 /// Value or +/-\ref INF.
85 virtual void _setRowBounds(int i, Value lb, Value ub);
90 virtual void _clearObj();
92 virtual void _setObjCoeff(int i, Value obj_coef);
96 ///\bug Wrong interface
98 virtual SolveExitStatus _solve();
102 ///\bug Wrong interface
104 virtual Value _getPrimal(int i);
108 ///\bug Wrong interface
110 virtual Value _getDual(int i);
114 ///\bug Wrong interface
116 virtual Value _getPrimalValue();
120 ///\bug Wrong interface
122 virtual SolutionStatus _getPrimalStatus();
125 virtual SolutionStatus _getDualStatus();
129 virtual ProblemTypes _getProblemType();
132 virtual void _setMax();
134 virtual void _setMin();
137 virtual bool _isBasicCol(int i);
142 LpSkeleton() : LpSolverBase(), col_num(0), row_num(0) {}
147 #endif // LEMON_LP_SKELETON