Class RevisedStore

java.lang.Object
org.ojalgo.optimisation.linear.SimplexStore
org.ojalgo.optimisation.linear.RevisedStore

final class RevisedStore extends SimplexStore
  • Field Details

    • a

      private final PhysicalStore<Double> a
      Pivot row for dual simplex. Contains coefficients of non-basic variables in the tableau row for the exiting basic variable. Updated incrementally with each dual simplex iteration.
    • d

      private final R064Store d
      Reduced costs for non-basic variables. Shows objective change per unit increase in a non-basic variable. Updated incrementally with each iteration and pivot.
    • l

      private final R064Store l
      Dual variables (Lagrange multipliers) for constraints. Computed as π = B^(-T) * c_B. Updated as needed for reporting or solution extraction.
    • myBasis

      private final MatrixStore<Double> myBasis
      Current basis matrix B (columns of constraint matrix for basic variables). Not explicitly stored; computed from constraint matrix and current basis indices. Updated when the basis changes.
    • myConstraintsBody

      private final ColumnsSupplier<Double> myConstraintsBody
      Complete constraint matrix A (all variables). Static during solve. Used for column access and basis updates.
    • myConstraintsRHS

      private final R064Store myConstraintsRHS
      Right-hand side vector b of Ax = b. Updated when bounds are shifted. Used to compute the current basic solution.
    • myInvBasis

      private final BasisRepresentation myInvBasis
      Inverse of the current basis matrix B^(-1). Maintained and updated using factorization techniques. Updated when the basis changes or is reset.
    • myObjective

      private final R064Store myObjective
      Objective function coefficients c for all variables. Static during solve. Used to compute duals and objective value.
    • myPhase1Objective

      private R064Store myPhase1Objective
      Phase-1 objective function (sum of artificial variables). Used only during phase-1. Created and set up at the start of phase-1, and set to null after phase-1.
    • r

      private final R064Store r
      Temporary storage for reduced cost calculations. Used as intermediate storage during iterations and dual variable updates.
    • x

      private final R064Store x
      Current basic solution x_B. Values of basic variables in the current iteration. Updated incrementally with each iteration and pivot.
    • y

      private final R064Store y
      Direction vector for entering variable in primal simplex. Shows how basic variables change when entering variable increases. Updated incrementally with each iteration.
    • z

      private final R064Store z
      Temporary storage vector for various computations, especially rows of the inverse basis matrix. Reused to avoid memory allocation. Updated as needed for intermediate calculations.
  • Constructor Details

    • RevisedStore

      RevisedStore(int mm, int nn)
    • RevisedStore

      RevisedStore(LinearStructure linearStructure)
  • Method Details