Lösung ganzzahliger linearer fractionaler semivektorieler Bilevel-Programme

Zusammenfassung Dieser Artikel schlägt eine exakte Methode zur Lösung eines ganzzahligen linearen fractionalen Bilevel-Problems mit mehreren Zielen auf der unteren Ebene vor. Der vorgeschlagene Algorithmus generiert die ganzzahlige optimale Bilevel-Lösung, indem er mit der Lösung des ganzzahligen linearen fractionalen Programms der oberen Ebene beginnt. Dann wird die erhaltene ganzzahlige optimale Lösung auf die Optimalität des Hauptproblems getestet, ohne alle effizienten Lösungen des unteren Problems durchzugehen. Wenn keine optimale Bilevel-Lösung gefunden wird, wird ein effizienter Schnitt zum Problem der oberen Ebene hinzugefügt und die nächste ganzzahlige optimale Lösung bestimmt. Die vorgeschlagene Methode basiert auf einer klassischen Branch-and-Bound-Technik für ganzzahlige Entscheidungsvariablen und effiziente Schnitte, die es ermöglicht, eine große Anzahl nicht-Bilevel-Lösungen zu vermeiden und somit den Suchbereich zu verkürzen. Ein numerisches Beispiel wird gegeben und rechnerische Experimente zeigen zufriedenstellende Ergebnisse. Mathematik Fachklassifikation (2020) 90C29 90C10 90C26 90C57