拍卖理论作为一个比较新的学术理论,它的出现给学术上以至于实际生活中带来诸多方便之处,是一个重要的理论形式。拍卖算法就是在这一理论形式基础上形成并进行运作的。本文主要研究了拍卖理论应用比较广泛的一些模型的拍卖算法,包括具有拥挤度的最短路问题的拍卖算法,指派问题的拍卖算法等,具体内容如下:首先,在第二章中我们对交通流网络的特点和交通分配中最短路求解问题进行了分析,提出了相对拥挤度的概念,构造了一个新的交通网络模型,将拍卖理论应用到当中去,从而避免很多不必要的计算,并构造了一个实际例子;其次,研究了指派问题通用的Kuhn-Munkres算法,并对指派问题的拍卖算法进行了详细的分析,对其进行了变形,研究了其主拍卖算法及其拍卖算法的投标阶段及指派阶段,分析了其拍卖算法的复杂性和处理不可行性;最后,对已有的拍卖算法进行了进一步研究,其中包括对逆向拍卖、非对称性指派问题的拍卖算法进行了研究,给出了其相应的算法。