Robust binary linear programming under implementation uncertainty

This article studies binary linear programming problems in the presence of uncertainties that may prevent implementing the computed solution. This type of uncertainty, called implementation uncertainty, is modelled affecting the decision variables rather than model parameters. The binary nature of t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering optimization Jg. 56; H. 2; S. 219 - 239
Hauptverfasser: Ramirez-Calderon, Jose, Jorge Leon, V., Lawrence, Barry
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 01.02.2024
Taylor & Francis Ltd
Schlagworte:
Constraints
implementation uncertainty
Knapsack problem
Linear programming
Mathematical models
Parameters
Robust binary linear optimization
Robustness
Uncertainty
ISSN:0305-215X, 1029-0273
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This article studies binary linear programming problems in the presence of uncertainties that may prevent implementing the computed solution. This type of uncertainty, called implementation uncertainty, is modelled affecting the decision variables rather than model parameters. The binary nature of the decision variables invalidates using existing robust models for implementation uncertainty. The robust solutions obtained are optimal for a worst-case min-max objective. Structural properties allow the reformulation of the problem as a binary linear program. Constraint relaxation and cardinality-constrained parameters control the degree of solution conservatism. An optimization problem permits the selection of solutions from the obtained set of robust solutions. Results from a case study in the context of the knapsack problem suggest the methodology yields solutions that perform well in terms of objective value and feasibility. Furthermore, the selection approach can identify robust solutions with desirable implementation characteristics.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0305-215X
1029-0273
DOI:10.1080/0305215X.2022.2150181