网络广告中的一些优化问题的研究

摘要

本文将已有的网络广告放置问题进行了扩展，并采用了运筹学的手法对问题进行了求解，主要内容如下：第一章简要的介绍了网络广告优化问题的背景及研究现状、网络广告放置问题研究回顾以及本文主要研究内容。第二章介绍了网络广告的基本概念整数规划的基本概念和分类以及一些组合优化问题的求解方法。第三章研究了门户网站放置网络广告的最大化空间问题，建立了线性整数规划模型，并采用动态规划方法去求解，给出一个数值例子对算法进行了说明。第四章研究了门户网站放置网络广告的混合优化问题，建立了整数规划模型，并采用了拉格朗日分解的方法，把原问题转化为三类子问题，对第一子问题采用了动态规划方法，并对拉格朗日对偶采用了次梯度算法进行求解，然后给出一个启发式算法调整了每个网页的长度，使其尽量一样，最后给出数值例子对文中算法进行了说明。第五章研究了网上商店中商品的图片信息放置问题，并建立了非线性整数规划模型，由于此模型的特点，只给出了一个启发式算法。最后，对本文进行了总结并对网络广告优化问题的进一步研究进行了展望。

目录

文摘

英文文摘

第一章 绪论

一.网络广告优化问题的背景及研究现状

二.网络广告放置问题研究回顾

三.本文主要内容

第二章 预备知识

一.网络广告简介

二.整数规划的基本概念和分类

三.一些组合优化问题的求解方法介绍

第三章 门户网站放置网络广告的最大化空间问题研究

一.引言

二.问题描述与模型设计

三.模型的求解方法

四.例子

五.本章小结

第四章 门户网站放置网络广告的混合优化问题研究

一.引言

二.问题描述与模型设计

三.模型的求解方法

四.例子

五.本章小结

第五章 网上商店中商品的图片信息放置问题研究

一.引言

二.问题描述与模型设计

三.模型的求解方法

四.结论

结束语

参考文献

个人简历

作者攻读硕士学位期间已发表论文

致谢