PRIORITIZED CONSTRAINT HANDLING TECHNIQUES FOR SOLVING OPTIMIZATION PROBLEMS

Systems and methods are provided for solving optimization problems that comprise infeasible constraint sets. Priority values are assigned to the constraints in an infeasible constraint set which indicate a relative importance of the constraints to one another. A feasible constraint set is generated...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ramakrishnan, Jagdish, Sustik, Matyas Attila
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Systems and methods are provided for solving optimization problems that comprise infeasible constraint sets. Priority values are assigned to the constraints in an infeasible constraint set which indicate a relative importance of the constraints to one another. A feasible constraint set is generated based on the priority values such that constraint violations of the infeasible constraint set are minimized for constraints having higher priorities. An optimization procedure is executed to identify a solution for the optimization problem using the feasible constraint set that was generated.