On the extremality of maximal dual feasible functions
Jürgen Rietz, Cláudio Alves, José Valério de Carvalho
Operations Research Letters, vol. 40, n.º 1, pp. 25-30, 2012

ABSTRACT
Dual feasible functions have been used to compute bounds and valid inequalities for combinatorial optimization problems. Here, we analyze the properties of some of the best functions proposed so far. Additionally, we provide new results for composed functions. These results will allow improving the computation of bounds and valid inequalities.

BIBTEX ENTRY
@article{RietzAlvesCarvalhoORL11,
author = {J{\"u}rgen Rietz and Cl{\'a}udio Alves and Jos{\'e} Val{\'e}rio de Carvalho},
title = {On the extremality of maximal dual feasible functions},
journal = {Operations Research Letters},
volume = {40},
number = {1},
year = {2012},
pages = {25-30} }