Datenmodellierung in GLPK - einfache Datensyntax?

Question

Ich versuche, ein lineares Optimierungsproblem in GLPK zu lösen. Ich habe eine Menge von n Scheitelpunkten in einem Graphen, n * n Kanten und ein spezifisches Gewicht für jede Kante. Ich muss es mit ein paar verschiedenen Datensätzen von n Ecken und Gewichten versuchen. Ich habe jedoch viel Mühe mit der GLPK-Syntax, wenn ich versuche, die Modelldaten in mein Programm einzugeben. Ich versuche, etwas zu tun:

param n := [number]; 

param weight := [matrix in plain text...]; 

(Die Gewichtsmatrix nur eine Ecke * Vertex-Matrix ist, wo das Gewicht [i] [j] das Gewicht der Kante von Knoten i j nach Knoten)

Es funktioniert offensichtlich nicht, da GLPK standardmäßig nach einer Beschriftung für jede Zeile und Spalte in der Matrix fragt. Das GLPK-Handbuch listet einen "Plain-Data" -Spezifikator auf, aber kein Anwendungsbeispiel. Ist es möglich, die Matrix einfach aufzulisten und jeden Wert dem richtigen Gewicht [i] [j] -Feld zuzuordnen? Wenn ja, wie lautet die Syntax dafür?

Answer 1

Sie können ein Tabelle Datenformat verwenden, um ein Datum für einen zweidimensionalen Parameter, zum Beispiel zur Verfügung zu stellen:

param n; 
param weight{1..n, 1..n}; 

data; 

param n := 2; 

param weight: 
    1 2 := 
    1 11 12 
    2 21 22; 

display weight;