nouamanetazi / awesome-combinatorial-optimization

A curated list of resources for combinatorial optimization and its applications.

Awesome Combinatorial Optimization

A curated list of resources for combinatorial optimization.

This list was created with the hope to give an easy access to resources for people hoping to wanting to tackle optimization problems or simply discover this domain.

• Awesome Combinatorial Optimization
  • Contributing
  • Algorithms
    • Paradigms
      • Approximation algorithm
      • Dynamic programming
      • Greedy algorithm
      • Integer programming
      • Branch and bound/cut
    • Graph algorithms
      • Minimum spanning tree
      • Shortest path
    • Network flows
      • Dinic
      • Edmonds–Karp
      • Ford–Fulkerson
      • Push–relabel maximum flow

Contributing

Feel free to create issues/pull requests to help contribute to this project! You can also contribute by sharing!
Share the list with your classmates, your friends and everyone :)

Algorithms

Paradigms

Approximation algorithm

Dynamic programming

Greedy algorithm

Integer programming

Branch and bound/cut

Graph algorithms

Minimum spanning tree

Shortest path

Network flows

Dinic

Edmonds–Karp

Ford–Fulkerson

Push–relabel maximum flow