[Scheduling seminar] Christian Blum (IIIA-CSIC) | February 18 | CMSA: A Hybrid Metaheuristic for Combinatorial Optimization
Zdenek Hanzalek via dmanet <[email protected]>
| Newsgroups | gmane.science.mathematics.discrete |
|---|---|
| Message-ID | <[email protected]> |
Dear scheduling researcher, We are delighted to announce the talk given by Christian Blum (IIIA-CSIC). The title is "CMSA: A Hybrid Metaheuristic for Combinatorial Optimization". The seminar will take place on Zoom on Wednesday, February 18 at 14:00 UTC. Join Zoom Meeting https://cesnet.zoom.us/j/91528778001?pwd=OD4EuDE8dPNHhXoYQqPJbamPCaEf3D.1 Meeting ID: 915 2877 8001 Passcode: 474863 You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A The abstract follows. Construct, Merge, Solve & Adapt (CMSA) is an award-winning, hybrid algorithm for solving hard combinatorial optimization problems. The main idea consists in the iterated application of an exact solver - such as an integer linear programming (ILP) solver - to sub-instances of the original problem instance. These sub-instances are enlarged at each iteration by adding solution components from a set of valid solutions that are obtained either by probabilistic solution construction or by any other means. Moreover, seemingly useless (or even harmful) solution components are removed. In this talk, an introduction to CMSA will be given, in addition to describing some of the most recent research lines around this technique. The next talk in our series will be: Helmut Simonis (Insight Centre, UCC) | March 4 | Constraint Based Scheduling: A User Perspective. For more details, please visit https://schedulingseminar.com/ With kind regards Zdenek Hanzalek, Michael Pinedo and Guohua Wan -- Zdenek Hanzalek Industrial Informatics Department, Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic https://rtime.ciirc.cvut.cz/~hanzalek/ ********************************************************** * * Contributions to be spread via DMANET are submitted to * * [email protected] * * Replies to a message carried on DMANET should NOT be * addressed to DMANET but to the original sender. The * original sender, however, is invited to prepare an * update of the replies received and to communicate it * via DMANET. * * DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET) * http://www.zaik.uni-koeln.de/AFS/publications/dmanet/ * **********************************************************