constraint-programming

Ein Constraint-Netzwerk wird durch ein Triplet definiert, wobei X eine Menge von Variablen, C eine Menge von Constraints und D eine Domain für X ist (dh eine Abbildung von Variablen zu Wertesätzen) ). Das Constraint-Satisfaction-Problem (CSP) ist die Frage zu entscheiden, ob ein Constraint-Netzwerk eine Lösung hat oder nicht.
3
Antworten

Sortierung von Listen mit Constraint-Logik-Programmierung

Ich habe mich gefragt, ob mir jemand bei diesem Problem helfen könnte: Ich muss eine Liste mit Prolog mit Constraing Logic Programming bestellen, und ich muss es auf die effizienteste Weise tun, die ich kann. Also ist das Hauptprädikat, das i...
02.06.2011, 12:04
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
3
Antworten

Beispiel Kanalisierungsbeschränkungen ECLiPSe

Kann jemand ein einfaches Beispiel für Channeling-Constraints geben? Kanalisierungsbeschränkungen werden verwendet, um Betrachtungspunkte eines Einschränkungsproblems zu kombinieren. Handbuch der Constraint-Programmierung gibt eine gute Erklä...
21.06.2016, 14:48
1
Antwort

Was ist der Vorteil von SMT-Solver gegenüber CSP-Solver bei der Constraint-Lösung?

SMT-Solver kann zum Lösen von Abhängigkeiten verwendet werden. Wie wir wissen, sind CSP Solver auch für Constraint-Lösung für viele Jahre. Was ist der Vorteil von SMT-Solver gegenüber CSP-Solvern?     
14.05.2012, 14:09
2
Antworten

Ich suche nach einem Radio Advertising Scheduling Algorithmus / Beispiel / Erfahrung

Ich habe versucht, ein bisschen Nachforschungen über das Folgende zu machen, ohne Glück. Ich dachte, ich würde hier fragen, falls jemand schon einmal darauf gestoßen ist. Ich helfe einer von Freiwilligen betriebenen Radiostation bei ihren tec...
05.06.2010, 02:14