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	https://web.archive.org/web/20110523210824/http:/www.nils-haldenwang.de/computer-science/computational-intelligence/genetic-algorithm-vs-0-1-knapsack 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 http://rosettacode.org/wiki/Knapsack_Problem http://www.diku.dk/~pisinger/ http://www.adaptivebox.net/CILib/code/qkpcodes_link.html https://archive.org/details/knapsackproblems0000mart 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 http://apmonitor.com/me575/index.php/Main/KnapsackOptimization http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Dynamic/knapsackdyn.htm
dbo:wikiPageWikiLink	dbr:EPTAS dbr:Change-making_problem dbr:Tobias_Dantzig dbr:Rosetta_Code dbr:Knapsack dbr:Bin_packing_problem dbr:Subset_sum_problem dbr:List_of_knapsack_problems dbr:Cryptography dbr:Investment dbr:Combinatorial_optimization dbr:Dynamic_programming dbr:Greatest_common_divisor dbr:Pseudo-polynomial_time dbc:Pseudo-polynomial_time_algorithms dbr:Suffix_tree dbr:Decision_problem dbr:Greedy_algorithm dbr:Big_O_notation dbr:P_versus_NP_problem dbr:Baby-step_giant-step dbr:Meet-in-the-middle_attack dbr:Resource_allocation dbr:Approximation_algorithm dbr:Karp's_21_NP-complete_problems dbr:Merkle–Hellman_knapsack_cryptosystem dbr:Branch_and_bound dbr:Portfolio_(finance) dbr:Polynomial-time_approximation_scheme dbr:Fixed-point_arithmetic dbr:Cutting_stock_problem dbr:George_Dantzig dbr:Linear_programming_relaxation dbr:Securitization dbr:Gekko_(optimization_software) dbr:Combinatorial_auction dbc:Dynamic_programming dbc:Cryptography dbc:Combinatorial_optimization dbr:Continuous_knapsack_problem dbc:Weakly_NP-complete_problems dbc:NP-complete_problems dbr:Weak_NP-completeness dbr:Hybrid_algorithm dbc:Packing_problems dbr:Knapsack_cryptosystems dbr:NP-complete dbr:Public_key_cryptography dbr:Merkle-Hellman_knapsack_cryptosystem dbr:Pseudopolynomial dbr:Fully_polynomial_time_approximation_scheme dbr:FPTAS dbr:Packing_problem dbr:Weakly_NP-complete dbr:Strongly_NP-complete 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:Cite_book dbt:Annotated_link dbt:Authority_control dbt:Div_col dbt:Div_col_end dbt:Main dbt:Math dbt:Reflist dbt:Short_description dbt:Use_dmy_dates dbt:Webarchive
dct:subject	dbc:Pseudo-polynomial_time_algorithms dbc:Dynamic_programming dbc:Cryptography dbc:Combinatorial_optimization dbc:Weakly_NP-complete_problems dbc:NP-complete_problems dbc:Packing_problems
gold:hypernym	dbr:Problem
rdf:type	owl:Thing owl:Thing
rdfs:label	Knapsack problem (en) مسألة حقيبة الظهر (ar) Problém batohu (cs) Problema de la motxilla (ca) 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) Problema da mochila (pt) Problem plecakowy (pl) Kappsäcksproblemet (sv) Задача о рюкзаке (ru) Задача пакування рюкзака (uk) 背包问题 (zh)
owl:sameAs	freebase:Knapsack problem yago-res:Knapsack problem wikidata:Knapsack problem dbpedia-de:Knapsack problem dbpedia-es:Knapsack problem dbpedia-it:Knapsack problem dbpedia-nl:Knapsack problem dbpedia-pl:Knapsack problem dbpedia-tr:Knapsack problem dbpedia-fr:Knapsack problem dbpedia-da:Knapsack problem dbpedia-he:Knapsack problem dbpedia-ja:Knapsack problem dbpedia-pt:Knapsack problem dbpedia-ro:Knapsack problem dbpedia-ru:Knapsack problem dbpedia-zh:Knapsack problem dbpedia-sv:Knapsack problem dbpedia-vi: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-fa: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=1308905832&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:Unbounded_knapsack_problem dbr:0-1_knapsack_problem dbr:Binary_knapsack_problem dbr:Knapsack_Problem dbr:Methods_for_solving_knapsack_problems dbr:Bounded_knapsack_problem dbr:0-1_Knapsack_problem dbr:0/1_knapsack_problem dbr:Backpack_problem dbr:Multiple_knapsack_problem dbr:Algorithms_for_solving_knapsack_problems dbr:Approximation_algorithms_for_the_knapsack_problem dbr:Napsack_problem dbr:Computational_complexity_of_the_knapsack_problem dbr:Integer_knapsack_problem dbr:Rucksack_problem dbr:Unbounded_Knapsack_Problem
is dbo:wikiPageWikiLink of	dbr:Unbounded_knapsack_problem dbr:Change-making_problem dbr:Generalized_assignment_problem dbr:Eitan_Zemel dbr:MKP dbr:Bin_packing_problem dbr:Subset_sum_problem dbr:Inline_expansion dbr:List_of_knapsack_problems dbr:Algorithm dbr:Combinatorial_optimization dbr:Dynamic_programming dbr:Pseudo-polynomial_time dbr:Design_for_Six_Sigma dbr:Memetic_algorithm dbr:Computational_complexity_theory dbr:Knapsack_(disambiguation) dbr:Backtracking dbr:Postage_stamp_problem dbr:Short_integer_solution_problem dbr:P_versus_NP_problem dbr:International_Association_for_Cryptologic_Research dbr:Packing_problems dbr:List_of_group_theory_topics dbr:Approximation_algorithm dbr:BRS-inequality dbr:Computational_complexity dbr:Genetic_algorithm dbr:Heuristic_(computer_science) dbr:Karp's_21_NP-complete_problems dbr:Merkle–Hellman_knapsack_cryptosystem dbr:Marxan dbr:Search_algorithm dbr:NP-completeness dbr:HeuristicLab dbr:RSA_(cryptosystem) dbr:Birthday_problem dbr:Cutting_stock_problem dbr:Hyper-heuristic dbr:Decision_support_system dbr:George_Dantzig dbr:Fair_division dbr:Vickrey–Clarke–Groves_auction dbr:List_of_computability_and_complexity_topics dbr:Uniform-machines_scheduling dbr:List_of_NP-complete_problems dbr:Index_of_cryptography_articles dbr:Smart_market dbr:Variable_neighborhood_search dbr:Continuous_knapsack_problem dbr:Naccache–Stern_knapsack_cryptosystem dbr:Weak_NP-completeness dbr:0-1_knapsack_problem dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Distributed_constraint_optimization dbr:Multiple_subset_sum dbr:Unrelated-machines_scheduling dbr:Quadratic_knapsack_problem dbr:Forest_informatics dbr:Index_of_combinatorics_articles dbr:Knapsack_cryptosystems dbr:Single-machine_scheduling dbr:Configuration_linear_program dbr:Fully_polynomial-time_approximation_scheme dbr:Separation_oracle dbr:Security_of_cryptographic_hash_functions dbr:Identical-machines_scheduling dbr:Numbers_(season_3) dbr:Binary_knapsack_problem dbr:Knapsack_Problem dbr:Methods_for_solving_knapsack_problems dbr:Bounded_knapsack_problem dbr:0-1_Knapsack_problem dbr:0/1_knapsack_problem dbr:Backpack_problem dbr:Multiple_knapsack_problem dbr:Algorithms_for_solving_knapsack_problems dbr:Approximation_algorithms_for_the_knapsack_problem dbr:Napsack_problem dbr:Computational_complexity_of_the_knapsack_problem dbr:Integer_knapsack_problem dbr:Rucksack_problem dbr:Participatory_budgeting_algorithm dbr:Unbounded_Knapsack_Problem dbr:Karmarkar-Karp_bin_packing_algorithms
is foaf:primaryTopic of	wikipedia-en:Knapsack_problem