COIN-OR::LEMON - Graph Library

Opened 13 years ago

Closed 13 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)

405-8583fb74238c.patch (16.2 KB) - added by Peter Kovacs 13 years ago.

Download all attachments as: .zip

Change History (3)

Changed 13 years ago by Peter Kovacs

Attachment: 405-8583fb74238c.patch added

comment:1 Changed 13 years ago by Peter Kovacs

Status: newassigned

[8583fb74238c] contains this improvement and the corresponding modification of the test file.

comment:2 Changed 13 years ago by Peter Kovacs

Resolution: done
Status: assignedclosed

[8583fb74238c] went to the main branch.

Note: See TracTickets for help on using tickets.