搜索竞价广告作为互联网在线广告最主要的形式之一,一直受到众多广告主的青睐。关键字的选择和匹配方式决策是广告主管理搜索竞价广告过程中,不可逾越的难题。因此,本文针对关键字的选择与匹配方式优化问题进行研究。本文研究在有限预算的条件下,广告主如何选择关键字并进行匹配方式决策,以实现广告利润的最大化。本文将关键字的选择与匹配方式决策问题构建成一个整数规划模型,并给出了基于分支定界的优化算法。然后,本文采用来自不同搜索平台上搜索竞价广告活动中的真实数据集DS1和数据集DS2,分别对本文所提出的关键字选择及匹配方式优化模型和所提出的基于分支定界的优化算法进行了对比实验分析。实验结果显示:在不同广告预算约束下,本文所提出的基于分支定界的优化算法相较于其他三种基准优化策略均取得了更高的利润。这也验证了本文所构建的关键字选择及匹配方式优化模型和相应优化算法的有效性。