Survey on Lagrangian relaxation for MILP: importance, challenges, historical review, recent advancements, and opportunities

Operations in areas of importance to society are frequently modeled as mixed-integer linear programming (MILP) problems. While MILP problems suffer from combinatorial complexity, Lagrangian Relaxation has been a beacon of hope to resolve the associated difficulties through decomposition. Due to the...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Annals of operations research 2024-02, Vol.333 (1), p.29-45
1. Verfasser:	Bragin, Mikhail A.
Format:	Artikel
Sprache:	eng
Schlagworte:	Business and Management Combinatorial analysis Combinatorics Coordination Decomposition Fines & penalties Integer programming Linear programming Methods Mixed integer Operations research Operations Research/Decision Theory Optimization Original - Survey or Exposition Scheduling Shadow prices Theory of Computation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!