About: Linear programming relaxation

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

Linear program that arises by removing the integrality constraints in an integer program

Property	Value
dbo:description	outil mathématique (fr) linear program that arises by removing the integrality constraints in an integer program (en)
dbo:thumbnail	wiki-commons:Special:FilePath/IntLinPgmRelax_svg.svg?width=300
dbo:wikiPageExternalLink	http://portal.acm.org/citation.cfm%3Fid=313689 http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-27.pdf http://www.math.ca/cjm/v6/p382 http://www.math.ca/cjm/v6/p393
dbo:wikiPageWikiLink	dbr:Polyhedral_combinatorics dbc:Combinatorial_optimization dbc:Polyhedral_combinatorics dbc:Relaxation_(approximation) dbr:Set_(mathematics) dbr:Branch_and_cut dbr:Branch_and_bound dbr:Cutting-plane_method dbr:Set_cover_problem dbr:Convex_polytope dbr:Graph_coloring dbr:Greedy_algorithm dbr:Bulletin_of_the_American_Mathematical_Society dbr:Approximation_algorithm dbr:Fractional_coloring dbr:Union_(set_theory) dbr:Convex_hull dbr:Randomized_rounding dbc:Linear_programming dbr:Randomized_algorithm dbr:Method_of_conditional_probabilities dbr:Traveling_salesman_problem dbr:NP-hard dbr:Harmonic_number dbr:Polynomial_time dbr:Linear_program dbr:0–1_integer_program dbr:Facet_(mathematics) dbr:Approximation_ratio dbr:Indicator_variable dbr:Relaxation_technique_(mathematics) dbr:Mixed_integer_linear_programming dbr:Totally_unimodular dbr:File:IP_polytope_with_LP_relaxation.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Short_description dbt:''a'',_''b''},_{''b'',_''c''},_{''a'',_''c''
dct:subject	dbc:Combinatorial_optimization dbc:Polyhedral_combinatorics dbc:Relaxation_(approximation) dbc:Linear_programming
rdfs:label	Linear programming relaxation (en) LP-Relaxation (de) Relaxation continue (fr) LP-relaxatie (nl) 线性规划的松弛 (zh)
owl:sameAs	freebase:Linear programming relaxation yago-res:Linear programming relaxation wikidata:Linear programming relaxation dbpedia-nl:Linear programming relaxation dbpedia-de:Linear programming relaxation dbpedia-fr:Linear programming relaxation dbpedia-zh:Linear programming relaxation dbpedia-fa:Linear programming relaxation dbpedia-global:Linear programming relaxation
prov:wasDerivedFrom	wikipedia-en:Linear_programming_relaxation?oldid=1268619509&ns=0
foaf:depiction	wiki-commons:Special:FilePath/IntLinPgmRelax_svg.svg
foaf:isPrimaryTopicOf	wikipedia-en:Linear_programming_relaxation
is dbo:wikiPageRedirects of	dbr:LP-relaxation dbr:LP_relaxation dbr:Integrality_gap
is dbo:wikiPageWikiLink of	dbr:Knapsack_problem dbr:Interval_scheduling dbr:Maximum_disjoint_set dbr:Conditional_random_field dbr:Relaxation_(approximation) dbr:Möbius_ladder dbr:Linear_programming dbr:List_of_numerical_analysis_topics dbr:Branch_and_cut dbr:Vertex_cover dbr:Linear_programming_decoding dbr:Protein_design dbr:Feedback_arc_set dbr:Cutting-plane_method dbr:Integer_programming dbr:Set_cover_problem dbr:Graver_basis dbr:Approximation_algorithm dbr:Branch_and_price dbr:Fractional_coloring dbr:Discrete_Mathematics_(journal) dbr:Randomized_rounding dbr:List_of_named_matrices dbr:Balanced_matrix dbr:Frankl–Rödl_graph dbr:Configuration_linear_program dbr:Stable_matching_polytope dbr:Maximum_satisfiability_problem dbr:Penny_Haxell dbr:In_Pursuit_of_the_Traveling_Salesman dbr:LP-relaxation dbr:LP_relaxation dbr:Integrality_gap
is foaf:primaryTopic of	wikipedia-en:Linear_programming_relaxation