Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Lineare Optimierung

Index Lineare Optimierung

Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Halbräume, definiert durch Hyperebenen) eingeschränkt. Die lineare Optimierung oder lineare Programmierung ist eines der Hauptverfahren des Operations Research und beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist.

147 Beziehungen: Achatz-Kleinschmidt-Paparrizos-Algorithmus, Ailsa Land, AIMMS, Alan J. Hoffman, Albert William Tucker, Algorithmische Geometrie, Arkadi Nemirovski, Basis Pursuit, Big-M-Methode, Blend (Mineralöl), Branch-and-Cut, Carlos Slim Helú, Center for Operations Research and Econometrics, Charles-Jean de La Vallée Poussin, Constraintprogrammierung, Cyberknife, Data-Envelopment-Analysis, David Gale (Ökonom), Diskrete lineare L1-Approximation, Diskrete Mathematik, Ecke, Egon Balas, Ellipsoid, Ellipsoidmethode, Extremalpunkt, Facility Location, Faina Michailowna Kirillowa, Flüsse und Schnitte in Netzwerken, Florida (Luftraumüberwachungssystem), František Nožička, Friedrich Eisenbrand, Ganzzahlige lineare Optimierung, Günter Ziegler, Gemischt-ganzzahlige Optimierung, Geometrisches Programm, George Dantzig, Gesellschaftlich notwendige Arbeit, Gil Kalai, GNU Linear Programming Kit, Gurobi, Gyula Farkas, Hans-Georg Kellerer, Haplotyp, Harold N. Gabow, Harold W. Kuhn, HDRI-Erzeugung aus Belichtungsreihen, Helmut Metzler (Philosoph), Horst Hollatz, Hyperebene, Innere-Punkte-Verfahren, ..., Inzidenzmatrix, Jacques Benders, John-von-Neumann-Theorie-Preis, Kürzester Pfad, Kegel (Geometrie), Kegel (Lineare Algebra), Keplersche Vermutung, Komplementaritätsbedingung, Konische Hülle, Konisches Programm, Konvexe Optimierung, Kreuzpolytop, Lagrange-Dualität, Lawrence Rabiner, Lösen von Ungleichungen, Lemma von Farkas, Leonid Gendrichowitsch Chatschijan, Leonid Witaljewitsch Kantorowitsch, Lineare Optimierung (Spieltheorie), Liste mathematischer Abkürzungen, Liste numerischer Verfahren, Liste ungelöster Probleme der Informatik, LOP, LP, LP-Relaxation, Manfred Padberg, Martin Beale, Martin Dyer, Matching (Graphentheorie), Mathematikstudium, Mathematische Optimierung, Maxima (Computeralgebrasystem), Maximumprinzip von Bauer, Median-Regression, Michael Jeremy Todd, Minimum-Cost Flow Problem, Minkowski-Summe, Multi-Path Routing, Narendra Karmarkar, Naum Schor, Netzwerk-Simplexmethode, Nikolai Prokofjewitsch Fedorenko, Nikolaus Hofreiter, Nimrod Megiddo, Operational Competitiveness Rating, Operations Research, Optimierungsproblem, Optimum, P (Komplexitätsklasse), Paris-Kanellakis-Preis, Personaleinsatzplanung, Philip Wolfe, Pivotverfahren, Polyeder, Polytop (Geometrie), Preis-Leistungs-Methode, Problem des Handlungsreisenden, Produktionsprogramm, Programm, Programmierung (Begriffsklärung), Quadratische Optimierung, Quantifizierung, Regaloptimierung, Robert Bixby, Roberts-Algorithmus, Robuste Optimierung, RT (Fernsehsender), Schlupfvariable, Schnittregel, Semidefinite Programmierung, Sichtbarkeitsproblem, Simplex-Verfahren, Smale-Probleme, SOCP, Sonja Brentjes, Steinerbaumproblem, Stephen M. Robinson, Thomas Hales, Thomas Saaty, Tinne Hoff Kjeldsen, Tjalling C. Koopmans, Total unimodulare Matrix, Transportproblem, Ungarische Methode, Vašek Chvátal, Varianz (Stochastik), Vickrey-Clarke-Groves-Mechanismus, Victor Klee, Warren M. Hirsch, Wiktor Abramowitsch Salgaller, William Cook (Mathematiker), William Orchard-Hays, WinFunktion Mathematik, XA, Zulässige Basislösung, Zuordnungsproblem, Zwei-Personen-Nullsummenspiel. Erweitern Sie Index (97 mehr) »

Achatz-Kleinschmidt-Paparrizos-Algorithmus

Der Achatz-Kleinschmidt-Paparrizos-Algorithmus, auch AKP-Algorithmus genannt, ist ein Algorithmus zum Lösen gewichteter Zuordnungsprobleme auf bipartiten Graphen.

Neu!!: Lineare Optimierung und Achatz-Kleinschmidt-Paparrizos-Algorithmus · Mehr sehen »

Ailsa Land

Ailsa Land Ailsa Horton Land (geboren am 14. Juni 1927 in West Bromwich, Staffordshire; gestorben am 16. Mai 2021) war eine britische Mathematikerin und Wirtschaftswissenschaftlerin.

Neu!!: Lineare Optimierung und Ailsa Land · Mehr sehen »

AIMMS

AIMMS (Advanced Interactive Multidimensional Modeling System) ist eine Modellierungssprache und -umgebung zur Erstellung von Entscheidungsunterstützungssystemen und sog.

Neu!!: Lineare Optimierung und AIMMS · Mehr sehen »

Alan J. Hoffman

Alan Jerome Hoffman (* 30. Mai 1924 in New York City; † 18. Januar 2021) war ein US-amerikanischer Mathematiker.

Neu!!: Lineare Optimierung und Alan J. Hoffman · Mehr sehen »

Albert William Tucker

Albert William Tucker (* 28. November 1905 in Oshawa, Ontario, Kanada; † 25. Januar 1995 in Highstown, New Jersey) war ein in Kanada geborener US-amerikanischer Mathematiker, der wichtige Beiträge zu Topologie, Spieltheorie und Lineare Programmierung lieferte.

Neu!!: Lineare Optimierung und Albert William Tucker · Mehr sehen »

Algorithmische Geometrie

Als algorithmische Geometrie bezeichnet man ein Teilgebiet der Informatik, das sich mit der algorithmischen Lösung geometrisch formulierter Probleme beschäftigt.

Neu!!: Lineare Optimierung und Algorithmische Geometrie · Mehr sehen »

Arkadi Nemirovski

Arkadi S. Nemirovski (* 14. März 1947 in Moskau) ist ein aus Russland stammender israelisch-amerikanischer Mathematiker, der sich mit Optimierung beschäftigt.

Neu!!: Lineare Optimierung und Arkadi Nemirovski · Mehr sehen »

Basis Pursuit

Basis Pursuit (BP) ist ein in der Signalverarbeitung wichtiges mathematisches Optimierungsproblem der Form wobei x \in \mathbb^n der Lösungsvektor, y \in \mathbb^m der Beobachtungsvektor der Messung und A \in \mathbb^ eine Transformationsmatrix (oft auch Messmatrix genannt) ist.

Neu!!: Lineare Optimierung und Basis Pursuit · Mehr sehen »

Big-M-Methode

Die Big-M-Methode, kurz M-Methode oder seltener Groß-M-Methode, wird in der linearen Optimierung, einem Hauptverfahren des Operations Research, angewandt.

Neu!!: Lineare Optimierung und Big-M-Methode · Mehr sehen »

Blend (Mineralöl)

Gemischte Mineralölprodukte wie Dieselkraftstoff, Heizöl (EL und S) sowie Motorenbenzine werden auch als Blend bezeichnet.

Neu!!: Lineare Optimierung und Blend (Mineralöl) · Mehr sehen »

Branch-and-Cut

Branch-and-Cut bzw.

Neu!!: Lineare Optimierung und Branch-and-Cut · Mehr sehen »

Carlos Slim Helú

Carlos Slim Helú (2007) Carlos Slim Helú (* 28. Januar 1940 in Mexiko-Stadt) ist ein mexikanischer Unternehmer der Telekommunikationsbranche (unter anderem Telmex und América Móvil).

Neu!!: Lineare Optimierung und Carlos Slim Helú · Mehr sehen »

Center for Operations Research and Econometrics

CORE Das Center for Operations Research and Econometrics (CORE) ist ein interdisziplinäres Forschungsinstitut der Université catholique de Louvain (UCL), das sich in Louvain-la-Neuve, Belgien, befindet.

Neu!!: Lineare Optimierung und Center for Operations Research and Econometrics · Mehr sehen »

Charles-Jean de La Vallée Poussin

Baron Charles-Jean de La Vallée Poussin um 1900 Charles-Jean Gustave Nicolas Baron de La Vallée Poussin (* 14. August 1866 in Löwen; † 2. März 1962 in Brüssel) war ein belgischer Mathematiker, der vor allem für seinen Beweis des Primzahlsatzes bekannt ist.

Neu!!: Lineare Optimierung und Charles-Jean de La Vallée Poussin · Mehr sehen »

Constraintprogrammierung

Die Constraintprogrammierung (CP) ist ein Programmierparadigma, das seit Mitte der 1980er Jahre entwickelt wird und als Weiterentwicklung der logischen Programmierung entstanden ist.

Neu!!: Lineare Optimierung und Constraintprogrammierung · Mehr sehen »

Cyberknife

Cyberknife ist ein robotergestützter Linearbeschleuniger zur Radiochirurgie (und Teletherapie) des amerikanischen Herstellers Accuray.

Neu!!: Lineare Optimierung und Cyberknife · Mehr sehen »

Data-Envelopment-Analysis

Dateneinhüllanalyse (DEA) und Data Envelopment Analysis sind Begriffe für eine Technik zur Effizienz-Analyse aus dem Bereich des Operations Research, die in den Wirtschaftswissenschaften weite Verbreitung gefunden hat.

Neu!!: Lineare Optimierung und Data-Envelopment-Analysis · Mehr sehen »

David Gale (Ökonom)

Gale im Jahr 2003 David Gale (* 13. Dezember 1921 in New York City; † 7. März 2008 in Berkeley) war ein US-amerikanischer Mathematiker und Ökonom.

Neu!!: Lineare Optimierung und David Gale (Ökonom) · Mehr sehen »

Diskrete lineare L1-Approximation

Bei der diskreten linearen l1-Approximation wird in der Mathematik eine vorgegebene reellwertige Funktion f durch einfachere stetige Funktionen in diskreten Punkten bezüglich der l1-Norm angenähert.

Neu!!: Lineare Optimierung und Diskrete lineare L1-Approximation · Mehr sehen »

Diskrete Mathematik

Die Diskrete Mathematik als Teilgebiet der Mathematik befasst sich mit mathematischen Operationen auf endlichen oder höchstens abzählbar unendlichen Mengen, also mit diskreten mathematischen Fragestellungen.

Neu!!: Lineare Optimierung und Diskrete Mathematik · Mehr sehen »

Ecke

Die Ecke, auch der Eckpunkt, ist in der Geometrie ein besonders ausgezeichneter Punkt der Grenzlinie oder -fläche eines Gebietes.

Neu!!: Lineare Optimierung und Ecke · Mehr sehen »

Egon Balas

Egon Balas (2014) Egon Balas (* 7. Juni 1922 in Cluj-Napoca; † 18. März 2019) war ein rumänischer Mathematiker.

Neu!!: Lineare Optimierung und Egon Balas · Mehr sehen »

Ellipsoid

Kugel (oben), a.

Neu!!: Lineare Optimierung und Ellipsoid · Mehr sehen »

Ellipsoidmethode

Die Ellipsoidmethode ist ein polynomialer Algorithmus zur Linearen Optimierung.

Neu!!: Lineare Optimierung und Ellipsoidmethode · Mehr sehen »

Extremalpunkt

Ein Extremalpunkt einer konvexen Menge K eines reellen Vektorraums ist ein Punkt x aus K, der sich nicht als Konvexkombination zweier verschiedener Punkte aus K darstellen lässt, also zwischen keinen zwei anderen Punkten aus K liegt.

Neu!!: Lineare Optimierung und Extremalpunkt · Mehr sehen »

Facility Location

Bei einem Facility Location Problem (FL) handelt es sich um ein Optimierungsproblem, in dem es darum geht aus einer Menge an Standorten eine Teilmenge als Versorgungsstandorte auszusuchen, sodass diese unter den gegebenen Bedingungen optimal platziert sind.

Neu!!: Lineare Optimierung und Facility Location · Mehr sehen »

Faina Michailowna Kirillowa

Faina Michailowna Kirillowa (* 29. September 1931 in Sujewka) ist eine sowjetisch-belarussische Mathematikerin.

Neu!!: Lineare Optimierung und Faina Michailowna Kirillowa · Mehr sehen »

Flüsse und Schnitte in Netzwerken

Flüsse und Schnitte in Netzwerken sind Strukturen der Graphentheorie, die vielfältige Anwendungen finden.

Neu!!: Lineare Optimierung und Flüsse und Schnitte in Netzwerken · Mehr sehen »

Florida (Luftraumüberwachungssystem)

Florida-Radarantenne (Flieger-Flab-Museum Dübendorf) Das Florida war ein Luftraumüberwachungssystem der Schweizer Luftwaffe des Herstellers Hughes Aircraft Company in Fullerton, Kalifornien, USA.

Neu!!: Lineare Optimierung und Florida (Luftraumüberwachungssystem) · Mehr sehen »

František Nožička

František Nožička (* 5. April 1918 in Reichenberg, Österreich-Ungarn; † 28. Mai 2004 in Prag, Tschechien) war ein tschechischer Mathematiker und Hochschullehrer.

Neu!!: Lineare Optimierung und František Nožička · Mehr sehen »

Friedrich Eisenbrand

Friedrich Eisenbrand (* 3. Juli 1971 in Quierschied, Saarland) ist ein deutscher Mathematiker und Informatiker, der sich mit algorithmischer Diskreter Mathematik beschäftigt, zum Beispiel mit ganzzahliger linearer Programmierung, kombinatorischer Optimierung und algorithmischer Geometrie der Zahlen.

Neu!!: Lineare Optimierung und Friedrich Eisenbrand · Mehr sehen »

Ganzzahlige lineare Optimierung

Die ganzzahlige lineare Optimierung (auch ganzzahlige Optimierung) ist ein Teilgebiet der angewandten Mathematik.

Neu!!: Lineare Optimierung und Ganzzahlige lineare Optimierung · Mehr sehen »

Günter Ziegler

Günter Ziegler, 2023 Günter Matthias Ziegler (* 19. Mai 1963 in München) ist ein deutscher Mathematiker und Präsident der Freien Universität Berlin.

Neu!!: Lineare Optimierung und Günter Ziegler · Mehr sehen »

Gemischt-ganzzahlige Optimierung

In der gemischt-ganzzahligen Optimierung (oder mixed-integer programming) werden Optimierungsprobleme untersucht, die kontinuierliche und ganzzahlige Entscheidungsvariablen besitzen.

Neu!!: Lineare Optimierung und Gemischt-ganzzahlige Optimierung · Mehr sehen »

Geometrisches Programm

Ein geometrisches Programm ist ein spezielles Problem der mathematischen Optimierung, bei dem als Ziel- und Restriktionsfunktionen eine Verallgemeinerung von Polynomen zum Einsatz kommt.

Neu!!: Lineare Optimierung und Geometrisches Programm · Mehr sehen »

George Dantzig

George B. Dantzig mit Gerald Ford bei der Verleihung der National Medal of Science 1976 George Bernard Dantzig (* 8. November 1914 in Portland, Oregon; † 13. Mai 2005 in Stanford, Kalifornien) war ein US-amerikanischer Mathematiker.

Neu!!: Lineare Optimierung und George Dantzig · Mehr sehen »

Gesellschaftlich notwendige Arbeit

Die gesellschaftlich notwendige Arbeit ist in der marxistischen politischen Ökonomie die in einer Ware enthaltene Menge der zu ihrer Herstellung verausgabten abstrakten Arbeit gemessen in Zeiteinheiten.

Neu!!: Lineare Optimierung und Gesellschaftlich notwendige Arbeit · Mehr sehen »

Gil Kalai

Gil Kalai 2007 in Oberwolfach Gil Kalai 1986 Gil Kalai (* 1955 in Tel Aviv) ist ein israelischer Mathematiker und Informatiker, der sich mit Algorithmen zum Beispiel der Linearen Programmierung und Kombinatorik beschäftigt.

Neu!!: Lineare Optimierung und Gil Kalai · Mehr sehen »

GNU Linear Programming Kit

Das GNU Linear Programming Kit (GLPK) ist eine im GNU-Projekt entwickelte und in C geschriebene dynamische Programmbibliothek zur Lösung von Problemen der linearen Optimierung und der ganzzahligen linearen Optimierung.

Neu!!: Lineare Optimierung und GNU Linear Programming Kit · Mehr sehen »

Gurobi

Gurobi oder der Gurobi Optimizer ist eine Software für mathematische Optimierung.

Neu!!: Lineare Optimierung und Gurobi · Mehr sehen »

Gyula Farkas

Gyula Farkas Gyula Farkas (auch Julius Farkas) (* 28. März 1847 in Sárosd; † 27. Dezember 1930 in Pestszentlőrinc) war ein ungarischer Physiker und Mathematiker.

Neu!!: Lineare Optimierung und Gyula Farkas · Mehr sehen »

Hans-Georg Kellerer

Hans Kellerer 1976 Hans-Georg Kellerer (* 2. Oktober 1934 in Essen; † 14. Juli 2005 nahe Wildbad Kreuth) war ein deutscher Mathematiker.

Neu!!: Lineare Optimierung und Hans-Georg Kellerer · Mehr sehen »

Haplotyp

Haplotypen aus SNPs von Chromosomenabschnitten des gleichen Chromosoms von vier haploiden Individuen Als Haplotyp (von und de, ‚Muster‘), eine Abkürzung von „haploider Genotyp“, wird eine Variante einer Nukleotidsequenz auf ein und demselben Chromosom im Genom eines Lebewesens bezeichnet.

Neu!!: Lineare Optimierung und Haplotyp · Mehr sehen »

Harold N. Gabow

Harold N. Gabow, genannt Hal Gabow, ist ein US-amerikanischer Informatiker.

Neu!!: Lineare Optimierung und Harold N. Gabow · Mehr sehen »

Harold W. Kuhn

Harold William Kuhn (* 29. Juli 1925 in Santa Monica, Kalifornien; † 2. Juli 2014 in New York City, New York) war ein US-amerikanischer Mathematiker, der sich mit Spieltheorie befasste.

Neu!!: Lineare Optimierung und Harold W. Kuhn · Mehr sehen »

HDRI-Erzeugung aus Belichtungsreihen

In der Digitalfotografie kann ein HDR-Bild mit hohem Helligkeitsumfang aus einer Belichtungsreihe von herkömmlichen Bildern mit geringem Helligkeitsumfang (LDR-Bildern) erzeugt werden.

Neu!!: Lineare Optimierung und HDRI-Erzeugung aus Belichtungsreihen · Mehr sehen »

Helmut Metzler (Philosoph)

Helmut Metzler (* 25. Oktober 1930; † 29. Oktober 2020 in Jena) war ein deutscher Philosoph und Psychologe.

Neu!!: Lineare Optimierung und Helmut Metzler (Philosoph) · Mehr sehen »

Horst Hollatz

Horst Hollatz (* 30. Januar 1941 in Tribsow, Landkreis Cammin i. Pom., Provinz Pommern) ist ein deutscher Mathematiker und Hochschullehrer.

Neu!!: Lineare Optimierung und Horst Hollatz · Mehr sehen »

Hyperebene

Eine Hyperebene (blau) im Anschauungsraum geht durch Verschiebung einer Ursprungsebene um einen Vektor (rot) hervor. Eine Hyperebene ist in der Mathematik eine Verallgemeinerung des Begriffs der Ebene vom Anschauungsraum auf Räume beliebiger Dimension.

Neu!!: Lineare Optimierung und Hyperebene · Mehr sehen »

Innere-Punkte-Verfahren

Innere-Punkte-Verfahren nähern sich einer Optimallösung durch das Innere des Polyeders. Innere-Punkte-Verfahren sind in der Optimierung eine Klasse von Algorithmen zur Lösung von Optimierungsaufgaben.

Neu!!: Lineare Optimierung und Innere-Punkte-Verfahren · Mehr sehen »

Inzidenzmatrix

Eine Inzidenzmatrix eines Graphen ist eine Matrix, welche die Beziehungen der Knoten und Kanten des Graphen speichert.

Neu!!: Lineare Optimierung und Inzidenzmatrix · Mehr sehen »

Jacques Benders

Jacobus Franciscus „Jacques“ Benders (* 1. Juni 1924 in Swalmen; † 9. Januar 2017 in Eindhoven) war ein niederländischer Mathematiker, der sich mit Mathematischer Optimierung befasste.

Neu!!: Lineare Optimierung und Jacques Benders · Mehr sehen »

John-von-Neumann-Theorie-Preis

Der John-von-Neumann-Theorie-Preis des Institute for Operations Research and the Management Sciences (INFORMS) wird jährlich für besondere Leistungen in Operations Research und theoretischer Betriebswirtschaft (Management Science) verliehen.

Neu!!: Lineare Optimierung und John-von-Neumann-Theorie-Preis · Mehr sehen »

Kürzester Pfad

Ein kürzester Pfad ist in der Graphentheorie ein Pfad zwischen zwei unterschiedlichen Knoten s,t \in V eines Graphen, welcher minimale Länge bezüglich einer Kantengewichtsfunktion c\colon E \to \mathbb hat.

Neu!!: Lineare Optimierung und Kürzester Pfad · Mehr sehen »

Kegel (Geometrie)

Gerader Kreiskegel ''(Drehkegel)'' und schiefer Kreiskegel Ein Kegel oder Konus ist ein geometrischer Körper, der entsteht, wenn man alle Punkte eines in einer Ebene liegenden, begrenzten und zusammenhängenden Flächenstücks geradlinig mit einem Punkt außerhalb der Ebene verbindet.

Neu!!: Lineare Optimierung und Kegel (Geometrie) · Mehr sehen »

Kegel (Lineare Algebra)

In der linearen Algebra ist ein (linearer) Kegel eine Teilmenge eines Vektorraums, die abgeschlossen bzgl.

Neu!!: Lineare Optimierung und Kegel (Lineare Algebra) · Mehr sehen »

Keplersche Vermutung

Kubisch-flächenzentrierte Packung links, hexagonale Packung rechts. Die Keplersche Vermutung ist die von Johannes Kepler geäußerte Vermutung, dass bei der dichtesten Kugelpackung im dreidimensionalen euklidischen Raum keine Anordnung von gleich großen Kugeln eine größere mittlere Dichte aufweist als die kubisch-flächenzentrierte Packung und die hexagonale Packung.

Neu!!: Lineare Optimierung und Keplersche Vermutung · Mehr sehen »

Komplementaritätsbedingung

Die Komplementaritätsbedingung, auch komplementärer Schlupf genannt (englisch complementary Slackness), ist eine Aussage der mathematischen Optimierung, die eine Verbindung zwischen den Optimalpunkten zweier Optimierungsprobleme knüpft, die zueinander dual bezüglich der Lagrange-Dualität sind.

Neu!!: Lineare Optimierung und Komplementaritätsbedingung · Mehr sehen »

Konische Hülle

Die konische Hülle, manchmal auch positive Hülle genannt, ist ein spezieller Hüllenoperator, der jeder Teilmenge eines Vektorraumes den kleinsten konvexen Kegel zuordnet, der diese Menge enthält.

Neu!!: Lineare Optimierung und Konische Hülle · Mehr sehen »

Konisches Programm

Ein konisches Programm ist in der mathematischen Optimierung ein bestimmtes Problem, bei dem in der Formulierung der zulässigen Punkte auch ein Kegel verwendet wird, was zu dieser Namensgebung führte.

Neu!!: Lineare Optimierung und Konisches Programm · Mehr sehen »

Konvexe Optimierung

Die konvexe Optimierung ist ein Teilgebiet der mathematischen Optimierung.

Neu!!: Lineare Optimierung und Konvexe Optimierung · Mehr sehen »

Kreuzpolytop

Ein Oktaeder ist ein dreidimensionales Kreuzpolytop Ein Kreuzpolytop oder Hyperoktaeder ist in der Geometrie ein Polytop, das eine Verallgemeinerung eines Oktaeders vom dreidimensionalen Raum auf Räume beliebiger Dimension darstellt.

Neu!!: Lineare Optimierung und Kreuzpolytop · Mehr sehen »

Lagrange-Dualität

Die Lagrange-Dualität ist eine wichtige Dualität in der mathematischen Optimierung, die sowohl Optimalitätskriterien mittels der Karush-Kuhn-Tucker-Bedingungen oder der Lagrange-Multiplikatoren liefert als auch äquivalente Umformulierungen von Optimierungsproblemen möglich macht.

Neu!!: Lineare Optimierung und Lagrange-Dualität · Mehr sehen »

Lawrence Rabiner

Lawrence R. Rabiner (* 28. September 1943 in Brooklyn) ist ein US-amerikanischer Informatiker und Elektrotechniker, der sich mit digitaler Signalverarbeitung, automatischer Sprachsynthese und Spracherkennung befasst.

Neu!!: Lineare Optimierung und Lawrence Rabiner · Mehr sehen »

Lösen von Ungleichungen

Beim Lösen von Ungleichungen über den reellen Zahlen versucht man, eine unübersichtliche Ungleichung so weit zu vereinfachen, dass sich einfache Aussagen etwa der Form x>5 bilden, die unmittelbar zu verstehen sind oder die sich an der Zahlengeraden veranschaulichen lassen.

Neu!!: Lineare Optimierung und Lösen von Ungleichungen · Mehr sehen »

Lemma von Farkas

Das Lemma von Farkas ist ein mathematischer Hilfssatz (Lemma).

Neu!!: Lineare Optimierung und Lemma von Farkas · Mehr sehen »

Leonid Gendrichowitsch Chatschijan

Leonid Gendrichowitsch Chatschijan (armenisch: Լեոնիդ Գենրիխովիչ Խաչիյան; russisch Леонид Генрихович Хачиян; englisch: Leonid Khachiyan; * 3. Mai 1952 in Leningrad; † 29. April 2005 in South Brunswick, New Jersey, USA) war ein Mathematiker, der zuletzt an der Rutgers University in New Jersey lehrte.

Neu!!: Lineare Optimierung und Leonid Gendrichowitsch Chatschijan · Mehr sehen »

Leonid Witaljewitsch Kantorowitsch

Leonid Kantorowitsch (1975) Leonid Witaljewitsch Kantorowitsch (* in Sankt Petersburg; † 7. April 1986 in Moskau) war ein sowjetischer Mathematiker und Ökonom.

Neu!!: Lineare Optimierung und Leonid Witaljewitsch Kantorowitsch · Mehr sehen »

Lineare Optimierung (Spieltheorie)

Die lineare Optimierung wird im Rahmen der Spieltheorie zur Ermittlung optimal gemischter Strategien genutzt.

Neu!!: Lineare Optimierung und Lineare Optimierung (Spieltheorie) · Mehr sehen »

Liste mathematischer Abkürzungen

Diese Liste mathematischer Abkürzungen führt bekannte Abkürzungen mathematischer Fachbegriffe bestehend aus zwei oder mehr Buchstaben auf.

Neu!!: Lineare Optimierung und Liste mathematischer Abkürzungen · Mehr sehen »

Liste numerischer Verfahren

Die Liste numerischer Verfahren führt Verfahren der numerischen Mathematik nach Anwendungsgebieten auf.

Neu!!: Lineare Optimierung und Liste numerischer Verfahren · Mehr sehen »

Liste ungelöster Probleme der Informatik

Dieser Artikel ist eine Liste ungelöster Probleme in der Informatik.

Neu!!: Lineare Optimierung und Liste ungelöster Probleme der Informatik · Mehr sehen »

LOP

LOP steht für.

Neu!!: Lineare Optimierung und LOP · Mehr sehen »

LP

LP steht als Abkürzung für.

Neu!!: Lineare Optimierung und LP · Mehr sehen »

LP-Relaxation

Als LP-Relaxation (abgeleitet von Lineare Programmierung) wird bezeichnet, wenn bei einem Problem der ganzzahligen linearen Optimierung die Forderung der Ganzzahligkeit aufgegeben wird.

Neu!!: Lineare Optimierung und LP-Relaxation · Mehr sehen »

Manfred Padberg

Manfred Wilhelm Padberg (* 10. Oktober 1941 in Bottrop; † 12. Mai 2014) war ein deutscher Mathematiker, der sich mit linearer und kombinatorischer Optimierung beschäftigte.

Neu!!: Lineare Optimierung und Manfred Padberg · Mehr sehen »

Martin Beale

Evelyn Martin Lansdowne Beale (* 8. September 1928 in Stanwell Moore, Middlesex; † 23. Dezember 1985) war ein britischer Mathematiker und Statistiker, der sich mit Mathematischer Optimierung und Operations Research befasste.

Neu!!: Lineare Optimierung und Martin Beale · Mehr sehen »

Martin Dyer

Martin E. Dyer (* 16. Juli 1946 in Ryde, Isle of Wight) ist ein britischer Informatiker.

Neu!!: Lineare Optimierung und Martin Dyer · Mehr sehen »

Matching (Graphentheorie)

Die Theorie um das Finden von Matchings in Graphen ist in der diskreten Mathematik ein umfangreiches Teilgebiet, das in die Graphentheorie eingeordnet wird.

Neu!!: Lineare Optimierung und Matching (Graphentheorie) · Mehr sehen »

Mathematikstudium

Mathematik-Vorlesung In Mathematik gibt es im deutschsprachigen Raum drei Arten von Studiengängen: Das klassische Diplom, das klassische Lehramtsstudium und die neuen Bachelor- und Masterstudiengänge.

Neu!!: Lineare Optimierung und Mathematikstudium · Mehr sehen »

Mathematische Optimierung

Die mathematische Optimierung ist ein Teilgebiet der angewandten Mathematik, welches sich mit dem Lösen von Optimierungsproblemen beschäftigt.

Neu!!: Lineare Optimierung und Mathematische Optimierung · Mehr sehen »

Maxima (Computeralgebrasystem)

Maximas Funktionsplotter auf Basis von gnuplot Maxima ist ein Computeralgebrasystem, das als Open-Source-Projekt unter der GNU General Public License (GPL) entwickelt wird.

Neu!!: Lineare Optimierung und Maxima (Computeralgebrasystem) · Mehr sehen »

Maximumprinzip von Bauer

Das Maximumprinzip von Bauer, auch genannt als das H. Bauersche Maximum-Prinzip, ist ein mathematischer Lehrsatz, der im Übergangsfeld zwischen den Teilgebieten der Analysis, der Linearen Optimierung und der Variationsrechnung angesiedelt ist.

Neu!!: Lineare Optimierung und Maximumprinzip von Bauer · Mehr sehen »

Median-Regression

Die Methode der kleinsten absoluten Abweichungen, auch Median-Regression, stellt ein robustes Schätzverfahren dar, um unbekannte Parameter einer linearen Regression zu schätzen.

Neu!!: Lineare Optimierung und Median-Regression · Mehr sehen »

Michael Jeremy Todd

Michael Jeremy Todd (* 14. August 1947 in Chelmsford) ist ein britischer Mathematiker, der sich mit Optimierung und Operations Research befasst.

Neu!!: Lineare Optimierung und Michael Jeremy Todd · Mehr sehen »

Minimum-Cost Flow Problem

Das Minimum-Cost Flow Problem oder Min-Cost-Flow-Problem ist ein Optimierungs- und Entscheidungsproblem aus der Klasse der Netzwerkflussprobleme und ist ein allgemeine Methode für die Modellierung und Lösung des Umlade- bzw.

Neu!!: Lineare Optimierung und Minimum-Cost Flow Problem · Mehr sehen »

Minkowski-Summe

Die Minkowski-Summe (nach Hermann Minkowski) zweier Teilmengen A und B eines Vektorraums ist die Menge, deren Elemente Summen von je einem Element aus A und einem Element aus B sind.

Neu!!: Lineare Optimierung und Minkowski-Summe · Mehr sehen »

Multi-Path Routing

Multi-Path Routing oder Multipath Routing (engl. Mehrwegevermittlung) ist eine Vermittlungstechnologie unter Verwendung mehrerer alternativer Pfade durch ein Netzwerk, was eine Reihe von Vorteilen, wie Fehlertoleranz, erhöhte Bandbreite oder verbesserte Sicherheit bietet.

Neu!!: Lineare Optimierung und Multi-Path Routing · Mehr sehen »

Narendra Karmarkar

Narendra B. Karmarkar (* 1957) ist ein indischer Mathematiker.

Neu!!: Lineare Optimierung und Narendra Karmarkar · Mehr sehen »

Naum Schor

Naum Susselewytsch Schor (meist in englischer Transkription zitiert als Naum Z. Shor; * 1. Januar 1937 in Kiew, Ukrainische SSR; † 26. Februar 2006 in Kiew, Ukraine) war ein sowjetisch-ukrainischer Mathematiker, der sich mit Optimierung beschäftigte.

Neu!!: Lineare Optimierung und Naum Schor · Mehr sehen »

Netzwerk-Simplexmethode

Die Netzwerk-Simplexmethode ist in der Optimierung ein Verfahren zur Lösung von Min-cost-flow-Problemen durch Nutzung von Methoden des Simplex-Verfahrens.

Neu!!: Lineare Optimierung und Netzwerk-Simplexmethode · Mehr sehen »

Nikolai Prokofjewitsch Fedorenko

Nikolai Prokofjewitsch Fedorenko (* in Preobraschenka, Gouvernement Jekaterinoslaw; † 1. April 2006 in Moskau) war ein ukrainisch-russischer Chemiker, Ökonom und Hochschullehrer.

Neu!!: Lineare Optimierung und Nikolai Prokofjewitsch Fedorenko · Mehr sehen »

Nikolaus Hofreiter

Nikolaus Hofreiter (* 8. Mai 1904 in Linz-Urfahr; † 23. Januar 1990 in Wien) war ein österreichischer Mathematiker, der sich vor allem mit Zahlentheorie beschäftigte.

Neu!!: Lineare Optimierung und Nikolaus Hofreiter · Mehr sehen »

Nimrod Megiddo

Nimrod Megiddo ist ein israelischer Mathematiker und Informatiker.

Neu!!: Lineare Optimierung und Nimrod Megiddo · Mehr sehen »

Operational Competitiveness Rating

Das Operational Competitiveness Rating (OCRA) ist eine Technik zum Benchmarking, zum Performance Measurement und zur Effizienz-Analyse aus dem Bereich des Operations Research, d. h.

Neu!!: Lineare Optimierung und Operational Competitiveness Rating · Mehr sehen »

Operations Research

Unter Operations Research (US-engl.) oder Operational Research (GB-engl.), kurz OR, im Deutschen gelegentlich auch Operationsforschung, Unternehmensplanung oder Optimierungsrechnung, wird allgemein die Entwicklung und der Einsatz quantitativer Modelle und Methoden zur Entscheidungsunterstützung verstanden.

Neu!!: Lineare Optimierung und Operations Research · Mehr sehen »

Optimierungsproblem

Ein Optimierungsproblem ist ein mathematisches Problem.

Neu!!: Lineare Optimierung und Optimierungsproblem · Mehr sehen »

Optimum

Als Optimum (Neutrum von, „Bester, Hervorragendster“; Superlativ von, „gut“) wird in der Umgangssprache das beste erreichbare Resultat unter Berücksichtigung verschiedener Nebenbedingungen oder Eigenschaften im Hinblick auf eine Anwendung, eine Nutzung oder ein Ziel verstanden.

Neu!!: Lineare Optimierung und Optimum · Mehr sehen »

P (Komplexitätsklasse)

In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische Turingmaschinen lösbar sind.

Neu!!: Lineare Optimierung und P (Komplexitätsklasse) · Mehr sehen »

Paris-Kanellakis-Preis

Der Paris Kanellakis Preis (Paris Kanellakis Theory and Practice Award) ist ein Informatikpreis der Association for Computing Machinery (ACM) für theoretische Errungenschaften, die eine bedeutende Auswirkung in der Praxis des Rechnens haben.

Neu!!: Lineare Optimierung und Paris-Kanellakis-Preis · Mehr sehen »

Personaleinsatzplanung

Unter Personaleinsatzplanung (PEP) versteht man die rationelle Zuordnung der verschiedenen Mitarbeiter zu den Positionen (passend zu ihrem Fähigkeitsprofil und dem Anforderungsprofil der Stelle) sowie die anderweitige Einsetzung von freien oder freigewordenen Kapazitäten, die Beförderung von qualifizierten Mitarbeitern und Umstrukturierungen von Abteilungen.

Neu!!: Lineare Optimierung und Personaleinsatzplanung · Mehr sehen »

Philip Wolfe

Philip Starr „Phil“ Wolfe (* 11. August 1927 in San Francisco; † 29. Dezember 2016) war ein US-amerikanischer Mathematiker, der sich mit Mathematischer Optimierung und Operations Research befasste.

Neu!!: Lineare Optimierung und Philip Wolfe · Mehr sehen »

Pivotverfahren

Pivotverfahren (auch Basisaustauschverfahren) sind Algorithmen der mathematischen Optimierung, insbesondere der linearen Optimierung.

Neu!!: Lineare Optimierung und Pivotverfahren · Mehr sehen »

Polyeder

Das Trigondodekaeder, ein Polyeder, das ausschließlich von 12 regelmäßigen Dreiecken begrenzt ist, die 18 Kanten bilden und die in 8 Ecken zusammenlaufen Ein Polyeder (IPA:,; auch Vielflächner; von) ist ein dreidimensionaler Körper, der ausschließlich von ebenen Flächen begrenzt wird.

Neu!!: Lineare Optimierung und Polyeder · Mehr sehen »

Polytop (Geometrie)

Ein Polytop (das, von ‚viel‘ und tópos ‚Ort‘; Plural Polytópe) in der Geometrie ist ein verallgemeinertes Polygon in beliebiger Dimension.

Neu!!: Lineare Optimierung und Polytop (Geometrie) · Mehr sehen »

Preis-Leistungs-Methode

Die Preis-Leistungs-Methode ist eine Weiterentwicklung der Nutzwertanalyse.

Neu!!: Lineare Optimierung und Preis-Leistungs-Methode · Mehr sehen »

Problem des Handlungsreisenden

größten Städte Deutschlands. Die angegebene Route ist die kürzeste von formatnum:43589145600 möglichen. Das Problem des Handlungsreisenden (auch Problem des Handelsreisenden, Botenproblem, Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem (TSP)) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik.

Neu!!: Lineare Optimierung und Problem des Handlungsreisenden · Mehr sehen »

Produktionsprogramm

Das Produktionsprogramm enthält die Gesamtheit aller Produkte eines Unternehmens in der Art und Menge und bestimmt zugleich den Ort der zu produzierenden Produkte für einen festgelegten Zeitpunkt bzw.

Neu!!: Lineare Optimierung und Produktionsprogramm · Mehr sehen »

Programm

Programm („schriftliche Bekanntmachung“, aus prógramma „Vorgeschriebenes“, „Vorschrift“) steht für.

Neu!!: Lineare Optimierung und Programm · Mehr sehen »

Programmierung (Begriffsklärung)

Der Begriff Programmierung bezeichnet.

Neu!!: Lineare Optimierung und Programmierung (Begriffsklärung) · Mehr sehen »

Quadratische Optimierung

Die quadratische Optimierung oder quadratische Programmierung und der damit eng verbundene Begriff des quadratischen Programms mit quadratischen Restriktionen ist ein spezielles Problem in der mathematischen Optimierung, das sich durch die Einfachheit der auftretenden Funktionen auszeichnet.

Neu!!: Lineare Optimierung und Quadratische Optimierung · Mehr sehen »

Quantifizierung

Quantifizierung (von, „wie viel, so viel wie“) ist die Beschreibung von Gegenständen, Sachverhalten und Tatbeständen durch Angabe von Mengen, Werten oder Zahlen.

Neu!!: Lineare Optimierung und Quantifizierung · Mehr sehen »

Regaloptimierung

Die Regaloptimierung dient im Handel dazu, in Läden Produkte in Menge und Platzierung so anzuordnen, dass sie einen maximalen Umsatzerlös erwirtschaften.

Neu!!: Lineare Optimierung und Regaloptimierung · Mehr sehen »

Robert Bixby

Robert Bixby in Oberwolfach (2004) Robert E. Bixby (* 14. September 1945) ist ein US-amerikanischer Mathematiker, dessen Spezialgebiet die lineare und ganzzahlige Optimierung ist.

Neu!!: Lineare Optimierung und Robert Bixby · Mehr sehen »

Roberts-Algorithmus

Der Roberts-Algorithmus ist ein Verfahren aus der Computergrafik zur Verdeckungsberechnung von Polyedern.

Neu!!: Lineare Optimierung und Roberts-Algorithmus · Mehr sehen »

Robuste Optimierung

Robuste Optimierung ist ein Gebiet der Optimierung in der Mathematik.

Neu!!: Lineare Optimierung und Robuste Optimierung · Mehr sehen »

RT (Fernsehsender)

Studiogebäude in Moskau RT (bis 2009: Russia Today) ist ein am 10. Dezember 2005 vom russischen Staat gegründetes und finanziertes Auslandsfernsehprogramm, das im Internet und per Satellitentranspondern verbreitet wird.

Neu!!: Lineare Optimierung und RT (Fernsehsender) · Mehr sehen »

Schlupfvariable

Schlupfvariablen (engl. slack variables), auch Überschussvariablen genannt, sind mathematische Variablen, die für die Lösung eines Problems eingeführt werden, deren Wert aber nicht von Interesse ist.

Neu!!: Lineare Optimierung und Schlupfvariable · Mehr sehen »

Schnittregel

Der Schnitt (engl. cut oder cut-rule) ist eine transitive Regel in der Logik, der linearen Optimierung und der Constraintprogrammierung.

Neu!!: Lineare Optimierung und Schnittregel · Mehr sehen »

Semidefinite Programmierung

In der semidefiniten Programmierung (SDP, auch semidefinite Optimierung) werden Optimierungsprobleme untersucht, deren Variablen keine Vektoren, sondern symmetrische Matrizen sind.

Neu!!: Lineare Optimierung und Semidefinite Programmierung · Mehr sehen »

Sichtbarkeitsproblem

'''Oben:''' Ansicht einer Szene mit Betrachter. '''Unten links:''' Projizierte Objekte ohne Verdeckungsberechnung. '''Unten rechts:''' Gerendertes Bild nach Verdeckungsberechnung, bei der ermittelt wurde, dass die blaue Kugel und das graue Dreieck die gelbe Kugel teilweise verdecken. Das Sichtbarkeitsproblem ist beim Rendern in der Computergrafik die Fragestellung, welche Teile von Oberflächen in einer 3D-Szene bei der Projektion auf die zweidimensionale Anzeigefläche sichtbar sind.

Neu!!: Lineare Optimierung und Sichtbarkeitsproblem · Mehr sehen »

Simplex-Verfahren

LP-Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist Ein Simplex-Verfahren (auch Simplex-Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer Optimierungsprobleme, auch als Lineare Programme (LP) bezeichnet.

Neu!!: Lineare Optimierung und Simplex-Verfahren · Mehr sehen »

Smale-Probleme

Die Liste der Smale-Probleme wurde von Stephen Smale 1998 im Mathematical Intelligencer als Antwort auf eine Anfrage von Wladimir Arnold aufgestellt, eine Nachfolgeliste der Liste offener Probleme von David Hilbert von 1900 aufzustellen (hilbertsche Probleme).

Neu!!: Lineare Optimierung und Smale-Probleme · Mehr sehen »

SOCP

Ein SOCP (oder Second Order Cone Program) ist ein Problem in der mathematischen Optimierung, bei dem die Lösung des Problems nicht nur linearen Restriktionen unterliegt, sondern auch noch in einem bestimmten Kegel liegen soll.

Neu!!: Lineare Optimierung und SOCP · Mehr sehen »

Sonja Brentjes

Sonja Brentjes (* 1951) ist eine deutsche Wissenschafts- und Mathematikhistorikerin.

Neu!!: Lineare Optimierung und Sonja Brentjes · Mehr sehen »

Steinerbaumproblem

Das Steinerbaumproblem, ein nach dem Schweizer Mathematiker Jakob Steiner benanntes mathematisches Problem, ist eine Verallgemeinerung des Problems des minimalen Spannbaums.

Neu!!: Lineare Optimierung und Steinerbaumproblem · Mehr sehen »

Stephen M. Robinson

Stephen Michael Robinson (* 12. April 1942 in Columbus, Ohio) ist ein US-amerikanischer Mathematiker, der sich mit Mathematischer Optimierung und Operations Research befasst.

Neu!!: Lineare Optimierung und Stephen M. Robinson · Mehr sehen »

Thomas Hales

Thomas Callister Hales (* 4. Juni 1958 in San Antonio, Texas, USA) ist ein US-amerikanischer Mathematiker.

Neu!!: Lineare Optimierung und Thomas Hales · Mehr sehen »

Thomas Saaty

Thomas Saaty Thomas Lorie Saaty (* 18. Juli 1926 in Mosul, Irak; † 14. August 2017) war ein US-amerikanischer Mathematiker.

Neu!!: Lineare Optimierung und Thomas Saaty · Mehr sehen »

Tinne Hoff Kjeldsen

Tinne Hoff Kjeldsen, Oberwolfach 2013 Tinne Hoff Kjeldsen ist eine dänische Mathematikhistorikerin und Mathematikpädagogin.

Neu!!: Lineare Optimierung und Tinne Hoff Kjeldsen · Mehr sehen »

Tjalling C. Koopmans

Koopmans (1967) Tjalling Charles Koopmans (* 28. August 1910 in 's-Graveland, heute zu Wijdemeren; † 26. Februar 1985 in New Haven, Connecticut) war ein amerikanischer Ökonom und Physiker niederländischer Abstammung.

Neu!!: Lineare Optimierung und Tjalling C. Koopmans · Mehr sehen »

Total unimodulare Matrix

Eine total unimodulare Matrix (oder auch vollständig unimodulare Matrix) ist eine Matrix mit ganzzahligen Einträgen, bei der noch weitere Forderungen an deren Unterdeterminanten gestellt sind.

Neu!!: Lineare Optimierung und Total unimodulare Matrix · Mehr sehen »

Transportproblem

Das Transportproblem (auch Transportmodell) ist ein Optimierungsproblem und eine Fragestellung aus dem Operations Research: Zum Transport einheitlicher Objekte von mehreren Angebots- zu mehreren Nachfrageorten ist ein optimaler, d. h.

Neu!!: Lineare Optimierung und Transportproblem · Mehr sehen »

Ungarische Methode

Die Ungarische Methode, auch Kuhn-Munkres-Algorithmus genannt, ist ein Algorithmus zum Lösen gewichteter Zuordnungsprobleme auf bipartiten Graphen.

Neu!!: Lineare Optimierung und Ungarische Methode · Mehr sehen »

Vašek Chvátal

Vašek Chvátal (2020) Vašek Chvátal (* 20. Juli 1946 in Prag) ist ein tschechisch-kanadischer Mathematiker, der vor allem in der linearen und ganzzahligen Optimierung sowie an graphentheoretischen Problemen arbeitet.

Neu!!: Lineare Optimierung und Vašek Chvátal · Mehr sehen »

Varianz (Stochastik)

normalverteilter Zufallsvariablen X (rot) und Y (grün) mit gleichem Erwartungswert \mu_X.

Neu!!: Lineare Optimierung und Varianz (Stochastik) · Mehr sehen »

Vickrey-Clarke-Groves-Mechanismus

Vickrey-Clarke-Groves-Mechanismen (VCG-Mechanismen) sind eine Verallgemeinerung der Vickreyauktion.

Neu!!: Lineare Optimierung und Vickrey-Clarke-Groves-Mechanismus · Mehr sehen »

Victor Klee

Victor LaRue Klee (* 18. September 1925 in San Francisco; † 17. August 2007 in Lakewood, Ohio) war ein US-amerikanischer Mathematiker.

Neu!!: Lineare Optimierung und Victor Klee · Mehr sehen »

Warren M. Hirsch

Warren M. Hirsch (* 3. August 1918 in New York City; † 9. Juli 2007 in Sarasota, Florida) war ein US-amerikanischer Mathematiker.

Neu!!: Lineare Optimierung und Warren M. Hirsch · Mehr sehen »

Wiktor Abramowitsch Salgaller

Wiktor Salgaller im September 2006 in Rechovot Wiktor Abramowitsch Salgaller (engl. Transkription Victor Abramovich Zalgaller; * 25. Dezember 1920 in Parfino, Gouvernement Nowgorod, Russische SFSR, heute Oblast Nowgorod, Russland; † 2. Oktober 2020 in Israel) war ein russisch-israelischer Mathematiker, der sich mit Geometrie und mathematischer Optimierung beschäftigte.

Neu!!: Lineare Optimierung und Wiktor Abramowitsch Salgaller · Mehr sehen »

William Cook (Mathematiker)

William Cook William John Cook (* 18. Oktober 1957 in New Jersey) ist ein US-amerikanischer Mathematiker, dessen Spezialgebiet die lineare und ganzzahlige Optimierung ist.

Neu!!: Lineare Optimierung und William Cook (Mathematiker) · Mehr sehen »

William Orchard-Hays

William Orchard-Hays (* 13. September 1918; † 2. November 1989 in Silver Spring, Maryland) war ein US-amerikanischer Mathematiker und Informatiker, der sich mit Mathematischer Optimierung, Informatik und Operations Research befasste.

Neu!!: Lineare Optimierung und William Orchard-Hays · Mehr sehen »

WinFunktion Mathematik

WinFunktion Mathematik ist eine Software zur numerischen Lösung und grafischen Veranschaulichung von Problemen der Schulmathematik, aber auch eines mathematischen Grundstudiums.

Neu!!: Lineare Optimierung und WinFunktion Mathematik · Mehr sehen »

XA

XA steht für.

Neu!!: Lineare Optimierung und XA · Mehr sehen »

Zulässige Basislösung

Eine zulässige Basislösung ist ein Begriff aus der Linearen Optimierung, der insbesondere beim Simplex-Verfahren verwendet wird.

Neu!!: Lineare Optimierung und Zulässige Basislösung · Mehr sehen »

Zuordnungsproblem

Das (lineare) Zuordnungsproblem ist ein diskretes Optimierungsproblem aus der Graphentheorie.

Neu!!: Lineare Optimierung und Zuordnungsproblem · Mehr sehen »

Zwei-Personen-Nullsummenspiel

Ein Zwei-Personen-Nullsummenspiel ist in der Spieltheorie ein Nullsummenspiel mit zwei Spielern.

Neu!!: Lineare Optimierung und Zwei-Personen-Nullsummenspiel · Mehr sehen »

Leitet hier um:

Linear programming, Lineare Planungsrechnung, Lineare Programmierung, Lineares Optimieren, Lineares Programm, Nichtnegativitätsbedingung, Primales Problem.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »