Responsible lecturer: B. Bertók, associate professor (bertok.botond@mik.uni-pannon.hu)
Topics:
- Representations of set, matrices, graphs, and networks in programming languages
- Implementations of graph algorithms in programming languages
- Solving mathematical programming problems in modeling environments
- Solving mathematical programming problems in programming languages
- Implementation of Branch&Bound algorithms in programming languages
- Parallel implementation Branch&Bound algorithms
- Parallel implementation of optimization under uncertainty
- Implementation of back-tracking algorithms in programming languages
- Utilization of publication databases
- Vector graphics software
- Publishing software
Literature:
Christos H. Papadimitriou, Kenneth Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover Publications, 1998.
Istvan Maros and Mohammad Haroon Khaliq, Advances in design and implementation of optimization software, European Journal of Operational Research, 2002, vol. 140, issue 2, pages 322-337.
David de la Nuez, Robin Lougee-Heimer, CLP User Guide, IBM, 2004
Richard Gerber, Aart J. C. Bik, Kevin Smith, Xinmin Tian The Software Optimization Cookbook: High Performance Recipes for IA-32 Platforms, 2nd Edition, Intel Press, 2005
Optimization and Decision Support Design Guide: Using IBM Ilog Optimization Decision Manager, IBM Redbooks, 2012.
GAMS: The Solver Manuals, Gams Development Corporation, 2013
Kenneth R. Baker, Optimization Modeling with Spreadsheets 3rd Edition, Wiley, 2015.