Abstract
Let (F,
, ○) be a complete, extremal, fully-ordered group with zero-element (introduced in HELBIG [5]). The aim of this paper is to consider optimization problems in (F n,
, ○) described by functions, which are linear with respect to
and ○, and to investigate their continuous dependence on the restriction vector. We derive necessary and sufficient conditions for the lower- and upper-semi-continuity and the closedness of the feasible-set-mapping. Finally, an application of such problems in some scheduling problems is given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Burkard, R. E.: Uber eine Anwendung algebraischer Transportprobleme bei Reihenfolgenproblemen. In: Collatz, Meinardus, Wetterling (Eds.), Numerische Methoden bei graphentheoretischen und kombinatorischen Problemen 2, Birkhauser Verlag, Basel, 1979, 22–36.
Cuninghame-Green, R.: Minimax Algebra. Springer-Verlag, Berlin, Heidelberg, 1979.
Fischer, T.: Contributions to semi-infinite linear optimization. In: Brosowski and Martensen (Eds.), Approximation and optimization in mathematical physics, Peter Lang-Verlag, Frankfurt, 1983, 175–199.
Hahn, H.: Reelle Funktionen. Chelsea Publishing Company, New York, 1948.
Helbig, S.: Parametric optimization in certain lattice-ordered groups: variable objective function. To appear in: Proceedings of the conference “Parametric optimization and related topics”, Plaue, GDR, 1985.
Kokorin, A. I. and Kopytov, V. M.: Fully ordered groups. John Wiley & Sons, New York, London, 1974.
Zimmermann, K.: A general separation theorem in extremal algebras. Ekonomicko-matematicky-obzor 13, 1977, 179–201.
Zimmermann, K.: Solution of some optimization problems on the extremal algebra. In: Prekopa (Ed.), Studies on mathematical programming, Mathematical Methods of Operations Research 1 (1980), 179–185.
Zimmermann, U.: Linear and combinatorical optimization in ordered algebraic structures. Annals of Discrete Mathematics 10, North Holland, Amsterdam, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Helbig, S. (1988). Parametric semi-infinite optimization in certain lattices: Continuity of the feasible set. In: Hoffmann, KH., Zowe, J., Hiriart-Urruty, JB., Lemarechal, C. (eds) Trends in Mathematical Optimization. International Series of Numerical Mathematics/Internationale Schriftenreihe zur Numerischen Mathematik/Série internationale d’Analyse numérique, vol 84. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9297-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-0348-9297-1_8
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-9984-0
Online ISBN: 978-3-0348-9297-1
eBook Packages: Springer Book Archive