Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Complexity of some special types of timetabling problems
École Polytechnique Fédérale de Lausanne.
Luleå tekniska universitet.
Laboratoire d'Informatique d'Avignon.
2002 (engelsk)Inngår i: Journal of Scheduling, ISSN 1094-6136, E-ISSN 1099-1425, Vol. 5, nr 2, s. 171-183Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Starting from the simple class-teacher model of timetabling (where timetables correspond to edgecolorings of a bipartite multigraph), we consider an extension defined as follows: we assume that the set of classes is partitioned into groups. In addition to the teachers giving lectures to individual classes, we have a collection of teachers who give all their lectures to groups of classes. We show that when there is one such teacher giving lectures to three groups of classes, the problem is NP-complete. We also examine the case where there are at most two groups of classes and we give a polynomial procedure based on network flows to find a timetable using at most t periods.

sted, utgiver, år, opplag, sider
John Wiley & Sons, 2002. Vol. 5, nr 2, s. 171-183
HSV kategori
Forskningsprogram
Matematik
Identifikatorer
URN: urn:nbn:se:ltu:diva-14822DOI: 10.1002/jos.97ISI: 000174518900004Scopus ID: 2-s2.0-0346387208Lokal ID: e3f75040-ac87-11db-aeba-000ea68e967bOAI: oai:DiVA.org:ltu-14822DiVA, id: diva2:987795
Merknad

Validerad; 2002; 20070125 (kani)

Tilgjengelig fra: 2016-09-29 Laget: 2016-09-29 Sist oppdatert: 2022-10-21bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Asratian, Armen S.

Søk i DiVA

Av forfatter/redaktør
Asratian, Armen S.
Av organisasjonen
I samme tidsskrift
Journal of Scheduling

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 45 treff
RefereraExporteraLink to record
Permanent link

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