Opened 15 years ago
Closed 15 years ago
#405 closed enhancement (done)
Various search limits for the max clique algorithm
| Reported by: | Peter Kovacs | Owned by: | Peter Kovacs |
|---|---|---|---|
| Priority: | major | Milestone: | LEMON 1.3 release |
| Component: | core | Version: | hg main |
| Keywords: | Cc: | ||
| Revision id: |
Description
The attached patch introduces more options to the GrossoLocatelliPullanMc class. Three kinds of search limits can be specified and if the search process reaches one of them, it terminates (and gives back the terminaton cause).
The available limits:
- number of iterations
- number of elementary search steps (i.e. node selections)
- clique size
Attachments (1)
Change History (3)
Changed 15 years ago by
| Attachment: | 405-8583fb74238c.patch added |
|---|
comment:1 Changed 15 years ago by
| Status: | new → assigned |
|---|
comment:2 Changed 15 years ago by
| Resolution: | → done |
|---|---|
| Status: | assigned → closed |
[8583fb74238c] went to the main branch.
Note: See
TracTickets for help on using
tickets.
[8583fb74238c] contains this improvement and the corresponding modification of the test file.