Naar inhoud gaanScholarGate
BibliotheekMijn bibliotheekBureauReview StudioAssistent
Inloggen
Benders Decomposition/Bewijs
Methodenbewijsdossier

Benders Decomposition

Benders Decomposition, introduced by Jacques F. Benders in 1962, is a powerful algorithmic framework for solving large-scale mixed-integer programming (MIP) problems. It decomposes the problem into a master problem (controlling complicating variables) and subproblems (handling remaining variables), using cutting planes generated from subproblem dual information to iteratively tighten the master problem.

Sources recorded, not reviewed

Bronrecord

Citaten letterlijk overgenomen uit het bronrecord van de methode. Hieruit wordt geen verificatie op claimniveau afgeleid.

Benders Decomposition Method
Taxonomisch methodendossier · ml-model / operations-research
  • Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. · DOI 10.1007/BF01386316
  • Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. · DOI 10.1007/BF00934810
Volledige methode openen

Gecureerde claims

Claims opgeslagen in het bewijsregister, elk met zijn eigen beoordeling.

Nog geen gecureerde claims

Deze weergave verzint geen claimbeoordeling als het register er geen heeft.

Gerelateerde methoden

Gegenereerd uit de methodegraaf en getoond als machinaal voorgestelde relaties — er wordt geen bewijsclaim afgeleid.

Taxonomic bucketAugmented Lagrangian Methodmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketColumn Generation (Dantzig-Wolfe)machine-suggested · Relational suggestion, not evidence.Taxonomic bucketSimplex Methodmachine-suggested · Relational suggestion, not evidence.

Bewijsstatus

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Bronnen

2 opgenomen citaten, gekopieerd uit het bronrecord van de methode.

Acties

Methodepagina openen
ScholarGate

Een inhoudsgerichte naslagbibliotheek voor onderzoeksmethoden — wat elke methode is, hoe ze werkt en waar ze vandaan komt.

Open data (CC-BY)

Ontdekken

  • Bibliotheek
  • Zoek methoden…
  • Bladeren per vakgebied
  • Vakgebieden
  • Reis
  • Vergelijken
  • Welke methode?

Referentie

  • Vakgebieden
  • Atlas
  • Begrippenlijst
  • Methodologie
  • Filosofie

Werkruimte

  • Mijn bibliotheek
  • Bureau
  • Chat

Bedrijf

  • Over ons
  • Prijzen
  • Contact
  • Stel een methode voor

De vermeldingen zijn ter referentie samengesteld uit gepubliceerde bronnen. Het controleren van de juistheid en geschiktheid van informatie voor uw eigen gebruik blijft uw eigen verantwoordelijkheid.

© 2026 ScholarGate · Een naslagbibliotheek voor onderzoeksmethoden
  • Privacy
  • Cookies
  • Voorwaarden
  • Account verwijderen