The yard allocation problem
Published in National Conference on Artificial Intelligence • Jul 28, 2002
NobleIDNI1P00W02R05S27
Authors:,,
Ping Chen
Zhaohui Fu
Andrew Lim
Abstract
The Yard Allocation Problem (YAP) is a real-life resource allocation problem faced by the Port of Singapore Authority (PSA). We first show that YAP is NP-Hard. As the problem is NP-Hard, we propose several heuristics, including Tabu Search methods with short and long term memory, a Squeaky Wheel Opt...
Subject
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!