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
Assignment 3
Assignment 3
Uploaded 31/03/23, 12:13
Click
AAHPS_Assignment_3.pdf
link to view the file.
◄ Approximation algorithms
Jump to...
Jump to...
Course description 2022/23
Announcements
Questions and discussions
Lecture slides for 2022/23
The videos of the 2020/21 lectures are available in MS Teams, UL FRI AAHPS team, use the code 71t44n9 for access.
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.
Asymptotic Notation
Recurrence solving: Tree method and substitution
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Usefull equations for Masters and Akra-Bazzi
Assignment 1
Assignment 1
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Time complexity - external link
Usefull equations for Masters and Akra-Bazzi
Probabilistic analaysis
Amortized analysis
Assignment 2
Assignment 2
Approximation algorithms
Assignment 3
Introduction to R
Linear programming
Linear programming with solutions
Quadratic programming
Simulated annealing
Tabu Search
Metaheuristics
Variable Neighborhood Search
Guided Local Search
Assignment 4
Assignment 4
Assignment 5
Spreadsheet with team names and results
An example of solutions for random search
Assignment 5
Differential evolution
DE Basic Implementation
Description of DE in textbook Computational Intelligence - An Introduction
Das et al. (2016): Recent advances in differential evolution – An updated survey,
Package GA for R
Basic GA
Exam 25.1.2018
Exam 9.2.2018
Assignment 3 ►