Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

DA-OPT3900 - Optimering

This class was created by Brainscape user Rikard Donnelly. Visit their profile to learn more about the creator.

By: Rikard Donnelly
Start Studying

Decks in this class (17)

Travelling salesman problem
Describe the travelling salesman ...,
What is the random construction m...,
What is the iterative random cons...
7  cards
Transportation
Describe the transportation probl...,
Describe the northwest corner met...,
Describe the least cost method 3
4  cards
Knapsack
Describe the knapsack problem 1,
Describe the four construction me...,
Describe how the greedy improveme...
3  cards
Kick method
Describe the kick method 1
1  cards
GreedyRandom (Simulated annealing)
Beskriv greedyrandom 1,
Vis greedyrandom i pseudokode 2
2  cards
Graph partitioning problem
Describe the graph partitioning p...,
With v in v what is e v external ...,
With some v in v what is diff v 3
6  cards
Genetic algorithm
Describe the genetic algorithm qu...,
Describe crossover roughly 2,
How do single point and two point...
4  cards
Constraint satisfaction problem
Describe the constraint satisfact...,
What are some applications of the...,
Describe min conflicts method in ...
5  cards
The Satisfiability Problem (SAT) and Tabu Search
Describe the satisfiability probl...,
Describe the gist of tabu search 2,
Describe how noureddine has run t...
3  cards
Max flow
Describe the max flow problem 1,
How do you solve the max flow pro...
2  cards
Skip lists
Describe skip lists 1,
How do search a skip tree 2,
Describe deletion from a skip list 3
4  cards
B-trees
Describe the four properties for ...,
Describe inserting an element int...,
Describe deleting an element from...
3  cards
Multi-linked lists
Describe multi linked lists 1
1  cards
Floyd's algorithm
What does floyd s algorithm do 1,
Describe floyd s algorithm in pse...,
Describe a mnemonic for getting t...
4  cards
String matching
Describe brute force string match...,
Describe the rabin karp string ma...
2  cards
AVL trees
Describe the avl tree structure 1,
The subtrees can be in four diffe...,
How do you do a left or right rot...
5  cards
Master list
Describe the travelling salesman ...,
What is the random construction m...,
What is the iterative random cons...
56  cards

More about
DA-OPT3900 - Optimering

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Rikard Donnelly's DA-OPT3900 - Optimering flashcards now!

How studying works.

Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.

Learn more about spaced repetition

Add your own flashcards.

Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!

What's Brainscape anyway?

Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.

We use an adaptive study algorithm that is proven to help you learn faster and remember longer....

Looking for something else?

OPTIM OCS: LQ
  • 43 decks
  • 1338 flashcards
  • 88 learners
Decks: Knee Anatomy 1, Knee Anatomy 2, Knee Outcome Measures, And more!
DA
  • 50 decks
  • 1216 flashcards
  • 6 learners
Decks: Induction Agents, Volatile Agents, Neuromuscular Blocking Drugs, And more!
OPTIM OCS: UQ
  • 17 decks
  • 470 flashcards
  • 27 learners
Decks: Shoulder Complex, Shoulder Evaluation 1, Shoulder Evaluation 2, And more!
Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions