Testing optimality for quadratic 0-1 unconstrained problems

Testing optimality for quadratic 0-1 unconstrained problems

0.00 Avg rating0 Votes
Article ID: iaor19961824
Country: Germany
Volume: 42
Issue: 3
Start Page Number: 295
End Page Number: 311
Publication Date: Nov 1995
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors: ,
Abstract:

This paper analyses a necessary and sufficient optimality condition for quadratic pseudo-Boolean unconstrained problems. It is proved that in general testing any necessary and sufficient optimality condition is a difficult task for any NP-hard problem. An -optimality condition is derived together with an approximation scheme to test it.

Reviews

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