Till Örebro universitet

oru.seÖrebro universitets publikationer
Driftstörningar
Just nu har vi driftstörningar på sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Automating Personnel Rostering by Learning Constraints Using Tensors
Department of Computer Science, KU Leuven, Leuven, Belgium.
Department of Computer Science, KU Leuven, Leuven, Belgium.
Department of Computer Science, KU Leuven, Leuven, Belgium.
Örebro universitet, Institutionen för naturvetenskap och teknik.ORCID-id: 0000-0002-6860-6303
2018 (Engelska)Konferensbidrag, Muntlig presentation med publicerat abstract (Refereegranskat)
Abstract [en]

Many problems in operations research require that constraints be specified in the model. Determining the right constraints is a hard and laborsome task. We propose an approach to automate this process using artificial intelligence and machine learning principles. So far there has been only little work on learning constraints within the operations research community. We focus on personnel rostering and scheduling problems in which there are often past schedules available and show that it is possible to automatically learn constraints from such examples. To realize this, we adapted some techniques from the constraint programming community and we have extended them in order to cope with multidimensional examples. The method uses a tensor representation of the example, which helps in capturing the dimensionality as well as the structure of the example, and applies tensor operations to find the constraints that are satisfied by the example. To evaluate the proposed algorithm, we used constraints from the Nurse Rostering Competition and generated solutions that satisfy these con-straints; these solutions were then used as examples to learn constraints. Experiments demonstrate that the proposed algorithm is capable of producing hu-man readable constraints that capture the underlying characteristics of the examples.

Ort, förlag, år, upplaga, sidor
2018.
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:oru:diva-94460OAI: oai:DiVA.org:oru-94460DiVA, id: diva2:1595764
Konferens
DSO Workshop - IJCAI, Stockholm, Sweden, July 13-19, 2018
Tillgänglig från: 2021-09-20 Skapad: 2021-09-20 Senast uppdaterad: 2021-09-20Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Person

De Raedt, Luc

Sök vidare i DiVA

Av författaren/redaktören
De Raedt, Luc
Av organisationen
Institutionen för naturvetenskap och teknik
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 188 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf