Crate generic_bnp

Modules

• branch
• column_pool
• misc
• solvers

Structs

• BranchAndPrice
• BranchUIState
• ColGenResult
  Internal struct storing the results of a column generation iteration
• GeneralSettings
• LDSSettings
  Settings for the limited discrepancy search
• LPSolveIterationUIState
• MasterProblem
  Primary struct holding all problem information
• NewBestUIState
• PricingProblemUIState
• SharedState
  Struct storing information about branch and price progress That is shared among all workers.
• StabilizationSettings
  Settings for dual stabilization following wentgest rule
• UI
  Struct to hold the UI Particulary the receiver channel
• UIMessage
• UISender

Enums

• LDSSelection
  Selection mode for columns in limted discrepancy search Two options: Either select column that is closest to one Or, select least fractional If closest to one, we always force torwards one If closest to int, we always branch torwards closests
• Phase
  Phase of the branch-and-price progress Currently only Primal Heuristic or Main. Primarily used for defensive coding practices To ensure Limited Discrepancy Search and the Main Method is not mixed
• UIUserMessage
  Holds all state updates that can influence the UI

Constants

• INT_FEAS_TOL
  Integer tolerance. Same as gurobi

Traits

• BnPFactory
• IBranchFilter
  Describes the user branching filter This should be implemented as an enum describing all potential branching operations
• LPEnv
  Factory used for LPModels
• LPModel
  Trait for a linear programming model Panics on errors
• UserDualStore
  Trait to implement for the dual storage
• UserMasterProblem
  Primary trait for the master problem Contains the primary user implementation
• UserModelMeta
  Trait to be implemented on ModelMeta data.
• UserPricingSolver
  Primary trait to implement the pricing problem