Article information
1997 , Volume 2, ¹ 1, p.62-70
Telerman V.V., Sidorov V.A., Ushakov D.M.
Interval and multiinterval extensions in subdefinite models
Subdefinite models are the powerful apparatus for solving Constraint Satisfaction Problems. The basic constructions of subdefinite models are subdefinite extensions of universums, which allow one to work with objects having not single value, but a set of ones (subdefinite value). In presentwork we discuss intrevals and multiintervals as the kinds of such subdefinite extensions, their semantics at the example of two universums (reals and sets) and sample examples.
[full text] Author(s): Telerman Vitaly Vasilievich PhD. Position: Senior Research Scientist Office: Informatics System Institute SB RAS Address: 630090, Russia, Novosibirsk, Ac. Lavrentiev ave., 6
Phone Office: (3832)352961 E-mail: telerman@iis.nsk.su Sidorov V.A. Office: Informatics System Institute SB RAS Address: 630090, Russia, Novosibirsk, Ac. Lavrentiev ave., 6
Ushakov Dmitrii Mikhailovich PhD. Office: Russian research institute of artificial intelligence Address: 630090, Russia, Novosibirsk, Ac. Lavrentiev ave., 6
E-mail: ushakov@iis.nsk.su
Bibliography link: Telerman V.V., Sidorov V.A., Ushakov D.M. Interval and multiinterval extensions in subdefinite models // Computational technologies. 1997. V. 2. ¹ 1. P. 62-70
|