[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

re: [Help-glpk] Certificates of infeasibility or unboundness

From: Robbie Morrison
Subject: re: [Help-glpk] Certificates of infeasibility or unboundness
Date: Mon, 29 Nov 2010 07:30:47 +1300 (NZDT)
User-agent: SquirrelMail/1.4.17

Hello all

To:          address@hidden
Subject:     [Help-glpk] Certificates of infeasibility or unboundness
From:        Nathann Cohen <address@hidden>
Date:        Sat, 27 Nov 2010 19:19:30 +0100

> I am working on the software Sagemath
> ( which uses GLPK, and I would
> like to get certificates of infeasibility for LP,
> something like a farkas certificate.

Can't you use something like (in C/C++, not Python):

  glp_prob* lp;
  const int status = glp_get_status(lp);

  std::string buf;
  switch ( status )
      case GLP_INFEAS: buf = "soln infeasible but not proven bad"; break;
      case GLP_NOFEAS: buf = "problem proven infeasible";          break;
  return buf;    // or whatever it is you need

> Thank you very much for your help ! It would be
> incredibly nice to have this feature exposed in Sage :-)

Could you tell this list something about using GLPK
from Sage (just curious)?

> Nathann Cohen

cheers, Robbie
Robbie Morrison
PhD student -- policy-oriented energy system simulation
Technical University of Berlin (TU-Berlin), Germany
University email (redirected) : address@hidden
Webmail (preferred)           : address@hidden
[from Webmail client]

reply via email to

[Prev in Thread] Current Thread [Next in Thread]