On the extremality of maximal dual feasible functions |
| |
Authors: | Jü rgen Rietz Clá udio Alves,J.M. Valé rio de Carvalho |
| |
Affiliation: | Centro de Investigação Algoritmi da Universidade do Minho, Escola de Engenharia, Universidade do Minho, 4710-057 Braga, Portugal |
| |
Abstract: | Dual feasible functions have been used to compute bounds and valid inequalities for combinatorial optimization problems. Here, we analyze the properties of some of the best functions proposed so far. Additionally, we provide new results for composed functions. These results will allow improving the computation of bounds and valid inequalities. |
| |
Keywords: | Dual feasible functions Maximal functions Extremal functions |
本文献已被 ScienceDirect 等数据库收录! |