passengersim.rm.

linear_program¶

Classes

`DLP`(sim, carrier, cabin_code)	Deterministic LP, can be used to get displacement for UDP Can also set bid-prices as a demo of why deterministic LP isn't used for this purpose in any real RM system as the answer will suck :-)
`LinearProgramming`(*[, carrier, cfg, ...])	Uses various LP implementations as an RM step, either for displacement computations or for bid price.
`LpBase`()	Some common code, used by each implementation.
`LpPiecewise2`(carrier[, epsilon, _debug])	Piecewise Linear Program from Talluri & Van Ryzin (3.8).
`LpPiecewiseSolver`(carrier[, _debug])	Just fiddling with an approach to approximate the non-linear stochastic problem.
`SSBLP`()	Stochastic Sales-Based LP, following [Ratliff 2025] Currrently a placeholder, with planned implementation in June 2026
`StochasticSampleSolver`(carrier[, ...])	Testing a sample-based LP solver.