整数规划在生产生活的各个方面都有广泛应用,如通信网络优化、投资组合分析、生产调度等。本文对整数规划的发展背景、模型提出、实际建模应用、已有经典算法进行了研究和总结,分析了0-1整数规划的模型和求解问题,在此基础上重点对中继系统中基于整数规划的资源分配问题进行了全面而深入的研究。OFDM(正交频分复用,orthogonal frequency-division multiplexing)是一种并行传输技术。通过在频域内将频率选择性信道分成许多正交的子信道,在每个子信道上进行子载波调制,并利用各个子载波并行传输,OFDM可以有效地消除信号间的干扰,提高频谱效率,增加系统容量。另一方面,中继系统能有效提高系统容量、提升小区边缘性能、增加小区覆盖、降低移动终端的成本、提高频谱效率,是未来无线通信的研究热点。本文研究的系统模型是基于OFDM的中继系统,解决此模型下子载波和路由的分配问题。通过建模,该系统下子载波和路由的分配问题可以抽象为传统的0-1整数规划问题。优化目标为最大化系统的吞吐量,条件为每个子载波只能分配给一个用户、每个子载波只能被一条路由所使用、满足用户的最小速率限制。在蜂窝网中已有算法的基础上,本文提出了一种路由和子载波联合分配的启发式算法。把子载波、路由和用户的三维空间资源分配问题映射到子载波和用户的二维平面上,从而降低了计算复杂度。同时,映射操作包含了最优路由选择的过程。与当前其它算法相比,此方案分配方法更加灵活,同时计算复杂性更低,性能更优。