有效的浮动策略

在 DocEng ‘17 ACM 文档工程研讨会上，Frank 发表了一篇关于“有效的浮动策略”的论文，该论文讨论了针对包含浮动对象的文档进行全局优化分页策略。该论文是会议“ACM 最佳论文奖”的亚军之一。

完整论文可以从 ACM 数字图书馆下载，通过出版物页面上的链接。

论文摘要

本文介绍了 Mittelbach (2016) 中描述的全局优化分页通用框架的扩展。扩展算法支持自动放置浮动对象作为优化的一部分。它使用灵活的约束模型，允许实施典型的排版规则，这些规则可以相互权衡以支持不同的应用场景。

通过“灵活”我们指的是，文档元素内容的排版呈现规则不是固定的——但也不是完全任意的；此外，这些规则中有些是绝对的，而另一些则是偏好形式。

很容易看出，如果不加限制，如果浮动对象的数量与文档大小呈线性关系，则浮动对象放置的可能性会呈指数增长。因此，重要的是限制用于优化的目标函数，使得算法不必评估所有理论上可能的放置，同时仍然保证找到最佳解决方案。

正在根据典型的排版要求评估不同的目标函数，以便获得一个系统，该系统既能丰富地表达建模大量分页应用程序，同时又能够在可接受的时间范围内为实际输入数据解决优化问题。