@article{
	11391_120846,
	author = {Bistarelli, Stefano and Ugo, Montanari and Francesca, Rossi},
	title = {Soft Constraint logic Programming and Generalized Shortest Path Problems},
	year = {2002},
	journal = {JOURNAL OF HEURISTICS},
	volume = {8},
	abstract = {In this paper we study the relationship between Constraint Programming (CP) and Shortest Path (SP) problems. In particular, we show that classical, multicriteria, partially ordered, and modality-based SP problems can be naturally modeled and solved within the Soft Constraint Logic Programming (SCLP) framework, where logic programming is coupled with soft constraints. In this way we provide this large class of SP problems with a high-level and declarative linguistic support whose semantics takes care of both finding the cost of the shortest path(s) and also of actually finding the path(s). On the other hand, some efficient algorithms for certain classes of SP problems can be exploited to provide some classes of SCLP programs with an efficient way to compute their semantics.},
	keywords = {shortest path problems, soft constraints, Constraint Logic Programming},
	doi = {10.1023/A:1013609600697},	
	pages = {25--41}
}

{"_id":"A5H7gM9wzsLiw9qGS","bibbaseid":"bistarelli-ugo-francesca-softconstraintlogicprogrammingandgeneralizedshortestpathproblems-2002","author_short":["Bistarelli, S.","Ugo, M.","Francesca, R."],"bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Bistarelli"],"firstnames":["Stefano"],"suffixes":[]},{"propositions":[],"lastnames":["Ugo"],"firstnames":["Montanari"],"suffixes":[]},{"propositions":[],"lastnames":["Francesca"],"firstnames":["Rossi"],"suffixes":[]}],"title":"Soft Constraint logic Programming and Generalized Shortest Path Problems","year":"2002","journal":"JOURNAL OF HEURISTICS","volume":"8","abstract":"In this paper we study the relationship between Constraint Programming (CP) and Shortest Path (SP) problems. In particular, we show that classical, multicriteria, partially ordered, and modality-based SP problems can be naturally modeled and solved within the Soft Constraint Logic Programming (SCLP) framework, where logic programming is coupled with soft constraints. In this way we provide this large class of SP problems with a high-level and declarative linguistic support whose semantics takes care of both finding the cost of the shortest path(s) and also of actually finding the path(s). On the other hand, some efficient algorithms for certain classes of SP problems can be exploited to provide some classes of SCLP programs with an efficient way to compute their semantics.","keywords":"shortest path problems, soft constraints, Constraint Logic Programming","doi":"10.1023/A:1013609600697","pages":"25–41","bibtex":"@article{\n\t11391_120846,\n\tauthor = {Bistarelli, Stefano and Ugo, Montanari and Francesca, Rossi},\n\ttitle = {Soft Constraint logic Programming and Generalized Shortest Path Problems},\n\tyear = {2002},\n\tjournal = {JOURNAL OF HEURISTICS},\n\tvolume = {8},\n\tabstract = {In this paper we study the relationship between Constraint Programming (CP) and Shortest Path (SP) problems. In particular, we show that classical, multicriteria, partially ordered, and modality-based SP problems can be naturally modeled and solved within the Soft Constraint Logic Programming (SCLP) framework, where logic programming is coupled with soft constraints. In this way we provide this large class of SP problems with a high-level and declarative linguistic support whose semantics takes care of both finding the cost of the shortest path(s) and also of actually finding the path(s). On the other hand, some efficient algorithms for certain classes of SP problems can be exploited to provide some classes of SCLP programs with an efficient way to compute their semantics.},\n\tkeywords = {shortest path problems, soft constraints, Constraint Logic Programming},\n\tdoi = {10.1023/A:1013609600697},\t\n\tpages = {25--41}\n}\n","author_short":["Bistarelli, S.","Ugo, M.","Francesca, R."],"key":"11391_120846","id":"11391_120846","bibbaseid":"bistarelli-ugo-francesca-softconstraintlogicprogrammingandgeneralizedshortestpathproblems-2002","role":"author","urls":{},"keyword":["shortest path problems","soft constraints","Constraint Logic Programming"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"article","biburl":"http://www.dmi.unipg.it/~bista/papers/pubblicazioni.bib","dataSources":["GhB5rb8JzW6az3exo"],"keywords":["shortest path problems","soft constraints","constraint logic programming"],"search_terms":["soft","constraint","logic","programming","generalized","shortest","path","problems","bistarelli","ugo","francesca"],"title":"Soft Constraint logic Programming and Generalized Shortest Path Problems","year":2002}