---
# System prepended metadata

title: DA Notes

---

# DA Notes
## Maximum clique
- bnb vrij logisch
- ostergard optims:
    - S_i is {v_i, v_i+1 ... v_n}
        - c[i] is grote van grootste clique met met S_i
        - for loop met n zakkende, telkens lokaal optimum berekenen op S_i /\ N(v_i)
    - voorbeeld van prunen op p6 van paper
- k-opt local search
    - α eruit, β erin, α en β zijn sets, k = ||α + β||, α < β

## Weighted vertex cover
- pricing: stelling 11.13, 11.14 en 11.15 + bewijs + methode kennen (met tight nodes enal)
- bnb: snoeifuncties!
- fast
    - initiele oplossing
    - taboeee lijst
    - harm value: aantal edges die niet meer bereikbaar zouden zijn (0 -> redundant)

## Convex hull
Gewoon presentatie lezen en ez fix
- graham scan, zeer makkelijk
- quickhull, recursie gedoe
- quickhulldisk, ook vrij simpel
    - stopcondities
        - d komt naar c
        - c komt naar a

## Combinatorial objects
### Permutations


### Partition
- enum: ![](https://i.imgur.com/J2YMPOm.png)

