A note on “branch-and-price approach for the multi-skill project scheduling problem”


In a recent paper published in Optimization Letters, Montoya et al. (Optim Lett 8:1721–1734, 2014) proposed a branch-and-price approach for a multi-skill project scheduling problem. In that paper, an integer linear programming formulation was first introduced which, unfortunately, has a number of inconsistences. At the interest of mathematical rigor, in this note, we refine such formulation.

This is a preview of subscription content, log in to check access.


  1. 1.

    Correia, I., Lampreia-Lourenço, L., Saldanha-da-Gama, F.: Project scheduling with flexible resources: formulation and inequalities. OR Spec. 34, 635–663 (2012)

    Article  Google Scholar 

  2. 2.

    Montoya, C., Bellenguez-Morineau, O., Pinson, E., Rivreau, D.: Branch-and-price approach for the multi-skill project scheduling problem. Optim. Lett. 8, 1721–1734 (2014)

    MathSciNet  Article  Google Scholar 

Download references


This work was partially supported by the Fundação para a Ciência e Tecnologia (Portuguese Foundation for Science and Technology) through the projects PEst-OE/MAT/UI0297/2011 (Centro de Matemática e Aplicações) and PEst-OE/MAT/UI0152/ 2013 (Centro de Investigação Operacional).

Author information



Corresponding author

Correspondence to Isabel Correia.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Correia, I., Saldanha-da-Gama, F. A note on “branch-and-price approach for the multi-skill project scheduling problem”. Optim Lett 9, 1255–1258 (2015). https://doi.org/10.1007/s11590-014-0804-0

Download citation


  • Project scheduling
  • Multi-skilled resources
  • MILP models