Difference between revisions of "Wong2001"
From ACES
(Import from BibTeX) |
m (Import from BibTeX) |
||
| Line 3: | Line 3: | ||
|abstract=We propose a new optimization paradigm for solving intractable combinatorial problems. The technique, named Probabilistic Constructive (PC), combines the advantages of both constructive and probabilistic algorithms. The constructive aspect provides relatively short runtime and makes the technique amenable for the inclusion of insights through heuristic rules. The probabilistic nature facilitates a flexible trade-off between runtime and the quality of solution. In addition to presenting the generic technique, we apply it to the Maximal Independent Set problem. Extensive experimentation indicates that the new approach provides very attractive trade-offs between the quality of the solution and runtime, often outperforming the best previously published approaches. | |abstract=We propose a new optimization paradigm for solving intractable combinatorial problems. The technique, named Probabilistic Constructive (PC), combines the advantages of both constructive and probabilistic algorithms. The constructive aspect provides relatively short runtime and makes the technique amenable for the inclusion of insights through heuristic rules. The probabilistic nature facilitates a flexible trade-off between runtime and the quality of solution. In addition to presenting the generic technique, we apply it to the Maximal Independent Set problem. Extensive experimentation indicates that the new approach provides very attractive trade-offs between the quality of the solution and runtime, often outperforming the best previously published approaches. | ||
|pages=453 - 456 | |pages=453 - 456 | ||
|month= | |||
|year=2001 | |||
|booktitle=IEEE/ACM International Conference on Computer Aided Design (ICCAD) | |booktitle=IEEE/ACM International Conference on Computer Aided Design (ICCAD) | ||
|title=A Probabilistic Constructive Approach to Optimization Problems | |title=A Probabilistic Constructive Approach to Optimization Problems | ||
|entry=inproceedings | |entry=inproceedings | ||
}} | }} | ||
Revision as of 03:27, 4 September 2021
| Wong2001 | |
|---|---|
| entry | inproceedings |
| address | |
| annote | |
| author | J. Wong and F. Koushanfar and S. Meguerdichian and M. Potkonjak |
| booktitle | IEEE/ACM International Conference on Computer Aided Design (ICCAD) |
| chapter | |
| edition | |
| editor | |
| howpublished | |
| institution | |
| journal | |
| month | |
| note | |
| number | |
| organization | |
| pages | 453 - 456 |
| publisher | |
| school | |
| series | |
| title | A Probabilistic Constructive Approach to Optimization Problems |
| type | |
| volume | |
| year | 2001 |
| doi | |
| issn | |
| isbn | |
| url | |
Email:
farinaz@ucsd.edu
farinaz@ucsd.edu
Address:
Electrical & Computer Engineering
University of California, San Diego
9500 Gilman Drive, MC 0407
Jacobs Hall, Room 6401
La Jolla, CA 92093-0407
Electrical & Computer Engineering
University of California, San Diego
9500 Gilman Drive, MC 0407
Jacobs Hall, Room 6401
La Jolla, CA 92093-0407
Lab Location: EBU1-2514
University of California San Diego
9500 Gilman Dr, La Jolla, CA 92093
University of California San Diego
9500 Gilman Dr, La Jolla, CA 92093