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
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT