Stefano Gualandi

The Balanced Academic Curriculum Problem Revisited

  • Marco Chiarandini
  • Luca Di Gaspero
  • Stefano Gualandi
  • Andrea Schaerf
    • Categories Meta Heuristics, Scheduling

    The Balanced Academic Curriculum Problem (BACP) consists in assigning courses to teaching terms satisfying prerequisites and balancing the credit course load within each term. The BACP is part of the CSPLib with three benchmark instances, but its formulation is simpler than the problem solved in practice by the universities. In this article, we introduce a … Read more

    A simple branching scheme for Vertex Coloring Problems

  • Stefano Gualandi
  • Federico Malucelli
    • Categories Graphs and Matroids Tags , ,

    We present a branching scheme for some Vertex Coloring Problems based on a new graph operator called extension. The extension operator is used to generalize the branching scheme proposed by Zykov for the basic problem to a broad class of coloring problems, such as the graph multicoloring, where each vertex requires a multiplicity of colors, … Read more