En la literatura científica, Dantzig y Ramser fueron los primeros autores en 1959, cuando estudiaron la aplicación real en la distribución de gasolina para estaciones de carburante.