[eclipse-clp-users] Graph Coloring

From: Sergii Dymchenko <kit1980_at_gmail.com>
Date: Tue, 2 Apr 2013 16:22:57 -0700

Hi!

Any suggestions how should I approach a graph coloring problem in ECLiPSe?
I'd want to do graph coloring for planar graphs of hundreds of nodes.

I tried naive encoding with ic library and bunch of #\= constraints, but it
works forever for graphs with one hundred nodes.

Sergii.

Received on Tue Apr 02 2013 - 23:23:05 CEST

This message: [ Message body ]
Next message: Sergii Dymchenko: "Re: [eclipse-clp-users] Graph Coloring"
Previous message: Joachim Schimpf: "Re: [eclipse-clp-users] embedded ECLiPSe in C++, problems with post event"
Next in thread: Sergii Dymchenko: "Re: [eclipse-clp-users] Graph Coloring"
Maybe reply: Sergii Dymchenko: "Re: [eclipse-clp-users] Graph Coloring"

Mail actions: [ respond to this message ] [ mail a new topic ]
Contemporary messages sorted: [ by date ] [ by thread ] [ by subject ] [ by author ] [ by messages with attachments ]

This archive was generated by hypermail 2.2.0 : Wed Apr 03 2013 - 06:15:22 CEST