Loading...
Searching...
No Matches
AbcDualRowDantzig Class Reference

Dual Row Pivot Dantzig Algorithm Class. More...

`#include <AbcDualRowDantzig.hpp>`

Inheritance diagram for AbcDualRowDantzig:
[legend]
Collaboration diagram for AbcDualRowDantzig:
[legend]

## Public Member Functions

Algorithmic methods
virtual int | pivotRow ()
| Returns pivot row, -1 if none.
virtual double | updateWeights (CoinIndexedVector &input, CoinIndexedVector &updatedColumn)
| Updates weights and returns pivot alpha.
virtual double | updateWeights1 (CoinIndexedVector &input, CoinIndexedVector &updateColumn)
| Does most of work for weights and returns pivot alpha.
virtual void | updateWeightsOnly (CoinIndexedVector &)
virtual void | updateWeights2 (CoinIndexedVector &input, CoinIndexedVector &)
| Actually updates weights.
virtual void | updatePrimalSolution (CoinIndexedVector &input, double theta)
| Updates primal solution (and maybe list of candidates) Uses input vector which it deletes Computes change in objective function.
virtual void | saveWeights (AbcSimplex *model, int mode)
| Saves any weights round factorization as pivot rows may change Will be empty unless steepest edge (will save model) May also recompute infeasibility stuff 1) before factorization 2) after good factorization (if weights empty may initialize) 3) after something happened but no factorization (e.g.
virtual void | recomputeInfeasibilities ()
| Recompute infeasibilities.
Constructors and destructors
| AbcDualRowDantzig ()
| Default Constructor.
| AbcDualRowDantzig (const AbcDualRowDantzig &)
| Copy constructor.
AbcDualRowDantzig & | operator= (const AbcDualRowDantzig &rhs)
| Assignment operator.
virtual | ~AbcDualRowDantzig ()
| Destructor.
virtual AbcDualRowPivot * | clone (bool copyData=true) const
| Clone.
Public Member Functions inherited from AbcDualRowPivot
virtual void | updatePrimalSolutionAndWeights (CoinIndexedVector &weightsVector, CoinIndexedVector &updateColumn, double theta)
virtual void | checkAccuracy ()
| checks accuracy and may re-initialize (may be empty)
virtual void | clearArrays ()
| Gets rid of all arrays (may be empty).
virtual bool | looksOptimal () const
| Returns true if would not find any row.
| AbcDualRowPivot ()
| Default Constructor.
| AbcDualRowPivot (const AbcDualRowPivot &)
| Copy constructor.
AbcDualRowPivot & | operator= (const AbcDualRowPivot &rhs)
| Assignment operator.
virtual | ~AbcDualRowPivot ()
| Destructor.
AbcSimplex * | model ()
| Returns model.
void | setModel (AbcSimplex *newmodel)
| Sets model (normally to NULL).
int | type ()
| Returns type (above 63 is extra information).

## Private Attributes

Private member data
infeasibility array (just for infeasible rows)
CoinIndexedVector * | infeasible_

## Additional Inherited Members

Protected Attributes inherited from AbcDualRowPivot
AbcSimplex * | model_
| Pointer to model.
int | type_
| Type of row pivot algorithm.

## Detailed Description

Dual Row Pivot Dantzig Algorithm Class.

This is simplest choice - choose largest infeasibility

Definition at line 19 of file AbcDualRowDantzig.hpp.

## Constructor & Destructor Documentation

## AbcDualRowDantzig() [1/2]

AbcDualRowDantzig::AbcDualRowDantzig | ( |  | ) |

Default Constructor.

## AbcDualRowDantzig() [2/2]

AbcDualRowDantzig::AbcDualRowDantzig | ( | const AbcDualRowDantzig & |  | ) |

Copy constructor.

## ~AbcDualRowDantzig()

virtual AbcDualRowDantzig::~AbcDualRowDantzig | ( |  | ) |

virtual

Destructor.

## Member Function Documentation

## pivotRow()

virtual int AbcDualRowDantzig::pivotRow | ( |  | ) |

virtual

Returns pivot row, -1 if none.

Implements AbcDualRowPivot.

## updateWeights()

virtual double AbcDualRowDantzig::updateWeights | ( | CoinIndexedVector & | input,
|  | CoinIndexedVector & | updatedColumn )

virtual

Updates weights and returns pivot alpha.

Also does FT update

Implements AbcDualRowPivot.

## updateWeights1()

virtual double AbcDualRowDantzig::updateWeights1 | ( | CoinIndexedVector & | input,
|  | CoinIndexedVector & | updateColumn )

virtual

Does most of work for weights and returns pivot alpha.

Also does FT update

Implements AbcDualRowPivot.

## updateWeightsOnly()

virtual void AbcDualRowDantzig::updateWeightsOnly | ( | CoinIndexedVector & |  | ) |

inline virtual

Implements AbcDualRowPivot.

Definition at line 32 of file AbcDualRowDantzig.hpp.

## updateWeights2()

virtual void AbcDualRowDantzig::updateWeights2 | ( | CoinIndexedVector & | input,
|  | CoinIndexedVector & | )

inline virtual

Actually updates weights.

Implements AbcDualRowPivot.

Definition at line 34 of file AbcDualRowDantzig.hpp.

## updatePrimalSolution()

virtual void AbcDualRowDantzig::updatePrimalSolution | ( | CoinIndexedVector & | input,
|  | double | theta )

virtual

Updates primal solution (and maybe list of candidates) Uses input vector which it deletes Computes change in objective function.

Implements AbcDualRowPivot.

## saveWeights()

virtual void AbcDualRowDantzig::saveWeights | ( | AbcSimplex * | model,
|  | int | mode )

virtual

Saves any weights round factorization as pivot rows may change Will be empty unless steepest edge (will save model) May also recompute infeasibility stuff 1) before factorization 2) after good factorization (if weights empty may initialize) 3) after something happened but no factorization (e.g.

check for infeasible) 4) as 2 but restore weights from previous snapshot 5) for strong branching - initialize , infeasibilities

Reimplemented from AbcDualRowPivot.

## recomputeInfeasibilities()

virtual void AbcDualRowDantzig::recomputeInfeasibilities | ( |  | ) |

virtual

Recompute infeasibilities.

Reimplemented from AbcDualRowPivot.

## operator=()

AbcDualRowDantzig & AbcDualRowDantzig::operator= | ( | const AbcDualRowDantzig & | rhs | ) |

Assignment operator.

## clone()

virtual AbcDualRowPivot * AbcDualRowDantzig::clone | ( | bool | copyData = true | ) | const

virtual

Clone.

Implements AbcDualRowPivot.

## Member Data Documentation

## infeasible_

CoinIndexedVector* AbcDualRowDantzig::infeasible_

private

Definition at line 80 of file AbcDualRowDantzig.hpp.

The documentation for this class was generated from the following file:

- Clp/src/AbcDualRowDantzig.hpp