Theoretical investigations on maximal dual feasible functions |
| |
Authors: | Jürgen Rietz JM 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 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. |
| |
Keywords: | Dual feasible functions Maximal functions Extremal functions |
本文献已被 ScienceDirect 等数据库收录! |