This paper discusses the issue of efficient resolution of timeline-based planning problems. In particular, taking inspiration from the more classical heuristics for the resolution of STRIPS-like problems, it proposes a new heuristic strategy which, while maintaining the variables lifted, allows more accurate decisions. The concepts presented in this work pave the way for a new type of heuristics which, at present, allow this kind of solvers a significant performance improvement.
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
Tel.: +1 703 830 6300
Fax: +1 703 830 2300 firstname.lastname@example.org
(Corporate matters and books only) IOS Press c/o Accucoms US, Inc.
For North America Sales and Customer Service
West Point Commons
Lansdale PA 19446
Tel.: +1 866 855 8967
Fax: +1 215 660 5042 email@example.com