Opened 9 years ago

Last modified 8 years ago

#10044 closed enhancement

Fractional Chromatic Index — at Version 3

Reported by: ncohen Owned by: jason, ncohen, rlm
Priority: major Milestone: sage-4.7.1
Component: graph theory Keywords:
Cc: Merged in:
Authors: Nathann Cohen Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by ncohen)

This patch implements a LP formulation computing the fractional chromatic index of a graph.

Requires :

Apply only :

  • trac_10044-python.patch

Change History (5)

comment:1 Changed 9 years ago by ncohen

  • Status changed from new to needs_review

comment:2 Changed 9 years ago by ncohen

  • Description modified (diff)

Rebased on top of #9923 and its dependencies

Nathann

Changed 9 years ago by ncohen

comment:3 Changed 9 years ago by ncohen

  • Description modified (diff)

Updated to follow the modifications of the LP interface ! The documentation has been slightly improved too. Note that this new version is pure Python, as I thought better to avoid Cython to have a more readable code. The loss in speed shouldn't be that bad either... If anybody complains, we will have a Cython formulation kept on this ticket anyway !

Nathann

Changed 9 years ago by ncohen

Note: See TracTickets for help on using tickets.