Primal beats dual on online packing LPs in the random-order model.

Thomas Kesselheim Klaus Radke Andreas Tönnis Berthold Vöcking

Published in: STOC (2014)

Keyphrases

mathematical model
genetic algorithm
multiscale
objective function
evolutionary algorithm
linear programming
computational model
statistical model
primal dual
real time
formal model
neural network model
experimental data
theoretical analysis
input data
probability distribution
decision making