Activity selection problem
http://dbpedia.org/resource/Activity_selection_problem an entity of type: WikicatSchedulingAlgorithms
Základní myšlenka problému výběru aktivit je, aby se ve stanoveném časovém intervalu vměstnalo co největší počet nepřekrývajících se aktivit z (konečné) množiny aktivit.Vstupem je (konečná) množina aktivit patřící do daného časového intervalu.Výstupem algoritmu je nalezená optimální množina nepřekrývajících se aktivit.Cílem je využití takového algoritmu, který nevyužívá hrubou sílu. Pro tyto účely lze využit hltavého (greedy) algoritmu, který vede k optimálnímu řešení.
rdf:langString
The activity selection problem is a combinatorial optimization problem concerning the selection of non-conflicting activities to perform within a given time frame, given a set of activities each marked by a start time (si) and finish time (fi). The problem is to select the maximum number of activities that can be performed by a single person or machine, assuming that a person can only work on a single activity at a time. The activity selection problem is also known as the Interval scheduling maximization problem (ISMP), which is a special type of the more general Interval Scheduling problem.
rdf:langString
rdf:langString
Problém výběru aktivit
rdf:langString
Activity selection problem
xsd:integer
24598717
xsd:integer
1038380873
rdf:langString
Základní myšlenka problému výběru aktivit je, aby se ve stanoveném časovém intervalu vměstnalo co největší počet nepřekrývajících se aktivit z (konečné) množiny aktivit.Vstupem je (konečná) množina aktivit patřící do daného časového intervalu.Výstupem algoritmu je nalezená optimální množina nepřekrývajících se aktivit.Cílem je využití takového algoritmu, který nevyužívá hrubou sílu. Pro tyto účely lze využit hltavého (greedy) algoritmu, který vede k optimálnímu řešení. Každá aktivita má pevně určené časové intervaly s počátečním si (start) a koncovým fi (final) časem, přičemž musí splňovat: si < fi.
rdf:langString
The activity selection problem is a combinatorial optimization problem concerning the selection of non-conflicting activities to perform within a given time frame, given a set of activities each marked by a start time (si) and finish time (fi). The problem is to select the maximum number of activities that can be performed by a single person or machine, assuming that a person can only work on a single activity at a time. The activity selection problem is also known as the Interval scheduling maximization problem (ISMP), which is a special type of the more general Interval Scheduling problem. A classic application of this problem is in scheduling a room for multiple competing events, each having its own time requirements (start and end time), and many more arise within the framework of operations research.
xsd:nonNegativeInteger
7584