<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>417</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1999-08-18</completedDate>
    <publishedDate>1999-08-18</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Wo bleibt der Aufzug?</title>
    <abstract language="deu">Dieser Artikel gibt eine allgemeinverständliche Einführung in die spezielle Problematik kombinatorischer Online-Problem am Beispiel der Fahrstuhlsteuerung.</abstract>
    <identifier type="serial">SC-99-29</identifier>
    <identifier type="opus3-id">418</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-4175</identifier>
    <enrichment key="SourceTitle">Erschienen in: OR News Nr. 5, März 1999, ISSN 1437-2045, S. 11-13</enrichment>
    <author>Martin Grötschel</author>
    <author>Sven Krumke</author>
    <author>Jörg Rambau</author>
    <series>
      <title>ZIB-Report</title>
      <number>SC-99-29</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Aufzugsteuerung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Online-Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Echtzeit-Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>kompetitive Analyse</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="90-02">Research exposition (monographs, survey articles)</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</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/417/SC-99-29.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/417/SC-99-29.pdf</file>
  </doc>
  <doc>
    <id>623</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2000-12-20</completedDate>
    <publishedDate>2000-12-20</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Online Optimierung</title>
    <abstract language="eng">Wie soll man einen Aufzug steuern, wenn man keine Informationen über zukünftige Fahraufträge besitzt? Soll man eine Bahncard kaufen, wenn die nächsten Bahnreisen noch unbekannt sind? In der klassischen kombinatorischen Optimierung geht man davon aus, daß die Daten jeder Probleminstanz vollständig gegeben sind. In vielen Fällen modelliert diese \emph{Offline-Optimierung} jedoch die Situationen aus Anwendungen nur ungenügend. Zahlreiche Problemstellungen in der Praxis sind in natürlicher Weise \emph{online}: Sie erfordern Entscheidungen, die unmittelbar und ohne Wissen zukünftiger Ereignisse getroffen werden müssen. Als ein Standardmittel zur Beurteilung von Online-Algorithmen hat sich die \emph{kompetitive Analyse} durchgesetzt. Dabei vergleicht man den Zielfunktionswert einer vom Online-Algorithmus generierten Lösung mit dem Wert einer optimalen Offline-Lösung. Mit Hilfe der kompetitiven Analyse werden im Skript Algorithmen zum Caching, Netzwerk-Routing, Scheduling und zu Transportaufgaben untersucht. Auch die Schwächen der kompetitiven Analyse werden aufgezeigt und alternative Analysekonzepte vorgestellt. Neben der theoretischen Seite werden auch die Anwendungen der Online-Optimierung in der Praxis, vor allem bei Problemen der innerbetrieblichen Logistik, beleuchtet. Bei der Steuerung automatischer Transportsysteme tritt eine Fülle von Online-Problemen auf. Hierbei werden an die Algorithmen oftmals weitere Anforderungen gestellt. So müssen Entscheidungen unter strikten Zeitbeschränkungen gefällt werden (Echtzeit-Anforderungen). Dieses Skript ist aus dem Online-Teil der Vorlesung -Ausgewählte Kapitel aus der ganzzahligen Optimierung- (Wintersemester~1999/2000) und der Vorlesung -Online Optimierung- (Sommersemester~2000) an der Technischen Universität Berlin entstanden.</abstract>
    <identifier type="serial">00-55</identifier>
    <identifier type="opus3-id">624</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6238</identifier>
    <author>Sven Krumke</author>
    <author>Jörg Rambau</author>
    <series>
      <title>ZIB-Report</title>
      <number>00-55</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Kompetitive Analyse</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Online Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Online Algorithmen</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>
    <file>https://opus4.kobv.de/opus4-zib/files/623/ZR-00-55.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/623/ZR-00-55.pdf</file>
  </doc>
  <doc>
    <id>614</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2000-12-12</completedDate>
    <publishedDate>2000-12-12</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Triangulierungen von Punktmengen und Polyedern</title>
    <abstract language="deu">Dieser Report wurde im Sommersemester 2000 an der TU Berlin in einer Spezialvorlesung über Triangulierungen von Punktmengen und Polyedern als Skriptum verwendet. Nach einem motivierenden Kapitel werden grundlegende Begriffe und Konstruktionen in der Theorie der Triangulierungen von Punktmengen und Polyedern vorgestellt. Danach werden als weiterführende Themen reguläre Triangulierungen, Sekundärpolytope, bistellare Operationen, höhere Stasheff-Tamari-Halbordnungen und Triangulierungen mit wenigen bzw. gar keinen Flips behandelt. Ein Kapitel über Enumeration und Optimierung beschließt die Zusammenstellung.</abstract>
    <identifier type="serial">00-46</identifier>
    <identifier type="opus3-id">615</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6145</identifier>
    <author>Jörg Rambau</author>
    <series>
      <title>ZIB-Report</title>
      <number>00-46</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>point configuration</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>triangulation</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>polytope</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>polyhedron</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Gale diagram</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>secondary polytope</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>cyclic polytope</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>graph of all triangulations</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>conn</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="52B05">Combinatorial properties (number of faces, shortest paths, etc.) [See also 05Cxx]</collection>
    <collection role="msc" number="52B11">n-dimensional polytopes</collection>
    <collection role="msc" number="52B35">Gale and other diagrams</collection>
    <collection role="msc" number="52B40">Matroids (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) [See also 05B35, 52Cxx]</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="52C22">Tilings in n dimensions [See also 05B45, 51M20]</collection>
    <collection role="msc" number="52C35">Arrangements of points, flats, hyperplanes [See also 32S22]</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="projects" number="ZIB-PolSub">ZIB-PolSub</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/614/ZR-00-46.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/614/ZR-00-46.pdf</file>
  </doc>
  <doc>
    <id>672</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2002-02-06</completedDate>
    <publishedDate>2002-02-06</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Probieren geht über Studieren? Entscheidungshilfen für kombinatorische Online-Optimierungsprobleme in der
innerbetrieblichen Logistik</title>
    <abstract language="deu">Die Automatisierung von innerbetrieblicher Logistik erfordert -- über die physikalische Steuerung von Geräten hinaus -- auch eine effiziente Organisation der Transporte: ein Aufgabenfeld der kombinatorischen Optimierung. Dieser Artikel illustriert anhand von konkreten Aufgabenstellungen die Online-Problematik (unvollständiges Wissen) sowie die Echtzeit-Problematik (beschränkte Rechenzeit), auf die man in der innerbetrieblichen Logistik trifft. Der Text gibt einen Überblick über allgemeine Konstruktionsprinzipien für Online-Algorithmen und Bewertungsmethoden, die bei der Entscheidung helfen, welche Algorithmen für eine vorliegende Problemstellung geeignet sind.</abstract>
    <identifier type="serial">02-05</identifier>
    <identifier type="opus3-id">673</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-6723</identifier>
    <enrichment key="SourceTitle">Erschienen in: at - Automatisierungstechnik 12 (2002) 568-575</enrichment>
    <author>Sven Krumke</author>
    <author>Jörg Rambau</author>
    <series>
      <title>ZIB-Report</title>
      <number>02-05</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Logistik</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Hochregallagerbediengeräte</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Kommissioniermobile</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Aufzüge</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Online-Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Echtzeit-Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Simulation</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>kompetitive Analyse</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="ccs" number="F.1.2">Modes of Computation</collection>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="msc" number="90C27">Combinatorial optimization</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/672/ZR-02-05.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/672/ZR-02-05.pdf</file>
  </doc>
</export-example>
