limbo::solvers::lpmcf::LpDualMcf< T >::variable_type Class Reference

variable \(x_i\) in the primal linear programming problem. standard format: \(l_i \le x_i \le u_i\) maps to node \(i\), arcs from node \(i\) to node \(st\). More...

#include <LpDualMcf.h>

Public Member Functions
	variable_type (string const &n, value_type const &l=0, value_type const &r=std::numeric_limits< value_type >::max(), value_type const &w=0, value_type const &v=0)
	constructor More...
bool	is_lower_bounded () const
	check if the variable is lower bounded More...
bool	is_upper_bounded () const
	check if the variable is upper bounded More...
bool	is_bounded () const
	check if the variable is bounded More...

Public Attributes
string	name
	name of variable
pair< value_type, value_type >	range
	pair of \((l_i, u_i)\)
value_type	weight
	weight in the objective, i.e., \(c_i\)
value_type	value
	solved value
node_type	node
	node \(i\) in the graph

Detailed Description

template<typename T = int64_t>
class limbo::solvers::lpmcf::LpDualMcf< T >::variable_type

variable \(x_i\) in the primal linear programming problem. standard format: \(l_i \le x_i \le u_i\) maps to node \(i\), arcs from node \(i\) to node \(st\).

Definition at line 172 of file LpDualMcf.h.

Constructor & Destructor Documentation

template<typename T = int64_t>

limbo::solvers::lpmcf::LpDualMcf< T >::variable_type::variable_type ( string const &  n, value_type const &  l = 0, value_type const &  r = std::numeric_limits<value_type>::max(), value_type const &  w = 0, value_type const &  v = 0  )

inline

constructor

Parameters

n	name
l	lower bound of range, i.e., \(l_i\)
r	upper bound of range, i.e., \(u_i\)
w	weight in the objective, i.e., \(c_i\)
v	solved value

Definition at line 186 of file LpDualMcf.h.

Member Function Documentation

template<typename T = int64_t>

bool limbo::solvers::lpmcf::LpDualMcf< T >::variable_type::is_bounded ( ) const

inline

check if the variable is bounded

Returns

true if the variable is eitehr lower bounded or upper bounded

Definition at line 201 of file LpDualMcf.h.

template<typename T = int64_t>

bool limbo::solvers::lpmcf::LpDualMcf< T >::variable_type::is_lower_bounded ( ) const

inline

check if the variable is lower bounded

Returns

true if the variable has a lower bound

Definition at line 195 of file LpDualMcf.h.

template<typename T = int64_t>

bool limbo::solvers::lpmcf::LpDualMcf< T >::variable_type::is_upper_bounded ( ) const

inline

check if the variable is upper bounded

Returns

true if the variable is an upper bound

Definition at line 198 of file LpDualMcf.h.

---

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

• /Users/yibolin/Documents/Projects/Limbo/limbo/solvers/lpmcf/LpDualMcf.h