Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Local search for a multi-drop multi-container loading problem
Ceschia S., Schaerf A. Journal of Heuristics19 (2):275-294,2013.Type:Article
Date Reviewed: May 17 2013

Container loading problems (CLP) are interesting and easy to appreciate, and span from real-world to abstract mathematical variants. However, CLP is an NP-complete problem, so something as simple as comparing approaches, heuristics, and partial solutions arouses an instant migraine. This paper gives a wonderful lucid introduction to parameters, variations, and realistic applications for CLP. The volume of active hyperlinks in the paper may entice readers into spontaneous academic surfing of such great interest that one may lose track of the scope of the project and even begin thinking about CLP solution space tradeoffs.

This paper magnificently presents complex CLP variants arising from practical industrial applications, such as multiple containers, box rotation, and bearable weight. Further heuristic intrigue comes from situations involving boxes being delivered to different destinations (multi-drop). The authors consider a CLP solution technique involving local search meta-heuristics, and conclude with a true sportsman-like comparison with others who have contributed to this fascinating field.

So, much in the spirit of Lebesgue’s original first chapter introducing measure theory to elementary education, CLP is a perfect problem for introducing the joys of applied mathematics into primary school. This paper should serve that community well, and it will just as well provide the university student with a forum for exploring and expressing mathematical thinking. Simply put, I recommend this must-read paper, even if it overlaps with many others, if only because the ideational development is presented clearly and the topic is easy to grasp and relevant.

Reviewer:  Chaim Scheff Review #: CR141226 (1308-0734)
Bookmark and Share
  Featured Reviewer  
 
Problem Solving, Control Methods, And Search (I.2.8 )
 
 
Industrial Control (J.7 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Problem Solving, Control Methods, And Search": Date
The use of a commercial microcomputer database management system as the basis for bibliographic information retrieval
Armstrong C. Journal of Information Science 8(5): 197-201, 1984. Type: Article
Jun 1 1985
Naive algorithm design techniques--a case study
Kant E., Newell A. (ed)  Progress in artificial intelligence (, Orsay, France,511985. Type: Proceedings
Mar 1 1986
SOAR: an architecture for general intelligence
Laird J. (ed), Newell A., Rosenbloom P. Artificial Intelligence 33(1): 1-64, 1987. Type: Article
Aug 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy