Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International