• DocumentCode
    2923050
  • Title

    Solving Symmetrical CSPs with an Asymmetrical Cost Function

  • Author

    Florent, Verroust ; Preovic, N.

  • Author_Institution
    LSIS, ILOG, Gentilly
  • fYear
    2006
  • fDate
    Nov. 2006
  • Firstpage
    275
  • Lastpage
    278
  • Abstract
    Many CSPs contain a combination of symmetrical and asymmetrical constraints. We present a global approach that allows to apply any usual methods for breaking symmetries on the symmetrical part of a CSP and then to search for a global solution by integrating afterwards the asymmetrical constraints. Then, we focus on optimization problems where only the cost function is asymmetrical
  • Keywords
    constraint theory; optimisation; search problems; asymmetrical constraint; asymmetrical cost function; constraint satisfaction problems; symmetrical CSP; symmetrical constraint; Constraint optimization; Cost function; Large scale integration; Optimization methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence, 2006. ICTAI '06. 18th IEEE International Conference on
  • Conference_Location
    Arlington, VA
  • ISSN
    1082-3409
  • Print_ISBN
    0-7695-2728-0
  • Type

    conf

  • DOI
    10.1109/ICTAI.2006.107
  • Filename
    4031909
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2923050