lemon-0.x: src/lemon/lp_glpk.h@3626c7f10f14

     1 /* -*- C++ -*-

     2  * src/lemon/lp_glpk.h - Part of LEMON, a generic C++ optimization library

     3  *

     4  * Copyright (C) 2005 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

     5  * (Egervary Research Group on Combinatorial Optimization, EGRES).

     6  *

     7  * Permission to use, modify and distribute this software is granted

     8  * provided that this copyright notice appears in all copies. For

     9  * precise terms see the accompanying LICENSE file.

    10  *

    11  * This software is provided "AS IS" with no warranty of any kind,

    12  * express or implied, and with no claim as to its suitability for any

    13  * purpose.

    14  *

    15  */

    17 #ifndef LEMON_LP_GLPK_H

    18 #define LEMON_LP_GLPK_H

    20 ///\file

    21 ///\brief Header of the LEMON-GLPK lp solver interface.

    22 ///\ingroup gen_opt_group

    24 #include <lemon/lp_base.h>

    25 extern "C" {

    26 #include <glpk.h>

    27 }

    29 namespace lemon {

    32   /// \brief Interface for the GLPK LP solver

    33   ///

    34   /// This class implements an interface for the GLPK LP solver.

    35   ///\ingroup gen_opt_group

    36   class LpGlpk : public LpSolverBase {

    37   protected:

    38     LPX* lp;

    40   public:

    42     typedef LpSolverBase Parent;

    44     LpGlpk();

    45     ~LpGlpk();

    47   protected:

    48     virtual LpSolverBase &_newLp();

    49     virtual LpSolverBase &_copyLp();

    51     virtual int _addCol();

    52     virtual int _addRow();

    53     virtual void _setRowCoeffs(int i,

    54 			       int length,

    55                                const int   * indices,

    56                                const Value   * values );

    57     virtual void _setColCoeffs(int i,

    58 			       int length,

    59                                const int   * indices,

    60                                const Value   * values);

    61     virtual void _setColLowerBound(int i, Value value);

    62     virtual void _setColUpperBound(int i, Value value);

    63 //     virtual void _setRowLowerBound(int i, Value value);

    64 //     virtual void _setRowUpperBound(int i, Value value);

    65     virtual void _setRowBounds(int i, Value lower, Value upper);

    66     virtual void _setObjCoeff(int i, Value obj_coef);

    67     virtual void _clearObj();

    68 //     virtual void _setObj(int length,

    69 //                          int  const * indices,

    70 //                          Value  const * values ) = 0;

    72     ///\e

    74     ///\todo It should be clarified

    75     ///

    76     virtual SolveExitStatus _solve();

    77     virtual Value _getPrimal(int i);

    78     virtual Value _getPrimalValue();

    79     ///\e

    81     ///\todo It should be clarified

    82     ///

    83     virtual SolutionStatus _getPrimalStatus();

    84     virtual void _setMax();

    85     virtual void _setMin();

    87   public:

    88     ///Set the verbosity of the messages

    90     ///Set the verbosity of the messages

    91     ///

    92     ///\param m is the level of the messages output by the solver routines.

    93     ///The possible values are:

    94     ///- 0 --- no output (default value)

    95     ///- 1 --- error messages only

    96     ///- 2 --- normal output

    97     ///- 3 --- full output (includes informational messages)

    98     void messageLevel(int m);

    99     ///Turns on or off the presolver

   101     ///Turns on (\c b is \c true) or off (\c b is \c false) the presolver

   102     ///

   103     ///The presolver is off by default.

   104     void presolver(bool b);

   106   };

   107 } //END OF NAMESPACE LEMON

   109 #endif //LEMON_LP_GLPK_H

author	athos
	Thu, 05 May 2005 15:43:43 +0000
changeset 1405	3626c7f10f14
parent 1398	2f21cc34a245
child 1431	ad44b1dd8013
permissions	-rw-r--r--