<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>1122</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2009-03-04</completedDate>
    <publishedDate>2009-03-04</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Veränderungen der Publikations- und Kommunikationswelt: Open Access, Google, etc.</title>
    <title language="eng">Changes in the world of publishing and communication: Open Access, Google etc.</title>
    <abstract language="deu">Vorbemerkung Beim Schreiben dieses Artikels, der auf Veränderungen der Kommunikations- und Publikationstechniken und ihre Bedeutung hinweist, ist uns mehr als je zuvor bewusst geworden, wie beschränkt das Medium Papier ist. Es gibt z. B. keine Hyperlinks, durch die man unmittelbar das Erwähnte erleben oder überprüfen kann. Ein schneller Wechsel vom Wort zum Bild, zum Ton oder Video ist nicht möglich. Wer will schon lange URLs abtippen und Medienbrüche erleiden? Wir haben uns daher entschlossen, eine textidentische Version dieses Artikels mit allen URLs – sie liegt Ihnen hier vor – elektronisch anzubieten und in der für die "Gegenworte" (BBAW) gekürzten Fassung nur durch [URL] anzudeuten, dass der Leser an dieser Stelle einfach in der elektronischen Version einen Klick ins Internet machen sollte. Und damit sind wir bereits mitten im Thema.</abstract>
    <identifier type="serial">09-10</identifier>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="opus3-id">1170</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-11223</identifier>
    <enrichment key="SourceTitle">Erschienen in Gegenworte: Hefte für den Disput über Wissen, 21. Heft, Frühjahr 2009, S. 69-72.</enrichment>
    <author>Martin Grötschel</author>
    <submitter>unknown unknown</submitter>
    <author>Joachim Lügger</author>
    <series>
      <title>ZIB-Report</title>
      <number>09-10</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Publikations- und Kommunikationstechniken</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Open Access</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>techniques of publishing and communication</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Open Access</value>
    </subject>
    <collection role="ddc" number="020">Bibliotheks- und Informationswissenschaften</collection>
    <collection role="ccs" number="H.3.3">Information Search and Retrieval</collection>
    <collection role="ccs" number="H.3.5">Online Information Services</collection>
    <collection role="institutes" number="sis">Digital Data and Information for Society, Science, and Culture</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1122/ZR_09_10.pdf</file>
  </doc>
  <doc>
    <id>1145</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2009-09-16</completedDate>
    <publishedDate>2009-09-16</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">E-Learning and the Working Mathematician</title>
    <abstract language="deu">Eigentlich war der erste Autor nur zu einem Grußwort zur Tagung „GML² 2009 - Grundfragen Multi¬medialen Lehrens und Lernens“ eingeladen. Daraus wurde ein E-Learning-bezogener Vortrag, der – basierend auf Erfahrungen im Fach Mathematik – einen kritischen Blick auf die E-Learning-Szene in Deutschland wirft und diese mit entsprechenden Aktivitäten weltweit vergleicht. Dies ist die in seinen mathematischen Teilen gekürzte, in den E-Learning-Anteilen ein wenig erweiterte schriftliche Fassung des Vortrags. Der Artikel stammt nicht von E-Learning-Spezialisten sondern von Personen, die sich seit fast zwanzig Jahren mit elektronischer Information und Kommunikation (kurz: IuK) – insbesondere in der Mathematik – beschäftigen. Nach einer Definition von Michael Kerres kennzeichnet der Begriff E-Learning (electronic learning – elektronisch unterstütztes Lernen) alle Formen von Lernen, bei denen digitale Medien für die Präsentation und Distribution von Lernmaterialien und/oder zur Unterstützung zwischenmenschlicher Kommunikation zum Einsatz kommen, siehe z.B. http://de.wikipedia.org/wiki/E-Learning. IuK und E-Learning haben nach dieser Begriffsbildung viele Berührungspunkte. Deswegen wagen wir es, unsere positiven und negativen Erfahrungen im Bereich IuK in diesem Eröffnungsvortrag zu berichten, einige Entwicklungslinien zu vergleichen und eine eigene Kurzversion der Definition von E-Learning (besser E-Teaching and -Learning) voranzustellen: „Lehren und Lernen mit Unterstützung elektronischer Hilfsmittel“.</abstract>
    <identifier type="serial">09-29</identifier>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="opus3-id">1194</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-11455</identifier>
    <identifier type="url">http://www.gml-2009.de/media/tagungsbandgml2009.pdf</identifier>
    <enrichment key="SourceTitle">Erschienen in: N. Apostolopoulos (Hrsg.): Tagungsband "GML² 2009 -- Grundfragen Multimedialen Lehrens und Lernens", Berlin 2009, S. 8-27.</enrichment>
    <author>Martin Grötschel</author>
    <submitter>unknown unknown</submitter>
    <author>Joachim Lügger</author>
    <submitter>unknown unknown</submitter>
    <submitter>unknown unknown</submitter>
    <series>
      <title>ZIB-Report</title>
      <number>09-29</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>E-Learning</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>elektronisches Lehren und Lernen</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>e-learning</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>electronic learning</value>
    </subject>
    <collection role="ddc" number="510">Mathematik</collection>
    <collection role="institutes" number="sis">Digital Data and Information for Society, Science, and Culture</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1145/ZIB_Report_09_29.pdf</file>
  </doc>
  <doc>
    <id>828</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2004-12-22</completedDate>
    <publishedDate>2004-12-22</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Polynomial Inequalities Representing Polyhedra</title>
    <abstract language="eng">Our main result is that every $n$-dimensional polytope can be described by at most $2n-1$ polynomial inequalities and, moreover, these polynomials can explicitly be constructed. For an $n$-dimensional pointed polyhedral cone we prove the bound $2n-2$ and for arbitrary polyhedra we get a constructible representation by $2n$ polynomial inequalities.</abstract>
    <identifier type="serial">04-53</identifier>
    <identifier type="opus3-id">829</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-8284</identifier>
    <enrichment key="SourceTitle">Appeared in: Mathematical Programming 103 (2005) 35-44</enrichment>
    <author>Hartwig Bosse</author>
    <author>Martin Grötschel</author>
    <author>Martin Henk</author>
    <series>
      <title>ZIB-Report</title>
      <number>04-53</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polyhedra and polytopes</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>semi-algebraic sets</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polyhedral combinatorics</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>polynomial inequalities</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>stability index</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="14P10">Semialgebraic sets and related spaces</collection>
    <collection role="msc" number="52B11">n-dimensional polytopes</collection>
    <collection role="msc" number="52B55">Computational aspects related to convexity (For computational geometry and algorithms, see 68Q25, 68U05; for numerical algorithms, see 65Yxx) [See also 68Uxx]</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="msc" number="90C57">Polyhedral combinatorics, branch-and-bound, branch-and-cut</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/828/ZR-04-53.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/828/ZR-04-53.pdf</file>
  </doc>
  <doc>
    <id>891</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2005-12-14</completedDate>
    <publishedDate>2005-12-14</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Das Problem mit der Komplexität: P = NP?</title>
    <abstract language="deu">Was Komplexität ist, weiß niemand so richtig. In vielen Wissenschaftsgebieten wird der Begriff Komplexität verwendet, überall mit etwas anderer Bedeutung. Mathematik und Informatik hab en eine eigene Theorie hierzu entwickelt: die Komplexitätstheorie. Sie stellt zwar grundlegende Begriffe bereit, aber leider sind die meisten wichtigen Fragestellungen noch ungelöst. Diese kurze Einführung konzentriert sich auf einen speziellen, aber bedeutenden Aspekt der Theorie: Lösbarkeit von Problemen in deterministischer und nichtdeterministischer polynomialer Zeit. Hinter der für Uneingeweihte etwas kryptischen Frage "P = NP?" verbirgt sich das derzeit wichtigste Problem der Komplexitätstheorie. Anhand dieser Fragestellung werden einige Aspekte der Theorie erläutert und formell erklärt, was "P = NP?" bedeutet. Es geht nicht nur um komplizierte algorithmische Mathematik und Informatik, sondern um grundsätzliche Fragen unserer Lebensumwelt. Kann man vielleicht beweisen, dass es für viele Probleme unseres Alltags keine effizienten Lösungsmethoden gibt?</abstract>
    <identifier type="serial">05-58</identifier>
    <identifier type="opus3-id">891</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-8916</identifier>
    <enrichment key="SourceTitle">Ersch. in: Kombinatorische Optimierung erleben - In Studium und Unterricht von Stefan Hußmann und Brigitte Lutz-Westphal. Aus der Reihe: Mathematik erleben. Unter Mitarbeit von Brieden, Andreas / Gritzmann, Peter / Grötschel, Martin / Leuders, Timo. Vieweg, 2007. ISBN: 978-3-528-03216-6 S.265-274</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>05-58</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Komplexität</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Komplexitätstheorie</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="68-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="msc" number="68Q25">Analysis of algorithms and problem complexity [See also 68W40]</collection>
    <collection role="msc" number="97-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/891/ZR-05-58.pdf</file>
  </doc>
  <doc>
    <id>852</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2005-03-17</completedDate>
    <publishedDate>2005-03-17</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">A Column-Generation Approach to Line Planning in Public Transport</title>
    <abstract language="eng">The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a transport network such that a given travel demand can be satisfied. There are (at least) two objectives. The transport company wishes to minimize operating costs, the passengers want to minimize travel times. We propose a n ew multi-commodity flow model for line planning. Its main features, in comparison to existing models, are that the passenger paths can be freely routed and that the lines are generated dynamically. We discuss properties of this model and investigate its complexity. Results with data for the city of Potsdam, Germany, are reported.</abstract>
    <identifier type="serial">05-18</identifier>
    <identifier type="opus3-id">852</identifier>
    <identifier type="doi">/10.1287/trsc.1060.0161</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-8522</identifier>
    <enrichment key="SourceTitle">Appeared in: Transportation Science 41 (2007) 123-132</enrichment>
    <author>Ralf Borndörfer</author>
    <author>Martin Grötschel</author>
    <author>Marc Pfetsch</author>
    <series>
      <title>ZIB-Report</title>
      <number>05-18</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>line planning</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>column generation</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-B1">MATHEON-B1</collection>
    <collection role="projects" number="MATHEON-B15">MATHEON-B15</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/852/ZR-05-18.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/852/ZR_05_18.orig.Vers.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/852/ZR-05-18.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/852/ZR_05_18.orig.Vers.ps</file>
  </doc>
  <doc>
    <id>856</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2005-03-23</completedDate>
    <publishedDate>2005-03-23</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Public Transport to the fORe!</title>
    <abstract language="eng">Can OR methods help the public transport industry to break even? The article gives evidence that there exist significant potentials in this direction, which can be harnessed by a combination of modern mathematical methods and local planning knowledge. Many of the planning steps in public transport are classical combinatorial problems, which can be solved in unprecedented size and quality due the rapid progress in large-scale optimization. Three examples on vehicle scheduling, duty scheduling, and integrated vehicle and duty scheduling illustrate the level that has been reached and the improvements that can be achieved today. Extensions of such methods to further questions of strategic, online, and market-oriented planning are currently investigated. In this way, OR can make a significant contribution to answer the basic but extremely difficult question ``What is a good public transport network?.</abstract>
    <identifier type="serial">05-22</identifier>
    <identifier type="opus3-id">856</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-8562</identifier>
    <identifier type="url">http://www.lionhrtpub.com/orms/orms-4-06/frtransport.html</identifier>
    <enrichment key="SourceTitle">Appeared in: OR/MS Today, Apr 2006, Vol 33 (2), 30-40</enrichment>
    <author>Ralf Borndörfer</author>
    <author>Martin Grötschel</author>
    <author>Marc Pfetsch</author>
    <series>
      <title>ZIB-Report</title>
      <number>05-22</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Public transport</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>vehicle scheduling</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>duty scheduling</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90B20">Traffic problems</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-B1">MATHEON-B1</collection>
    <collection role="projects" number="MATHEON-B15">MATHEON-B15</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/856/ZR-05-22.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/856/ZR-05-22.ps</file>
  </doc>
  <doc>
    <id>857</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2005-04-06</completedDate>
    <publishedDate>2005-04-06</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Entwicklung und Aufbau des Internet-Dienstes "Math&amp;Industry"</title>
    <abstract language="deu">Die Anwendung mathematischer Methoden und Verfahren wird immer mehr zur Voraussetzung innovativer Produkte und Dienstleistungen. Um neue Produkte und Dienstleistungen zu entwickeln, müssen die Produktions- und technologischen Prozesse mathematisch modelliert, beschrieben und optimiert werden. Diesen Umstand Rechnung tragend, hat das Bundesministerium für Bildung und Forschung (BMBF) 1993 begonnen, den Einsatz mathematischer Verfahren und Methoden in der Mathematik über ein spezielles Mathematikprogramm zu fördern. Inzwischen hat die vierte Förderperiode des Mathematikprogramms begonnen. \par Das Medium Internet und insbesondere das WWW sind für die Sichtbarkeit und Transparenz wissenschaftlicher Resultate in den letzten zehn Jahren immer wichtiger geworden. Wer nicht im Web "'sichtbar"' ist, läuft Gefahr, nicht wahrgenommen zu werden. Intention und Ziel des durchgeführten Projekts war es, ein Konzept für eine qualitativ hochwertige und umfassende Darstellung des BMBF Mathematikprogramms, insbesondere der in den Projekten erzielten Ergebnisse, zu entwickeln und zu realisieren und damit den Stellenwert und die Akzeptanz mathematischer Forschung in der Gesellschaft zu festigen und den Wissenstransfer zwischen mathematischer Forschung sowie Forschung und Entwicklung in der Wirtschaft und dem Dienstleistungsbereich zu fördern.</abstract>
    <identifier type="serial">05-23</identifier>
    <identifier type="opus3-id">857</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-8573</identifier>
    <author>Martin Grötschel</author>
    <author>Robert Roggenbuck</author>
    <author>Wolfram Sperber</author>
    <series>
      <title>ZIB-Report</title>
      <number>05-23</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Internet services</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>distributed systems</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>XML</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>RDF</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/857/ZR-05-23.pdf</file>
  </doc>
  <doc>
    <id>890</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2005-12-14</completedDate>
    <publishedDate>2005-12-14</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Schnelle Rundreisen: Das Travelling Salesman-Problem</title>
    <abstract language="deu">Das Travelling-Salesman-Problem (TSP) ist das am intensivsten untersuchte kombinatorische Optimierungsproblem. In diesem Abschnitt wird eine Einführung in das TSP gegeben. Es werden Problemstellungen erläutert, Anwendungen skizziert und einige Schwierigkeiten bei der korrekten Modellierung der Zielfunktion dargelegt. Es ist gar nicht so klar, was in einem konkreten Problem die wirkliche Entfernung ist. Exakte und approximative Lösungsverfahren werden an Beispielen skizziert, und es wird angedeutet, dass man, obwohl TSPs zu den theoretisch schweren Problemen zählen, in der Praxis TSPs von atemberaubender Größe lösen kann.</abstract>
    <identifier type="serial">05-57</identifier>
    <identifier type="opus3-id">890</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-8901</identifier>
    <enrichment key="SourceTitle">Ersch. in: Kombinatorische Optimierung erleben - In Studium und Unterricht von Stefan Hußmann und Brigitte Lutz-Westphal. Aus der Reihe: Mathematik erleben. Unter Mitarbeit von Brieden, Andreas / Gritzmann, Peter / Grötschel, Martin / Leuders, Timo. Vieweg, 2007. ISBN: 978-3-528-03216-6 S.95-128</enrichment>
    <author>Martin Grötschel</author>
    <series>
      <title>ZIB-Report</title>
      <number>05-57</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Travelling-Salesman-Problem</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>TSP</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Rundreisen</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>optimale Tour</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="msc" number="97-01">Instructional exposition (textbooks, tutorial papers, etc.)</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/890/ZR-05-57.pdf</file>
  </doc>
  <doc>
    <id>914</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2006-05-02</completedDate>
    <publishedDate>2006-05-02</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Ein gemischt-ganzzahliges lineares Optimierungsmodell für ein Laserschweißproblem im Karosseriebau</title>
    <abstract language="deu">Wir beschäftigen uns mit dem Problem der Betriebsplanung von Laserschweißrobotern im Karosseriebau. Gegeben ist eine Menge von Schweißnähten, die innerhalb einer Fertigungszelle an einem Karosserieteil gefertigt werden müssen. Die Schweißnähte werden durch mehrere parallel betriebene Roboter bearbeitet. Die Aufgabe besteht darin, für jeden Roboter eine Reihenfolge und eine zeitliche Koordinierung seiner Bewegungen zu finden, so dass alle Schweißnähte innerhalb der Taktzeit der Fertigungszelle bearbeitet werden und so wenig Laserquellen wie möglich eingesetzt werden. Dabei müssen einige Nebenbedingungen berücksichtigt werden. Für dieses spezielle Schweißproblem haben wir eine Formulierung als gemischt-ganzzahliges lineares Programm entwickelt, welches sich für die untersuchten praktischen Fälle sehr schnell lösen lässt.</abstract>
    <identifier type="serial">06-21</identifier>
    <identifier type="opus3-id">915</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-9141</identifier>
    <enrichment key="SourceTitle">Erschienen in: Zeitschrift für wirtschaftlichen Fabrikbetrieb (ZWF) Karosseriebau 101(5/2006) S. 260-264</enrichment>
    <author>Martin Grötschel</author>
    <author>Hinrich Hinrichs</author>
    <author>Klaus Schröer</author>
    <author>Andreas Tuchscherer</author>
    <series>
      <title>ZIB-Report</title>
      <number>06-21</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Laserschweißen</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Gemischt-ganzzahlige Optimierung</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="ccs" number="G.2.0">General</collection>
    <collection role="msc" number="90B35">Scheduling theory, deterministic [See also 68M20]</collection>
    <collection role="msc" number="90C90">Applications of mathematical programming</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="projects" number="MATHEON-B14:Comb-Log">MATHEON-B14:Comb-Log</collection>
    <collection role="projects" number="RobotWelding">RobotWelding</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/914/ZR_06_21.en.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/914/ZR-06-21.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/914/ZR-06-21.ps</file>
  </doc>
  <doc>
    <id>917</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2006-05-05</completedDate>
    <publishedDate>2006-05-05</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Software for Teaching Modeling of Integer Programming Problems</title>
    <abstract language="eng">Modern applications of mathematical programming must take into account a multitude of technical details, business demands, and legal requirements. Teaching the mathematical modeling of such issues and their interrelations requires real-world examples that are well beyond the toy sizes that can be tackled with the student editions of most commercial software packages. We present a new tool, which is freely available for academic use including complete source code. It consists of an algebraic modeling language and a linear mixed integer programming solver. The performance and features of the tool are in the range of current state-of-the-art commercial tools, though not in all aspects as good as the best ones. Our tool does allow the execution and analysis of large real-world instances in the classroom and can therefore enhance the teaching of problem solving issues. Teaching experience has been gathered and practical usability was tested in classes at several universities and a two week intensive block course at TU Berlin. The feedback from students and teachers has been very positive.</abstract>
    <identifier type="serial">06-23</identifier>
    <identifier type="opus3-id">917</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-9176</identifier>
    <author>Tobias Achterberg</author>
    <author>Martin Grötschel</author>
    <author>Thorsten Koch</author>
    <series>
      <title>ZIB-Report</title>
      <number>06-23</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Integer Programming</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Modelling</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>MIP-Solver</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Algebraic Modelling Languages</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Teaching</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="68N99">None of the above, but in this section</collection>
    <collection role="msc" number="90-04">Explicit machine computation and programs (not the theory of computation or programming)</collection>
    <collection role="msc" number="90C11">Mixed integer programming</collection>
    <collection role="msc" number="97-04">Explicit machine computation and programs (not the theory of computation or programming)</collection>
    <collection role="msc" number="97U70">Technological tools. Calculators</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="achterberg">Achterberg, Tobias</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="persons" number="koch">Koch, Thorsten</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/917/ZR-06-23.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/917/ZR-06-23.ps</file>
  </doc>
</export-example>
