D 2003

A New Labeling Algorithm to Solve Minimal Perturbation Problems: A Preliminary Report

BARTÁK, Roman, Tomáš MÜLLER a Hana RUDOVÁ

Základní údaje

Originální název

A New Labeling Algorithm to Solve Minimal Perturbation Problems: A Preliminary Report

Autoři

BARTÁK, Roman (203 Česká republika), Tomáš MÜLLER (203 Česká republika) a Hana RUDOVÁ (203 Česká republika, garant)

Vydání

Glasgow (United Kingdom), Proceedings of the 22nd Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG), s. 1-11, 2003

Nakladatel

University of Strathclyde

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Velká Británie a Severní Irsko

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Kód RIV

RIV/00216224:14330/03:00008701

Organizační jednotka

Fakulta informatiky

ISSN

Klíčová slova anglicky

constraint satisfaction; solution update; search

Štítky

Změněno: 30. 3. 2010 10:03, doc. Mgr. Hana Rudová, Ph.D.

Anotace

V originále

Solving real-life planning, scheduling, and timetabling problems is usually an iterative process in which, after seeing the generated solution, users may change the problem constraints. This change requires producing a new solution which satisfies these constraints but not being too far from the original solution. This type of problem is called a minimal perturbation problem. The paper formally describes a minimal perturbation problem in the context of constraint satisfaction and it proposes a new depth-first search algorithm for solving a particular instance of the minimal perturbation problem.

Návaznosti

GA201/01/0942, projekt VaV
Název: Pokročilé plánování a rozvrhování
Investor: Grantová agentura ČR, Pokročilé plánování a rozvrhování