组合式定居点规划 作者 马特·普尔吉兹 萨格勒布大学电气工程与计算学院 https://orcid.org/0000-0003-0912-8345 斯捷潘·塞贝克 萨格勒布大学电气工程与计算学院 约西普·乌布里尼奇 萨格勒布大学电气工程与计算学院 内政部: https://doi.org/10.55016/ojs/cdm.v18i2.73491 摘要 在本文中,我们考虑矩形网格上的组合沉降模型,其中每个房屋的至少一侧(东、南或西)必须无障碍地暴露在阳光下。我们对最大配置感兴趣,因为在最大配置中不能添加其他房屋。对于固定的$m\次n$网格,我们显式计算了最低房屋数量,并给出了最大配置可能具有的最高房屋数量的接近最优边界。此外,我们提供了该问题的整数规划公式,并针对$m$和$n$的小值显式地解决了该问题。 下载 PDF格式 出版 2023-12-31 问题 第18卷第2期(2023年) 章节 文章 许可证 版权所有(c)2023 Mate Puljiz,StjepanŠebek,Josipüubrinić 本作品根据Creative Commons Attribution-NoDerivatives 4.0国际许可. 本版权声明改编自卡尔加里大学知识库的声明和组合数学电子期刊的声明(经许可)。 《离散数学贡献》(CDM)的版权政策从第15卷第3期开始对期刊中出现的所有文章进行了更改。 作者保留从第15卷第3期开始发布的提交文件的版权。当作者表示批准期刊技术编辑提供的文章定稿并表示批准时,他们授予《离散数学贡献》(CDM)一份全球范围的、不可撤销的、免版税的、,非决定性许可,如下所述: 作者授予CDM以印刷和电子格式(包括但不限于音频或视频)复制、翻译和/或分发材料(包括摘要)的权利。 作者同意,为了保存,期刊可以在不改变材料内容的情况下,将其翻译成任何媒介或格式。 作者还同意,出于安全、备份和保存的目的,期刊可以保存多份文章副本。 在授予期刊本许可证时,作者保证该作品是他们的原创作品,并且他们有权授予本许可证中包含的权利。 作者表示,据他们所知,该作品没有侵犯任何人的版权。 如果作品包含作者不拥有版权的材料,作者表示已获得版权持有人授予CDM本许可证要求的权利的无限制许可,并且在作品的文本或内容中明确识别并承认此类第三方拥有的材料。 作者同意在合理可能的范围内,确保以相同或实质上相同的内容进一步出版作品,将承认之前已在CDM中出版。 该杂志强烈建议,该作品的出版应获得Creative Commons许可证。除非在最终版本获批和CDM许可证授予时另有安排,否则作品将带有CC-BY-ND标志。以下是获取更多详细信息的网站,以及关于CC-BY-ND的网站摘录。 https://creativecommons.org/licenses网站/ 归属-无派生CC比亚迪 本许可证允许其他人出于任何目的重用作品,包括商业目的;然而,它不能以改编的形式与他人共享,必须向您提供信用。