Combinatorial Optimization

concepts · 4 notes linked

Related: Github · Google Maps · Traveling Salesman Problem · Genetic Algorithm · Wikipedia · Hungarian Algorithm · Assignment Problem · Bipartite Matching

Notes

• GitHub - amazon-science/co-with-gnns-example — Physics-inspired GNNs solving NP-hard combinatorial optimization via QUBO relaxation
• Hungarian algorithm - Wikipedia — Polynomial-time combinatorial algorithm for optimal assignment problems
• The chore of packing just got faster and easier — MIT SSP algorithm uses FFT to solve 3D object packing at large scale
• optimal-roadtrip-usa/popular-cities.html at gh-pages · rhiever/optimal-roadtrip-usa — Interactive map visualization of machine-learning-optimized US road trip route