Combining Binary Decision Diagrams and Backtracking Search for Scalable Backtrack-Free Interactive Product Configuration

Andreas Hau Nørgaard, Morten Riiskjær Boysen, Rune Møller Jensen, Peter Tiedemann

    Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

    Abstract

    This paper demonstrates how to lower the average response time of search-based interactive configurators using over and under approximations of the configuration problem represented by binary decision diagrams (BDDs) on problems where fast configurators using monolithic BDDs are intractable. The paper introduces several ways to build the approximations and our experimental evaluation on industrial data shows that a search driven extension of the approximations substantially outperforms both purely search-based and purely BDDbased interactive configurators.

    OriginalsprogEngelsk
    TitelProceedings of the 21st International Joint Conferences on Artificial Intelligence (IJCAI-09) Workshop on Configuration
    ForlagAAAI Press
    Publikationsdato2009
    StatusUdgivet - 2009
    Begivenhed21st International Joint Conferences on Artificial Intelligence (IJCAI-09) Workshop on Configuration - Pasadena, California, USA
    Varighed: 11 jul. 200917 jul. 2009

    Konference

    Konference21st International Joint Conferences on Artificial Intelligence (IJCAI-09) Workshop on Configuration
    Land/OmrådeUSA
    ByPasadena, California
    Periode11/07/200917/07/2009

    Emneord

    • Interactive Configurators
    • Binary Decision Diagrams
    • Search-Based Configuration
    • Response Time Optimization
    • Industrial Data Evaluation

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'Combining Binary Decision Diagrams and Backtracking Search for Scalable Backtrack-Free Interactive Product Configuration'. Sammen danner de et unikt fingeraftryk.

    Citationsformater