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.
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.
{{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