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_GLPK_H
20 #define LEMON_LP_GLPK_H
23 ///\brief Header of the LEMON-GLPK lp solver interface.
24 ///\ingroup gen_opt_group
26 #include <lemon/lp_base.h>
34 /// \brief Interface for the GLPK LP solver
36 /// This class implements an interface for the GLPK LP solver.
37 ///\ingroup gen_opt_group
38 class LpGlpk : virtual public LpSolverBase {
44 typedef LpSolverBase Parent;
47 LpGlpk(const LpGlpk &);
51 virtual LpSolverBase &_newLp();
52 virtual LpSolverBase &_copyLp();
54 virtual int _addCol();
55 virtual int _addRow();
56 virtual void _eraseCol(int i);
57 virtual void _eraseRow(int i);
58 virtual void _getColName(int col, std::string & name);
59 virtual void _setColName(int col, const std::string & name);
60 virtual void _setRowCoeffs(int i, ConstRowIterator b, ConstRowIterator e);
61 virtual void _getRowCoeffs(int i, RowIterator b);
62 virtual void _setColCoeffs(int i, ConstColIterator b, ConstColIterator e);
63 virtual void _getColCoeffs(int i, ColIterator b);
64 virtual void _setCoeff(int row, int col, Value value);
65 virtual Value _getCoeff(int row, int col);
67 virtual void _setColLowerBound(int i, Value value);
68 virtual Value _getColLowerBound(int i);
69 virtual void _setColUpperBound(int i, Value value);
70 virtual Value _getColUpperBound(int i);
72 // virtual void _setRowLowerBound(int i, Value value);
73 // virtual void _setRowUpperBound(int i, Value value);
74 virtual void _setRowBounds(int i, Value lower, Value upper);
75 virtual void _getRowBounds(int i, Value &lb, Value &ub);
76 virtual void _setObjCoeff(int i, Value obj_coef);
77 virtual Value _getObjCoeff(int i);
78 virtual void _clearObj();
79 // virtual void _setObj(int length,
80 // int const * indices,
81 // Value const * values ) = 0;
85 ///\todo It should be clarified
87 virtual SolveExitStatus _solve();
88 virtual Value _getPrimal(int i);
89 virtual Value _getDual(int i);
90 virtual Value _getPrimalValue();
91 virtual bool _isBasicCol(int i);
94 ///\todo It should be clarified
96 virtual SolutionStatus _getPrimalStatus();
97 virtual SolutionStatus _getDualStatus();
98 virtual ProblemTypes _getProblemType();
100 virtual void _setMax();
101 virtual void _setMin();
103 virtual bool _isMax();
106 ///Set the verbosity of the messages
108 ///Set the verbosity of the messages
110 ///\param m is the level of the messages output by the solver routines.
111 ///The possible values are:
112 ///- 0 --- no output (default value)
113 ///- 1 --- error messages only
114 ///- 2 --- normal output
115 ///- 3 --- full output (includes informational messages)
116 void messageLevel(int m);
117 ///Turns on or off the presolver
119 ///Turns on (\c b is \c true) or off (\c b is \c false) the presolver
121 ///The presolver is off by default.
122 void presolver(bool b);
124 LPX *lpx() {return lp;}
126 } //END OF NAMESPACE LEMON
128 #endif //LEMON_LP_GLPK_H