// -*- c++ -*-

#ifndef LEMON_LP_SOLVER_BASE_H

#define LEMON_LP_SOLVER_BASE_H

///\ingroup misc

///\file

// #include <stdio.h>

#include <stdlib.h>

#include <iostream>

#include <map>

#include <limits>

// #include <stdio>

//#include <stdlib>

#include <iostream>

#include <vector>

#include <string>

#include <list>

#include <memory>

#include <utility>

//#include <lemon/invalid.h>

//#include <expression.h>

//#include <stp.h>

//#include <lemon/max_flow.h>

//#include <augmenting_flow.h>

//#include <iter_map.h>

using std::cout;

using std::cin;

using std::endl;

namespace lemon {

  template <typename _Value>

  class LpSolverBase {

    /*! @name Uncategorized functions and types (public members)

    */

    //@{

  public:

    //UNCATEGORIZED

    /// \e

    typedef _Value Value;

    /// \e 

    static const Value INF;

  public:

    /// \e

    LpSolverBase() { }

    /// \e

    virtual ~LpSolverBase() { }

    /*! @name Low level interface (protected members)

      Problem manipulating functions in the low level interface

    */

    //@{

  protected:

    //MATRIX MANIPULATING FUNCTIONS

    /// \e

    virtual int _addCol() = 0;

    /// \e

    virtual int _addRow() = 0;

    /// \e

    virtual void _eraseCol(int i) = 0;

    /// \e

    virtual void _eraseRow(int i) = 0;

    /// \e

    virtual void _setRowCoeffs(int i, 

			       const std::vector<std::pair<int, Value> >& coeffs) = 0;

    /// \e

    /// This routine modifies \c coeffs only by the \c push_back method.

    virtual void _getRowCoeffs(int i, 

			       std::vector<std::pair<int, Value> >& coeffs) = 0;

    /// \e

    virtual void _setColCoeffs(int i, 

			       const std::vector<std::pair<int, Value> >& coeffs) = 0;

    /// \e

    /// This routine modifies \c coeffs only by the \c push_back method.

    virtual void _getColCoeffs(int i, 

			       std::vector<std::pair<int, Value> >& coeffs) = 0;

    /// \e

    virtual void _setCoeff(int col, int row, Value value) = 0;

    /// \e

    virtual Value _getCoeff(int col, int row) = 0;

    //  public:

    //    /// \e

    //    enum Bound { FREE, LOWER, UPPER, DOUBLE, FIXED };

  protected:

    /// \e

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

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

    /// Value or -INF.

    virtual void _setColLowerBound(int i, Value value) = 0;

    /// \e

    /// The lower bound of a variable (column) is an 

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

    /// Value or -INF.

    virtual Value _getColLowerBound(int i) = 0;

    /// \e

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

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

    /// Value or INF.

    virtual void _setColUpperBound(int i, Value value) = 0;

    /// \e

    /// The upper bound of a variable (column) is an 

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

    /// Value or INF.

    virtual Value _getColUpperBound(int i) = 0;

    /// \e

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

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

    /// Value or -INF.

    virtual void _setRowLowerBound(int i, Value value) = 0;

    /// \e

    /// The lower bound of a linear expression (row) is an 

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

    /// Value or -INF.

    virtual Value _getRowLowerBound(int i) = 0;

    /// \e

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

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

    /// Value or INF.

    virtual void _setRowUpperBound(int i, Value value) = 0;

    /// \e

    /// The upper bound of a linear expression (row) is an 

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

    /// Value or INF.

    virtual Value _getRowUpperBound(int i) = 0;

    /// \e

    virtual void _setObjCoeff(int i, Value obj_coef) = 0;

    /// \e

    virtual Value _getObjCoeff(int i) = 0;

    //SOLUTION RETRIEVING

    /// \e

    virtual Value _getPrimal(int i) = 0;

    //@}

    /*! @name MIP functions and types (public members)

    */

    //@{

  protected:

   /// \e

    virtual void _setColCont(int i) = 0;

    /// \e

    virtual void _setColInt(int i) = 0;

    /// \e

    virtual Value _getMIPPrimal(int i) = 0;

    //@}

  };

} //namespace lemon

#endif //LEMON_LP_SOLVER_BASE_H