Skip to main content
Side panel
Home
More
Search
Close
Search
Toggle search input
English (en)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
You are currently using guest access
Log in
Home
Course Activities
Assignments
Forums
Quizzes
Resources
Recent Courses
You are not enrolled in any courses
Open course index
AAHPS
Approximation algorithms
Approximation algorithms
Uploaded 20/11/19, 15:37
Click
approx.pdf
link to view the file.
◄ Assignment 3
Jump to...
Jump to...
Course description 2023/24
Announcements
Questions and discussions
Lecture slides for 2023/24
Quiz 1
Quiz 2
Quiz 3
Quiz 4
Quiz 5
Sedgewick & Flajolet: An Introduction to the Analysis of Algorithms
Optimization packages in R
Use of optimization package
Interesting articles
Old exams
A sample of oral exam questions for 2020/21 exams.
Analysis of algorithms - script
Asymptotic Notation
Assignment 1
Assignment 1
Recurrence solving: Tree method and substitution
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Usefull equations for Masters and Akra-Bazzi
Time complexity - external link
Probabilistic analaysis
Amortized analysis
Assignment 2
Assignment 2
Assignment 3
Assignment 3
Simulated annealing
Linear programming
Quad optimization
Simulirano ohlajanje
Assignment 4
Example code
Assignment 4
Assignment 5
Spreadsheet with team names and results
An example of solutions for random search
Example code
Assignment 5
Local search
Variable neighborhood search
Guided local search
Genetic algorithm
Differential Evolution (Basic implementation)
Exam 25.1.2018
Exam 9.2.2018
Simulated annealing ►