Now showing items 1-1 of 1
Data dependent worst case bound improving techniques in zero-one programming
(Elsevier BV, 1991)
A simple perturbation of data is suggested for use in conjunction with approximation algorithms for the purpose of improving the available bounds (upper and lower), and the worst case bounds. The technique does not require ...