Online Primal-Dual Algorithms with Predictions for Packing Problems.

Kim Thang Nguyen Christoph Dürr

Published in: CoRR (2021)

Keyphrases

primal dual
simplex algorithm
interior point
convergence rate
packing problem
learning algorithm
linear programming
np hard
worst case
affine scaling