Worst-case analysis of maximal dual feasible functions
Jürgen Rietz, Cláudio Alves, José Valério de Carvalho
Optimization Letters, in press, 2011. (DOI:10.1007/s11590-011-0359-2)

ABSTRACT
Dual feasible functions have been used with success to compute fast lower bounds and valid inequalities for integer linear problems. In this paper, we analyze the worst-case behaviour of some of the best functions proposed in the literature. In particular, we create some worst-case examples and analyze the best parameter choice. The latter is important to avoid unnecessary effort when computing lower bounds and valid inequalities.

BIBTEX ENTRY
@article{RietzAlvesCarvalhoOptL11,
author = {J{\"u}rgen Rietz and Cl{\'a}udio Alves and Jos{\'e} Val{\'e}rio de Carvalho},
title = {Worst case analysis of maximal dual feasible functions},
journal = {Optimization Letters},
year = {2011},
note = {in press}
doi = {http://dx.doi.org/10.1007/s11590-011-0359-2} }