CoinUtils  trunk
Classes | Public Member Functions | Static Public Member Functions
duprow_action Class Reference

Detect and remove duplicate rows. More...

#include <CoinPresolveDupcol.hpp>

+ Inheritance diagram for duprow_action:
+ Collaboration diagram for duprow_action:

List of all members.

Classes

struct  action

Public Member Functions

const char * name () const
 A name for debug printing.
void postsolve (CoinPostsolveMatrix *prob) const
 Apply the postsolve transformation for this particular presolve action.

Static Public Member Functions

static const CoinPresolveActionpresolve (CoinPresolveMatrix *prob, const CoinPresolveAction *next)

Detailed Description

Detect and remove duplicate rows.

The algorithm to detect duplicate rows is as outlined for dupcol_action.

If the feasible interval for one constraint is strictly contained in the other, the tighter (contained) constraint is kept. If the feasible intervals are disjoint, the problem is infeasible. If the feasible intervals overlap, both constraints are kept.

duprow_action is definitely a work in progress; postsolve is unimplemented. This doesn't matter as it uses useless_constraint.

Definition at line 87 of file CoinPresolveDupcol.hpp.


Member Function Documentation

const char* duprow_action::name ( ) const [virtual]

A name for debug printing.

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

Implements CoinPresolveAction.

static const CoinPresolveAction* duprow_action::presolve ( CoinPresolveMatrix prob,
const CoinPresolveAction next 
) [static]
void duprow_action::postsolve ( CoinPostsolveMatrix prob) const [virtual]

Apply the postsolve transformation for this particular presolve action.

Implements CoinPresolveAction.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines