AbcDualRowSteepest.hpp
Go to the documentation of this file.
1 /* $Id: AbcDualRowSteepest.hpp 1910 2013-01-27 02:00:13Z stefan $ */
2 // Copyright (C) 2002, International Business Machines
3 // Corporation and others, Copyright (C) 2012, FasterCoin. All Rights Reserved.
4 // This code is licensed under the terms of the Eclipse Public License (EPL).
5 
6 #ifndef AbcDualRowSteepest_H
7 #define AbcDualRowSteepest_H
8 
9 #include "AbcDualRowPivot.hpp"
10 class CoinIndexedVector;
11 
12 
13 //#############################################################################
14 
22 
23 public:
24 
26 
27 
29  virtual int pivotRow();
30 
33  virtual double updateWeights(CoinIndexedVector & input,CoinIndexedVector & updatedColumn);
34  virtual double updateWeights1(CoinIndexedVector & input,CoinIndexedVector & updateColumn);
35  virtual void updateWeightsOnly(CoinIndexedVector & input);
37  virtual void updateWeights2(CoinIndexedVector & input,CoinIndexedVector & updateColumn);
38 
42  virtual void updatePrimalSolution(CoinIndexedVector & input,
43  double theta);
44 
45  virtual void updatePrimalSolutionAndWeights(CoinIndexedVector & weightsVector,
46  CoinIndexedVector & updateColumn,
47  double theta);
58  virtual void saveWeights(AbcSimplex * model, int mode);
60  virtual void recomputeInfeasibilities();
62  virtual void clearArrays();
64  virtual bool looksOptimal() const;
66 
69  enum Persistence {
70  normal = 0x00, // create (if necessary) and destroy
71  keep = 0x01 // create (if necessary) and leave
72  };
73 
75 
76 
83  AbcDualRowSteepest(int mode = 3);
84 
87 
90 
92  void fill(const AbcDualRowSteepest& rhs);
93 
95  virtual ~AbcDualRowSteepest ();
96 
98  virtual AbcDualRowPivot * clone(bool copyData = true) const;
99 
101 
103  inline int mode() const {
105  return mode_;
106  }
108  inline void setPersistence(Persistence life) {
109  persistence_ = life;
110  }
111  inline Persistence persistence() const {
112  return persistence_ ;
113  }
115  inline CoinIndexedVector * infeasible() const
116  { return infeasible_;}
118  inline CoinIndexedVector * weights() const
119  { return weights_;}
121  inline AbcSimplex * model() const
122  { return model_;}
124 
125  //---------------------------------------------------------------------------
126 
127 private:
130  double norm_;
138  int state_;
141  int mode_;
151 };
152 
153 // For Devex stuff
154 #undef DEVEX_TRY_NORM
155 #define DEVEX_TRY_NORM 1.0e-8
156 #define DEVEX_ADD_ONE 1.0
157 #endif
virtual bool looksOptimal() const
Returns true if would not find any row.
AbcSimplex * model() const
Model.
virtual void updatePrimalSolutionAndWeights(CoinIndexedVector &weightsVector, CoinIndexedVector &updateColumn, double theta)
Returns pivot row, -1 if none.
double factorizationRatio_
Ratio of size of factorization to number of rows.
CoinIndexedVector * infeasible() const
Infeasible vector.
virtual double updateWeights1(CoinIndexedVector &input, CoinIndexedVector &updateColumn)
Returns pivot row, -1 if none.
virtual void updateWeightsOnly(CoinIndexedVector &input)
Returns pivot row, -1 if none.
virtual AbcDualRowPivot * clone(bool copyData=true) const
Clone.
virtual void saveWeights(AbcSimplex *model, int mode)
Saves any weights round factorization as pivot rows may change Save model May also recompute infeasib...
AbcSimplex * model_
Pointer to model.
void fill(const AbcDualRowSteepest &rhs)
Fill most values.
AbcDualRowSteepest & operator=(const AbcDualRowSteepest &rhs)
Assignment operator.
virtual void updateWeights2(CoinIndexedVector &input, CoinIndexedVector &updateColumn)
Actually updates weights.
int state_
Status 0) Normal -1) Needs initialization 1) Weights are stored by sequence number.
int mode() const
Mode.
virtual void updatePrimalSolution(CoinIndexedVector &input, double theta)
Updates primal solution (and maybe list of candidates) Uses input vector which it deletes...
virtual void recomputeInfeasibilities()
Recompute infeasibilities.
CoinIndexedVector * weights() const
Weights vector.
AbcDualRowSteepest(int mode=3)
Default Constructor 0 is uninitialized, 1 full, 2 is partial uninitialized, 3 starts as 2 but may swi...
virtual ~AbcDualRowSteepest()
Destructor.
CoinIndexedVector * savedWeights_
save weight array (so we can use checkpoint)
Indexed Vector.
Persistence persistence_
Life of weights.
double norm_
Ratio of size of factorization to number of rows.
virtual int pivotRow()
Returns pivot row, -1 if none.
CoinIndexedVector * weights_
weight array
int mode_
If 0 then we are using uninitialized weights, 1 then full, if 2 then uninitialized partial...
Persistence persistence() const
Mode.
Dual Row Pivot Abstract Base Class.
virtual void clearArrays()
Gets rid of all arrays.
virtual double updateWeights(CoinIndexedVector &input, CoinIndexedVector &updatedColumn)
Updates weights and returns pivot alpha.
CoinIndexedVector * infeasible_
square of infeasibility array (just for infeasible rows)
void setPersistence(Persistence life)
Set/ get persistence.
Persistence
enums for persistence
Dual Row Pivot Steepest Edge Algorithm Class.