lemon-0.x: src/lemon/lp_skeleton.h@9c8e464ed940

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

     2  * src/lemon/lp_skeleton.h

     3  * - Part of LEMON, a generic C++ optimization library

     4  *

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

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

     7  *

     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.

    11  *

    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

    14  * purpose.

    15  *

    16  */

    18 #ifndef LEMON_LP_SKELETON

    19 #define LEMON_LP_SKELETON

    21 #include <lemon/lp_base.h>

    23 ///\file

    24 ///\brief A skeleton file to implement LP solver interfaces

    25 namespace lemon {

    27   ///A skeleton class to implement LP solver interfaces

    28   class LpSkeleton :public LpSolverBase {

    29     int col_num,row_num;

    31   protected:

    32     ///\e

    33     virtual LpSolverBase &_newLp();

    34     ///\e

    35     virtual LpSolverBase &_copyLp();

    36     /// \e

    37     virtual int _addCol();

    38     /// \e

    39     virtual int _addRow();

    40     /// \e

    42     /// \warning Arrays are indexed from 1 (datum at index 0 is ignored)

    43     ///

    44     virtual void _setRowCoeffs(int i,

    45 			       int length,

    46                                int  const * indices,

    47                                Value  const * values );

    48     /// \e

    50     /// \warning Arrays are indexed from 1 (datum at index 0 is ignored)

    51     ///

    52     virtual void _setColCoeffs(int i,

    53 			       int length,

    54                                int  const * indices,

    55                                Value  const * values );

    57     /// \e

    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);

    63     /// \e

    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);

    69     /// \e

    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);

    75     /// \e

    77     /// \e

    78     virtual void _setRowBounds(int i, Value lb, Value ub);

    79     /// \e

    81     /// The upper bound of a linear expression (row) have to be given by an

    82     /// extended number of type Value, i.e. a finite number of type

    83     /// Value or \ref INF.

    84     virtual void _setRowUpperBound(int i, Value value);

    86     /// \e

    87     virtual void _clearObj();

    88     /// \e

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

    91     ///\e

    93     ///\bug Wrong interface

    94     ///

    95     virtual SolveExitStatus _solve();

    97     ///\e

    99     ///\bug Wrong interface

   100     ///

   101     virtual Value _getPrimal(int i);

   102     ///\e

   104     ///\bug Wrong interface

   105     ///

   106     virtual Value _getPrimalValue();

   107     ///\e

   109     ///\bug Wrong interface

   110     ///

   111     virtual SolutionStatus _getPrimalStatus();

   113     ///\e

   114     virtual void _setMax();

   115     ///\e

   116     virtual void _setMin();

   119   public:

   120     LpSkeleton() : LpSolverBase(), col_num(0), row_num(0) {}

   121   };

   123 } //namespace lemon

   125 #endif // LEMON_LP_SKELETON

author	alpar
	Mon, 25 Apr 2005 16:22:04 +0000
changeset 1390	9c8e464ed940
parent 1389	58b298e50c20
child 1405	3626c7f10f14
permissions	-rw-r--r--