Back to Search
Start Over
CHAIN PROGRAMMING OVER DIFFERENCE CONSTRAINTS.
- Source :
- Nordic Journal of Computing; Winter2006, Vol. 13 Issue 4, p309-327, 19p
- Publication Year :
- 2006
-
Abstract
- The article presents a study on chain programming over difference constraints. Chain programming is a restricted form of linear programming, and a chain program is characterized by a total ordering on the program variables. The study has shown that for difference constraint systems, the total ordering of the program variables results in an elegant divide and conquer algorithm for the problem of feasibility testing.
- Subjects :
- LINEAR programming
COMPUTER programming
ALGORITHMS
COMPUTER science
Subjects
Details
- Language :
- English
- ISSN :
- 12366064
- Volume :
- 13
- Issue :
- 4
- Database :
- Supplemental Index
- Journal :
- Nordic Journal of Computing
- Publication Type :
- Academic Journal
- Accession number :
- 25337301