34,786 research outputs found
Robustness maximization of parallel multichannel systems
Bit error rate (BER) minimization and SNR-gap maximization, two robustness
optimization problems, are solved, under average power and bit-rate
constraints, according to the waterfilling policy. Under peak-power constraint
the solutions differ and this paper gives bit-loading solutions of both
robustness optimization problems over independent parallel channels. The study
is based on analytical approach with generalized Lagrangian relaxation tool and
on greedy-type algorithm approach. Tight BER expressions are used for square
and rectangular quadrature amplitude modulations. Integer bit solution of
analytical continuous bit-rates is performed with a new generalized secant
method. The asymptotic convergence of both robustness optimizations is proved
for both analytical and algorithmic approaches. We also prove that, in
conventional margin maximization problem, the equivalence between SNR-gap
maximization and power minimization does not hold with peak-power limitation.
Based on a defined dissimilarity measure, bit-loading solutions are compared
over power line communication channel for multicarrier systems. Simulation
results confirm the asymptotic convergence of both allocation policies. In non
asymptotic regime the allocation policies can be interchanged depending on the
robustness measure and the operating point of the communication system. The low
computational effort of the suboptimal solution based on analytical approach
leads to a good trade-off between performance and complexity.Comment: 27 pages, 8 figures, submitted to IEEE Trans. Inform. Theor
A multilevel integrative approach to hospital case mix and capacity planning.
Hospital case mix and capacity planning involves the decision making both on patient volumes that can be taken care of at a hospital and on resource requirements and capacity management. In this research, to advance both the hospital resource efficiency and the health care service level, a multilevel integrative approach to the planning problem is proposed on the basis of mathematical programming modeling and simulation analysis. It consists of three stages, namely the case mix planning phase, the master surgery scheduling phase and the operational performance evaluation phase. At the case mix planning phase, a hospital is assumed to choose the optimal patient mix and volume that can bring the maximum overall financial contribution under the given resource capacity. Then, in order to improve the patient service level potentially, the total expected bed shortage due to the variable length of stay of patients is minimized through reallocating the bed capacity and building balanced master surgery schedules at the master surgery scheduling phase. After that, the performance evaluation is carried out at the operational stage through simulation analysis, and a few effective operational policies are suggested and analyzed to enhance the trade-offs between resource efficiency and service level. The three stages are interacting and are combined in an iterative way to make sound decisions both on the patient case mix and on the resource allocation.Health care; Case mix and capacity planning; Master surgery schedule; Multilevel; Resource efficiency; Service level;
A Tutorial on Clique Problems in Communications and Signal Processing
Since its first use by Euler on the problem of the seven bridges of
K\"onigsberg, graph theory has shown excellent abilities in solving and
unveiling the properties of multiple discrete optimization problems. The study
of the structure of some integer programs reveals equivalence with graph theory
problems making a large body of the literature readily available for solving
and characterizing the complexity of these problems. This tutorial presents a
framework for utilizing a particular graph theory problem, known as the clique
problem, for solving communications and signal processing problems. In
particular, the paper aims to illustrate the structural properties of integer
programs that can be formulated as clique problems through multiple examples in
communications and signal processing. To that end, the first part of the
tutorial provides various optimal and heuristic solutions for the maximum
clique, maximum weight clique, and -clique problems. The tutorial, further,
illustrates the use of the clique formulation through numerous contemporary
examples in communications and signal processing, mainly in maximum access for
non-orthogonal multiple access networks, throughput maximization using index
and instantly decodable network coding, collision-free radio frequency
identification networks, and resource allocation in cloud-radio access
networks. Finally, the tutorial sheds light on the recent advances of such
applications, and provides technical insights on ways of dealing with mixed
discrete-continuous optimization problems
- …