Abstract
-
1.1 Introduction
-
1.1.1 Organization of the chapter
-
-
1.2 Properties of multimodular functions
-
1.2.1 General properties
-
1.2.2 Multimodularity and convexity
-
-
1.3 The optimality of bracket policies for a single criterion
-
1.3.1 Upper Bounds
-
1.3.2 Lower Bounds
-
1.3.3 Optimality of the Bracket Sequences
-
-
1.4 The optimality of bracket policies for multiple criteria
-
1.5 Application of the optimization theorems
-
1.5.1 Applications in high-speed telecommunication systems
-
-
1.6 Clustering versus Smoothing
-
1.7 Appendix A: proof of Lemma 2
-
1.8 Appendix B: Proof of Lemma 5
-
1.9 Appendix C: average and weighted costs
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Altman, E., Gaujal, B., Hordijk, A. (2003). Multimodularity, Convexity and Optimization. In: Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity. Lecture Notes in Mathematics, vol 1829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39705-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-39705-2_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20358-2
Online ISBN: 978-3-540-39705-2
eBook Packages: Springer Book Archive