GRASPing Examination Board Assignments for University-Entrance Exams

  • Jorge Puente-Peinador
  • Camino R. Vela
  • Inés González-Rodríguez
  • Juan José Palacios
  • Luis J. Rodríguez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7906)


In the sequel, we tackle a real-world problem: forming examination boards for the university-entrance exams at the autonomous region of Asturias (Spain). We formulate the problem, propose a heuristic GRASP-like method to solve it and show some experimental results to support our proposal.


Local Search Constraint Satisfaction Human Expert Average Coverage Soft Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ehrgott, M., Gandibleux, X.: A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum 22, 425–460 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Bouveret, S., Lemaître, M.: Computing leximin-optimal solutions in constraint networks. Artificial Intelligence 173, 343–364 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research 153, 3–27 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., De Boeck, L.: Personnel scheduling: A literature review. European Journal of Operational Research 226, 367–385 (2013)CrossRefGoogle Scholar
  5. 5.
    Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures advances and applications. In: Gendreau, M., Potvin, J. (eds.) Handbook of Metaheuristics, 2nd edn., pp. 283–320. Springer (2010)Google Scholar
  6. 6.
    Ernst, A.T., Jiang, H., Krishnamoorthy, M., Owens, B., Sier, D.: An annotated bibliography of personnel scheduling and rostering. Annals of Operations Research 127, 21–144 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Della Croce, F.: Generalized pairwise interchanges and machine scheduling. European Journal of Operational Research 83(2), 310–319 (1995)zbMATHCrossRefGoogle Scholar
  8. 8.
    Talbi, E.G.: Metaheuristics. From Design to Implementation. Wiley (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Jorge Puente-Peinador
    • 1
  • Camino R. Vela
    • 1
  • Inés González-Rodríguez
    • 2
  • Juan José Palacios
    • 1
  • Luis J. Rodríguez
    • 3
  1. 1.A.I. Centre and Department of Computer ScienceUniversity of OviedoSpain
  2. 2.Department of Mathematics, Statistics and ComputingUniversity of CantabriaSpain
  3. 3.Department of Statistics and O.R.University of OviedoSpain

Personalised recommendations