摘要:局內裝箱問題在多處理器調度、資源分配和日常生活中的計劃、包裝、調度等優化問題中有著極為重要的應用。提出一個新的局內線性算法MAMOV,算法中采用“物品移動模型”,當新物品到達時,允許首次入箱后的固定數目的物品再次移動;證明MAMOV算法的最壞情況漸近性能比1.25,該算法最壞情況漸近性能比低于同類算法最壞情況漸近性能比的下界值。
關鍵詞:裝箱問題;局內算法;近似算法;復雜性
中圖分類號:TP301.5 文獻標識碼:A
計算技術與自動化2008年2期
1《師道·教研》2024年10期
2《思維與智慧·上半月》2024年11期
3《現代工業經濟和信息化》2024年2期
4《微型小說月報》2024年10期
5《工業微生物》2024年1期
6《雪蓮》2024年9期
7《世界博覽》2024年21期
8《中小企業管理與科技》2024年6期
9《現代食品》2024年4期
10《衛生職業教育》2024年10期
關于參考網