商业广告排版问题研究

研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中,目标是广告之间不相互叠压地填满整个广告区域。首先根据问题的特点建立数学模型;然后运用两级分支定界算法对模型进行求解。仿真实验结果表明,该算法能快速地找到解,适合于实际应用。