| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1143019 | Operations Research Letters | 2010 | 5 Pages |
Abstract
Dual feasible functions are used to get valid inequalities and lower bounds for integer linear problems. In this paper, we provide a simpler proof for maximality, and we describe new results concerning the extremality of functions from the literature. Extremal functions are a dominant class of dual feasible functions.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jürgen Rietz, Cláudio Alves, J.M. Valério de Carvalho,