| dc.contributor.author | Gomes, Carla P. | |
| dc.contributor.author | Selman, Bart | |
| dc.contributor.author | Crato, Nuno | |
| dc.date.accessioned | 2023-05-09T09:45:52Z | |
| dc.date.available | 2023-05-09T09:45:52Z | |
| dc.date.issued | 1997 | |
| dc.description.abstract | Combinatorial search methods often exhibit a large variability in performance. We study the cost profiles of combinatorial search procedures. Our study reveals some intriguing properties of such cost profiles. The distributions are often characterized by very long tails or "heavy tails". We will show that these distributions are best characterized by a general class of distributions that have no moments (i.e., an infinite mean, variance, etc.). Such non-standard distributions have recently been observed in areas as diverse as economics, statistical physics, and geophysics. They are closely related to fractal phenomena, whose study was introduced by Mandelbrot. We believe this is the first finding of these distributions in a purely computational setting. We also show how random restarts can effectively eliminate heavy-tailed behavior, thereby dramatically improving the overall performance of a search procedure. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Gomes, Carla P.; Bart Selman and Nuno Crato .(1997). “Heavy-tailed distributions in combinatorial search”. in Principles and Practice of Constraint Programming-CP . Smolka (Ed.), Springer Lecture Notes in Computer Science 1330: pp. 121-135. (Search PDF in 2023). | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.5/27732 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Springer | pt_PT |
| dc.subject | Economics | pt_PT |
| dc.subject | Statisticcal Physics | pt_PT |
| dc.subject | Geophysics | pt_PT |
| dc.subject | Different Heuristics | pt_PT |
| dc.subject | Stochastic Methods | pt_PT |
| dc.title | Heavy-tailed distributions in combinatorial search | pt_PT |
| dc.type | book part | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | bookPart | pt_PT |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 1997_ Cgomes, B. Selman and Nuno Crato.pdf
- Size:
- 984.07 KB
- Format:
- Adobe Portable Document Format
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: