About: Decomposition, reformulation, and diving in university course timetabling

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Decomposition, reformulation, and diving in university course timetabling Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	In many real-life optimisation problems, there are multiple interacting components in a solution. This paper studies an approach to such problems, which can be thought of as multiphase exploitation of multiple objective-/value-restricted submodels. In this approach, only one computationally difficult component of a problem and the associated subset of objectives is considered at first. This produces partial solutions, which define interesting neighbourhoods in the search space of the complete problem. Our study is performed on a university course timetabling problem used in the 2007 International Timetabling Competition, also known as the Udine Course Timetabling Problem. Integer programming formulations for all subproblems are given and evaluated using ILOG CPLEX 11. In many real-life optimisation problems, there are multiple interacting components in a solution. This paper studies an approach to such problems, which can be thought of as multiphase exploitation of multiple objective-/value-restricted submodels. In this approach, only one computationally difficult component of a problem and the associated subset of objectives is considered at first. This produces partial solutions, which define interesting neighbourhoods in the search space of the complete problem. Our study is performed on a university course timetabling problem used in the 2007 International Timetabling Competition, also known as the Udine Course Timetabling Problem. Integer programming formulations for all subproblems are given and evaluated using ILOG CPLEX 11. (en)
Title	Decomposition, reformulation, and diving in university course timetabling Decomposition, reformulation, and diving in university course timetabling (en)
skos:prefLabel	Decomposition, reformulation, and diving in university course timetabling Decomposition, reformulation, and diving in university course timetabling (en)
skos:notation	RIV/00216224:14330/10:00042430!RIV11-GA0-14330___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GA201/07/0205), Z(MSM0021622419)
http://linked.open...iv/cisloPeriodika	3
http://linked.open...vai/riv/dodaniDat	2011
http://linked.open...aciTvurceVysledku	Rudová, Hana Mareček, Jakub
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Masarykova univerzita / Fakulta informatiky
http://linked.open...dnocenehoVysledku	253058
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/10:00042430
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Integer programming; Decomposition; Reformulation; Diving; Heuristic; Metaheuristic; University Course Timetabling; Soft Constraints (en)
http://linked.open.../riv/klicoveSlovo	Metaheuristic Soft Constraints Heuristic Integer programming Diving Decomposition Reformulation University Course Timetabling
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[E9865D713841]
http://linked.open...i/riv/nazevZdroje	Computers & Operations Research
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	4 (xsd:int)
http://linked.open...vavai/riv/projekt	Dynamic aspects of scheduling
http://linked.open...UplatneniVysledku	2010
http://linked.open...v/svazekPeriodika	37
http://linked.open...iv/tvurceVysledku	Rudová, Hana Mareček, Jakub Burke, Edmund K. Parkes, Andrew J.
http://linked.open...ain/vavai/riv/wos	000271369400016
http://linked.open...n/vavai/riv/zamer	Highly Parallel and Distributed Computing Systems
issn	0305-0548
number of pages	16 (xsd:int)
http://localhost/t...ganizacniJednotka	14330

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software