Constructing general dual-feasible functions
CLAUTIAUX, François
Université de Bordeaux [UB]
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
< Leer menos
Université de Bordeaux [UB]
Institut de Mathématiques de Bordeaux [IMB]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Idioma
en
Article de revue
Este ítem está publicado en
Operations Research Letters. 2015, vol. 43, n° 4, p. 5
Elsevier
Resumen en inglés
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 ...Leer más >
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 R is not straightforward. In this paper, we propose the first construction principles to obtain general functions with domain and range R, and we show that they lead to non-dominated maximal functions.< Leer menos
Palabras clave en inglés
Integer linear programming
Dual-feasible functions
Generalization
Orígen
Importado de HalCentros de investigación