6
$\begingroup$

Given a linear system of inequalities $Ax \geq b$, I would ideally like to compute the irredundant set for those set of inequalities. I know how to do so mathematically, but I was wondering if there is a function implemented in CPLEX which the user can access and obtain the required irredundant set. When solving a LP using CPLEX, the solver seems to eliminate redundant inequalities as the first step, so I am wondering if it is possible for the user to access the pruned set (even if it is not the irredundant set). If it is possible, can someone please tell me how.

$\endgroup$
2
  • 3
    $\begingroup$ Gurobi can do what you are asking. $\endgroup$
    – ktnr
    Nov 11 '20 at 7:46
  • $\begingroup$ I guess, if you really want to have an irredundant set for sure, then you will have to do it yourself. As far as I know, presolving does not guarantee irredundancy in any common solver. That being said, CPLEX is also able to write the presolved model (how to do so is depending on the API). $\endgroup$
    – T_O
    Nov 11 '20 at 13:33
4
$\begingroup$

I recommend you to try very powerful utility LRS, http://cgm.cs.mcgill.ca/~avis/C/lrs.html.

It is an open source application (a set of applications) to handle polyhedrals. B.t.w. one of LRS applications, called redund "removes redundant inequalities from an H-representation" (from description) - seems that what you need. There are parallel (MPI-based) versions for clusters and multiprocessor computers, as well.

If you are Linux user you can find LRS in standard repositories. Anyway, open sources (in C) are available for "manual" built.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.