Partenaires

CNRS
Nom tutelle 1 Nom tutelle 2
Nom tutelle 3 Nom tutelle 4


Search


Home > Software

Software

Energy Minimization via a Primal-dual Algorithm for a Convex Program

Implementation (in Matlab language) of the convex program and the primal dual algorithm for the speed-scaling preemptive open-shop problem. It includes the benchmark on which we compare the (...)

Read more

Exact Algorithm for the Minimum Independent Dominating Set Problem Using Clique Partition

Implementation of an effective algorithm to solve the Minimum Independent Dominating Set problem in graphs using clique partition. It solves almost all instances up to 50 vertices in reasonable (...)

Read more

Vertex Covering on Huge Graphs

Implementation of six heuristics to solve the Vertex Cover problem on large instances with a standard computer (graph generators are also given).
By Romain Campigotto (with Eric Angel and (...)

Read more