Numeric Constraint Resolution in Logic Programming Based on Subdefinite Models

  • Authors:
  • Evgueni S. Petrov

  • Affiliations:
  • -

  • Venue:
  • ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Subdefinite computations introduced in [12] are a method of representation and processing of partial specifications. With respect to Constraint Programming, subdefinite computations are a generic constraint resolution techniques. The theoretic part of the paper describes, in turn, subdefinite computations, their properties, and a method for integration of subdefinite computations into logic programming. The practical part describes an implementation of subdefinite computations with subdefinite numbers in the logic programming system ECLiPSe (Interval Domain library), empirically compares the Interval Domain library to a state-of-art solver of non-linear constraints and describes an application of the Interval Domain library to a problem from financial mathematics. This research is supported by grant 98-06 from l'Institut d'A. M. Liapounov d'informatique et de mathÉmatiques appliquÉes.