General properties of staircase and convex dual feasible functions
Jürgen Rietz, Cláudio Alves, José Valério de Carvalho
WSEAS Transactions on Information Science and Applications, vol. 8, n.o 6, pp. 233–242, 2011

ABSTRACT
Dual feasible functions have been used successfully to compute lower bounds and valid inequalities for different combinatorial optimization problems. In this paper, we show that some maximal dual feasible functions proposed in the literature are dominated by others under weak prerequisites. Furthermore, we explore the relation between superadditivity and convexity, and we derive new results for the case where dual feasible functions are convex. Computational results are reported to illustrate the results presented in this paper.

BIBTEX ENTRY
@article{RietzAlvesCarvalhoWSEAS11,
author = {J{\"u}rgen Rietz and Cl{\'a}udio Alves and Jos{\'e} Val{\'e}rio de Carvalho},
title = {General properties of staircase and convex dual feasible functions},
journal = {WSEAS Transactions on Information Science and Applications},
volume = {8},
number = {6},
year = {2011},
pages = {233-242} }