Struct SimplexTableau 

pub struct SimplexTableau<T> {
    pub tableau: Vec<Vec<T>>,
    pub basis: Vec<usize>,
    pub num_vars: usize,
    pub num_constraints: usize,
}

SIMD-friendly simplex tableau.

Fields

tableau: Vec<Vec<T>>

Tableau matrix (includes slack variables and RHS)

basis: Vec<usize>

Basic variable indices

num_vars: usize

Number of original variables

num_constraints: usize

Number of constraints

Implementations

impl<T> SimplexTableau<T>

where T: Clone + Add<Output = T> + Sub<Output = T> + Mul<Output = T> + Div<Output = T> + Float,

pub fn new(constraints: Vec<Vec<T>>, objective: Vec<T>, rhs: Vec<T>) -> Self

Create a new simplex tableau.

pub fn pivot(&mut self) -> Result<bool, SimplexError>

Perform one iteration of the simplex algorithm.

pub fn get_solution(&self) -> Vec<T>

Get current solution.

pub fn get_objective_value(&self) -> T

Get objective value.

pub fn is_feasible(&self) -> bool

Check if current solution is feasible.

Trait Implementations

impl<T: Clone> Clone for SimplexTableau<T>

fn clone(&self) -> SimplexTableau<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for SimplexTableau<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.