Faculty of Technical Sciences

Subject: Optimization Methods in Infrastructure Systems (17.ESI100)

General information:
 
Category Scientific-professional
Scientific or art field Primenjeno softversko inženjerstvo
ECTS 4

Acquiring knowledge on problems in numeric analysis and classic optimization problems and knowledge on classic methods for solving them. Familiarizing with the advantages and disadvantages of these methods and possibilities for their application.

Recognizing numerical analysis problems, solutions and characteristic types of optimization problems. Knowing classical optimization methods. Making students capable of computing diverse numerical analysis problems and classic optimization problems by applying classic optimization methods.

Introduction: fundamentals of numerical analysis; setting and division of optimization problems and methods for their solution; basic steps of optimization problem solutions. Fundamentals of numerical analysis: functions, matrix algebra. System of linear algebraic equations: Theorems, transformations of equivalence; permutation matrices; solving solutions (Gauss's elimination process, triangular decomposition) and optimal equation ordering (Quasi-optimal methods and Tunney optimal schemes). Space matrices techniques: static and dynamic storage schemes. Matrix inversion: classical methods and matrix inversion lemmas. System of nonlinear algebraic equations: iterative solution corrections; bracketing a root and combined methods; basic and modified Newton-Raphson methods; basic and accelerated Gauss-Seidel methods. Regression analysis: random values; data model; correlation; residual; WLS and linear regression. Fundamentals of problem optimization: variables, objective function, constraints, feasible region, direction vector, step size, mathematical model, graphical interpretation, transformation and characteristics. Optimization methods: convex optimization (convex set and function, extreme point, convex problem, optimal conditions, convex programming); linear optimization (standard and canonical forms, Simplex method, Interior-point method, methods with and without calculation of derivatives, network problem, transport problem, assignment problem); nonlinear optimization (necessary and sufficient conditions, methods with and without calculation of derivatives, quadratic programming, Lagrange multipliers method); integer/discrete optimization (linear and nonlinear problems; all-integer, mix integer and 0-1 problems; catting plane methods; branch and bounds methods ); dynamic optimization; multi-objective optimization (Trade-off, Pareto optimization).

Lectures; Auditory Practice; Consultations.

Authors Title Year Publisher Language
B.P.Demidovich, I.A.Maron Computational Mathematics 1973 Mir Publishers, Moscow English
S.Boyd, L.Vandenberghe Convex Optimization 2009 Springer, Cambridge Univ. Press, UK English
A.D.Belegundu, T.R.Chandrupatla Optimization Concepts and Application in Engineering 2011 Cambridge, Second Edition, University Press, New York, NY, USA English
Course activity Pre-examination Obligations Number of points
Exercise attendance Yes Yes 5.00
Term paper Yes Yes 40.00
Written part of the exam - tasks and theory No Yes 50.00
Lecture attendance Yes Yes 5.00
API Image

Prof. Švenda Goran

Full Professor

Lectures

Prof. Ralević Nebojša

Full Professor

Lectures

Assoc. Prof. Popović Željko

Associate Professor

Lectures
API Image

Assoc. Prof. Cvetićanin Stevan

Associate Professor

Practical classes
API Image

Assistant - Master Simić Nikola

Assistant - Master

Practical classes

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.