• DocumentCode
    3769649
  • Title

    Sufficient optimal conditions for unconstrained quadratic binary problems

  • Author

    Liu Liu;Chunli Liu;Qiuling Xie

  • Author_Institution
    Shanghai University of Finance and Economics, China
  • fYear
    2015
  • fDate
    8/1/2015 12:00:00 AM
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    In this article, we present several sufficient optimal conditions for unconstrained quadratic binary problems, which can be applied in algorithms combining with SDP relaxations in branch-and-bound approaches for the primal problem. These optimal conditions can work for many situations when the Lagrangian duality gap is not zero.
  • Publisher
    iet
  • Conference_Titel
    Operations Research and its Applications in Engineering, Technology and Management (ISORA 2015), 12th International Symposium on
  • Print_ISBN
    978-1-78561-085-1
  • Type

    conf

  • DOI
    10.1049/cp.2015.0623
  • Filename
    7456016
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3769649