Changes between Initial Version and Version 1 of Ticket #17712


Ignore:
Timestamp:
02/04/15 00:17:30 (8 years ago)
Author:
dcoudert
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #17712

    • Property Dependencies changed from to #17711
    • Property Branch changed from to public/17112
  • Ticket #17712 – Description

    initial v1  
    1 This patch adds to the branch and bound algorithm for the vertex separation (#17647) a memoization tool for storing prefixes as proposed in [CMN14]. This can significantly speed up the computation time.
     1This patch adds to the branch and bound algorithm for the vertex separation (#17647) a kind of memoization tool for storing prefixes as proposed in [CMN14]. This can significantly reduce the number of nodes of the branch-and-bound tree to consider.
    22
    33