Soft Scheduling

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F01%3A00004835" target="_blank" >RIV/00216224:14330/01:00004835 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Soft Scheduling

Popis výsledku v původním jazyce

Classical notions of disjunctive and cumulative scheduling are studied from the point of view of soft constraint satisfaction. Soft disjunctive scheduling is introduced as an instance of soft CSP and preferences included in this problem are applied to generate a lower bound based on existing discrete capacity resource. Timetabling problems at Purdue University and Faculty of Informatics at Masaryk University considering individual course requirements of students demonstrate practical problems which aresolved via proposed methods. Implementation of general preference constraint solver is discussed and first computational results for timetabling problem are presented.

Název v anglickém jazyce

Soft Scheduling

Popis výsledku anglicky

Classical notions of disjunctive and cumulative scheduling are studied from the point of view of soft constraint satisfaction. Soft disjunctive scheduling is introduced as an instance of soft CSP and preferences included in this problem are applied to generate a lower bound based on existing discrete capacity resource. Timetabling problems at Purdue University and Faculty of Informatics at Masaryk University considering individual course requirements of students demonstrate practical problems which aresolved via proposed methods. Implementation of general preference constraint solver is discussed and first computational results for timetabling problem are presented.

Druh

D - Stať ve sborníku

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F01%2F0942" target="_blank" >GA201/01/0942: Pokročilé plánování a rozvrhování</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2001

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 2001 ERCIM Workshop on Constraints

ISBN

—

ISSN

—

e-ISSN

—

Počet stran výsledku

10

Strana od-do

145

Název nakladatele

Charles University in Prague, Faculty of Mathematics and Physics

Místo vydání

Prague, Czech Republic

Místo konání akce

Prague

Datum konání akce

1. 1. 2001

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—