美国数学建模竞赛特等奖论文——1997 B O Using Simulated Annealing【数学建模】.pdfVIP

Using Simulated Annealing 307 Using Simulated Annealing to Solve the Discussion Groups Problem David Castro John Renze Nicholas Weininger Macalester College St. Paul, MN 55105 Advisor: Karla V. Ballman Introduction Our task is to assign 29 corporate board members to a sequence of discussion groups organized into seven sessions, of which three are morning sessions led by senior officers and four are afternoon sessions not led by senior officers. We wish to find a combination of group assignments that best satisfies the following objectives: In the morning sessions, no board member should be in the same senior officer’s discussion group twice. No group should have too many in-house members (there are nine in-house corporate employees among the 29 members). The number of times any two board members are in the same group should vary as little as possible. No two groups should have a large number of common members. The specific case given assumes that all members will participate in all ses- sions and that there will be six discussion groups for each morning session and four for each afternoon session. Our model ought to be capable of produc- ing good answers quickly under these assumptions and of adjusting to more general configurations of board members. In particular, it should be able to adjust to small changes, such as individual additions or subtractions of board members, without recalculating all assignments from scratch. c The UMAP Journal 18 (3) (1997) 307–320. Copyright 1997 by COMAP, Inc. All rights reserved. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice. Abstracting with credit is p