5136

Kompatibel zu Mathematica 11

Operations Research

Optimierung mit Nebenbedingungen für die Anwendung in Operations Research

Das Mathematica-Drittentwicklerpaket Operations Research dient zum Lösen von Problemen bei der linearen Optimierung, der quadratischen Programmierung, kürzesten Pfad Aufgaben sowie kombinatorischer Optimierung und Heuristik. Operations Research kann in Kombination mit Mathematica ein breites Spektrum typischer Probleme, die in der universitären Lehre und bei der praktischen täglichen Arbeit auftreten, bearbeiten und Optimierungsprobleme in einer sehr zweckmäßigen und interaktiven Art und Weise modellieren und lösen.

Das Paket Operations Research besteht aus fünf Paketdateien, die aus dem Hauptpaket OperationsResearch.m heraus aufgerufen werden. Die mit Mathematica kompatible Dokumentation enthält eine große Sammlung an Beispielen mit typischen Problemstellungen, die mit dem Zusatzpaket gelöst werden können.

Weitere Informationen zu Einsatzbereichen und Features erhalten Sie auf der Webseiten von Wolfram Research

Features

Features

General Features

  • Linear optimization: revised simplex with sensitivity analysis and branch-and-bound methods
  • Shortest-path tasks: one-to-all and all-to-all shortest connections on a graph
  • Graph algorithms: calculations of flows on a graph
  • Combinatorial optimization and heuristics: several routines that can be used to solve assignment, traveling salesman, and other problems and can be used for implementation of additional effective heuristics
  • Completely new branch of problems: graph algorithms
  • MaximumFlow: calculates the maximum flow on a network defined by a list of links from a source node to a sink node
  • MinCostsFlow: calculates the minimum costs flow on a network from a source node to a sink node, at given net flow
  • MininmalSpanningTree: calculates a minimal spanning tree of a network with not directed links; the algorithm of Prim is implemented
  • BiConnectComp: calculates the list of articulation points and the biconnected components of a graph given by its link list
  • StronglyConnectedComponents: calculates a list of subsets of nodes ("block nodes") each inducing a strongly connected component of the directed graph
  • TopologicalOrdering: calculates a reordered list of nodes if topological ordering is possible; an empty is returned otherwise
  • LCShortestPath: calculates the shortest path in a network defined through a list of links; negative weights are allowed as long as no negative cycles arise

Implemented algorithms

  • Revised simplex
  • Branch and bound
  • Enumeration
  • Floyd-Warshall
  • Bellman-Ford
  • Hungarian method
  • Ant colony system
  • Simulated annealing