Multimodularity, convexity, and optimization properties

Mathematics of Operations Research

Volumn 25, Issue 2, 2000, Pages 324-347

  Altman, Eitan ^a   Gaujal, Bruno ^b   Hordijk, Arie ^c  

^a INRIA   (France)

^b LORIA   (France)

^c LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; OPTIMIZATION; QUEUEING THEORY; SET THEORY;

CONVEX SUBSETS;

OPERATIONS RESEARCH;

EID: 0034187336     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.25.2.324.12230     Document Type: Article

References (13)

1. Altman E., B. Gaujal, A. Hordijk. 1997. Admission control in stochastic event graphs. IEEE Trans. Automatic Control Forthcoming.
2. _, _, _. 1998a. Balanced sequences and optimal routing. JACM Forthcoming.
3. _, _, _, G. Koole. 1998b. Optimal admission, routing and service assignment control: The case of single buffer queues. CDC. IEEE, Tampa Bay, FL.
4. Bartroli, Marcelo, Shaler Stidham. 1988. Multimodular triangulations. Technical Report T.R. N. UNC/OR/TR-88/7, University of North Carolina at Chapel Hill, Chapel Hill, NC.
5. Glasserman, P., D. D. Yao. 1994. Monotone optimal control of permutable gsmps. Math. Oper. Res. 19 449-476.
6. Hajek, B. 1985. Extremal splittings of point processes. Math. Oper. Res. 10(4) 543-556.
7. ITU-T, Recommendation 1371. Traffic control and congestion control in B-ISDN 1995. Perth, Australia.
8. Liu, Z., R. Righter. 1998. Optimal load balancing on distrinuted homogeneous unreliable processors. J. Oper. Res. 46 563-573.
9. Marshall A. W., I. Olkin. 1979. Inequalities: Theory of Majorization and its Applications, Vol. 143. Mathematics in Science and Engineering. Academic Press, New York.
10. Rockafellar, R. T. 1972. Convex Analysis. Princeton University Press, Princeton, NJ.
11. Sinai, Y. G. 1976. Introduction to Ergodic Theory. Princeton University Press, Princeton, NJ.
12. Sznajder, R., J. A. Filar. 1992. Some comments on a theorem of hardy and littlewood. J. Optim. Theory and Appl. 75 (1) 201-208.
13. Weber R. R., S. Stidham. 1987. Optimal control of service rates in networks of queues. Adv. Appl. Probab. 19 202-218.