About: Knapsack problem

Property	Value
dbo:description	Problem der Kombinatorik zur Optimierung der Ressourcennutzung (de) bài toán tối ưu tổ hợp (vi) problem in combinatorial optimization (en) problema di ottimizzazione (it) problème algorithmique d'optimisation combinatoire (fr) 組合優化中的問題 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/Knapsack_Problem_Illustration.svg?width=300
dbo:wikiPageExternalLink	http://www.cse.unl.edu/~goddard/Courses/CSCE310J/Lectures/Lecture8-DynamicProgramming.pdf http://www.nils-haldenwang.de/computer-science/computational-intelligence/genetic-algorithm-vs-0-1-knapsack http://www.or.deis.unibo.it/knapsack.html https://web.archive.org/web/20111006142943/http:/download.gna.org/pyasukp/ https://web.archive.org/web/20140223114908/http:/karaffeltut.com/NEWKaraffeltutCom/Knapsack/knapsack.html https://web.archive.org/web/20190303205438/http:/pdfs.semanticscholar.org/bb99/86af2f26f7726fcef1bc684eac8239c9b853.pdf https://archive.org/details/knapsackproblems0000mart http://rosettacode.org/wiki/Knapsack_Problem http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Dynamic/knapsackdyn.htm http://www.diku.dk/~pisinger/ http://www.adaptivebox.net/CILib/code/qkpcodes_link.html http://apmonitor.com/me575/index.php/Main/KnapsackOptimization https://web.archive.org/web/20110523210824/http:/www.nils-haldenwang.de/computer-science/computational-intelligence/genetic-algorithm-vs-0-1-knapsack
dbo:wikiPageWikiLink	dbr:Baby-step_giant-step dbc:Weakly_NP-complete_problems dbr:Tobias_Dantzig dbr:Knapsack_cryptosystems dbr:Hybrid_algorithm dbr:Cutting_stock_problem dbc:NP-complete_problems dbc:Combinatorial_optimization dbr:P_versus_NP_problem dbc:Dynamic_programming dbr:Investment dbr:Karp's_21_NP-complete_problems dbr:Change-making_problem dbr:List_of_knapsack_problems dbr:Big_O_notation dbr:Greatest_common_divisor dbr:Fixed-point_arithmetic dbr:Branch_and_bound dbc:Packing_problems dbr:Suffix_tree dbr:Subset_sum_problem dbr:Cryptography dbr:Combinatorial_optimization dbr:Merkle–Hellman_knapsack_cryptosystem dbr:Meet-in-the-middle_attack dbr:Bin_packing_problem dbc:Cryptography dbr:Greedy_algorithm dbr:Portfolio_(finance) dbr:George_Dantzig dbc:Pseudo-polynomial_time_algorithms dbr:Pseudo-polynomial_time dbr:Approximation_algorithm dbr:Polynomial-time_approximation_scheme dbr:Linear_programming_relaxation dbr:Dynamic_programming dbr:Securitization dbr:Resource_allocation dbr:Combinatorial_auction dbr:Decision_problem dbr:Continuous_knapsack_problem dbr:Public_key_cryptography dbr:Rosetta_Code dbr:Weak_NP-completeness dbr:Gekko_(optimization_software) dbr:NP-complete dbr:Knapsack dbr:EPTAS dbr:Strongly_NP-complete dbr:Packing_problem dbr:Merkle-Hellman_knapsack_cryptosystem dbr:Weakly_NP-complete dbr:FPTAS dbr:Fully_polynomial_time_approximation_scheme dbr:Pseudopolynomial dbr:Dominance_relations dbr:File:Knapsack.svg dbr:File:Knapsack_problem_dynamic_programming.gif
dbp:date	2011-05-23 (xsd:date) 2015-02-14 (xsd:date)
dbp:url	https://web.archive.org/web/20110523210824/http:/www.nils-haldenwang.de/computer-science/computational-intelligence/genetic-algorithm-vs-0-1-knapsack https://web.archive.org/web/20150214020941/http:/www.adaptivebox.net/CILib/code/qkpcodes_link.html
dbp:wikiPageUsesTemplate	dbt:Portal dbt:Authority_control dbt:Cite_book dbt:Main dbt:Reflist dbt:Math dbt:Use_dmy_dates dbt:Div_col dbt:Div_col_end dbt:Webarchive dbt:Annotated_link dbt:Short_description
dct:subject	dbc:Weakly_NP-complete_problems dbc:NP-complete_problems dbc:Combinatorial_optimization dbc:Dynamic_programming dbc:Packing_problems dbc:Cryptography dbc:Pseudo-polynomial_time_algorithms
gold:hypernym	dbr:Problem
rdfs:label	Knapsack problem (en) مسألة حقيبة الظهر (ar) Problema de la motxilla (ca) Problém batohu (cs) Rucksackproblem (de) Bizkar-zorroaren buruketa (eu) Problema de la mochila (es) Problème du sac à dos (fr) Problema dello zaino (it) ナップサック問題 (ja) 배낭 문제 (ko) Knapzakprobleem (nl) Problem plecakowy (pl) Problema da mochila (pt) Задача о рюкзаке (ru) Kappsäcksproblemet (sv) Задача пакування рюкзака (uk) 背包问题 (zh)
owl:sameAs	yago-res:Knapsack problem freebase:Knapsack problem wikidata:Knapsack problem dbpedia-it:Knapsack problem dbpedia-nl:Knapsack problem dbpedia-de:Knapsack problem dbpedia-fr:Knapsack problem dbpedia-tr:Knapsack problem dbpedia-zh:Knapsack problem dbpedia-ja:Knapsack problem dbpedia-pt:Knapsack problem dbpedia-he:Knapsack problem dbpedia-ro:Knapsack problem dbpedia-da:Knapsack problem dbpedia-es:Knapsack problem dbpedia-fa:Knapsack problem dbpedia-ru:Knapsack problem dbpedia-sv:Knapsack problem dbpedia-vi:Knapsack problem dbpedia-pl:Knapsack problem dbpedia-ko:Knapsack problem dbpedia-ca:Knapsack problem dbpedia-ar:Knapsack problem dbpedia-bg:Knapsack problem dbpedia-cs:Knapsack problem dbpedia-eu:Knapsack problem dbpedia-hy:Knapsack problem dbpedia-ka:Knapsack problem dbpedia-lv:Knapsack problem dbpedia-sl:Knapsack problem dbpedia-sr:Knapsack problem dbpedia-th:Knapsack problem dbpedia-uk:Knapsack problem dbpedia-global:Knapsack problem
prov:wasDerivedFrom	wikipedia-en:Knapsack_problem?oldid=1290040011&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Knapsack_Problem_Illustration.svg wiki-commons:Special:FilePath/Knapsack_problem_dynamic_programming.gif
foaf:isPrimaryTopicOf	wikipedia-en:Knapsack_problem
is dbo:wikiPageDisambiguates of	dbr:Knapsack_(disambiguation)
is dbo:wikiPageRedirects of	dbr:0-1_knapsack_problem dbr:Knapsack_Problem dbr:Bounded_knapsack_problem dbr:Unbounded_knapsack_problem dbr:0-1_Knapsack_problem dbr:0/1_knapsack_problem dbr:Backpack_problem dbr:Methods_for_solving_knapsack_problems dbr:Multiple_knapsack_problem dbr:Binary_knapsack_problem dbr:Unbounded_Knapsack_Problem dbr:Approximation_algorithms_for_the_knapsack_problem dbr:Computational_complexity_of_the_knapsack_problem dbr:Napsack_problem dbr:Algorithms_for_solving_knapsack_problems dbr:Integer_knapsack_problem dbr:Rucksack_problem
is dbo:wikiPageWikiLink of	dbr:Backtracking dbr:0-1_knapsack_problem dbr:List_of_computability_and_complexity_topics dbr:Knapsack_cryptosystems dbr:Single-machine_scheduling dbr:HeuristicLab dbr:Distributed_constraint_optimization dbr:Cutting_stock_problem dbr:International_Association_for_Cryptologic_Research dbr:NP-completeness dbr:P_versus_NP_problem dbr:Knapsack_(disambiguation) dbr:MKP dbr:List_of_group_theory_topics dbr:Karp's_21_NP-complete_problems dbr:Change-making_problem dbr:List_of_NP-complete_problems dbr:List_of_knapsack_problems dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Heuristic_(computer_science) dbr:Forest_informatics dbr:Decision_support_system dbr:Subset_sum_problem dbr:Combinatorial_optimization dbr:Merkle–Hellman_knapsack_cryptosystem dbr:Index_of_cryptography_articles dbr:Bin_packing_problem dbr:Security_of_cryptographic_hash_functions dbr:Algorithm dbr:Marxan dbr:Eitan_Zemel dbr:Genetic_algorithm dbr:Computational_complexity_theory dbr:Birthday_problem dbr:George_Dantzig dbr:Pseudo-polynomial_time dbr:Naccache–Stern_knapsack_cryptosystem dbr:Approximation_algorithm dbr:Search_algorithm dbr:Inline_expansion dbr:Packing_problems dbr:RSA_(cryptosystem) dbr:Vickrey–Clarke–Groves_auction dbr:Fair_division dbr:Uniform-machines_scheduling dbr:Variable_neighborhood_search dbr:Dynamic_programming dbr:Identical-machines_scheduling dbr:BRS-inequality dbr:Design_for_Six_Sigma dbr:Memetic_algorithm dbr:Postage_stamp_problem dbr:Smart_market dbr:Computational_complexity dbr:Continuous_knapsack_problem dbr:Hyper-heuristic dbr:Short_integer_solution_problem dbr:Generalized_assignment_problem dbr:Configuration_linear_program dbr:Index_of_combinatorics_articles dbr:Multiple_subset_sum dbr:Quadratic_knapsack_problem dbr:Weak_NP-completeness dbr:Separation_oracle dbr:Unrelated-machines_scheduling dbr:Fully_polynomial-time_approximation_scheme dbr:Knapsack_Problem dbr:Bounded_knapsack_problem dbr:Unbounded_knapsack_problem dbr:Numbers_(season_3) dbr:0-1_Knapsack_problem dbr:0/1_knapsack_problem dbr:Backpack_problem dbr:Methods_for_solving_knapsack_problems dbr:Multiple_knapsack_problem dbr:Binary_knapsack_problem dbr:Unbounded_Knapsack_Problem dbr:Approximation_algorithms_for_the_knapsack_problem dbr:Computational_complexity_of_the_knapsack_problem dbr:Napsack_problem dbr:Algorithms_for_solving_knapsack_problems dbr:Integer_knapsack_problem dbr:Rucksack_problem dbr:Participatory_budgeting_algorithm dbr:Karmarkar-Karp_bin_packing_algorithms
is foaf:primaryTopic of	wikipedia-en:Knapsack_problem