About: Column generation

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Algorithm for solving linear programs

Property	Value
dbo:description	algorithm for solving linear programs (en)
dbo:wikiPageWikiLink	dbr:Crew_scheduling dbr:Cutting_stock_problem dbr:Capacitated_p-median_problem dbr:Without_loss_of_generality dbr:Linear_programming dbr:Objective_function dbc:Optimization_algorithms_and_methods dbr:Dantzig–Wolfe_decomposition dbr:Reduced_cost dbr:Dual_linear_program dbr:Combinatorial_algorithms dbr:Vehicle_routing
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Optimization_algorithms dbt:Mathapplied-stub dbt:Unref dbt:Short_description
dct:subject	dbc:Optimization_algorithms_and_methods
gold:hypernym	dbr:Algorithm
rdf:type	dbo:Algorithm
rdfs:label	Column generation (en) Génération de colonnes (fr) Генерация столбцов (ru)
owl:sameAs	yago-res:Column generation freebase:Column generation wikidata:Column generation dbpedia-fr:Column generation dbpedia-ru:Column generation dbpedia-global:Column generation dbr:Column generation
prov:wasDerivedFrom	wikipedia-en:Column_generation?oldid=1242696032&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Column_generation
is dbo:wikiPageRedirects of	dbr:Delayed_Column_Generation dbr:Delayed_column-generation dbr:Delayed_column_generation
is dbo:wikiPageWikiLink of	dbr:Crew_scheduling dbr:Cutting_stock_problem dbr:List_of_numerical_analysis_topics dbr:Cutting-plane_method dbr:Benders_decomposition dbr:Branch_and_price dbr:Fair_random_assignment dbr:Delayed_Column_Generation dbr:Delayed_column-generation dbr:Delayed_column_generation
is foaf:primaryTopic of	wikipedia-en:Column_generation

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International