Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Over-Constrained Systems

OCS 1995: Over-Constrained Systems pp 281–292Cite as

Experiences in solving constraint relaxation networks with Boltzmann Machines

  • Alternative Paradigms
  • Conference paper
  • First Online:

  • 938 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1106))

Abstract

Earlier, Guesgen and Hertzberg have given a theoretical description of how to implement constraint relaxation in terms of combinatorial optimization using the concept of Boltzmann Machines. This paper sketches some lessons that an implementation of this idea has taught us about how to tailor the translation from constraint networks to Boltzmann Machines such that the resulting implementation be efficient.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Aarts and J. Korst. Simulated Annealing and Boltzmann Machines. John Wiley & Sons, Cichester, England, 1989.

    Google Scholar 

  2. T.L. Dean and M. Boddy. An analysis of time-dependent planning. In Proc. AAAI-88, pages 49–54, St. Paul, Minnesota, 1988.

    Google Scholar 

  3. Y. Descotte and J.C. Latombe. Making compromises among antagonist constraints in a planner. Artificial Intelligence, 27:183–217, 1985.

    Google Scholar 

  4. D. Dubois, H. Fargier, and H. Prade. Propagation and satisfaction of flexible constraints. Rapport IRIT/92-59-R, IRIT, Toulouse Cedex, France, 1992.

    Google Scholar 

  5. B.N. Freeman-Benson, J. Maloney, and A. Borning. An incremental constraint solver. Communications of the ACM, 33:54–63, 1990.

    Article  Google Scholar 

  6. E.C. Freuder. Partial constraint satisfaction. In Proc. IJCAI-89, pages 278–283, Detroit, Michigan, 1989.

    Google Scholar 

  7. H.W. Guesgen. A formal framework for weak constraint satisfaction based on fuzzy sets. In Proc. ANZIIS-94, pages 199–203, Brisbane, Australia, 1994.

    Google Scholar 

  8. H.W. Guesgen and J. Hertzberg. A Perspective of Constraint-Based Reasoning. Lecture Notes in Artificial Intelligence 597. Springer, Berlin, Germany, 1992.

    Google Scholar 

  9. H.W. Guesgen and J. Hertzberg. A constraint-based approach to spatiotemporal reasoning. Applied Intelligence (Special Issue on Applications of Temporal Models), 3:71–90, 1993.

    Google Scholar 

  10. J. Hertzberg, H.W. Guesgen, A. Voß, M. Fidelak, and H. Voß. Relaxing constraint networks to resolve inconsistencies. In Proc. GWAI-88, pages 61–65, Eringerfeld, Germany, 1988.

    Google Scholar 

  11. A. Philpott. Fuzzy constraint satisfaction. Master's thesis, University of Auckland, Auckland, New Zealand, 1995.

    Google Scholar 

  12. J. Prust and W. Vonolfen. Dokumentation PARABOL 1.0. Unpublished documentation document, GMD, 1993.

    Google Scholar 

  13. Z. Ruttkay. Fuzzy constraint satisfaction. In Proc. FUZZ-IEEE'94, Orlando, Florida, 1994.

    Google Scholar 

  14. R. Weißschnur. Die Projektion von Constraint-Satisfaction-Problemen auf Boltzmann-Maschinen. Master's thesis, Universität Bonn, Institut für Informatik, May 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AI Research Division, German National Research Center for Computer Science (GMD), Schloss Birlinghoven, D-53754, Sankt Augustin, Germany

    Rolf Weißschnur & Joachim Hertzberg

  2. Computer Science Department, University of Auckland, Auckland, New Zealand

    Hans Werner Guesgen

Authors
  1. Rolf Weißschnur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joachim Hertzberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hans Werner Guesgen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michael Jampel Eugene Freuder Michael Maher

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weißschnur, R., Hertzberg, J., Guesgen, H.W. (1996). Experiences in solving constraint relaxation networks with Boltzmann Machines. In: Jampel, M., Freuder, E., Maher, M. (eds) Over-Constrained Systems. OCS 1995. Lecture Notes in Computer Science, vol 1106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61479-6_29

Download citation

  • DOI: https://doi.org/10.1007/3-540-61479-6_29

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61479-1

  • Online ISBN: 978-3-540-68601-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation