It first appeared in a paper by George Dantzig and John Ramser in 1959, in which first algorithmic approach was written and was applied to petrol deliveries.
Először George Dantzig és John Ramser munkájában tűnik fel 1959-ben, melyben megírták és alkalmazták az első algoritmusos megközelítést üzemanyag szállítóknál.