File:Cutting plane algorithm.png

Aus Wikimedia Commons, dem freien Medienarchiv
Zur Navigation springen Zur Suche springen

Originaldatei (844 × 699 Pixel, Dateigröße: 15 KB, MIME-Typ: image/png)

Bildtexte

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

Beschreibung

[Bearbeiten]
Beschreibung Polytopes of all feasible integer points and of the LP relaxation to the integer linear program max \{ y | -x+y <= 1; 3x + 2y <= 12; 2x + 3y <= 12; x,y \in Z_+ \}. The green line is the cutting plane x + 2y <= 6 which cuts off the optimal LP solution (blue).
Datum
Quelle Self-made using xfig and fig2dev (see http://www.xfig.org/) under Linux. The .fig-files can be obtained from me upon e-mail request.
Urheber Sdo
Genehmigung
(Weiternutzung dieser Datei)
own work
Andere Versionen Image:Cutting_plane_algorithm.jpg

Lizenz

[Bearbeiten]
Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
w:de:Creative Commons
Namensnennung Weitergabe unter gleichen Bedingungen
Diese Datei ist unter der Creative-Commons-Lizenz „Namensnennung – Weitergabe unter gleichen Bedingungen 2.5 generisch“ (US-amerikanisch) lizenziert.
Dieses Werk darf von dir
  • verbreitet werden – vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden
  • neu zusammengestellt werden – abgewandelt und bearbeitet werden
Zu den folgenden Bedingungen:
  • Namensnennung – Du musst angemessene Urheber- und Rechteangaben machen, einen Link zur Lizenz beifügen und angeben, ob Änderungen vorgenommen wurden. Diese Angaben dürfen in jeder angemessenen Art und Weise gemacht werden, allerdings nicht so, dass der Eindruck entsteht, der Lizenzgeber unterstütze gerade dich oder deine Nutzung besonders.
  • Weitergabe unter gleichen Bedingungen – Wenn du das Material wiedermischst, transformierst oder darauf aufbaust, musst du deine Beiträge unter der gleichen oder einer kompatiblen Lizenz wie das Original verbreiten.

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell21:24, 13. Aug. 2006Vorschaubild der Version vom 21:24, 13. Aug. 2006844 × 699 (15 KB)Sdo (Diskussion | Beiträge){{Information |Description=Polytopes of all feasible integer points and of the LP relaxation to the integer linear program max \{ y | -x+y <= 1; 3x + 2y <= 12; 2x + 3y <= 12; x,y \in Z_+ \}. The green line is the cutting plane x + 2y <= 6 which cuts off t

Keine Seiten verwenden diese Datei.

Globale Dateiverwendung

Die nachfolgenden anderen Wikis verwenden diese Datei: