Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556448886> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1556448886 endingPage "248" @default.
- W1556448886 startingPage "235" @default.
- W1556448886 abstract "University course timetabling is the conflict-free assignment of courses to weekly time slots and rooms subject to various hard and soft constraints. One goal is to meet as closely as possible professors’ preferences. Building on an intuitive integer program (IP), we develop an exact decomposition approach which schedules courses first, and matches courses/times to rooms in a second stage. The subset of constraints which ensures a feasible room assignment defines the well-known partial transversal polytope. We describe it as a polymatroid, and thereby obtain a complete characterization of its facets. This enables us to add only strong valid inequalities to the first stage IP. In fact, for all practical purposes the number of facets is small. We present encouraging computational results on real-world and simulated timetabling data. The sizes of our optimally solvable instances (respecting all hard constraints) are the largest reported in the literature by far." @default.
- W1556448886 created "2016-06-24" @default.
- W1556448886 creator A5042073728 @default.
- W1556448886 creator A5082694588 @default.
- W1556448886 date "2008-05-28" @default.
- W1556448886 modified "2023-09-30" @default.
- W1556448886 title "Optimal University Course Timetables and the Partial Transversal Polytope" @default.
- W1556448886 cites W1488119866 @default.
- W1556448886 cites W1595465109 @default.
- W1556448886 cites W1993342066 @default.
- W1556448886 cites W2023521867 @default.
- W1556448886 cites W2055658410 @default.
- W1556448886 cites W2060916759 @default.
- W1556448886 cites W2099942580 @default.
- W1556448886 cites W2102642246 @default.
- W1556448886 cites W2127670720 @default.
- W1556448886 cites W2138029669 @default.
- W1556448886 cites W2327315803 @default.
- W1556448886 doi "https://doi.org/10.1007/978-3-540-68552-4_18" @default.
- W1556448886 hasPublicationYear "2008" @default.
- W1556448886 type Work @default.
- W1556448886 sameAs 1556448886 @default.
- W1556448886 citedByCount "18" @default.
- W1556448886 countsByYear W15564488862013 @default.
- W1556448886 countsByYear W15564488862014 @default.
- W1556448886 countsByYear W15564488862015 @default.
- W1556448886 countsByYear W15564488862018 @default.
- W1556448886 countsByYear W15564488862020 @default.
- W1556448886 countsByYear W15564488862023 @default.
- W1556448886 crossrefType "book-chapter" @default.
- W1556448886 hasAuthorship W1556448886A5042073728 @default.
- W1556448886 hasAuthorship W1556448886A5082694588 @default.
- W1556448886 hasBestOaLocation W15564488862 @default.
- W1556448886 hasConcept C11413529 @default.
- W1556448886 hasConcept C114614502 @default.
- W1556448886 hasConcept C124681953 @default.
- W1556448886 hasConcept C126255220 @default.
- W1556448886 hasConcept C127413603 @default.
- W1556448886 hasConcept C134306372 @default.
- W1556448886 hasConcept C145691206 @default.
- W1556448886 hasConcept C146978453 @default.
- W1556448886 hasConcept C161191863 @default.
- W1556448886 hasConcept C18903297 @default.
- W1556448886 hasConcept C199360897 @default.
- W1556448886 hasConcept C2777552389 @default.
- W1556448886 hasConcept C2777855551 @default.
- W1556448886 hasConcept C2780130068 @default.
- W1556448886 hasConcept C33923547 @default.
- W1556448886 hasConcept C41008148 @default.
- W1556448886 hasConcept C56086750 @default.
- W1556448886 hasConcept C86803240 @default.
- W1556448886 hasConcept C97137487 @default.
- W1556448886 hasConceptScore W1556448886C11413529 @default.
- W1556448886 hasConceptScore W1556448886C114614502 @default.
- W1556448886 hasConceptScore W1556448886C124681953 @default.
- W1556448886 hasConceptScore W1556448886C126255220 @default.
- W1556448886 hasConceptScore W1556448886C127413603 @default.
- W1556448886 hasConceptScore W1556448886C134306372 @default.
- W1556448886 hasConceptScore W1556448886C145691206 @default.
- W1556448886 hasConceptScore W1556448886C146978453 @default.
- W1556448886 hasConceptScore W1556448886C161191863 @default.
- W1556448886 hasConceptScore W1556448886C18903297 @default.
- W1556448886 hasConceptScore W1556448886C199360897 @default.
- W1556448886 hasConceptScore W1556448886C2777552389 @default.
- W1556448886 hasConceptScore W1556448886C2777855551 @default.
- W1556448886 hasConceptScore W1556448886C2780130068 @default.
- W1556448886 hasConceptScore W1556448886C33923547 @default.
- W1556448886 hasConceptScore W1556448886C41008148 @default.
- W1556448886 hasConceptScore W1556448886C56086750 @default.
- W1556448886 hasConceptScore W1556448886C86803240 @default.
- W1556448886 hasConceptScore W1556448886C97137487 @default.
- W1556448886 hasLocation W15564488861 @default.
- W1556448886 hasLocation W15564488862 @default.
- W1556448886 hasOpenAccess W1556448886 @default.
- W1556448886 hasPrimaryLocation W15564488861 @default.
- W1556448886 hasRelatedWork W1626571998 @default.
- W1556448886 hasRelatedWork W1629073290 @default.
- W1556448886 hasRelatedWork W1910946159 @default.
- W1556448886 hasRelatedWork W2038467420 @default.
- W1556448886 hasRelatedWork W2157084626 @default.
- W1556448886 hasRelatedWork W2949788276 @default.
- W1556448886 hasRelatedWork W3009834077 @default.
- W1556448886 hasRelatedWork W3127504646 @default.
- W1556448886 hasRelatedWork W4212814586 @default.
- W1556448886 hasRelatedWork W4299306546 @default.
- W1556448886 isParatext "false" @default.
- W1556448886 isRetracted "false" @default.
- W1556448886 magId "1556448886" @default.
- W1556448886 workType "book-chapter" @default.