Università di Pisa
Sistema bibliotecario di ateneo

Testing Optimality for Quadratic 0-1 Problems

Carraresi, Paolo and Farinaccio, Fernanda and Malucelli, Federico (1996) Testing Optimality for Quadratic 0-1 Problems. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] Postscript (GZip) - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (89Kb)


    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 .

    Item Type: Book
    Uncontrolled Keywords: Keywords: Quadratic 0-1 programming, Optimality testing.
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 26 Jan 2015 14:29
    Last Modified: 26 Jan 2015 14:29
    URI: http://eprints.adm.unipi.it/id/eprint/1960

    Repository staff only actions

    View Item