%0 Conference Paper
%A Sanguineti, Marcello
%A Cello, Marco
%A Gnecco, Giorgio
%A Marchetti, Riccardo
%B EURP 2013
%C Rome, Italy
%D 2013
%F eprints:1678
%K Telecommunications; Combinatorial Optimization
%P 132
%T Optimality Conditions for Coordinate-Convex Policies in Call Admission Control via a Generalized Stochastic Knapsack Model
%U http://eprints.imtlucca.it/1678/
%X We derive optimality conditions for Coordinate-Convex (CC) policies in Call Admission Control with K classes of users and nonlinearly-constrained feasibility regions. We adopt a generalized stochastic knapsack model, with random inter-arrival times and sojourn times. General structural properties of the optimal CC policies and properties that depend on the revenue ratio are investigated. Both theoretical and numerical results show that exploiting the proposed analysis the number of candidate optimal CC policies dramatically decrease.
%Z 26th International Conference of the Association of European Operational Research Societies