@CONFERENCE\{IMM2002-01295,
    author       = "J. Leedgaard and K. H. Mortensen and A. Larsen and J. Larsen",
    title        = "Staff Scheduling within the Retail Business in Denmark",
    year         = "2002",
    keywords     = "staff scheduling, linear programming, simulated annealing, retail business",
    booktitle    = "Proceedings of Nordic {MPS} 2002",
    volume       = "",
    series       = "",
    editor       = "",
    publisher    = "",
    organization = "",
    address      = "",
    url          = "http://www2.compute.dtu.dk/pubdb/pubs/1295-full.html",
    abstract     = "Staff Scheduling within the retail business deals with the
  assignment of employees such as shop assistants to work tasks so
  that the right number of employees are available at any given times
  and the total staff costs are minimized. In this paper the retail
  staff scheduling problem is formulated as a Mixed Integer Problem.
  The retail staff scheduling problem is solved using the
  metaheuristic \{\$\backslash\$it Simulated Annealing\}. The heuristic is
  implemented by modifying the original {MIP} model. Some of the
  constraints defined in the {MIP} are relaxed, entered into the
  objective function and weighted according to their relative
  importance. The problem is then formulated as minimizing the overall
  constraint violation. A thorough parameter test has been applied to
  the developed heuristics. The developed system has successfully been
  implemented in a number of shops and stores in Denmark."
}