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


A tight lower bound for the completion time variance problem
Institution:1. Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong, Shatin, NT., Hong Kong;2. Department of Management, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;1. Center for Simulation and Modeling & Department of Computational and Data Sciences, George Mason University, Fairfax, VA 22030, USA;2. U.S. Naval Academy, Annapolis, MD 21402, USA;1. Ningbo Institute of Materials Technology and Engineering, Chinese Academy of Sciences, Ningbo 315201, China;2. Faculty of Materials Science and Chemical Engineering, Ningbo University, Ningbo 315211, China;1. State Key Laboratory of Solidification Processing, Northwestern Polytechnical University, Xi’an 710072, PR China;2. Shanghai Collaborative Innovation Center, Northwestern Polytechnical University, Shanghai 201108, PR China;1. Henan Province Engineering Research Center for Biomass Value-added Products, Forestry College, Henan Agricultural University, Zhengzhou, 450002, China;2. BIOSES Research Interest Group, Faculty of Science & Marine Environment, Universiti Malaysia Terengganu, 21030, Kuala Nerus, Terengganu, Malaysia;3. Center for Global Health Research (CGHR), Saveetha Institute of Medical and Technical Sciences (SIMATS), Saveetha University, Chennai, India;4. Department of Pathology, Xinxiang Medical University, Xinxiang, China;5. Higher Institution Centre of Excellence (HICoE), Institute of Tropical Aquaculture and Fisheries (AKUATROP), Universiti Malaysia Terengganu, 21030, Kuala Nerus, Terengganu, Malaysia;6. Department of Chemical Engineering and Materials Science, Yuan Ze University, Taoyuan, Taiwan;7. Toxicology and Drug Metabolism Group, Department of Pharmacy, Faculty of Health and Medical Sciences, University of Copenhagen, Universitetsparken 2, DK-2100, Denmark;8. Department of Biology, Norwegian University of Science and Technology, Høgskoleringen 5, NO-7491, Trondheim, Norway;9. Department of Arctic Technology, The University Center in Svalbard, 9171, Longyearbyen, Norway;10. Aarhus University, Department of Ecoscience, Arctic Research Centre (ARC), Frederiksborgvej 399, PO Box 358, DK-4000, Roskilde, Denmark;11. Sustainability Cluster, School of Engineering, University of Petroleum & Energy Studies, Dehradun, Uttarakhand, 248007, India
Abstract:We consider the completion time variance problem. Our main result is a tight lower bound for the mean completion time of an optimal sequence. This result can be applied to reduce the time required to solve the problem.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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