ICS Biennial Conference, 2007 Message from the Chair
Total Page:16
File Type:pdf, Size:1020Kb
ICS Biennial Conference, 2007 Inside This Issue Ed Baker, University of Miami, Conference Chair The tenth meeting of the INFORMS Computing Society was held January 3–5, 2007 1 ICS Biennial Conference in Coral Gables, Florida. The meeting featured the presentation of 65 papers sub- 1 Message from the Chair mitted by 130 authors with special clusters in Networks and Graphs, Vehicle Rout- 2 ICS Officers and Board ing and the TSP, Constraint Programming, Grid Computing, COIN-OR, Simulation, 2 Editor’s Message Integer Programming, Heuristic Search, Computational Complexity, and Decision 3 COIN-OR Technologies. 3 Seattle Meeting ICS Conference continued on page 7 2 Puerto Rico Meeting 4 Call for Nominations 4 Call for Photos 4 Interview with Larry Leemis, Co-recipient of 2006 Prize 5 Interview with Geng Deng, Recipient of 2006 Student Paper Award 6 ICS Members in the News 7 Article by Ken Ryals: Modeling and Simulation, The Maryland Contingent, from left-to-right: Ian Frommer, Ed Wasil, Raghu Raghavan, Bruce Golden, 9 Obituary: Peter L. Hammer Anito Joseph, Bill Stewart, Ed Baker, John Silberholz 12 Copyright notice Message from the Chair John W. Chinneck “That’s one active society! And that’s what keeps it in- Carleton University teresting. It’s all about [email protected] the people and their inter- actions over shared interests. It’s been a while since our last newsletter, so believe me — the emphasis is definitely Why not step up and get in- on news! I have to say that it’s genuinely fun leading a society that is so full of life, volved?” energy and innovation. Sometimes it’s hard just to keep up with all that’s going on! Let me just outline some of the events since our last newsletter. Changes in Leadership. Many thanks to Ariela Sofer for a fine job of leading us up to December 31, 2005. On January 1, 2006, I took up the reins as Chair while Jeff Linderoth took over from Robin Lougee-Heimer as Secretary/Treasurer when she became Vice-Chair/Chair-Elect. On December 31, 2006, Arne Drud and Alexander Martin finished their terms as members of the ICS Board (many thanks!), and on January 1, 2007, Matt Saltzman and Steve Dirkse took over after an election that featured six (!) candidates. Chair Message continued on page 11 Message from the Editor Officers Harvey J. Greenberg Chair: John W. Chinneck University of Colorado at Denver Carleton University [email protected] [email protected] Vice-Chair/Chair Elect: I am at once pleased and daunted by Two more new projects are re- Robin Lougee-Heimer assuming the editorship of ICS News. ported: Rob Dell describes Lead- IBM TJ Watson Research Center [email protected] It has evolved into a first-rate newslet- ing Edge Tutorials, and Allen Holder ter, giving all the latest news as well as describes the ICS Mathematical Pro- Secretary/Treasurer: some technical results in the OR/CS in- gramming Glossary. Mike Ball issues Jeff Linderoth Lehigh University terface. Thanks to all previous Editors, the Call for Nominations for the ICS [email protected] from Gordon Bradley in 1978 to Ariela Prize, and Jonathan Eckstein does like- Sofer in 2006. wise for the Student Paper Award. I Board of Directors Our cover story reports our ICS call for photos to be included in the Lou Hafer (-2007) Conference, given by the Chair, Ed next ICS News, and we want to be- Simon Fraser University Baker. His committee and the lo- gin a photo gallery at our web site. [email protected] cal help from University of Miami are I report interviews I had with Larry Nick Sahinidis (-2007) congratulated for an excellent program Leemis (ICS Prize co-recipient) and University of Illinois and accommodations. John Chinneck’s Geng Deng (Student Paper Award re- [email protected] Message from the Chair is another ex- cipient). Also, I have introduced a new Robert F. Dell (-2008) ample of his giving us information suc- item, ICS Members in the News, which Naval Postgraduate School cinctly and with humor. We all appre- contains short notes about awards, hon- [email protected] ciate John’s diligence and making our ors, and changes in position by our Pascal Van Hentenryck (-2008) work fun. members. Brown University This issue comes with the launch- As has been the practice, we in- [email protected] ing of our partnership with COIN-OR; clude a technical article that reflects an Steve Dirkse (-2009) Robin Lougee-Heimer gives the first interface between OR and CS. Kenneth GAMS Development Corp report, which is henceforth a standard Ryals gives us a glimpse into the use of [email protected] section in ICS News. She is also simulation - an OR method dating back Matt Saltzman (-2009) the organizer of ICS sessions for the to its WW II origins. Clemson University forthcoming Seattle INFORMS meet- Sadly, we mourn the sudden death [email protected] ing, so she provides this issue with a of Peter Hammer. The obituary by Editors call for participation. Jun Ma orga- Endre Boros, Yves Crama, and Bruno nized 15 sessions in the ICS cluster for Simeone offers some tribute, but no Journal on Computing: the Puerto Rico meeting, and he too words could fully express Peter’s life W. David Kelton University of Cincinnati asks for your help. of contribution and warmth. [email protected] ICS News: Enroll your students in ICS for just $ 1! Harvey J. Greenberg University of Colorado at Denver http://computing.society.informs.org/join.php [email protected] CS is not only a fact of history, but also a matter of ne- Puerto Rico cessity! So far, our cluster has 14 sessions with about INFORMS Meeting 50 talks scheduled. Topics include modern applica- tions of computer science, information technology, and Jun Ma, Northwestern University other related areas. Information about the conference is at http://meetings.informs.org/PuertoRico2007/. Sub- The ICS cluster for the INFORMS International Puerto Rico mit your suggestions and proposals directly to Jun Ma at meeting, July 8-11, has the theme: the interface between OR & [email protected], and be sure to attend. ICS News Spring 2007 Page 2 COIN-OR els (www.gamsworld.org) useful for development, testing, and quality assurance, and benchmarking. The GamsModel class Robin Lougee-Heimer, IBM provides all necessary methods to read a mixed-integer linear The COIN-OR Foundation is an educational model from GAMS, to process an option file, and to return nonprofit established in 2004 to manage the the solution to GAMS. In the bigger picture, this link between Computational Infrastructure for Operations GAMS and any solver raises the bar for GAMS, thus making Research (COIN-OR) project, an initiative to spur the devel- it increasingly useful for others. opment of open-source software for the operations research What future developments are planned for the GAMSlinks community. In a move designed to further their mutual goals, project? ICS and COIN-OR have formed a strategic partnership. ICS Currently in development is an interface to the COIN-OR has been a strong supporter of COIN-OR since its inception mixed-integer nonlinear programming solver Bonmin, man- in 2000. ICS has regularly co-sponsored COIN-OR tracks at aged by Pierre Bonami. In addition to adding new interfaces, INFORMS meetings and included COIN-OR news updates on existing ones can be extended with new features to improve the agenda of the ICS business meetings. The partnership is their flexibility and usability. For example, it is planned to ex- a natural development, according to John Chinneck, Chair of tend the CBC interface with the GAMS Branch-and-Cut-and- the ICS: “The core concern of ICS is the interface between Heuristic (BCH) facility, which allows users to speed up the computing and operations research, and this is exactly where solution of hard mixed-integer linear problems significantly by the COIN-OR project exists.” For the most recent annual adding their own routines to generate cutting planes and good summary of COIN-OR activities, visit http://www.lionhrtpub. integer feasible solutions without requiring intimate knowl- com/orms/orms-2-07/frcoin-or.html. More about COIN-OR edge about the inner workings of a specific solver system. If can be found on the society’s website under “Projects” at you have desire for a special link or some other feature that http://computing.society.informs.org/coin-or.php#. you would like to see in the GAMSlinks, just add your wish to A recent addition to COIN-OR is the GAMSlinks project. the “wish list” at the GAMSlinks web site, and we will do our A brief summary is reported here by Stefan Vigerske (stefan@ best. math.hu-berlin.de), Humboldt-University Berlin, Michael Bussieck ([email protected]), GAMS Software GmbH, Seattle INFORMS and Steven Dirkse ([email protected]), GAMS Develop- ment Corporation. Meeting The GAMS Development Corporation (http://www.gams. Robin Lougee-Heimer, IBM com) has a long history of collaborations with academic re- searchers, and it is the latest corporate sponsor of the COIN- The upcoming INFORMS annual OR Foundation. It licenses the proprietary General Algebraic meeting will be held November 4-7, 2007, in Seattle, Wash- Modeling System (GAMS). The GAMSlinks project (https:// ington (http://meetings.informs.org/Seattle07/). Its theme is projects.coin-or.org/GAMSlinks) is devoted to developing links right up our alley: The Spirit of Technology. The program of between the proprietary GAMS package and the open-source last year’s annual meeting in Pittsburgh had a stellar array of solvers and interfaces.