Translation of "Mixed integer linear programming" in German
The
method
for
determining
the
setups
for
the
constant
tables
KT
1
-KT
4
is
based
on
the
mathematical
method
of
integer
linear
optimization
(integer
linear
programming)
or
of
mixed
integer
linear
optimization
(mixed
integer
linear
programming,
MILP).
Das
Verfahren
zur
Bestimmung
der
Rüstungen
für
die
konstanten
Tische
KT1-KT4
basiert
auf
der
mathematischen
Methode
der
Ganzzahligen
Linearen
Optimierung
(Integer
Linear
Programming)
bzw.
der
Gemischt
Ganzzahligen
Linearen
Optimierung
(Mixed
Integer
Linear
Programming,
MILP).
EuroPat v2
In
the
case
of
the
DEMS
product
of
the
applicant,
for
example,
an
optimization
method
for
mixed
integer
linear
programming
(MILP)
is
used
for
the
planning
phase.
Bei
dem
Produkt
DEMS
der
Anmelderin
wird
beispielsweise
für
die
Planungsphase
ein
Optimierungsverfahren
für
gemischt
ganzzahlige
lineare
Optimierung
(mixed
integer
linear
programming,
MILP)
eingesetzt.
EuroPat v2
The
function
module
44
d
uses
a
mathematical
operational
optimization,
for
example
based
on
mixed
integer
linear
programming,
and
optimizes
the
operation
of
the
microgrid
in
respect
of
predetermined
parameters,
for
example
the
power
exchange
of
the
microgrid
with
the
distribution
network,
the
operating
costs
or
the
CO
2
emission.
Das
Funktionsmodul
44d
verwendet
eine
mathematische
Einsatzoptimierung,
z.B.
auf
der
Basis
der
gemischt-ganzzahlig-linearen
Programmierung
und
optimiert
den
Betrieb
des
Microgrids
hinsichtlich
vorgegebener
Parameter,
z.B.
den
Leistungsaustausch
des
Microgrids
mit
dem
Verteilnetz,
die
Betriebskosten
oder
den
CO
2
-Ausstoß.
EuroPat v2
A
method
for
allocating
printed
circuit
boards
to
the
fitting
lines
includes
acts
of
detecting
requirements
for
fitting
a
plurality
of
printed
circuit
boards
with
components
to
be
respectively
fitted,
determining
a
set
of
printed
circuit
boards,
the
component
variances
of
which
exceed
a
predetermined
amount,
a
component
variance
respectively
representing
the
number
of
different
components
to
be
fitted
on
a
printed
circuit
board,
and
allocating
the
printed
circuit
boards
to
the
fitting
lines
under
the
given
specifications
via
integer
or
mixed
integer
linear
programming
such
that
the
printed
circuit
boards
in
the
set
are
distributed
as
uniformly
as
possible
over
the
fitting
lines.
Ein
Verfahren
zur
Zuordnung
von
Leiterplatten
an
die
Bestückungslinien
umfasst
Schritte
des
Erfassens
von
Anforderungen
zur
Bestückung
mehrerer
Leiterplatten
mit
jeweils
zu
bestückenden
Bauteilen,
des
Bestimmens
einer
Menge
von
Leiterplatten,
deren
Bauteilevarianzen
ein
vorbestimmtes
Maß
übersteigen,
wobei
eine
Bauteilevarianz
jeweils
die
Anzahl
unterschiedlicher,
auf
einer
Leiterplatte
zu
bestückender
Bauteile
repräsentiert,
und
des
Zuordnens
der
Leiterplatten
an
die
Bestückungslinien
unter
den
gegebenen
Vorgaben
mittels
ganzzahliger
oder
gemischt
ganzzahliger
Linearer
Programmierung
derart,
dass
die
Leiterplatten
der
Menge
möglichst
gleichmäßig
über
die
Bestückungslinien
verteilt
sind.
EuroPat v2
The
toolbox
includes
solvers
for
linear
programming
(LP),
mixed-integer
linear
programming
(MILP),
quadratic
programming
(QP),
nonlinear
programming
(NLP),
constrained
linear
least
squares,
nonlinear
least
squares,
and
nonlinear
equations.
Die
Toolbox
enthält
Lösungsalgorithmen
für
lineare
Optimierung
(LP),
gemischt-ganzzahlige
lineare
Optimierung
(MILP),
quadratische
Optimierung
(QP),
nichtlineare
Optimierung
(NLP),
lineare
kleinste
Quadrate
mit
Nebenbedingungen,
nichtlineare
kleinste
Quadrate
und
nichtlineare
Gleichungen.
ParaCrawl v7.1
In
one
embodiment,
the
integer
linear
program
includes
acts
of
determining
a
starting
allocation
of
printed
circuit
boards
to
fitting
lines
as
the
current
allocation,
and
allocating
a
selected
set
of
printed
circuit
boards
to
the
fitting
lines
based
on
the
current
allocation
via
integer
or
mixed
integer
linear
programming
A
substantial
or
complex
allocation
problem
that
may
be
caused
by
a
large
number
of
different
printed
circuit
boards,
a
large
number
of
different
components
to
be
fitted
on
the
printed
circuit
boards,
or
production
lines
with
different
properties,
may
therefore
also
be
solved
in
an
acceptable
time
with
sufficient
quality.
In
einer
besonders
bevorzugten
Ausführungsform
umfasst
das
ganzzahlige
lineare
Programm
Schritte
des
Ermittelns
einer
Startzuordnung
von
Leiterplatten
auf
Bestückungslinien
als
aktuelle
Zuordnung
und
des
Zuordnens
einer
ausgewählten
Menge
von
Leiterplatten
auf
die
Bestückungslinien,
basierend
auf
der
aktuellen
Zuordnung,
mittels
ganzzahliger
oder
gemischt
ganzzahliger
linearer
Programmierung.
Auch
ein
großes
oder
komplexes
Zuordnungsproblem,
das
durch
eine
große
Anzahl
unterschiedlicher
Leiterplatten,
viele
unterschiedliche,
auf
den
Leiterplatten
zu
bestückende
Bauteile
oder
Fertigungslinien
mit
unterschiedlichen
Eigenschaften
bedingt
sein
kann,
kann
so
in
akzeptabler
Zeit
mit
ausreichender
Güte
getroffen
werden.
EuroPat v2
Our
prime
interest
lies
in
algorithms
that
provide
proven
guarantees
on
the
solution
quality
even
for
highly
complex
problems
for
which
globally
optimal
solutions
are
difficult
to
compute
within
time
limitations
relevant
in
practice.Countless
applications
from
traffic,
logistics,
telecommunications,
energy,
biochemistry,
and
many
other
areas
can
be
formulated
as
so-called
mixed-integer
linear
or
nonlinear
programs,
in
short
MIPs
or
MINLPs,
respectively.
Unser
Hauptinteresse
sind
Algorithmen,
die
auch
für
Probleme,
die
aufgrund
ihrer
Komplexität
unter
praxisrelevanten
Zeitbeschränkungen
nicht
global
optimal
gelöst
werden
können,
dennoch
beweisbare
Garantien
an
die
Lösungsqualität
liefern.Unzählige
Anwendungen
aus
Verkehr,
Logistik,
Telekommunikation,
Energiewirtschaft,
Biochemie
und
vielen
weiteren
Bereichen
lassen
sich
als
sogenannte
gemischt-ganzzahlige
lineare
oder
nichtlineare
Programme,
kurz
MIPs
bzw.
MINLPs,
formulieren.
ParaCrawl v7.1