High school
Linear programming: graphical method and simplex
17 rooms · 62 challenges
Getting the most out of limited resources: from the word problem to the model, from the model to the picture, and from the picture to the simplex method and the dual problem.
High school
Optimization
Linear algebra
Copiado
University
Heuristic optimization
35 rooms · 98 challenges
Looking for the minimum of a function you cannot see and can only query point by point: from pure randomness to annealing, swarms and genetics, all compared on the same budget.
University
Optimization
Algorithms
Copiado
The simplex method
24 rooms · 89 challenges
Solving linear optimization problems without drawing them: standard form, the simplex tableau, walking the vertices and the dual problem.
University
Optimization
Linear algebra
Copiado
Ant colonies: biological optimisation
35 rooms · 95 challenges
There are problems we cannot solve, and the vans go out every morning all the same. Here there is no optimizer: there are dumb agents that write the solution on the ground — ants, slime mould, bees and termites against the travelling salesman problem and its relatives.
University
Optimization
Algorithms
Graphs
Biology
Copiado
Matchings in graphs: Hall, König and Gale–Shapley
24 rooms · 97 challenges
Pairing people up, cameras on streets, club delegates, translators and company internships: the same problem five times, and each time a certificate proving it cannot be done better. Augmenting paths, König, Hall, the Hungarian method and Gale–Shapley. The rooms on concordant pairs are based on the worksheet by Vania Yakovlev (Кроссворд Тьюринга).
University
Graphs
Optimization
Algorithms
Combinatorics
Copiado
No results match these filters.