2 * src/lemon/lp_skeleton.h
3 * - Part of LEMON, a generic C++ optimization library
5 * Copyright (C) 2005 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
6 * (Egervary Research Group on Combinatorial Optimization, EGRES).
8 * Permission to use, modify and distribute this software is granted
9 * provided that this copyright notice appears in all copies. For
10 * precise terms see the accompanying LICENSE file.
12 * This software is provided "AS IS" with no warranty of any kind,
13 * express or implied, and with no claim as to its suitability for any
18 #ifndef LEMON_LP_SKELETON
19 #define LEMON_LP_SKELETON
21 #include <lemon/lp_base.h>
24 ///\brief A skeleton file to implement LP solver interfaces
27 ///A skeleton class to implement LP solver interfaces
28 class LpSkeleton :public LpSolverBase {
33 virtual LpSolverBase &_newLp();
35 virtual LpSolverBase &_copyLp();
37 virtual int _addCol();
39 virtual int _addRow();
42 /// \warning Arrays are indexed from 1 (datum at index 0 is ignored)
44 virtual void _setRowCoeffs(int i,
47 Value const * values );
50 /// \warning Arrays are indexed from 1 (datum at index 0 is ignored)
52 virtual void _setColCoeffs(int i,
55 Value const * values );
59 /// The lower bound of a variable (column) have to be given by an
60 /// extended number of type Value, i.e. a finite number of type
61 /// Value or -\ref INF.
62 virtual void _setColLowerBound(int i, Value value);
65 /// The upper bound of a variable (column) have to be given by an
66 /// extended number of type Value, i.e. a finite number of type
67 /// Value or \ref INF.
68 virtual void _setColUpperBound(int i, Value value);
71 // /// The lower bound of a linear expression (row) have to be given by an
72 // /// extended number of type Value, i.e. a finite number of type
73 // /// Value or -\ref INF.
74 // virtual void _setRowLowerBound(int i, Value value);
77 // /// The upper bound of a linear expression (row) have to be given by an
78 // /// extended number of type Value, i.e. a finite number of type
79 // /// Value or \ref INF.
80 // virtual void _setRowUpperBound(int i, Value value);
82 /// The lower and upper bound of a linear expression (row) have to be
84 /// extended number of type Value, i.e. a finite number of type
85 /// Value or +/-\ref INF.
86 virtual void _setRowBounds(int i, Value lb, Value ub);
91 virtual void _clearObj();
93 virtual void _setObjCoeff(int i, Value obj_coef);
97 ///\bug Wrong interface
99 virtual SolveExitStatus _solve();
103 ///\bug Wrong interface
105 virtual Value _getPrimal(int i);
108 ///\bug Wrong interface
110 virtual Value _getPrimalValue();
113 ///\bug Wrong interface
115 virtual SolutionStatus _getPrimalStatus();
118 virtual void _setMax();
120 virtual void _setMin();
124 LpSkeleton() : LpSolverBase(), col_num(0), row_num(0) {}
129 #endif // LEMON_LP_SKELETON