| http://dbpedia.org/ontology/abstract
|
The activity selection problem is a combin … 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.thin the framework of operations research.
, Základní myšlenka problému výběru aktivit … 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. časem, přičemž musí splňovat: si < fi.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Greedy/actSelectionGreedy.htm +
|
| http://dbpedia.org/ontology/wikiPageID
|
24598717
|
| http://dbpedia.org/ontology/wikiPageLength
|
7584
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1038380873
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Greedy_algorithm +
, http://dbpedia.org/resource/Combinatorial_optimization +
, http://dbpedia.org/resource/Time_frame +
, http://dbpedia.org/resource/Machine +
, http://dbpedia.org/resource/Task_%28project_management%29 +
, http://dbpedia.org/resource/Operations_research +
, http://dbpedia.org/resource/Category:Articles_containing_proofs +
, http://dbpedia.org/resource/Category:Optimal_scheduling +
, http://dbpedia.org/resource/Competing +
, http://dbpedia.org/resource/Solution_set +
, http://dbpedia.org/resource/Optimal_solution +
, http://dbpedia.org/resource/Disjoint_sets +
, http://dbpedia.org/resource/Dynamic_programming +
, http://dbpedia.org/resource/Pseudocode +
, http://dbpedia.org/resource/Interval_scheduling +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:More_citations_needed +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Optimal_scheduling +
, http://dbpedia.org/resource/Category:Articles_containing_proofs +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Problem +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Activity_selection_problem?oldid=1038380873&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Activity_selection_problem +
|
| owl:sameAs |
http://dbpedia.org/resource/Activity_selection_problem +
, http://fa.dbpedia.org/resource/%D8%A7%D9%86%D8%AA%D8%AE%D8%A7%D8%A8_%D8%A8%D9%87%DB%8C%D9%86%D9%87_%D9%81%D8%B9%D8%A7%D9%84%DB%8C%D8%AA%E2%80%8C%D9%87%D8%A7 +
, http://yago-knowledge.org/resource/Activity_selection_problem +
, http://rdf.freebase.com/ns/m.080hv44 +
, http://cs.dbpedia.org/resource/Probl%C3%A9m_v%C3%BDb%C4%9Bru_aktivit +
, http://www.wikidata.org/entity/Q10859675 +
, https://global.dbpedia.org/id/AF74 +
|
| rdf:type |
http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/ontology/Disease +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/WikicatSchedulingAlgorithms +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
|
| rdfs:comment |
Základní myšlenka problému výběru aktivit … 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í.lgoritmu, který vede k optimálnímu řešení.
, The activity selection problem is a combin … 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. more general Interval Scheduling problem.
|
| rdfs:label |
Problém výběru aktivit
, Activity selection problem
|
