Continuous-time linear programming problems revisited: A perturbation approach

The class of continuous-time linear programming problems under the assumption that the constraints are satisfied almost everywhere in the time interval [0, T] is taken into account in this article. Under this assumption, its corresponding discretized problems cannot be formulated by equally dividing...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Optimization Jg. 62; H. 1; S. 33 - 70
1. Verfasser: Wu, Hsien-Chung
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Philadelphia Taylor & Francis Group 01.01.2013
Taylor & Francis LLC
Schlagworte:
continuous-time linear programming problems
discretized problems
Duality theorem
Intervals
Linear programming
Mathematical problems
Optimization
Perturbation methods
perturbed optimization problems
Simplex method
strong duality theorem
Studies
Theorems
Time
weak duality theorem
ISSN:0233-1934, 1029-4945
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The class of continuous-time linear programming problems under the assumption that the constraints are satisfied almost everywhere in the time interval [0, T] is taken into account in this article. Under this assumption, its corresponding discretized problems cannot be formulated by equally dividing the time interval [0, T] as subintervals of [0, T] . In this article, we also introduce the perturbed continuous-time linear programming problems to prove the strong duality theorem when the constraints are assumed to be satisfied a.e. in [0, T] .
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0233-1934
1029-4945
DOI:10.1080/02331934.2010.548868