Primal Beats Dual on Online Packing LPs in the Random-Order Model.
Thomas KesselheimKlaus RadkeAndreas TönnisBerthold VöckingPublished in: SIAM J. Comput. (2018)
Keyphrases
- high level
- experimental data
- computational model
- neural network
- prior knowledge
- cost function
- mathematical model
- statistical model
- management system
- linear programming
- theoretical analysis
- sensitivity analysis
- real time
- conceptual model
- theoretical framework
- probability distribution
- probabilistic model
- dynamic programming
- multi agent
- objective function
- website
- genetic algorithm