Sign in

Worst-case analysis of maximal dual feasible functions.

Jürgen RietzCláudio AlvesJosé M. Valério de Carvalho
Published in: Optim. Lett. (2012)
Keyphrases
  • worst case analysis
  • average case
  • worst case
  • lower bound
  • dual feasible
  • np hardness
  • linear programming relaxation
  • greedy heuristic