Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Lagrangian_relaxation> ?p ?o }
Showing triples 1 to 41 of
41
with 100 triples per page.
- Lagrangian_relaxation abstract "In the field of mathematical optimization, Lagrangian relaxation is a relaxation method which approximates a difficult problem of constrained optimization by a simpler problem. A solution to the relaxed problem is an approximate solution to the original problem, and provides useful information.The method penalizes violations of inequality constraints using a Lagrange multiplier, which imposes a cost on violations. These added costs are used instead of the strict inequality constraints in the optimization. In practice, this relaxed problem can often be solved more easily than the original problem.The problem of maximizing the Lagrangian function of the dual variables (the Lagrangian multipliers) is the Lagrangian dual problem.".
- Lagrangian_relaxation wikiPageID "6348084".
- Lagrangian_relaxation wikiPageLength "8642".
- Lagrangian_relaxation wikiPageOutDegree "15".
- Lagrangian_relaxation wikiPageRevisionID "599892271".
- Lagrangian_relaxation wikiPageWikiLink Approximation_theory.
- Lagrangian_relaxation wikiPageWikiLink Augmented_Lagrangian_method.
- Lagrangian_relaxation wikiPageWikiLink Category:Convex_optimization.
- Lagrangian_relaxation wikiPageWikiLink Category:Mathematical_optimization.
- Lagrangian_relaxation wikiPageWikiLink Category:Relaxation_(approximation).
- Lagrangian_relaxation wikiPageWikiLink Constrained_optimization.
- Lagrangian_relaxation wikiPageWikiLink Duality_(optimization).
- Lagrangian_relaxation wikiPageWikiLink James_B._Orlin.
- Lagrangian_relaxation wikiPageWikiLink Lagrange_multiplier.
- Lagrangian_relaxation wikiPageWikiLink Linear_programming.
- Lagrangian_relaxation wikiPageWikiLink Mathematical_optimization.
- Lagrangian_relaxation wikiPageWikiLink Penalty_method.
- Lagrangian_relaxation wikiPageWikiLink Ravindra_K._Ahuja.
- Lagrangian_relaxation wikiPageWikiLink Relaxation_(approximation).
- Lagrangian_relaxation wikiPageWikiLink Thomas_L._Magnanti.
- Lagrangian_relaxation wikiPageWikiLinkText "Lagrangian relaxation".
- Lagrangian_relaxation wikiPageWikiLinkText "Lagrangian".
- Lagrangian_relaxation wikiPageWikiLinkText "relaxed".
- Lagrangian_relaxation wikiPageUsesTemplate Template:Cite_book.
- Lagrangian_relaxation wikiPageUsesTemplate Template:Cite_journal.
- Lagrangian_relaxation wikiPageUsesTemplate Template:MR.
- Lagrangian_relaxation subject Category:Convex_optimization.
- Lagrangian_relaxation subject Category:Mathematical_optimization.
- Lagrangian_relaxation subject Category:Relaxation_(approximation).
- Lagrangian_relaxation hypernym Method.
- Lagrangian_relaxation type Area.
- Lagrangian_relaxation type Software.
- Lagrangian_relaxation type Area.
- Lagrangian_relaxation comment "In the field of mathematical optimization, Lagrangian relaxation is a relaxation method which approximates a difficult problem of constrained optimization by a simpler problem. A solution to the relaxed problem is an approximate solution to the original problem, and provides useful information.The method penalizes violations of inequality constraints using a Lagrange multiplier, which imposes a cost on violations.".
- Lagrangian_relaxation label "Lagrangian relaxation".
- Lagrangian_relaxation sameAs Q3424292.
- Lagrangian_relaxation sameAs Relaxation_lagrangienne.
- Lagrangian_relaxation sameAs m.0g231z.
- Lagrangian_relaxation sameAs Q3424292.
- Lagrangian_relaxation wasDerivedFrom Lagrangian_relaxation?oldid=599892271.
- Lagrangian_relaxation isPrimaryTopicOf Lagrangian_relaxation.