Changes between Version 8 and Version 11 of Ticket #6679


Ignore:
Timestamp:
10/31/09 21:26:04 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #6679 – Description

    v8 v11  
    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 for the class numerical.MIP in #6869 along with GLPK or CBC ( see # 6869 )
     5If you have no LP Solver installed, you can download GLPK or CBC from this address : http://www.sagemath.org/packages/optional/
    66
    7 I 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.
     7These functions should be ---way--- more efficient than the previous ones, regardless of the Linear Solver you chose to use.