Opened 9 years ago

Last modified 8 years ago

#10044 closed enhancement

Fractional Chromatic Index — at Version 5

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: Leonardo Sampaio
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: #9923 Stopgaps:

Description (last modified by jdemeyer)

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

Apply only: trac_10044-python.patch

Change History (7)

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

comment:4 Changed 8 years ago by lsampaio

  • Status changed from needs_review to positive_review

The patch is working well and I believe it is ready to be merged into sage.

comment:5 Changed 8 years ago by jdemeyer

  • Dependencies set to #9923
  • Description modified (diff)
  • Milestone changed from sage-4.7 to sage-4.7.1
  • Reviewers set to Leonardo Sampaio
Note: See TracTickets for help on using tickets.