1 / 117

Méthodes de décomposition

Learn about the main decomposition methods used to solve large-scale problems and take advantage of embedded structures. Explore column and constraint generation approaches.

Download Presentation

Méthodes de décomposition

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Méthodes de décomposition

  2. Overview of the main decomposition methods used – To solve large scale problem – To take advantage of structures embedded in the problem

  3. Min f (x) Subject to x εX1 x εX2 X1: nice constraints X2: annoying constraints Column generation (Dantzig – Wolfe Decomposition) Lagrangean relaxation Min f (x,y) Subject to F (x,y) ≤ 0 xεX,yεY x : nice variables y : annoying variables Constraint generation (Benders Decomposition) Problem types

  4. Problèmes linéaires

  5. Problème

  6. Problème équivalent

  7. Approche de résolution

  8. Illustration graphique

  9. X

  10. Initialisation de la procédure

  11. Existence de bornes inférieure et supérieure sur la valeur optimal

More Related