Constructing general dual-feasible functions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Operations Research Letters Année : 2015

Constructing general dual-feasible functions

Résumé

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.
Fichier non déposé

Dates et versions

hal-01214650 , version 1 (12-10-2015)

Identifiants

Citer

Claudio Alves, Juergen Rietz, José Manuel Valério de Carvalho, François Clautiaux. Constructing general dual-feasible functions. Operations Research Letters, 2015, 43 (4), pp.5. ⟨10.1016/j.orl.2015.06.002⟩. ⟨hal-01214650⟩
109 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More