Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
ogdf::LPSolver Class Reference

#include <ogdf/lpsolver/LPSolver.h>

Public Types

enum class  OptimizationGoal { Minimize , Maximize }
 
enum class  Status { Optimal , Infeasible , Unbounded }
 

Public Member Functions

 LPSolver ()
 
 ~LPSolver ()
 
bool checkFeasibility (const Array< int > &matrixBegin, const Array< int > &matrixCount, const Array< int > &matrixIndex, const Array< double > &matrixValue, const Array< double > &rightHandSide, const Array< char > &equationSense, const Array< double > &lowerBound, const Array< double > &upperBound, const Array< double > &x) const
 
double infinity () const
 
Status optimize (OptimizationGoal goal, Array< double > &obj, Array< int > &matrixBegin, Array< int > &matrixCount, Array< int > &matrixIndex, Array< double > &matrixValue, Array< double > &rightHandSide, Array< char > &equationSense, Array< double > &lowerBound, Array< double > &upperBound, double &optimum, Array< double > &x)
 

Private Attributes

OsiSolverInterfaceosi
 

Detailed Description

Definition at line 39 of file LPSolver.h.

Member Enumeration Documentation

◆ OptimizationGoal

Enumerator
Minimize 
Maximize 

Definition at line 41 of file LPSolver.h.

◆ Status

Enumerator
Optimal 
Infeasible 
Unbounded 

Definition at line 42 of file LPSolver.h.

Constructor & Destructor Documentation

◆ LPSolver()

ogdf::LPSolver::LPSolver ( )

◆ ~LPSolver()

ogdf::LPSolver::~LPSolver ( )
inline

Definition at line 47 of file LPSolver.h.

Member Function Documentation

◆ checkFeasibility()

bool ogdf::LPSolver::checkFeasibility ( const Array< int > &  matrixBegin,
const Array< int > &  matrixCount,
const Array< int > &  matrixIndex,
const Array< double > &  matrixValue,
const Array< double > &  rightHandSide,
const Array< char > &  equationSense,
const Array< double > &  lowerBound,
const Array< double > &  upperBound,
const Array< double > &  x 
) const

◆ infinity()

double ogdf::LPSolver::infinity ( ) const

◆ optimize()

Status ogdf::LPSolver::optimize ( OptimizationGoal  goal,
Array< double > &  obj,
Array< int > &  matrixBegin,
Array< int > &  matrixCount,
Array< int > &  matrixIndex,
Array< double > &  matrixValue,
Array< double > &  rightHandSide,
Array< char > &  equationSense,
Array< double > &  lowerBound,
Array< double > &  upperBound,
double optimum,
Array< double > &  x 
)

Member Data Documentation

◆ osi

OsiSolverInterface* ogdf::LPSolver::osi
private

Definition at line 97 of file LPSolver.h.


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