Patrick Prosser
Patrick Prosser (born September 8, 1952 in Glasgow ) is a computer scientist at the University of Glasgow . His main area of interest is constraint programming and the application of constraint methods in other related research areas.
His most important scientific contribution is the invention of conflict-based backjumping , a method to reduce the search effort in constraint problems by avoiding unnecessary backtracking . According to Google Scholar, the corresponding article was cited almost 500 times.
Other important scientific contributions are the identification of difficult problems and techniques for solving complicated route problems.
The avid hang-glider has also written a scientific article about tetrahedral (four-faced) kites.
credentials
- ↑ HYBRID ALGORITHMS FOR THE CONSTRAINT SATISFACTION PROBLEM . In: Computational Intelligence , 1993, Vol 9, pages 268-299. doi : 10.1111 / j.1467-8640.1993.tb00310.x .
- ↑ Google Scholar search returns 490 results (as of February 25, 2009).
- ↑ An empirical study of phase transitions in binary constraint satisfaction problems, Artificial Intelligence , 1996, Vol 81, pages 81-109. doi : 10.1016 / 0004-3702 (95) 00048-8 .
- ^ Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics, Journal of Heuristics , 1995, Vol 6, pages 501-523 .
- ↑ The tetrahedral principle in kite design, revisited, Patrick Prosser, 1996 .
Web links
- Patrick Prosser's website at the University of Glasgow (English)
- Google Scholar search results for scientific Patrick Prosser's work (English)
personal data | |
---|---|
SURNAME | Prosser, Patrick |
BRIEF DESCRIPTION | British computer scientist |
DATE OF BIRTH | September 8, 1952 |
PLACE OF BIRTH | Glasgow |