Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Activity_selection_problem> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Activity_selection_problem abstract "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.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.".
- Activity_selection_problem wikiPageExternalLink actSelectionGreedy.htm.
- Activity_selection_problem wikiPageID "24598717".
- Activity_selection_problem wikiPageLength "7137".
- Activity_selection_problem wikiPageOutDegree "14".
- Activity_selection_problem wikiPageRevisionID "678716958".
- Activity_selection_problem wikiPageWikiLink Category:Articles_containing_proofs.
- Activity_selection_problem wikiPageWikiLink Category:Scheduling_algorithms.
- Activity_selection_problem wikiPageWikiLink Combinatorial_optimization.
- Activity_selection_problem wikiPageWikiLink Competing.
- Activity_selection_problem wikiPageWikiLink Competition.
- Activity_selection_problem wikiPageWikiLink Disjoint_sets.
- Activity_selection_problem wikiPageWikiLink Dynamic_programming.
- Activity_selection_problem wikiPageWikiLink Greedy_algorithm.
- Activity_selection_problem wikiPageWikiLink Machine.
- Activity_selection_problem wikiPageWikiLink Operations_research.
- Activity_selection_problem wikiPageWikiLink Optimal_solution.
- Activity_selection_problem wikiPageWikiLink Optimization_problem.
- Activity_selection_problem wikiPageWikiLink Pseudocode.
- Activity_selection_problem wikiPageWikiLink Solution_set.
- Activity_selection_problem wikiPageWikiLink Task_(project_management).
- Activity_selection_problem wikiPageWikiLink Time.
- Activity_selection_problem wikiPageWikiLink Time_frame.
- Activity_selection_problem wikiPageWikiLinkText "Activity selection problem".
- Activity_selection_problem wikiPageWikiLinkText "Activity selection problem#Weighted Activity Selection Problem".
- Activity_selection_problem wikiPageWikiLinkText "activity selection problem".
- Activity_selection_problem hasPhotoCollection Activity_selection_problem.
- Activity_selection_problem wikiPageUsesTemplate Template:Reflist.
- Activity_selection_problem subject Category:Articles_containing_proofs.
- Activity_selection_problem subject Category:Scheduling_algorithms.
- Activity_selection_problem hypernym Problem.
- Activity_selection_problem type Disease.
- Activity_selection_problem type Algorithm.
- Activity_selection_problem type Proof.
- Activity_selection_problem comment "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).".
- Activity_selection_problem label "Activity selection problem".
- Activity_selection_problem sameAs Problém_výběru_aktivit.
- Activity_selection_problem sameAs انتخاب_بهینه_فعالیتها.
- Activity_selection_problem sameAs m.080hv44.
- Activity_selection_problem sameAs Q10859675.
- Activity_selection_problem sameAs Q10859675.
- Activity_selection_problem wasDerivedFrom Activity_selection_problem?oldid=678716958.
- Activity_selection_problem isPrimaryTopicOf Activity_selection_problem.