Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142253 | Operations Research Letters | 2015 | 5 Pages |
Abstract
Dual-feasible functions have proved to be very effective for generating fast lower bounds and valid inequalities for integer linear programs with knapsack constraints. However, a significant limitation is that they are defined only for positive arguments. Extending the concept of dual-feasible function to the general domain and range RR is not straightforward. In this paper, we propose the first construction principles to obtain general functions with domain and range RR, and we show that they lead to non-dominated maximal functions.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jürgen Rietz, Cláudio Alves, José Valério de Carvalho, François Clautiaux,