Optimization Letters

, Volume 9, Issue 6, pp 1255–1258 | Cite as

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

  • Isabel CorreiaEmail author
  • Francisco Saldanha-da-Gama
Short Communication


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.


Project scheduling Multi-skilled resources MILP models 



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).


  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)CrossRefGoogle 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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Departamento de Matemática, Faculdade de Ciências e Tecnologia, Centro de Matemática e AplicaçõesUniversidade Nova LisboaCaparicaPortugal
  2. 2.Departamento de Estatística e Investigação Operacional, Faculdade de Ciências, Centro de Investigação OperacionalUniversidade de LisboaLisboaPortugal

Personalised recommendations