Worst-case analysis of maximal dual feasible functions |
| |
Authors: | Jürgen Rietz Cláudio Alves J M Valério de Carvalho |
| |
Institution: | 1. Dept. Produ??o e Sistemas, 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 fast lower bounds and valid inequalities for integer linear problems. In this paper, we analyze the worst-case performance of the lower bounds provided by some of the best functions proposed in the literature. We describe some worst-case examples for these functions, and we report on new results concerning the best parameter choice for one of these functions. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|