Optimisation des réseaux de contraintes qualitatives temporelles
| dc.contributor.author | Idjemarene, Roza | |
| dc.contributor.author | Sekkai, Djamila | |
| dc.date.accessioned | 2019-05-22T12:35:37Z | |
| dc.date.available | 2019-05-22T12:35:37Z | |
| dc.date.issued | 2017 | |
| dc.description | 48 f.; ill. : 30 cm + (CD-Rom) | en |
| dc.description.abstract | Dans ce travail, nous montrons que MinCons est NP-complet pour PA malgré le fait que le problème de cohérence est polynomial pour ce calcul. Moins surprenant, MinCons est également Np-complet pour IA dans le cas général, mais est également NP-complet pour certaines sous-classes pour lesquelles le problème de cohérence est connu pour être résoluble. Dans cet esprit, nous nous concentrons sur les sous-classes des relations convexes de PA et IA et montrons que pour ces cas particuliers, MinCons est polynomial. Nous définissons, pour les RCQT convexes, une méthode polynomiale pour extraire des scénarios compacts correspondant à des éléments minimaux d'ordres partiels particuliers. | en |
| dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/3077 | |
| dc.language.iso | fr | en |
| dc.publisher | UMMTO | en |
| dc.subject | RCQT : réseau de contraintes qualitatives temporelles | en |
| dc.subject | IA : algèbre des points | en |
| dc.subject | PA : algèbre des intervalles | en |
| dc.subject | MinCons : cohérence minimale | en |
| dc.title | Optimisation des réseaux de contraintes qualitatives temporelles | en |
| dc.type | Thesis | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Idjemarene, Roza.pdf
- Size:
- 4.5 MB
- Format:
- Adobe Portable Document Format
- Description:
- 4,49 Mo (4 714 156 octets)
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: