TWO METHODS OF SOLVING THE SYSTEM OF DIFFERENCE AND INTERVAL CONSTRAINTS
We develop two methods of solving DBM system. One method is based on Fourier – Motskinelimination scheme, it has complexity O(n3) for finding initial solve and complexity O(n3) for finding solve by changing one of variable value for some cases. The other method is based on the network of constraints...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2016-09-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/71 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849771596078645248 |
|---|---|
| author | I. V. Rubanov M. S. Barketau M. Y. Kovalyov |
| author_facet | I. V. Rubanov M. S. Barketau M. Y. Kovalyov |
| author_sort | I. V. Rubanov |
| collection | DOAJ |
| description | We develop two methods of solving DBM system. One method is based on Fourier – Motskinelimination scheme, it has complexity O(n3) for finding initial solve and complexity O(n3) for finding solve by changing one of variable value for some cases. The other method is based on the network of constraints approach, it has complexity O(n3) for finding initial solve and O(n) or approximately for finding solve by changing one of variable value if it is limited by special bounds. |
| format | Article |
| id | doaj-art-46fecac7cf2e4d65b89fdb87284c6231 |
| institution | DOAJ |
| issn | 1816-0301 |
| language | Russian |
| publishDate | 2016-09-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj-art-46fecac7cf2e4d65b89fdb87284c62312025-08-20T03:02:34ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012016-09-0103676970TWO METHODS OF SOLVING THE SYSTEM OF DIFFERENCE AND INTERVAL CONSTRAINTSI. V. Rubanov0M. S. Barketau1M. Y. Kovalyov2Объединенный институт проблем информатики НАН БеларусиОбъединенный институт проблем информатики НАН БеларусиОбъединенный институт проблем информатики НАН БеларусиWe develop two methods of solving DBM system. One method is based on Fourier – Motskinelimination scheme, it has complexity O(n3) for finding initial solve and complexity O(n3) for finding solve by changing one of variable value for some cases. The other method is based on the network of constraints approach, it has complexity O(n3) for finding initial solve and O(n) or approximately for finding solve by changing one of variable value if it is limited by special bounds.https://inf.grid.by/jour/article/view/71 |
| spellingShingle | I. V. Rubanov M. S. Barketau M. Y. Kovalyov TWO METHODS OF SOLVING THE SYSTEM OF DIFFERENCE AND INTERVAL CONSTRAINTS Informatika |
| title | TWO METHODS OF SOLVING THE SYSTEM OF DIFFERENCE AND INTERVAL CONSTRAINTS |
| title_full | TWO METHODS OF SOLVING THE SYSTEM OF DIFFERENCE AND INTERVAL CONSTRAINTS |
| title_fullStr | TWO METHODS OF SOLVING THE SYSTEM OF DIFFERENCE AND INTERVAL CONSTRAINTS |
| title_full_unstemmed | TWO METHODS OF SOLVING THE SYSTEM OF DIFFERENCE AND INTERVAL CONSTRAINTS |
| title_short | TWO METHODS OF SOLVING THE SYSTEM OF DIFFERENCE AND INTERVAL CONSTRAINTS |
| title_sort | two methods of solving the system of difference and interval constraints |
| url | https://inf.grid.by/jour/article/view/71 |
| work_keys_str_mv | AT ivrubanov twomethodsofsolvingthesystemofdifferenceandintervalconstraints AT msbarketau twomethodsofsolvingthesystemofdifferenceandintervalconstraints AT mykovalyov twomethodsofsolvingthesystemofdifferenceandintervalconstraints |