Order preserving reductions and polynomial improving paths

Order preserving reductions and polynomial improving paths

0.00 Avg rating0 Votes
Article ID: iaor20061816
Country: Netherlands
Volume: 34
Issue: 1
Start Page Number: 9
End Page Number: 16
Publication Date: Jan 2006
Journal: Operations Research Letters
Authors: ,
Keywords: combinatorial analysis, programming: integer
Abstract:

This paper shows that neighborhood transformations and data-independent order transformations preserve the length of improving paths and order of local optima of neighborhood functions. These results imply that finding effective neighborhood functions for Zero–One IP is at least as hard as finding effective neighborhood functions for any other NPO problem.

Reviews

Required fields are marked *. Your email address will not be published.