COIN-OR::LEMON - Graph Library

Opened 9 years ago

Closed 9 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 9 years ago.

Download all attachments as: .zip

Change History (3)

Changed 9 years ago by Peter Kovacs

Attachment: 405-8583fb74238c.patch added

comment:1 Changed 9 years ago by Peter Kovacs

Status: newassigned

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

comment:2 Changed 9 years ago by Peter Kovacs

Resolution: done
Status: assignedclosed

[8583fb74238c] went to the main branch.

Note: See TracTickets for help on using tickets.