---

simplex_table Class Template Reference

Simplex table implementation. More...

#include <smplxtbl.h>

Inheritance diagram for simplex_table::

List of all members.

Public Methods
	simplex_table ()
index	get_rows ()
index	get_cols ()
index	find_pivot_col ()
index	find_pivot_row (index j)
index	find_pivot_row ()
index	find_pivot_col (index i)
index	find_generating_row ()
index	find_generating_row_mip ()
int	is_primal_feasible ()
int	is_dual_feasible ()
int	primal_simplex_col ()
int	dual_simplex_col ()
int	gomory1 ()
int	gomory2 ()
void	pivoting_col (index pivot_row, index pivot_col)

---

Detailed Description

template<class T>
class simplex_table< T >

Simplex table implementation.

Supports simplex-method for linear programming in the column mode, first and second Gomory cut planning method for integer linear programming. *

Definition at line 42 of file smplxtbl.h.

---

Constructor & Destructor Documentation

template<class T> simplex_table< T >::simplex_table (  )

Constructor. Definition at line 102 of file smplxtbl.h.

---

Member Function Documentation

template<class T> int simplex_table< T >::dual_simplex_col (  )

Runs a dual simplex method in the column mode. Definition at line 276 of file smplxtbl.h. Referenced by gomory1(), and gomory2().

template<class T> index simplex_table< T >::find_generating_row (  )

In the first Gomory method: finds generating row. Definition at line 304 of file smplxtbl.h. Referenced by gomory1().

template<class T> index simplex_table< T >::find_generating_row_mip (  )

In the second Gomory method for mixed linear programming: finds generating row. Definition at line 316 of file smplxtbl.h. Referenced by gomory2().

template<class T> index simplex_table< T >::find_pivot_col (  index pivot_row )

In the dual simplex method: given a pivoting row i returns a pivoting column. Definition at line 146 of file smplxtbl.h.

template<class T> index simplex_table< T >::find_pivot_col (  )

In the primal simplex method: returns a pivoting column. Definition at line 181 of file smplxtbl.h. Referenced by dual_simplex_col(), is_dual_feasible(), and primal_simplex_col().

template<class T> index simplex_table< T >::find_pivot_row (  )

In the dual simplex method: returns a pivoting row. Definition at line 134 of file smplxtbl.h. Referenced by dual_simplex_col(), is_primal_feasible(), and primal_simplex_col().

template<class T> index simplex_table< T >::find_pivot_row (  index pivot_col )

In the primal simplex method: given a pivoting column j returns a pivoting row. Definition at line 193 of file smplxtbl.h.

template<class T> index simplex_table< T >::get_cols (  )  [inline]

Returns the number of the last column. I.e. get_n()-1. Definition at line 126 of file smplxtbl.h. Referenced by find_pivot_col(), gomory1(), gomory2(), pivoting_col(), and simplex_table().

template<class T> index simplex_table< T >::get_rows (  )  [inline]

Returns the number of the last row. I.e. get_m()-1. Definition at line 118 of file smplxtbl.h. Referenced by find_generating_row(), find_pivot_row(), gomory1(), gomory2(), and simplex_table().

template<class T> int simplex_table< T >::gomory1 (  )

The first Gomory method. Definition at line 328 of file smplxtbl.h.

template<class T> int simplex_table< T >::gomory2 (  )

The second Gomory method. Definition at line 388 of file smplxtbl.h.

template<class T> int simplex_table< T >::is_dual_feasible (  )

Returns 1 if the table is dual feasible. Definition at line 235 of file smplxtbl.h.

template<class T> int simplex_table< T >::is_primal_feasible (  )

Returns 1 if the table is primal feasible. Definition at line 227 of file smplxtbl.h.

template<class T> void simplex_table< T >::pivoting_col (  index pivot_row, index pivot_col )

One pivoting operation. Definition at line 243 of file smplxtbl.h. Referenced by dual_simplex_col(), and primal_simplex_col().

template<class T> int simplex_table< T >::primal_simplex_col (  )

Runs a primal simplex method in the column mode. Definition at line 259 of file smplxtbl.h.

---

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

• smplxtbl.h

---