Crate generic_bnp

Source

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