Blog

In previous posts I have presented separately the graph coloring problem, as well as its generalization, the partitioned graph coloring problem, and linear programming. It is time to put both of them toghether, by modelling an instance of graph coloring...

Ok, now you can easily implement a Google Visualization API data source on rails. But... are you still using javascript to render them? Well, you don't need to do that anymore. Now rgviz-rails supports a pretty simple and powerful way to do it. In...

As an intermezzo in the blog posts regarding my thesis, I'd like to point out an unexpected (or at least, unexpected for me) behaviour in Python's way of constructing default arguments. Suppose we have the following python class MyClass, with an initializer...

So we have this project in Ruby on Rails where we keep track of several reports. Now we need to do some visualizations with all those reports. We analyzed several solutions. One was using Google Fusion Tables but we soon realized it was not an easy...

Before going into how to solve the partitioned graph coloring problem using integer linear programming (which is the goal of my thesis), I thought it would be a good idea to actually explain what is the partitioned graph coloring problem (or PCP...