Motivated by an application in assortment planning under the nested logit choice model, we develop a polynomial-time approximation scheme for the sum-of-ratios optimization problem with a capacity constraint and a fixed number of product groups.

This paper addresses power allocation problems for a dual-hop full-duplex multicarrier decode-forward relay system with or without a direct link from the source to the destination. The full-duplex relay has a residual self-interference proportional to its transmitted power. We consider two schemes of decodeforward at the relay: carrier-wise decode-forward (CDF) and group-wise decode-forward (GD...

Single-user multiple-input / multiple-output (SU-MIMO) communication systems have been successfully used over the years and have provided a significant increase on a wireless link’s capacity by enabling the transmission of multiple data streams. Assuming channel knowledge at the transmitter, the maximization of the mutual information of a MIMO link is achieved by finding the optimal power alloc...

In this paper, we propose a statistical delay Qualityof-Service (QoS) driven power and rate allocation scheme for cognitive multi-relay Decode-and-Forward (DF) networks, which aims at maximizing the relay network throughput under the given delay QoS constraint. Specifically, by integrating the information theory and the concept of effective capacity, our derived optimal power and rate allocatio...

This paper strengthens the interpretation and understanding of the classical capacity of the pure-loss bosonic channel, first established in [Giovannetti et al., Physical Review Letters 92, 027902 (2004), arXiv:quant-ph/0308012]. In particular, we first prove that there exists a trade-off between communication rate and error probability if one imposes only a mean-photon number constraint on the...

Christian Bliek ILOG 1681 Route des Dolines 06560 Valbonne, France [email protected] Djamila Sam-Haroud Arti cial Intelligence Laboratory Swiss Federal Institute of Technology 1015 Lausanne, Switzerland [email protected] Abstract Among the local consistency techniques used in the resolution of constraint satisfaction problems (CSPs), path consistency (PC) has received a great deal of attention....

We study the capacity of Nakagami multipath fading (NMF) channels with an average power constraint for three power and rate adaptation policies. We obtain closed-form solutions for NMF channel capacity (with and without diversity) for each power and rate adaptation strategy, and compare them with the additive white Gaussian noise (AWGN) channel capacity. The capacity of a NMF channel is always ...

We develop a theoretical framework for achieving the maximum possible speed on constrained digital channels with a finite alphabet. A common inaccuracy that is made when computing the capacity of digital channels is to assume that the inputs and outputs of the channel are analog Gaussian random variables, and then based upon that assumption, invoke the Shannon capacity bound for an additive whi...

This paper investigates the ergodic capacity of multipath channels in the wideband regime with limited feedback. Our work builds on recent results that have established significant capacity gains achievable in the wideband/low-SNR regime, when there is perfect channel state information (CSI) at the transmitter. Furthermore, this benchmark gain can be obtained with just 1-bit of CSI at the trans...

the study focused on the analysis of production and marketing constraints of tomato among rural farmers in talensi nabdam district of upper east region of ghana.a total of 100 respondents were interviewed using questionnaire. data was analyzed using descriptive statistics to describe the socio economic characteristics of the farmers and kendall’s coefficient of concordance was used to rank the ...