首页    期刊浏览 2025年06月29日 星期日
登录注册

文章基本信息

  • 标题:Squaring the Square with Integer Linear Programming
  • 本地全文:下载
  • 作者:Sascha Kurz
  • 期刊名称:Information and Media Technologies
  • 电子版ISSN:1881-0896
  • 出版年度:2012
  • 卷号:7
  • 期号:3
  • 页码:986-991
  • DOI:10.11185/imt.7.986
  • 出版社:Information and Media Technologies Editorial Board
  • 摘要:We consider so-called “squaring the square” puzzles where a given square (or rectangle) should be dissected into smaller squares. For a specific instance of such problems we demonstrate that a mathematically rigorous solution can be quite involved. As an alternative to exhaustive enumeration using tailored algorithms we describe the general approach of formulating the problem as an integer linear program.
  • 关键词:tiling problems;squaring the square;electrical circuits;integer linear programming;modeling
国家哲学社会科学文献中心版权所有