Main Page   Class Hierarchy   Compound List   File List   Compound Members   File Members   Examples  

simplex_table Class Template Reference

Simplex table implementation. More...

#include <smplxtbl.h>

Inheritance diagram for simplex_table::

matrix 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:
Generated at Tue Jan 22 20:37:04 2002 for Arageli by doxygen1.2.9.1 written by Dimitri van Heesch, © 1997-2001