Deakstadieđáhus: Applications of combinatorial optimization