#include <smplxtbl.h>
Inheritance diagram for simplex_table::
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) |
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.
Definition at line 102 of file smplxtbl.h. |
|
Runs a dual simplex method in the column mode.
Definition at line 276 of file smplxtbl.h. Referenced by gomory1(), and gomory2().
|
|
In the first Gomory method: finds generating row.
Definition at line 304 of file smplxtbl.h. Referenced by gomory1().
|
|
In the second Gomory method for mixed linear programming: finds generating row.
Definition at line 316 of file smplxtbl.h. Referenced by gomory2().
|
|
In the dual simplex method: given a pivoting row i returns a pivoting column.
Definition at line 146 of file smplxtbl.h. |
|
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().
|
|
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().
|
|
In the primal simplex method: given a pivoting column j returns a pivoting row.
Definition at line 193 of file smplxtbl.h. |
|
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().
|
|
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().
|
|
The first Gomory method.
Definition at line 328 of file smplxtbl.h. |
|
The second Gomory method.
Definition at line 388 of file smplxtbl.h. |
|
Returns 1 if the table is dual feasible.
Definition at line 235 of file smplxtbl.h. |
|
Returns 1 if the table is primal feasible.
Definition at line 227 of file smplxtbl.h. |
|
One pivoting operation.
Definition at line 243 of file smplxtbl.h. Referenced by dual_simplex_col(), and primal_simplex_col().
|
|
Runs a primal simplex method in the column mode.
Definition at line 259 of file smplxtbl.h. |