優化切紙問題的近似算法
2010-01-01 00:00:00周麗韞
計算機時代 2010年1期
摘要：對印刷廠常遇到的切紙問題進行了數學描述，并提出了一個近似算法。利用該算法編寫的程序可輸出優化的結果，包括切紙方式、切紙張數和切紙利用率。所提出的算法具有較強的實用價值。
關鍵詞：優化；算法；切紙；矩形
摘要：對印刷廠常遇到的切紙問題進行了數學描述，并提出了一個近似算法。利用該算法編寫的程序可輸出優化的結果，包括切紙方式、切紙張數和切紙利用率。所提出的算法具有較強的實用價值。
關鍵詞：優化；算法；切紙；矩形
