{"50072":{"#nid":"50072","#data":{"type":"news","title":"INFORMS Lanchester Awarded to Dr. William J. Cook","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003EWilliam J. Cook\u003C\/strong\u003E, Chandler Family Chair and Professor, was awarded the Frederick W. Lanchester prize with co-authors David Applegate, Bob Bixby, and Vasek Chvatal for their recent book entitled \u003Cem\u003EThe Traveling Salesman Problem: A Computational Study\u003C\/em\u003E, Princeton University Press, Princeton, New Jersey, 2006.  The prize was awarded at the annual INFORMS meeting in Seattle on November 4.\u003C\/p\u003E\n\u003Cp\u003EINFORMS Committee Chair John Birge and INFORMS President Brenda Dietrich cited the following statement about the publication and research of Applegate, Bixby, Chvatal, and Cook:\n\u003C\/p\u003E\n\u003Cp\u003E\u0022The traveling salesman problem (TSP) is to find the least expensive way to visit a collection of cities and return to the beginning.  This simply stated problem combined with its seeming intractable solution has, over the past century, made the TSP the defining problem for computational optimization and even for computational science in general.  While the TSP is now well-known in popular culture as well as in OR\/MS, its history, the applications beyond the routing of itinerant vendors, and the variety of solution methodologies had not been assembled until now.  Applegate, Bixby, Chvatal and Cook\u0027s book \u003Cem\u003EThe Traveling Salesman Problem: A Computational Study\u003C\/em\u003E combines the history, the applications and the most advanced methods for solution in a definitive treatment of this definitive problem. \n\u003C\/p\u003E\n\u003Cp\u003EIn presenting solution methods, the book describes in clear and instructive terms how to build efficient procedures for the basic optimization mechanisms of linear programming, branch-and-bound, cutting planes, and iterative improvement.  The authors then show how to combine these myriad processes into a powerful optimization machine capable of solving to optimality problems with tens of thousands of cities.  They also provide challenges for improvements and sources for new directions to the TSP and other large combinatorial problems.  To allow future researchers the chance to examine and build on their work directly, the authors have made publicly available their entire computer code. \n\u003C\/p\u003E\n\u003Cp\u003EBesides providing a comprehensive view of all that is involved in solving the TSP, the book\u0027s flowing narrative blends the pieces together in a steady progression that captivates the reader.  In describing the latest applications, such as gene sequencing, data mining and X-ray crystallography, the book also shows the reach of OR\/MS into multiple new domains.  In all respects, \u003Cem\u003EThe Traveling Salesman Problem: A Computational Study\u003C\/em\u003E represents the best of OR\/MS history, present, and future.*\n\u003C\/p\u003E\n\u003Cp\u003EDr. Cook is the third faculty member in the Stewart School of ISyE to have received this prestigious honor, following Dr. \u003Cstrong\u003EEllis Johnson\u003C\/strong\u003E (1983) and Dr. \u003Cstrong\u003EGeorge Nemhauser \u003C\/strong\u003E(1977 and 1989).  The Lanchester prize is awarded for the best contribution to operations research and the management sciences published in English.  \u003C\/p\u003E\n\u003Cp\u003E\u003C\/p\u003E\n\u003Cp\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Dr. William J. Cook was awarded the prestigious Frederick W. Lanchester prize with co-authors David Applegate, Bob Bixby, and Vasek Chvatal for their recent book on the Traveling Salesman Problem, the defining problem for computational optimization and even for computational science in general.","format":"limited_html"}],"field_summary_sentence":[{"value":"INFORMS Lanchester Awarded to Dr. William J. Cook"}],"uid":"27216","created_gmt":"2007-11-28 01:00:00","changed_gmt":"2016-10-08 03:03:49","author":"Ruth Gregory","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2007-12-10T00:00:00-05:00","iso_date":"2007-12-10T00:00:00-05:00","tz":"America\/New_York"},"extras":[],"hg_media":{"50073":{"id":"50073","type":"image","title":"tjw91725.jpg","body":null,"created":"1449175348","gmt_created":"2015-12-03 20:42:28","changed":"1475894445","gmt_changed":"2016-10-08 02:40:45","alt":"","file":{"fid":"126871","name":"tjw91725.jpg","image_path":"\/sites\/default\/files\/images\/tjw91725_0.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/tjw91725_0.jpg","mime":"image\/jpeg","size":26767,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/tjw91725_0.jpg?itok=VtxNTEwK"}}},"media_ids":["50073"],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[{"id":"129","name":"Institute and Campus"},{"id":"134","name":"Student and Faculty"}],"keywords":[{"id":"8013","name":"Cook"},{"id":"6204","name":"INFORMS"},{"id":"8014","name":"Lanchester"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cstrong\u003EBarbara Christopher\u003C\/strong\u003E\u003Cbr \/\u003EIndustrial and Systems Engineering\u003Cbr \/\u003E\u003Ca href=\u0022http:\/\/www.gatech.edu\/contact\/index.html?id=bt3\u0022\u003EContact Barbara Christopher\u003C\/a\u003E\u003Cbr \/\u003E\u003Cstrong\u003E404.385.3102\u003C\/strong\u003E","format":"limited_html"}],"email":["bchristopher@isye.gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}