(北京大学 计算机研究所, 北京 100871)
研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中, 目标是 广告之间不相互叠压地填满整个广告区域。 首先根据问题的特点建立数学模型; 然后运用两级分支定界 算法对模型进行求解。仿真实验结果表明, 该算法能快速地找到解, 适合于实际应用。
王成尧, 赵东岩, 肖建国.商业广告排版问题研究[J].控制与决策,2003,18(5):559-562