Alcuin's transportation problems and integer programming:
Abstract: "The need to solve 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 o...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin-Wilmersdorf
1995
|
| Schriftenreihe: | Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC
1995,27 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "The need to solve 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 Propositiones -- the oldest collection of mathematical problems written in Latin -- date back to the 8th 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." |
| Beschreibung: | 28 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010624491 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 960220s1995 d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)34277426 | ||
| 035 | |a (DE-599)BVBBV010624491 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-703 | ||
| 084 | |a SS 4777 |0 (DE-625)143522: |2 rvk | ||
| 100 | 1 | |a Borndörfer, Ralf |d 1967- |e Verfasser |0 (DE-588)120855909 |4 aut | |
| 245 | 1 | 0 | |a Alcuin's transportation problems and integer programming |c Ralf Borndörfer ; Martin Grötschel ; Andreas Löbel |
| 264 | 1 | |a Berlin-Wilmersdorf |c 1995 | |
| 300 | |a 28 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC |v 1995,27 | |
| 520 | 3 | |a Abstract: "The need to solve 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 Propositiones -- the oldest collection of mathematical problems written in Latin -- date back to the 8th 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." | |
| 650 | 4 | |a Integer programming | |
| 650 | 4 | |a Mathematical optimization | |
| 700 | 1 | |a Grötschel, Martin |d 1948- |e Verfasser |0 (DE-588)108975282 |4 aut | |
| 700 | 1 | |a Löbel, Andreas |d 1967- |e Verfasser |0 (DE-588)120072386 |4 aut | |
| 830 | 0 | |a Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC |v 1995,27 |w (DE-604)BV004801715 |9 1995,27 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007086451 | ||
Datensatz im Suchindex
| _version_ | 1804125097268609024 |
|---|---|
| any_adam_object | |
| author | Borndörfer, Ralf 1967- Grötschel, Martin 1948- Löbel, Andreas 1967- |
| author_GND | (DE-588)120855909 (DE-588)108975282 (DE-588)120072386 |
| author_facet | Borndörfer, Ralf 1967- Grötschel, Martin 1948- Löbel, Andreas 1967- |
| author_role | aut aut aut |
| author_sort | Borndörfer, Ralf 1967- |
| author_variant | r b rb m g mg a l al |
| building | Verbundindex |
| bvnumber | BV010624491 |
| classification_rvk | SS 4777 |
| ctrlnum | (OCoLC)34277426 (DE-599)BVBBV010624491 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02483nam a2200337 cb4500</leader><controlfield tag="001">BV010624491</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960220s1995 d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)34277426</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010624491</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 4777</subfield><subfield code="0">(DE-625)143522:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Borndörfer, Ralf</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120855909</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Alcuin's transportation problems and integer programming</subfield><subfield code="c">Ralf Borndörfer ; Martin Grötschel ; Andreas Löbel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin-Wilmersdorf</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">28 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC</subfield><subfield code="v">1995,27</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "The need to solve 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 Propositiones -- the oldest collection of mathematical problems written in Latin -- date back to the 8th 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."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Integer programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Grötschel, Martin</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108975282</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Löbel, Andreas</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120072386</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC</subfield><subfield code="v">1995,27</subfield><subfield code="w">(DE-604)BV004801715</subfield><subfield code="9">1995,27</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007086451</subfield></datafield></record></collection> |
| id | DE-604.BV010624491 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:56:08Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007086451 |
| oclc_num | 34277426 |
| open_access_boolean | |
| owner | DE-12 DE-703 |
| owner_facet | DE-12 DE-703 |
| physical | 28 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| record_format | marc |
| series | Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC |
| series2 | Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC |
| spelling | Borndörfer, Ralf 1967- Verfasser (DE-588)120855909 aut Alcuin's transportation problems and integer programming Ralf Borndörfer ; Martin Grötschel ; Andreas Löbel Berlin-Wilmersdorf 1995 28 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC 1995,27 Abstract: "The need to solve 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 Propositiones -- the oldest collection of mathematical problems written in Latin -- date back to the 8th 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." Integer programming Mathematical optimization Grötschel, Martin 1948- Verfasser (DE-588)108975282 aut Löbel, Andreas 1967- Verfasser (DE-588)120072386 aut Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC 1995,27 (DE-604)BV004801715 1995,27 |
| spellingShingle | Borndörfer, Ralf 1967- Grötschel, Martin 1948- Löbel, Andreas 1967- Alcuin's transportation problems and integer programming Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC Integer programming Mathematical optimization |
| title | Alcuin's transportation problems and integer programming |
| title_auth | Alcuin's transportation problems and integer programming |
| title_exact_search | Alcuin's transportation problems and integer programming |
| title_full | Alcuin's transportation problems and integer programming Ralf Borndörfer ; Martin Grötschel ; Andreas Löbel |
| title_fullStr | Alcuin's transportation problems and integer programming Ralf Borndörfer ; Martin Grötschel ; Andreas Löbel |
| title_full_unstemmed | Alcuin's transportation problems and integer programming Ralf Borndörfer ; Martin Grötschel ; Andreas Löbel |
| title_short | Alcuin's transportation problems and integer programming |
| title_sort | alcuin s transportation problems and integer programming |
| topic | Integer programming Mathematical optimization |
| topic_facet | Integer programming Mathematical optimization |
| volume_link | (DE-604)BV004801715 |
| work_keys_str_mv | AT borndorferralf alcuinstransportationproblemsandintegerprogramming AT grotschelmartin alcuinstransportationproblemsandintegerprogramming AT lobelandreas alcuinstransportationproblemsandintegerprogramming |