deba@459: /* -*- mode: C++; indent-tabs-mode: nil; -*- deba@459: * deba@459: * This file is a part of LEMON, a generic C++ optimization library. deba@459: * deba@459: * Copyright (C) 2003-2008 deba@459: * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport deba@459: * (Egervary Research Group on Combinatorial Optimization, EGRES). deba@459: * deba@459: * Permission to use, modify and distribute this software is granted deba@459: * provided that this copyright notice appears in all copies. For deba@459: * precise terms see the accompanying LICENSE file. deba@459: * deba@459: * This software is provided "AS IS" with no warranty of any kind, deba@459: * express or implied, and with no claim as to its suitability for any deba@459: * purpose. deba@459: * deba@459: */ deba@459: deba@459: #ifndef LEMON_LP_CLP_H deba@459: #define LEMON_LP_CLP_H deba@459: deba@459: ///\file deba@459: ///\brief Header of the LEMON-CLP lp solver interface. deba@459: deba@459: #include deba@459: #include deba@459: deba@459: #include deba@459: deba@459: class ClpSimplex; deba@459: deba@459: namespace lemon { deba@459: deba@459: /// \ingroup lp_group deba@459: /// deba@459: /// \brief Interface for the CLP solver deba@459: /// deba@459: /// This class implements an interface for the Clp LP solver. The deba@459: /// Clp library is an object oriented lp solver library developed at deba@459: /// the IBM. The CLP is part of the COIN-OR package and it can be deba@459: /// used with Common Public License. deba@459: class LpClp : public LpSolver { deba@459: protected: deba@459: deba@459: ClpSimplex* _prob; deba@459: deba@459: std::map _col_names_ref; deba@459: std::map _row_names_ref; deba@459: deba@459: public: deba@459: deba@459: /// \e deba@459: LpClp(); deba@459: /// \e deba@459: LpClp(const LpClp&); deba@459: /// \e deba@459: ~LpClp(); deba@459: deba@459: protected: deba@459: deba@459: mutable double* _primal_ray; deba@459: mutable double* _dual_ray; deba@459: deba@459: void _init_temporals(); deba@459: void _clear_temporals(); deba@459: deba@459: protected: deba@459: deba@459: virtual LpClp* _newSolver() const; deba@459: virtual LpClp* _cloneSolver() const; deba@459: deba@459: virtual const char* _solverName() const; deba@459: deba@459: virtual int _addCol(); deba@459: virtual int _addRow(); deba@459: deba@459: virtual void _eraseCol(int i); deba@459: virtual void _eraseRow(int i); deba@459: deba@459: virtual void _eraseColId(int i); deba@459: virtual void _eraseRowId(int i); deba@459: deba@459: virtual void _getColName(int col, std::string& name) const; deba@459: virtual void _setColName(int col, const std::string& name); deba@459: virtual int _colByName(const std::string& name) const; deba@459: deba@459: virtual void _getRowName(int row, std::string& name) const; deba@459: virtual void _setRowName(int row, const std::string& name); deba@459: virtual int _rowByName(const std::string& name) const; deba@459: deba@459: virtual void _setRowCoeffs(int i, ExprIterator b, ExprIterator e); deba@459: virtual void _getRowCoeffs(int i, InsertIterator b) const; deba@459: deba@459: virtual void _setColCoeffs(int i, ExprIterator b, ExprIterator e); deba@459: virtual void _getColCoeffs(int i, InsertIterator b) const; deba@459: deba@459: virtual void _setCoeff(int row, int col, Value value); deba@459: virtual Value _getCoeff(int row, int col) const; deba@459: deba@459: virtual void _setColLowerBound(int i, Value value); deba@459: virtual Value _getColLowerBound(int i) const; deba@459: virtual void _setColUpperBound(int i, Value value); deba@459: virtual Value _getColUpperBound(int i) const; deba@459: deba@459: virtual void _setRowLowerBound(int i, Value value); deba@459: virtual Value _getRowLowerBound(int i) const; deba@459: virtual void _setRowUpperBound(int i, Value value); deba@459: virtual Value _getRowUpperBound(int i) const; deba@459: deba@459: virtual void _setObjCoeffs(ExprIterator, ExprIterator); deba@459: virtual void _getObjCoeffs(InsertIterator) const; deba@459: deba@459: virtual void _setObjCoeff(int i, Value obj_coef); deba@459: virtual Value _getObjCoeff(int i) const; deba@459: deba@459: virtual void _setSense(Sense sense); deba@459: virtual Sense _getSense() const; deba@459: deba@459: virtual SolveExitStatus _solve(); deba@459: deba@459: virtual Value _getPrimal(int i) const; deba@459: virtual Value _getDual(int i) const; deba@459: deba@459: virtual Value _getPrimalValue() const; deba@459: deba@459: virtual Value _getPrimalRay(int i) const; deba@459: virtual Value _getDualRay(int i) const; deba@459: deba@459: virtual VarStatus _getColStatus(int i) const; deba@459: virtual VarStatus _getRowStatus(int i) const; deba@459: deba@459: virtual ProblemType _getPrimalType() const; deba@459: virtual ProblemType _getDualType() const; deba@459: deba@459: virtual void _clear(); deba@459: deba@459: public: deba@459: deba@459: ///Solves LP with primal simplex method. deba@459: SolveExitStatus solvePrimal(); deba@459: deba@459: ///Solves LP with dual simplex method. deba@459: SolveExitStatus solveDual(); deba@459: deba@459: ///Solves LP with barrier method. deba@459: SolveExitStatus solveBarrier(); deba@459: deba@459: ///Returns the constraint identifier understood by CLP. deba@459: int clpRow(Row r) const { return rows(id(r)); } deba@459: deba@459: ///Returns the variable identifier understood by CLP. deba@459: int clpCol(Col c) const { return cols(id(c)); } deba@459: deba@459: ///Enum for \c messageLevel() parameter deba@459: enum MessageLevel { deba@459: /// no output (default value) deba@459: MESSAGE_NO_OUTPUT = 0, deba@459: /// print final solution deba@459: MESSAGE_FINAL_SOLUTION = 1, deba@459: /// print factorization deba@459: MESSAGE_FACTORIZATION = 2, deba@459: /// normal output deba@459: MESSAGE_NORMAL_OUTPUT = 3, deba@459: /// verbose output deba@459: MESSAGE_VERBOSE_OUTPUT = 4 deba@459: }; deba@459: ///Set the verbosity of the messages deba@459: deba@459: ///Set the verbosity of the messages deba@459: /// deba@459: ///\param m is the level of the messages output by the solver routines. deba@459: void messageLevel(MessageLevel m); deba@459: deba@459: }; deba@459: deba@459: } //END OF NAMESPACE LEMON deba@459: deba@459: #endif //LEMON_LP_CLP_H deba@459: