Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

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 problem,
Describe the northwest corner method,
Describe the least cost method
4  cards
Knapsack
Describe the knapsack problem,
Describe the four construction me...,
Describe how the greedy improveme...
3  cards
Kick method
Describe the kick method
1  cards
GreedyRandom (Simulated annealing)
Beskriv greedyrandom,
Vis greedyrandom i pseudokode
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
6  cards
Genetic algorithm
Describe the genetic algorithm qu...,
Describe crossover roughly,
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 problem,
Describe the gist of tabu search,
Describe how noureddine has run t...
3  cards
Max flow
Describe the max flow problem,
How do you solve the max flow pro...
2  cards
Skip lists
Describe skip lists,
How do search a skip tree,
Describe deletion from a skip list
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  cards
Floyd's algorithm
What does floyds algorithm do,
Describe floyds algorithm in pseu...,
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,
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?

Optimization
  • 1 decks
  • 16 flashcards
  • 1 learners
Decks: Lesson 1, And more!
Optimization Modeling
  • 5 decks
  • 68 flashcards
  • 1 learners
Decks: Week 1, Week 2, Other Important Stuff, And more!
Saúde Da Criança
  • 20 decks
  • 782 flashcards
  • 1 learners
Decks: Vivencia Do Estagio, Gd Desnutricao E Sindrome Da Realimentac, Gd Obesidade E Dislipidemia, And more!
Optimering og beslutningstøtte for te...
  • 14 decks
  • 641 flashcards
  • 1 learners
Decks: Chapter 1 Introduction, Chapter 3 Intro To Linear Programming, Chapter 4 Simplex Method, And more!
Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions