Combination of DSL and DCSP for Decision Support in Dynamic Contexts

Conference paper
First Online:
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 261)

Abstract

The article is related to the problem of decision support in dynamic business contexts where conditions, values and goals frequently change over time, and users should participate continuously in the problem definition. In our research we explore an opportunity to organize and simplify decision support during complex resource allocation processes by combining domain specific languages (DSL) and distributed constraint satisfaction techniques (DCSP). We describe a particular domain-specific language and the corresponding semantic model in terms of a newly proposed DSL&DCSP framework. Applicability of the framework is demonstrated using a real-life example of resource allocation process in the railway transportation.

Keywords

Domain-specific language Constraints satisfaction Railway transportation Decision support 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Binmore, K.: Rational decisions. Princeton University Press, Princeton (2009)Google Scholar
  2. 2.
    Hodgson, M.: On the Limits of Rational Choice Theory. Econ. Thought 1, 94–108 (2012)Google Scholar
  3. 3.
    Fernandez-Lopez, M., Gomez-Perez, A.: Overview and analysis of methodologies for building ontologies. Knowl. Eng. Rev. 17(2), 129–156 (2002). Cambridge University PressGoogle Scholar
  4. 4.
    Shcherbina, O.: Nonserial dynamic programming and tree decomposition in discrete optimization. In: Waldmann, K.-H., Stocker, U.M. (eds.) Proceedings of International Conference on Operations Research, pp. 155–160. Springer, Berlin (2007)Google Scholar
  5. 5.
    Martin, F.: Domain Specific Languages. Addison Wesley, Upper Saddle River (2010)Google Scholar
  6. 6.
    Terence, P.: Language Implementation Patterns: Create Your Own Domain-Specific and General Programming Languages. Pragmatic Bookshelf, Frisco (2012)Google Scholar
  7. 7.
    Eric, E.: Domain-Driven Design: Tackling Complexity in the Heart of Software. Addison-Wesley (2013)Google Scholar
  8. 8.
    Makoto, Y.: Distributed Constraint Satisfaction. Springer, Heidelberg (2001)Google Scholar
  9. 9.
  10. 10.
  11. 11.
    ANother Tool for Language Recognition (ANTLR). http://www.antlr.org/
  12. 12.
    Gecode toolkit. http://www.gecode.org/
  13. 13.
    Barták, R. Constraint programming: in pursuit of the holy grail. In: Proceedings of WDS 1999 (Invited Lecture), pp. 555–564 (1999)Google Scholar
  14. 14.
    Eisenberg, C.: Distributed Constraint Satisfaction for Coordinating and Integrating a Large-Scale, Heterogeneous Enterprise, University of London (2003)Google Scholar
  15. 15.
    Bacchus, F., van Beek, P.: On the conversion between non-binary and binary constraint satisfaction problems. In: Proceedings of the 15th National Conference on Artificial Intelligence (AAAI 1998) and of the 10th Conference on Innovative Applications of Artificial Intelligence (IAAI 1998), pp. 311–318 (1998)Google Scholar
  16. 16.
    Kosar, T., Martınez Lopez, P., Barrientos, P., Mernik, M. A preliminary study on various implementation approaches of domain-specific language. In: Information and Software Technology, pp. 390–405. Elsevier (2008)Google Scholar
  17. 17.
  18. 18.
    Prud’homme, C., Lorca, X., Douence, R., Jussien, N.: Propagation engine prototyping with a domain specific language. Constraints 19(1), 57–77 (2013)CrossRefGoogle Scholar
  19. 19.
    Pereira, M., Fonseca, J., Henriques, P.: Ontological approach for DSL development. In: Computer Languages, Systems & Structures, pp. 35–52. Elsevier (2016)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.National Research University Higher School of EconomicsNizhny NovgorodRussia

Personalised recommendations