No label defined (Q4950119)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1440124
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1440124 |
Statements
14 October 2001
0 references
Alcuin of York
0 references
transportation problem
0 references
integer programming
0 references
0.8245760202407837
0 references
0.7850472331047058
0 references
Alcuin of York, royal advisor of Charlemagne, stated in his book \textsl{Propositiones ad acuendos iuvenes} among others four river crossing problems. This paper shows how these river crossing problems could have become the starting point of combinatorics and optimization. The authors analyze Alcuin's problem about a wolf, a goat and a bunch of cabbages which are to cross a river safely. Starting from his solution, the authors relate this transportation problem to polyhedral combinatorics and integer programming. For the entire collection see [Zbl 0942.00019].
0 references
