# Library

An error occurred while sending the email. Please try again.

Proceed reservation?

Due to technical work, the interlibrary loan service wont be available from March 28th until presumably April 3rd.
Export
Filter
• 1995-1999  (2)
• 1995  (2)
Material
Years
• 1995-1999  (2)
Year
Keywords
Language
• 1
Book
Title: Alcuin's Transportation Problems and Integer Programming /; Preprint SC 95-27
Author: Borndörfer, Ralf
Year of publication: 1995
Pages: 32 S.
Series Statement: Preprint / Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 95-27
ISSN: 0933-7911
Type of Medium: Book
Language: English
Library Location Call Number Volume/Issue/Year Availability
Others were also interested in ...
• 2
Unknown
Publication Date: 2020-08-05
Description: The need to solve {\it transportation problems\/} was and still is one of the driving forces behind the development of the mathematical disciplines of graph theory, optimization, and operations research. Transportation problems seem to occur for the first time in the literature in the form of the four ''River Crossing Problems'' in the book Propositiones ad acuendos iuvenes. The {\it Propositiones\/} ---the oldest collection of mathematical problems written in Latin--- date back to the $8$th century A.D. and are attributed to Alcuin of York, one of the leading scholars of his time, a royal advisor to Charlemagne at his Frankish court. Alcuin's river crossing problems had no impact on the development of mathematics. However, they already display all the characteristics of today's large-scale real transportation problems. From our point of view, they could have been the starting point of combinatorics, optimization, and operations research. We show the potential of Alcuin's problems in this respect by investigating his problem~18 about a wolf, a goat and a bunch of cabbages with current mathematical methods. This way, we also provide the reader with a leisurely introduction into the modern theory of integer programming.
Keywords: ddc:000
Language: English
Type: reportzib , doc-type:preprint
Format: application/postscript
Format: application/pdf
Library Location Call Number Volume/Issue/Year Availability
Others were also interested in ...
Close ⊗