Testing Optimality for Quadratic 0-1 Problems

  • Authors:

  • Paolo Carraresi;Fernanda Farinaccio;Federico Malucelli

  • Affiliations:

  • -;-;-

  • Venue:
  • Testing Optimality for Quadratic 0-1 Problems
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: The issue tackled is testing whether a given solution of a quadratic 0-1 problem is optimal. The paper presents an algorithm based on the necessary and sufficient optimality condition introduced by Hirriart-Urruty for general convex problems. A measure of the quality of the solution is provided. Computational results show the applicability of the method. The method is extended to constrained quadratic 0-1 problems such as quadratic assignment and quadratic knapsack .