Soft constraint logic programming and generalized shortest path problems

Journal of Heuristics

Volumn 8, Issue 1, 2002, Pages 25-41

  Bistarelli, Stefano ^a   Montanari, Ugo ^a   Rossi, Francesca ^b  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Constraint logic programming; Shortest path problems; Soft constraints

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; COMPUTATIONAL LINGUISTICS; COMPUTER SIMULATION; CONSTRAINT THEORY; MATHEMATICAL PROGRAMMING; SEMANTICS; THEOREM PROVING; TREES (MATHEMATICS);

CONSTRAINT SATISFACTION; MODALITY; SHORTEST PATH PROBLEMS; SOFT CONSTRAINT LOGIC PROGRAMMING;

LOGIC PROGRAMMING;

EID: 0036182777     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1013609600697     Document Type: Article

References (11)

1. Constraint solving over semirings
2. Semiring-based constraint logic programming
3. Semiring-based constraint solving and optimization
4. An appraisal of some shortest-paths algorithms
5. Algorithm 97: Shortest path
6. Compiling semiring-based constraints with clp (fd,s)
7. Constraint logic programming
8. Shortest path algorithms in transportation models: Classical and innovative aspects
9. Power Domains