About: Quadratic knapsack problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:wikiPageExternalLink	http://www.adaptivebox.net/CILib/code/qkpcodes_link.html http://www.diku.dk/~pisinger/codes.html
dbo:wikiPageWikiLink	dbr:Knapsack_problem dbc:NP-complete_problems dbc:Combinatorial_optimization dbr:Diagonally_dominant_matrix dbc:Dynamic_programming dbr:Compiler dbr:Lagrange_multiplier dbr:Optimization_problem dbr:List_of_knapsack_problems dbr:Convex_function dbr:Heuristic dbc:Packing_problems dbr:Convex_set dbr:Combinatorial_optimization dbr:Binary_data dbr:Clique_problem dbr:Concave_function dbr:Economics dbr:Greedy_algorithm dbr:Computer_science dbr:Linearization dbr:Branch-and-bound dbc:Pseudo-polynomial_time_algorithms dbr:Pseudo-polynomial_time dbr:Local_maximum dbr:Lagrangian_relaxation dbr:Dynamic_programming dbr:Discrete_uniform_distribution dbr:Combinatorial_auction dbr:Decision_problem dbr:Continuous_knapsack_problem dbr:Transport_network dbr:Operation_research dbr:Telecommunication dbr:NP-complete dbr:NP-hard dbr:Brute_force_method dbr:Knapsack dbr:Linear_program dbr:Global_maximum dbr:Packing_problem dbr:0-1_quadratic_knapsack_problem dbr:Convexity_(mathematics) dbr:Positive_semi-definite_matrix dbr:Very_large_scale_integration
dbp:wikiPageUsesTemplate	dbt:Portal dbt:Reflist dbt:Div_col dbt:Div_col_end
dct:subject	dbc:NP-complete_problems dbc:Combinatorial_optimization dbc:Dynamic_programming dbc:Packing_problems dbc:Pseudo-polynomial_time_algorithms
rdfs:label	Quadratic knapsack problem (en)
owl:sameAs	yago-res:Quadratic knapsack problem wikidata:Quadratic knapsack problem dbpedia-global:Quadratic knapsack problem
prov:wasDerivedFrom	wikipedia-en:Quadratic_knapsack_problem?oldid=1280175553&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Quadratic_knapsack_problem
is dbo:wikiPageDisambiguates of	dbr:QKP
is dbo:wikiPageRedirects of	dbr:0-1_quadratic_knapsack_problem
is dbo:wikiPageWikiLink of	dbr:QKP dbr:List_of_NP-complete_problems dbr:List_of_knapsack_problems dbr:0-1_quadratic_knapsack_problem
is foaf:primaryTopic of	wikipedia-en:Quadratic_knapsack_problem