Combinatorial Optimization Problems in Engineering Applications

This paper deals with several combinatorial optimization problems. The most challenging such problem is the quadratic assignment problem. It is considered in both two dimensions (QAP) and in three dimensions (Q3AP) and in the context of communication engineering. Semidefinite relaxations are used to derive lower bounds for the optimum while heuristics are applied to either … Read more

Modulation Design for Two-Way Amplify-and-Forward Relay HARQ

As a practical technique for enhancing relay and HARQ transmissions, Modulation Diversity (MoDiv) uses distinct constellation mappings for data retransmissions. In this work, we study the MoDiv optimization in a amplify-and-forward (AF) two-way relay channel (TWRC). The design of MoDiv design to minimize the bit-error rate (BER) is formulated into a successive Koopmans-Beckmann Quadratic Assignment … Read more