3 ms·
This has been referenced before on News.YC; this is an interesting paper about the design and implementation of ITA's optimizer. "Computational Complexity of A
by wallflower 18y ago
This has been referenced before on News.YC; this is an interesting paper about the design and implementation of ITA's optimizer.
"Computational Complexity of Air Travel Planning" by Carl de Marcken (2003)
http://www.demarcken.org/carl/papers/ITA-software-travel-complexity/ITA-software-travel-complexity.pdf http://www.demarcken.org/carl/papers/ITA-software-travel-com...