Optimization Techniques
General
- Code: 76.04
- Semester: Optional G1-G2 7th
- Study Level: Undergraduate
- Course type: Optional
- Teaching and exams language: Ελληνικά
- The course is offered to Erasmus students
- Teaching Methods (Hours/Week): Theory (3)
- ECTS Units: 4
- Course homepage: https://exams-sm.the.ihu.gr/enrol/index.php?id=149
- Instructors: Yfoulis Christos
Course Contents
Introduction to mathematical programming. Necessary conditions for optimality with and without constraints. Lagrange multipliers, KKT (Karush-Kuhn-Tucker) conditions, optimization algorithms and termination criteria. Linear programming (Simplex method, duality, canonical form, Matlab examples).
Network optimization (introduction to network theory, minimum path and maximum flow problems, Matlab examples).
Integer programming (cutting planes method, branch and bound method, dual programming, mixed integer programming, Matlab examples).
Constrained optimization (polynomial approximation, Newton, Marquardt, quasi-Netwon).
Nonlinear programming (penalty functions, sequential linear approximation, quadratic programming, Matlab examples)
Educational Goals
This course aims at the essential and comprehensive presentation of the basic and advanced optimization techniques and applications that are necessary for production engineers. It focuses on the ever-increasing need of engineers in industry to reduce production costs that make a modern industry viable in the face of international competition. It explains the possibility of using systematic technical decisions that can help in the efficient design and production of products with significant cost savings. The possibility of using such techniques in a variety of different fields of application and in a wide range of industries is emphasized, and the important role that PCs play in solving large-scale optimization problems and complexity, due to the rapid advancement of technology.
Upon successful completion of the course the student will be able to:
– understand the mathematical background on which the basic and advanced optimization techniques necessary in modern production engineering are based,
– distinguish the key features in a real project or a project case study and formulate a realistic optimization problem
– acquire the necessary skills of using computer tools that can solve various types of optimization problems using a computer
– develop teamwork skills and abilities that allow the combination of optimization methods with modern computer design tools, to improve the creative process of conceptual and detailed design of modern production systems.
General Skills
Research, analysis and synthesis of data and information using corresponding technologies, decision making, adaptation to new situations, Promoting free, creative and inductive thinking, independent work, Teamwork.
Teaching Methods
Lectures, Exercises, Online guidance, Projected Presentations, E-mail communication, Online Synchronous and Asynchronous Teaching Platform (moodle).
Students Evaluation
Assessment Language: English / Greek
The final grade of the course is formed by 80% by the grade of the theoretical part, and 20% by the grade of project work.
The grade of the theoretical part is based on a written final examination.
The written final examination of the theoretical part may include:
Solving problems of application of the acquired knowledge, Short answer questions etc
Recommended Bibliography
Optimization, Algorithms and Applications, Rajesh Kumar Arora
Optimization in Operations Research 2nd Edition, Ronald Rardin
Introduction to Mathematical Optimization, Matteo Fischetti
Linear and Integer Optimization, Theory and Practice, Third Edition, Gerard Sierksma, Yori Zwols