Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Benders_decomposition> ?p ?o }
Showing triples 1 to 47 of
47
with 100 triples per page.
- Benders_decomposition abstract "Benders decomposition (or Benders' decomposition) is a technique in mathematical programming that allows the solution of very large linear programming problems that have a special block structure. This block structure often occurs in applications such as stochastic programming as the uncertainty is usually represented with scenarios. The technique is named after Jacques F. Benders.The strategy behind Benders decomposition can be summarized as divide-and-conquer. That is, in Benders decomposition, the variables of the original problem are divided into two subsets so that a first-stage master problem is solved over the first set of variables, and the values for the second set of variables are determined in a second-stage subproblem for a given first-stage solution. If the subproblem determines that the fixed first-stage decisions are in fact infeasible, then so-called Benders cuts are generated and added to the master problem, which is then re-solved until no cuts can be generated. Since Benders decomposition adds new constraints as it progresses towards a solution, the approach is called \"row generation\". In contrast, Dantzig–Wolfe decomposition uses \"column generation\".".
- Benders_decomposition wikiPageExternalLink ?PPN=GDZPPN001164228.
- Benders_decomposition wikiPageID "21866881".
- Benders_decomposition wikiPageID "49520239".
- Benders_decomposition wikiPageLength "1928".
- Benders_decomposition wikiPageLength "51".
- Benders_decomposition wikiPageOutDegree "1".
- Benders_decomposition wikiPageOutDegree "12".
- Benders_decomposition wikiPageRedirects Benders_decomposition.
- Benders_decomposition wikiPageRevisionID "706433504".
- Benders_decomposition wikiPageRevisionID "706435447".
- Benders_decomposition wikiPageWikiLink Benders_decomposition.
- Benders_decomposition wikiPageWikiLink Block_matrix.
- Benders_decomposition wikiPageWikiLink Category:Decomposition_methods.
- Benders_decomposition wikiPageWikiLink Category:Mathematical_optimization.
- Benders_decomposition wikiPageWikiLink Column_generation.
- Benders_decomposition wikiPageWikiLink Dantzig–Wolfe_decomposition.
- Benders_decomposition wikiPageWikiLink Dover_Publications.
- Benders_decomposition wikiPageWikiLink FortSP.
- Benders_decomposition wikiPageWikiLink Jacques_F._Benders.
- Benders_decomposition wikiPageWikiLink Linear_programming.
- Benders_decomposition wikiPageWikiLink Mathematical_optimization.
- Benders_decomposition wikiPageWikiLink Numerische_Mathematik.
- Benders_decomposition wikiPageWikiLink Stochastic_programming.
- Benders_decomposition wikiPageWikiLinkText "Benders decomposition".
- Benders_decomposition wikiPageWikiLinkText "Benders".
- Benders_decomposition wikiPageWikiLinkText "Benders' decomposition".
- Benders_decomposition wikiPageUsesTemplate Template:Citation.
- Benders_decomposition wikiPageUsesTemplate Template:R_from_move.
- Benders_decomposition subject Category:Decomposition_methods.
- Benders_decomposition subject Category:Mathematical_optimization.
- Benders_decomposition hypernym Technique.
- Benders_decomposition type Area.
- Benders_decomposition type TopicalConcept.
- Benders_decomposition type Area.
- Benders_decomposition type Method.
- Benders_decomposition comment "Benders decomposition (or Benders' decomposition) is a technique in mathematical programming that allows the solution of very large linear programming problems that have a special block structure. This block structure often occurs in applications such as stochastic programming as the uncertainty is usually represented with scenarios. The technique is named after Jacques F. Benders.The strategy behind Benders decomposition can be summarized as divide-and-conquer.".
- Benders_decomposition label "Benders decomposition".
- Benders_decomposition label "Benders' decomposition".
- Benders_decomposition sameAs Q3042795.
- Benders_decomposition sameAs Descomposició_de_Benders.
- Benders_decomposition sameAs Décomposition_de_Benders.
- Benders_decomposition sameAs m.05p2_66.
- Benders_decomposition sameAs Q3042795.
- Benders_decomposition wasDerivedFrom Benders_decomposition?oldid=706433504.
- Benders_decomposition wasDerivedFrom Benders_decomposition?oldid=706435447.
- Benders_decomposition isPrimaryTopicOf Benders_decomposition.