Changes between Version 5 and Version 8 of Ticket #6679


Ignore:
Timestamp:
09/03/09 17:05:38 (11 years ago)
Author:
ncohen
Comment:

Even shorter, even better, even more efficient... Here is the new version of these two functions, now using the symbolic version of MIP from #6869 !!!!

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #6679

    • Property Summary changed from [with patch, needs review] Vertex Coloring, Edge Coloring (uses Linear Programming) to [with patch, needs review] Vertex Coloring, Edge Coloring
  • Ticket #6679 – Description

    v5 v8  
    33Here are two new functions for the Graph class in Sage : vertex_coloring and edge_coloring.
    44
    5 Those new functions both use Linear programming, so to use them you will have to install the patch AllMIP-2.flattened in #6502 along with the package GLPK :
    6 
    7 http://www.sagemath.org/packages/optional/
    8 
    9 If you want them to be ever more efficient, you can also install COIN-OR/CBC ( from #6603 ) with this line :
    10 
    11 sage -f http://www-sop.inria.fr/members/Nathann.Cohen/cbc-2.3.spkg
     5Those new functions both use Linear programming, so to use them you will have to install the patch for the class numerical.MIP in #6869 along with GLPK or CBC ( see # 6869 )
    126
    137I hope I learned what I had to with my previous patch, as I hope you will find those functions sufficiently and correctly documented. These functions should be ---way--- more efficient than the previous ones, regardless of the Linear Solver you chose to use.