Go to the documentation of this file.
11 #ifndef AbcSimplexPrimal_H
12 #define AbcSimplexPrimal_H
114 int primal(
int ifValuesPass = 0,
int startFinishOptions = 0);
173 double &objectiveChange,
179 double theta,
bool valuesPass);
183 const double *originalCost,
184 const double extraCost[4],
185 double &objectiveChange,
190 CoinIndexedVector &candidate,
205 CoinIndexedVector *rhsArray,
206 CoinIndexedVector *spareArray,
228 CoinIndexedVector *rhsArray,
229 CoinIndexedVector *spareArray,
239 CoinPartitionedVector *spareRow2,
240 CoinPartitionedVector *spareColumn1);
double theta() const
Theta (pivot change)
void clearAll()
Clears all bits and clears rowArray[1] etc.
CoinIndexedVector * rowArray(int index) const
Useful row length arrays (0,1,2,3,4,5)
CoinIndexedVector * columnArray(int index) const
Useful column length arrays (0,1,2,3,4,5)
This solves LPs using the primal simplex method.
int pivotResult4(int ifValuesPass=0)
int whileIterating(int valuesOption)
This has the flow between re-factorizations.
double * ray() const
For advanced users - no need to delete - sign not changed.
int primal(int ifValuesPass=0, int startFinishOptions=0)
Primal algorithm.
int checkUnbounded(CoinIndexedVector *ray, CoinIndexedVector *spare, double changeCost)
Checks if tentative optimal actually means unbounded in primal Returns -3 if not, 2 if is unbounded.
int updatePrimalsInPrimal(CoinIndexedVector *rowArray, double theta, double &objectiveChange, int valuesPass)
The primals are updated by the given array.
int lexSolve()
Sort of lexicographic resolve.
void primalRay(CoinIndexedVector *rowArray)
Create primal ray.
bool alwaysOptimal() const
int nextSuperBasic(int superBasicType, CoinIndexedVector *columnArray)
Get next superbasic -1 if none, Normal type is 1 If type is 3 then initializes sorted list if 2 uses ...
void primalRow(CoinIndexedVector *rowArray, CoinIndexedVector *rhsArray, CoinIndexedVector *spareArray, int valuesPass)
Row array has pivot column This chooses pivot row.
int pivotResult(int ifValuesPass=0)
Do last half of an iteration.
int unflag()
Unflag all variables and return number unflagged.
void perturb(int type)
Perturbs problem (method depends on perturbation())
void createUpdateDuals(CoinIndexedVector &rowArray, const double *originalCost, const double extraCost[4], double &objectiveChange, int valuesPass)
After rowArray will have cost changes for use next iteration.
double updateMinorCandidate(const CoinIndexedVector &updateBy, CoinIndexedVector &candidate, int sequenceIn)
Update minor candidate vector - new reduced cost returned later try and get change in reduced cost (t...
void updatePartialUpdate(CoinIndexedVector &partialUpdate)
Update partial Ftran by R update.
bool unPerturb()
Take off effect of perturbation and say whether to try dual.
void statusOfProblemInPrimal(int type)
Refactorizes if necessary Checks if finished.
bool exactOutgoing() const
int sequenceIn() const
Return sequence In or Out.
void primalColumn(CoinPartitionedVector *updateArray, CoinPartitionedVector *spareRow2, CoinPartitionedVector *spareColumn1)
Chooses primal pivot column updateArray has cost updates (also use pivotRow_ from last iteration) Wou...
int doFTUpdate(CoinIndexedVector *vector[4])
Do FT update as separate function for minor iterations (nonzero return code on problems)