lemon-0.x: src/lemon/lp_solver_skeleton.h@0274efa2222f

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

     2  * src/lemon/lp_solver_skeleton.h

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

     4  *

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

     6  * (Egervary Combinatorial Optimization Research Group, 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_SOLVER_SKELETON

    19 #define LEMON_LP_SOLVER_SKELETON

    21 #include"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 LpSolverSkeleton :public LpSolverBase {

    29     int col_num,row_num;

    31   protected:

    32     /// \e

    33     virtual int _addCol();

    34     /// \e

    35     virtual int _addRow();

    36     /// \e

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

    39     ///

    40     virtual void _setRowCoeffs(int i,

    41 			       int length,

    42                                int  const * indices,

    43                                Value  const * values );

    44     /// \e

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

    47     ///

    48     virtual void _setColCoeffs(int i,

    49 			       int length,

    50                                int  const * indices,

    51                                Value  const * values );

    53     /// \e

    55     /// The lower bound of a variable (column) have to be given by an

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

    57     /// Value or -\ref INF.

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

    59     /// \e

    61     /// The upper bound of a variable (column) have to be given by an

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

    63     /// Value or \ref INF.

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

    65     /// \e

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

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

    69     /// Value or -\ref INF.

    70     virtual void _setRowLowerBound(int i, Value value);

    71     /// \e

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

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

    75     /// Value or \ref INF.

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

    78     /// \e

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

    81     ///\e

    83     ///\bug Wrong interface

    84     ///

    85     virtual SolveExitStatus _solve();

    87     ///\e

    89     ///\bug Wrong interface

    90     ///

    91     virtual Value _getPrimal(int i);

    92     ///\e

    94     ///\bug Wrong interface

    95     ///

    96     virtual SolutionStatus _getPrimalType();

    98   public:

    99     LpSolverSkeleton() : LpSolverBase(), col_num(0), row_num(0) {}

   100   };

   102 } //namespace lemon

   104 #endif // LEMON_LP_SOLVER_SKELETON

author	ladanyi
	Tue, 05 Apr 2005 22:37:19 +0000
changeset 1308	0274efa2222f
parent 1303	9bcc455da4f5
child 1312	48f9299b390d
permissions	-rw-r--r--