ClpNetworkBasis.hpp

Go to the documentation of this file.

/* $Id$ */
// Copyright (C) 2003, International Business Machines
// Corporation and others.  All Rights Reserved.
// This code is licensed under the terms of the Eclipse Public License (EPL).
/*
   Authors
 
   John Forrest
 
 */
#ifndef ClpNetworkBasis_H
#define ClpNetworkBasis_H
 
class ClpMatrixBase;
class CoinIndexedVector;
class ClpSimplex;
#include "CoinTypes.hpp"
#ifndef COIN_FAST_CODE
#define COIN_FAST_CODE
#endif

 
class ClpNetworkBasis {
 
public:

  ClpNetworkBasis();
  ClpNetworkBasis(const ClpSimplex *model,
    int numberRows, const CoinFactorizationDouble *pivotRegion,
    const int *permuteBack, const int *startColumn,
    const int *numberInColumn,
    const int *indexRow, const CoinFactorizationDouble *element);
  ClpNetworkBasis(const ClpNetworkBasis &other);

  ~ClpNetworkBasis();
  ClpNetworkBasis &operator=(const ClpNetworkBasis &other);


  int factorize(const ClpMatrixBase *matrix,
    int rowIsBasic[], int columnIsBasic[]);


  int replaceColumn(CoinIndexedVector *column,
    int pivotRow);


  double updateColumn(CoinIndexedVector *regionSparse,
    CoinIndexedVector *regionSparse2,
    int pivotRow);
  int updateColumn(CoinIndexedVector *regionSparse,
    double array[]) const;
  int updateColumnTranspose(CoinIndexedVector *regionSparse,
    double array[]) const;
  int updateColumnTranspose(CoinIndexedVector *regionSparse,
    CoinIndexedVector *regionSparse2) const;

private:
  // checks looks okay
  void check();
  // prints data
  void print();
#ifndef COIN_FAST_CODE
  double slackValue_;
#endif
  int numberRows_;
  int numberColumns_;
  const ClpSimplex *model_;
  int *parent_;
  int *descendant_;
  int *pivot_;
  int *rightSibling_;
  int *leftSibling_;
  double *sign_;
  int *stack_;
  int *permute_;
  int *permuteBack_;
  int *stack2_;
  int *depth_;
  char *mark_;
};
#endif
 
/* vi: softtabstop=2 shiftwidth=2 expandtab tabstop=2
*/