Clp  1.17.8
ClpNetworkBasis.hpp
Go to the documentation of this file.
1 /* $Id$ */
2 // Copyright (C) 2003, International Business Machines
3 // Corporation and others. All Rights Reserved.
4 // This code is licensed under the terms of the Eclipse Public License (EPL).
5 /*
6  Authors
7 
8  John Forrest
9 
10  */
11 #ifndef ClpNetworkBasis_H
12 #define ClpNetworkBasis_H
13 
14 class ClpMatrixBase;
15 class CoinIndexedVector;
16 class ClpSimplex;
17 #include "CoinTypes.hpp"
18 #ifndef COIN_FAST_CODE
19 #define COIN_FAST_CODE
20 #endif
21 
26 
27 public:
33  ClpNetworkBasis(const ClpSimplex *model,
34  int numberRows, const CoinFactorizationDouble *pivotRegion,
35  const int *permuteBack, const int *startColumn,
36  const int *numberInColumn,
37  const int *indexRow, const CoinFactorizationDouble *element);
39  ClpNetworkBasis(const ClpNetworkBasis &other);
40 
46 
57  int factorize(const ClpMatrixBase *matrix,
58  int rowIsBasic[], int columnIsBasic[]);
60 
63 
67  int replaceColumn(CoinIndexedVector *column,
68  int pivotRow);
70 
77  double updateColumn(CoinIndexedVector *regionSparse,
78  CoinIndexedVector *regionSparse2,
79  int pivotRow);
85  int updateColumn(CoinIndexedVector *regionSparse,
86  double array[]) const;
93  int updateColumnTranspose(CoinIndexedVector *regionSparse,
94  double array[]) const;
96  int updateColumnTranspose(CoinIndexedVector *regionSparse,
97  CoinIndexedVector *regionSparse2) const;
99 private:
101  // checks looks okay
102  void check();
103  // prints data
104  void print();
107 #ifndef COIN_FAST_CODE
108  double slackValue_;
110 #endif
111  int numberRows_;
118  int *parent_;
122  int *pivot_;
128  double *sign_;
130  int *stack_;
132  int *permute_;
136  int *stack2_;
138  int *depth_;
140  char *mark_;
142 };
143 #endif
144 
145 /* vi: softtabstop=2 shiftwidth=2 expandtab tabstop=2
146 */
ClpSimplex
This solves LPs using the simplex method.
Definition: ClpSimplex.hpp:106
ClpNetworkBasis::permuteBack_
int * permuteBack_
Permute back array.
Definition: ClpNetworkBasis.hpp:134
ClpNetworkBasis::factorize
int factorize(const ClpMatrixBase *matrix, int rowIsBasic[], int columnIsBasic[])
When part of LP - given by basic variables.
ClpNetworkBasis::stack2_
int * stack2_
Second stack.
Definition: ClpNetworkBasis.hpp:136
ClpNetworkBasis::ClpNetworkBasis
ClpNetworkBasis()
Default constructor.
ClpNetworkBasis::replaceColumn
int replaceColumn(CoinIndexedVector *column, int pivotRow)
Replaces one Column to basis, returns 0=OK, 1=Probably OK, 2=singular!!
ClpNetworkBasis::pivot_
int * pivot_
Pivot row.
Definition: ClpNetworkBasis.hpp:122
ClpNetworkBasis::~ClpNetworkBasis
~ClpNetworkBasis()
Destructor.
ClpNetworkBasis::leftSibling_
int * leftSibling_
Left sibling.
Definition: ClpNetworkBasis.hpp:126
ClpNetworkBasis::updateColumn
double updateColumn(CoinIndexedVector *regionSparse, CoinIndexedVector *regionSparse2, int pivotRow)
Updates one column (FTRAN) from region, Returns pivot value if "pivotRow" >=0.
ClpNetworkBasis::rightSibling_
int * rightSibling_
Right sibling.
Definition: ClpNetworkBasis.hpp:124
ClpNetworkBasis::check
void check()
ClpNetworkBasis::model_
const ClpSimplex * model_
model
Definition: ClpNetworkBasis.hpp:116
ClpNetworkBasis::stack_
int * stack_
Stack.
Definition: ClpNetworkBasis.hpp:130
ClpNetworkBasis
This deals with Factorization and Updates for network structures.
Definition: ClpNetworkBasis.hpp:25
ClpNetworkBasis::permute_
int * permute_
Permute into array.
Definition: ClpNetworkBasis.hpp:132
ClpMatrixBase
Abstract base class for Clp Matrices.
Definition: ClpMatrixBase.hpp:38
ClpNetworkBasis::mark_
char * mark_
To mark rows.
Definition: ClpNetworkBasis.hpp:140
ClpNetworkBasis::numberColumns_
int numberColumns_
Number of Columns in factorization.
Definition: ClpNetworkBasis.hpp:114
ClpNetworkBasis::descendant_
int * descendant_
Descendant.
Definition: ClpNetworkBasis.hpp:120
ClpNetworkBasis::depth_
int * depth_
Depth.
Definition: ClpNetworkBasis.hpp:138
ClpNetworkBasis::parent_
int * parent_
Parent for each column.
Definition: ClpNetworkBasis.hpp:118
ClpNetworkBasis::print
void print()
ClpNetworkBasis::operator=
ClpNetworkBasis & operator=(const ClpNetworkBasis &other)
= copy
ClpNetworkBasis::sign_
double * sign_
Sign of pivot.
Definition: ClpNetworkBasis.hpp:128
ClpNetworkBasis::updateColumnTranspose
int updateColumnTranspose(CoinIndexedVector *regionSparse, double array[]) const
Updates one column transpose (BTRAN) For large problems you should ALWAYS know where the nonzeros are...
ClpNetworkBasis::numberRows_
int numberRows_
Number of Rows in factorization.
Definition: ClpNetworkBasis.hpp:112