useless_constraint_action Class Reference

#include <CoinPresolveUseless.hpp>

Inheritance diagram for useless_constraint_action:

Collaboration diagram for useless_constraint_action:

Classes
struct	action

Public Member Functions
const char *	name () const
	Construct a postsolve object and add it to the transformation list.
void	postsolve (CoinPostsolveMatrix *prob) const
	Apply the postsolve transformation for this particular presolve action.
virtual	~useless_constraint_action ()
Public Member Functions inherited from CoinPresolveAction
virtual	~CoinPresolveAction ()
	Virtual destructor.

Static Public Member Functions
static const CoinPresolveAction *	presolve (CoinPresolveMatrix *prob, const int *useless_rows, int nuseless_rows, const CoinPresolveAction *next)
Static Public Member Functions inherited from CoinPresolveAction
static void	throwCoinError (const char *error, const char *ps_routine)
	Stub routine to throw exceptions.

Private Member Functions
	useless_constraint_action (int nactions, const action *actions, const CoinPresolveAction *next)

Private Attributes
const int	nactions_
const action *const	actions_

Related Symbols
(Note that these are not member symbols.)
const CoinPresolveAction *	testRedundant (CoinPresolveMatrix *prob, const CoinPresolveAction *next)
	Scan constraints looking for useless constraints.

Additional Inherited Members
Public Attributes inherited from CoinPresolveAction
const CoinPresolveAction *	next
	The next presolve transformation.

Detailed Description

Definition at line 10 of file CoinPresolveUseless.hpp.

Constructor & Destructor Documentation

useless_constraint_action()

useless_constraint_action::useless_constraint_action ( int nactions, const action * actions, const CoinPresolveAction * next )

private

~useless_constraint_action()

virtual useless_constraint_action::~useless_constraint_action ( )

virtual

Member Function Documentation

name()

const char * useless_constraint_action::name ( ) const

virtual

Construct a postsolve object and add it to the transformation list.

This is an `add to head' operation. This object will point to the one passed as the parameter. */ CoinPresolveAction(const CoinPresolveAction *next) : next(next) { } modify next (when building rather than passing) inline void setNext(const CoinPresolveAction *nextAction) { next = nextAction; }

/*! A name for debug printing.

It is expected that the name is not stored in the transform itself.

Implements CoinPresolveAction.

presolve()

const CoinPresolveAction * useless_constraint_action::presolve ( CoinPresolveMatrix * prob, const int * useless_rows, int nuseless_rows, const CoinPresolveAction * next )

static

postsolve()

void useless_constraint_action::postsolve ( CoinPostsolveMatrix * prob ) const

virtual

Apply the postsolve transformation for this particular presolve action.

Implements CoinPresolveAction.

Friends And Related Symbol Documentation

testRedundant()

const CoinPresolveAction * testRedundant ( CoinPresolveMatrix * prob, const CoinPresolveAction * next )

related

Scan constraints looking for useless constraints.

A front end to identify useless constraints and hand them to useless_constraint_action::presolve() for processing.

In a bit more detail, the routine implements a greedy algorithm that identifies a set of necessary constraints. A constraint is necessary if it implies a tighter bound on a variable than the original column bound. These tighter column bounds are then used to calculate row activity and identify constraints that are useless given the presence of the necessary constraints.

Member Data Documentation

nactions_

const int useless_constraint_action::nactions_

private

Definition at line 20 of file CoinPresolveUseless.hpp.

actions_

const action* const useless_constraint_action::actions_

private

Definition at line 21 of file CoinPresolveUseless.hpp.

---

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

• /builddir/build/BUILD/coin-or-CoinUtils-2.11.13-build/CoinUtils-releases-2.11.13/CoinUtils/src/CoinPresolveUseless.hpp