2 ms·
Minor trivia: The first major public demonstration of D-Wave used a modified version of my PerfectTablePlan software to show how D-Wave could solve a seating pl
by hermitcrab 4y ago
Minor trivia: The first major public demonstration of D-Wave used a modified version of my PerfectTablePlan software to show how D-Wave could solve a seating plan optimization problem. Seating plans are a difficult combinatorial problem with N! possible solutions for N guests in N seats.
- theamk 4y agoLooks like it only solved 16 guest problem though? This sounds like something which is trivial to solve on modern PCs.
- hermitcrab 4y agoThe D-Wave demo was just a demonstration that the technology works. The standard version of PerfectTablePlan running on a standard PC can solve seating for 100 guests in a few seconds and 1000 guests is no problem.