地板布局问题的强混合整数规划模型
最优化与控制
2017-04-12 v2
摘要
地板布局问题（FLP）要求设计者将一组矩形框定位在固定地板上，以最小化各组件之间的总通信成本。尽管针对该问题已开发了若干混合整数规划（MIP）公式，但从计算角度看它仍然极具挑战性。本工作采用系统方法构建FLP的MIP公式与有效不等式，该方法统一并恢复了所有已知的公式。此外，该方法产生了新的公式，可带来显著的计算优势并能求解先前未解决的实例。虽然该构建方法聚焦于FLP，但它也例证了应可用于更广泛问题类的通用公式化技术。
引用
@article{arxiv.1602.07760,
title = {Strong mixed-integer formulations for the floor layout problem},
author = {Joey Huchette and Santanu S. Dey and Juan Pablo Vielma},
journal= {arXiv preprint arXiv:1602.07760},
year = {2017}
}