Mathematical programs with a two-dimensional reverse convex constraint


Thach, P. T. ; Burkard, Rainer E. ; Oettli, Werner


[img]
Vorschau
PDF
1990_113.pdf - Veröffentlichte Version

Download (578kB)

URL: http://ub-madoc.bib.uni-mannheim.de/1996
URN: urn:nbn:de:bsz:180-madoc-19967
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 1990
Titel einer Zeitschrift oder einer Reihe: None
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Mathematik > Mannheimer Manuskripte
Fachgebiet: 510 Mathematik
Normierte Schlagwörter (SWD): Konvexe Optimierung , Globale Optimierung
Freie Schlagwörter (Englisch): Reverse convex program , global optimization
Abstract: We consider the problem min{f(χ) : χ ∈ G, T(χ) ∉ int D}, where f is a lower semicontinuous function, G a compact, nonempty set in IRn, D a closed convex set in JR² with nonempty interior, and T a continuous mapping from IRn to IR². The constraint T(χ) ∉. int D is areverse convex constraint, so the feasible domain may be disconnected even when f, T are affine and G is a polytope. We show that this problem can be reduced to a quasiconcave minimization problem over a compact convex set in IR², and hence can be solved effectively provided f, T are convex and G is convex or discrete. In particular, we discuss areverse convex constraint of the form (c, χ) . (d, χ) ≤ 1. We also compare the approach in this paper with the parametric approach.
Zusätzliche Informationen:




Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen