eprintid: 1678 rev_number: 7 eprint_status: archive userid: 46 dir: disk0/00/00/16/78 datestamp: 2013-09-11 10:54:25 lastmod: 2013-09-16 12:02:59 status_changed: 2013-09-11 10:54:25 type: conference_item metadata_visibility: no_search creators_name: Sanguineti, Marcello creators_name: Cello, Marco creators_name: Gnecco, Giorgio creators_name: Marchetti, Riccardo creators_id: creators_id: creators_id: giorgio.gnecco@imtlucca.it creators_id: title: Optimality Conditions for Coordinate-Convex Policies in Call Admission Control via a Generalized Stochastic Knapsack Model ispublished: pub subjects: QA75 divisions: CSA full_text_status: none pres_type: paper keywords: Telecommunications; Combinatorial Optimization note: 26th International Conference of the Association of European Operational Research Societies abstract: 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. date: 2013 date_type: published pagerange: 132 event_title: EURP 2013 event_location: Rome, Italy event_dates: July 1st-4th, 2013 event_type: conference refereed: TRUE related_url_url: http://www.euro-online.org/conf/euro26/treat_abstract?paperid=17672 related_url_type: org citation: Sanguineti, Marcello and Cello, Marco and Gnecco, Giorgio and Marchetti, Riccardo Optimality Conditions for Coordinate-Convex Policies in Call Admission Control via a Generalized Stochastic Knapsack Model. In: EURP 2013, July 1st-4th, 2013, Rome, Italy p. 132. (2013)