Improving the Efficiency on Decision Making Process via BDD

  • Alberto Pliego Marugán
  • Fausto Pedro García Márquez
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 362)

Abstract

For a qualitatively and quantitatively analysis of a complex Decision Making (DM) process is critical to employ a correct method due to the large number of operations required. This paper presents an approach employing Binary Decision Diagram (BDD) applied to the Logical Decision Tree. LDT allows addressing a Main Problem (MP) by establishing different causes, called Basic Causes (BC) and their interrelations. The cases that have a large number of BCs generate important computational costs because it is a NP-hard type problem. This paper presents a new approach in order to analyze big LDT. A new approach to reduce the complexity of the problem is hereby presented. It makes use of data derived from simpler problems that requires less computational costs for obtaining a good solution. An exact solution is not provided by this method but the approximations achieved have a low deviation from the exact.

Keywords

Decision making Efficiency Logical decision tree Binary decision diagram 

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Alberto Pliego Marugán
    • 1
  • Fausto Pedro García Márquez
    • 1
  1. 1.Ingenium Research GroupEscuela Técnica Superior de Ingenieros IndustrialesCiudad RealSpain

Personalised recommendations