integer-programming

Lösen von linearen Gleichungssystemen, bei denen Variablen Ganzzahlen sind.
1
Antwort

Wie implementiere ich einen Constraint-Solver für 2D-Geometrie?

Ich habe einen Satz metallischer Gleitstücke, die wie folgt auf die x- und y-Achse beschränkt sind: Ich müsste den horizontalen Abstand zwischen allen Teilen maximieren, die durch den gleichen Schieberegler und den vertikalen Abstand zw...
26.11.2016, 10:28
3
Antworten

Von der teuren Suche bis zur Integer-Programmierung oder Constraint-Programmierung?

Betrachte m von n Matrizen M, deren Einträge alle 0 oder 1 sind. Für ein gegebenes M stellt sich die Frage, ob ein Vektor v existiert, der nicht null ist und alle Einträge -1, 0 oder 1 sind, für die Mv = 0. Zum Beispiel %Vor% In diesem Beisp...
10.07.2015, 07:26