首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Probabilistic analysis of the next fit decreasing algorithm for bin-packing
Institution:1. Department of Computer Science, FATA University, FR Kohat, Pakistan;2. Department of Computer Science, Islamia College Peshawar, Pakistan;3. Department of Computer Science and IT, Sarhad University of Science & IT, Peshawar, Pakistan;4. Department of Information and Communication Engineering, Yeungnam University, Gyeongsan, South Korea;5. Department of Embedded Systems Engineering, College of Information and Technology, Incheon National University, South Korea;1. Xinhua Hospital, Shanghai Institute for Pediatric Research, Shanghai Key Laboratory of Pediatric Gastroenterology and Nutrition, Shanghai Jiao Tong University School of Medicine, Shanghai, China;2. National R&D Branch Center for Freshwater Aquatic Products Processing Technology (Shanghai), Integrated Scientific Research Base on Comprehensive Utilization Technology for By-Products of Aquatic Product Processing, Ministry of Agriculture and Rural Affairs of the People''s Republic of China, Shanghai Engineering Research Center of Aquatic-Product Processing and Preservation, College of Food Science & Technology, Shanghai Ocean University, Shanghai, China
Abstract:We use a simple deterministic inequality to simplify and strengthen previous results on the probabilistic analysis of Next Fit Decreasing for Bin-Packing.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号