Direkt zum Inhalt

kombinatorischer Algorithmus

GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon

zuletzt besuchte Definitionen...

    Ausführliche Definition

    Algorithmus, der nur die diskrete Veränderung von Objekten erfordert (z.B. Hinzufügen oder Löschen von Kanten in einem Graphen, Veränderung von Werten durch Addition/Subtraktion ganzer Zahlen, etc.), erlaubt insb. keine Multiplikationen, Divisionen, etc.

    zuletzt besuchte Definitionen...

      Mindmap kombinatorischer Algorithmus Quelle: https://wirtschaftslexikon.gabler.de/definition/kombinatorischer-algorithmus-37203 node37203 kombinatorischer Algorithmus node27106 Algorithmus node37203->node27106 node26936 binäre Suche node26936->node27106 node42988 Programmablaufplan node42988->node27106 node51203 Zufallsgenerator node51203->node27106 node50687 Unterprogramm node50687->node27106
      Mindmap kombinatorischer Algorithmus Quelle: https://wirtschaftslexikon.gabler.de/definition/kombinatorischer-algorithmus-37203 node37203 kombinatorischer Algorithmus node27106 Algorithmus node37203->node27106

      News SpringerProfessional.de

      • Persönlichkeit und Motivation müssen stimmen

        Beim Besetzen vakanter Stellen achten Vertriebsleiter oft stärker auf die fachliche Qualifikation der Bewerber als auf deren Persönlichkeit und Motivation. Michael Schwartz, Leiter des Instituts für integrale Lebens- und Arbeitspraxis in Esslingen, erläutert, warum diese beiden Faktoren im Vertrieb so wichtig sind.

      • Neue Recruitingstrategien gegen den Fachkräftemangel

        Für den deutschen Mittelstand wird der Fachkräftemangel zum Geschäftsrisiko, zeigen Studien. Und die Situation soll sich noch verschärfen. Höchsten Zeit also, bei der Personalbeschaffung neue Weg zu gehen, so Gastautor Steffen Michel. 

      • Weniger IPO-Prospekt, dafür mehr Anlegerschutz

        Wer sich bislang per Börsengang Geld am Kapitalmarkt besorgen wollte, musste einen aufwendigen Prospekt erstellen. Eine Neuregelung sorgt jetzt bei kleineren IPOs (Initial Public Offering) für Abhilfe. Wie die Voraussetzungen aussehen, erklärt Rechtsanwalt Jörg Baumgartner in seinem Gastbeitrag.

      • Whatsapp startet Business-Offensive

        Im Servicefall können Verbraucher einige Unternehmen bereits über den Messenger-Dienst Whatsapp kontaktieren. Doch was passiert, wenn der Kundenservice Nachrichten initiativ versendet? Ein neues Business-Tool soll genau das ermöglichen.

      • Kundennutzenmodelle im B2B-Vertrieb von E-Marktplätzen

        Elektronische B2C-Marktplätze müssen ihre über Jahre errungene dominante Marktstellung in Gewinne umzumünzen, ohne ihre Marktstellung zu gefährden. Dazu gehört, Preise für langjährige Händler drastisch zu erhöhen. Kundennutzenmodelle spielen dabei eine wichtige Rolle.

      • "Belastete Geschäftsmodelle sind meistens nicht genug innoviert"

        Der ehemalige Roland-Berger-Krisenberater Thomas Knecht hat an der Spitze von Hellmann den Turnaround des weltweiten Logistikers geschafft. Branche und Wirtschaft fordert er zu mehr Wachsamkeit auf. Im Interview spricht er über Anpassungsfähigkeit und Insolvenzschutz.

      Autoren der Definition und Ihre Literaturhinweise/ Weblinks

      Prof. Dr. Marco Lübbecke
      RWTH Aachen, Lehrstuhl für Operations Research
      Lehrstuhlinhaber

      Literaturhinweise SpringerProfessional.de

      Springer Professional - Die Flatrate für Fachzeitschriften und Bücher
      Mehrgüterflüsse und das Kantendisjunkte-Wege-Problem sind Themen dieses Kapitels. Wir betrachten unter anderem die Algorithmen von Garg-Könemann und Leighton-Rao. Außerdem studieren wir, in welchen Fällen das Kantendisjunkte-Wege-Problem …
      Graphen sind fundamentale kombinatorische Strukturen, die überall in diesem Buch vorkommen. In diesem Kapitel werden wir nicht nur die grundlegenden Definitionen und die Standardnotation einführen, sondern auch einige fundamentale Sätze und …
      In diesem Kapitel führen wir den wichtigen Begriff des Approximationsalgorithmus ein. Wir geben zahlreiche Beispiele (u.a. Set Covering, Max-Cut, MAX-SAT) und gehen auch auf Nichtapproximierbarkeit ein.

      Sachgebiete