The resulting optimization problem for the above example is a so-called linear program.
Das resultierende Optimierungsproblem für das obige Beispiel ist ein sogenanntes lineares Programm, zu dessen Lösung viele effiziente Algorithmen bekannt sind.
The simplex method is a systematic procedure for generating and testing candidate vertex solutions to a linear program.
Die Simplex-Methode ist ein systematisches Verfahren zum Erstellen und Testen möglicher Eckpunktlösungen für ein lineares Programm.
She explained how the slack variable simplifies solving the linear program.
The results of the algorithms are also compared to the results of an integer linear program, delivering the optimal solution.
Die Ergebnisse der Algorithmen werden außerdem mit den Lösungen eines ganzzahligen linearen Programms verglichen, welches ein optimales Ergebnis liefert.
Apparatus according to Claim 21, in which the processor is set up in such a manner that the linear program is solved using a branch and cut method.
Vorrichtung nach Anspruch 21, bei der die Prozessor derart eingerichtet ist, daß das lineare Programm unter Verwendung eines Branch-and-Cut-Verfahrens gelöst wird.
Method according to Claim 9, in which the linear program is solved using a branch and cut method.
Verfahren nach Anspruch 9, bei dem das lineare Programm unter Verwendung eines Branchand-Cut-Verfahrens gelöst wird.
The optimization is realized by an integer linear program formulation.
This problem can be formulated as an integer linear program in which binary variables indicate whether a frequency is assigned to an antenna.
Dieses Problem lässt sich als ganzzahliges lineares Programm formulieren, bei dem u. a. Binärvariablen repräsentieren, ob eine Frequenz einer bestimmten Antenne zugewiesen wird oder nicht.
In some cases, this can be expressed in terms of a linear program, but variables must be constrained to be integer.
In einigen Fällen lässt sich dies mit Hilfe eines linearen Programms ausdrücken, aber oft müssen die Variablen aus praktischen Gründen ganzzahlig sein (s.o.
Secondly, how can a classical cutting plane algorithm be designed which solves an arbitrary mixed integer linear program exactly in finite time.
Wie kann ein klassischer Schnittebenenalgorithmus konstruiert werden, der ein beliebiges gemischt-ganzzahliges lineares Programm stets in endlicher Zeit exakt löst.
Information obtained by those models was built in the linear program in order to determine optimal orchard size and structure (which planting systems should be used) on the model fruit farms.
Die Resultate dieses Modells wurden für die Zusammenstellung eines linearen Programms gebraucht, um optimale Größe sowie optimale Struktur der erweiterten Apfelplantage zu bestimmen.
A linear program can also be unbounded or infeasible.
Ein lineares Programm hat nicht immer eine Optimallösung.
In chapter 5, the timetable optimization problem is described as an integer linear program, before solving it with the help of CPLEX, a program package to solve linear and mixed integer variables.
In Kapitel 5 wird das Fahrplanoptimierungsproblem als ganzzahliges lineares Programm dargestellt, um dann mittels CPLEX, einem Programmpaket zur Lösung linearer und gemischtganzzahliger Variablen, gelöst zu werden.